/export/starexec/sandbox2/solver/bin/starexec_run_tc20-std.sh /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- NO ************************************************** summary ************************************************** SRS with 1 rules on 2 letters looping SRS derivation Closure source : abaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa target : aaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaababaababaaababaababaaaababaababaaababaababaaaaababaababaaababaababaaaababaababaaababaababaaaaaababaababaaababaababaaaababaababaaababaababaaaaababaababaaababaababaaaababaababaaababaababaaaaaaababaababaaababaababaaaababaababaaababaababaaaaababaababaaababaababaaaababaababaaababaababaaaaaababaababaaababaababaaaababaababaaababaababaaaaababaababaaababaababaaaababaababaaababaabab steps : 128 strict : True last_rule_app_source : 0 last_rule_app_target : 65 ************************************************** proof ************************************************** property Termination has value Just False for SRS [a, b, a, a, a, a, a, a, a, a] -> [ a , a , a , a , a , a , a , a , a , a , b , a , b ] {- Input 0 -} reason Nontermination looping SRS derivation Closure source : abaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa target : aaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaababaababaaababaababaaaababaababaaababaababaaaaababaababaaababaababaaaababaababaaababaababaaaaaababaababaaababaababaaaababaababaaababaababaaaaababaababaaababaababaaaababaababaaababaababaaaaaaababaababaaababaababaaaababaababaaababaababaaaaababaababaaababaababaaaababaababaaababaababaaaaaababaababaaababaababaaaababaababaaababaababaaaaababaababaaababaababaaaababaababaaababaabab steps : 128 strict : True last_rule_app_source : 0 last_rule_app_target : 65 reason : Overlap (Inside 65) Overlap (Inside 67) Overlap (Inside 70) Overlap (Inside 72) Overlap (Inside 76) Overlap (Inside 78) Overlap (Inside 81) Overlap (Inside 83) Overlap (Inside 88) Overlap (Inside 90) Overlap (Inside 93) Overlap (Inside 95) Overlap (Inside 99) Overlap (Inside 101) Overlap (Inside 104) Overlap (Inside 106) Overlap (Inside 112) Overlap (Inside 114) Overlap (Inside 117) Overlap (Inside 119) Overlap (Inside 123) Overlap (Inside 125) Overlap (Inside 128) Overlap (Inside 130) Overlap (Inside 135) Overlap (Inside 137) Overlap (Inside 140) Overlap (Inside 142) Overlap (Inside 146) Overlap (Inside 148) Overlap (Inside 151) Overlap (Inside 153) Overlap (Inside 160) Overlap (Inside 162) Overlap (Inside 165) Overlap (Inside 167) Overlap (Inside 171) Overlap (Inside 173) Overlap (Inside 176) Overlap (Inside 178) Overlap (Inside 183) Overlap (Inside 185) Overlap (Inside 188) Overlap (Inside 190) Overlap (Inside 194) Overlap (Inside 196) Overlap (Inside 199) Overlap (Inside 201) Overlap (Inside 207) Overlap (Inside 209) Overlap (Inside 212) Overlap (Inside 214) Overlap (Inside 218) Overlap (Inside 220) Overlap (Inside 223) Overlap (Inside 225) Overlap (Inside 230) Overlap (Inside 232) Overlap (Inside 235) Overlap (Inside 237) Overlap (Inside 241) Overlap (Inside 243) Overlap (Inside 246) Overlap (Right 2) Overlap (Inside 56) Overlap (Inside 58) Overlap (Inside 61) Overlap (Inside 63) Overlap (Inside 67) Overlap (Inside 69) Overlap (Inside 72) Overlap (Inside 74) Overlap (Inside 79) Overlap (Inside 81) Overlap (Inside 84) Overlap (Inside 86) Overlap (Inside 90) Overlap (Inside 92) Overlap (Inside 95) Overlap (Inside 97) Overlap (Inside 103) Overlap (Inside 105) Overlap (Inside 108) Overlap (Inside 110) Overlap (Inside 114) Overlap (Inside 116) Overlap (Inside 119) Overlap (Inside 121) Overlap (Inside 126) Overlap (Inside 128) Overlap (Inside 131) Overlap (Inside 133) Overlap (Inside 137) Overlap (Inside 139) Overlap (Inside 142) Overlap (Right 2) Overlap (Inside 47) Overlap (Inside 49) Overlap (Inside 52) Overlap (Inside 54) Overlap (Inside 58) Overlap (Inside 60) Overlap (Inside 63) Overlap (Inside 65) Overlap (Inside 70) Overlap (Inside 72) Overlap (Inside 75) Overlap (Inside 77) Overlap (Inside 81) Overlap (Inside 83) Overlap (Inside 86) Overlap (Right 2) Overlap (Inside 38) Overlap (Inside 40) Overlap (Inside 43) Overlap (Inside 45) Overlap (Inside 49) Overlap (Inside 51) Overlap (Inside 54) Overlap (Right 2) Overlap (Inside 29) Overlap (Inside 31) Overlap (Inside 34) Overlap (Right 2) Overlap (Inside 20) Overlap (Right 2) Overlap (Right 2) Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 Rule 0 ************************************************** skeleton: (1,2)\Loop{}[] ************************************************** let {} in let {trac = False;done = Worker No_Strict_Rules;mo = Pre (Or_Else Count (IfSizeLeq 10000 GLPK Fail));wop = Or_Else (Worker (Weight {modus = mo})) Pass;weighted = \ m -> And_Then m wop;tiling = \ m w -> weighted (And_Then (Worker (Tiling {method = m,width = w,unlabel = False})) (Worker Remap));when_small = \ m -> And_Then (Worker (SizeAtmost 1000)) m;when_medium = \ m -> And_Then (Worker (SizeAtmost 10000)) m;solver = Minisatapi;qpi = \ dim bits -> weighted (when_small (Worker (QPI {tracing = trac,dim = dim,bits = bits,solver = solver})));matrix = \ dom dim bits -> weighted (when_small (Worker (Matrix {monotone = Weak,domain = dom,dim = dim,bits = bits,tracing = trac,solver = solver})));kbo = \ b -> weighted (when_small (Worker (KBO {bits = b,solver = solver})));mb = Worker (Matchbound {method = RFC,max_size = 100000});remove = First_Of ([ Worker (Weight {modus = mo})] <> ([ Seq [ qpi 2 4, qpi 3 4, qpi 4 4], Seq [ qpi 5 4, qpi 6 3, qpi 7 3]] <> ([ Seq [ matrix Arctic 2 5, matrix Arctic 3 4, matrix Arctic 4 3], Seq [ matrix Natural 2 5, matrix Natural 3 4, matrix Natural 4 3]] <> [ kbo 1, And_Then (Worker Mirror) (And_Then (kbo 1) (Worker Mirror))])));dp = As_Transformer (Apply (And_Then (Worker (DP {tracing = True})) (Worker Remap)) (Apply wop (Branch (Worker (EDG {tracing = True})) remove)));noh = [ Worker (Enumerate {closure = Forward}), Worker (Enumerate {closure = Backward})];yeah = Tree_Search_Preemptive 0 done ([ Worker (Weight {modus = mo}), mb, And_Then (Worker Mirror) mb, dp, And_Then (Worker Mirror) dp, tiling Forward 2, And_Then (Worker Mirror) (tiling Forward 2)] <> [ Worker (Unlabel {verbose = True})])} in Apply (Worker Remap) (Seq [ Worker KKST01, First_Of ([ yeah] <> noh)])