/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 3 letters looping SRS derivation Closure source : abcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcb target : bcbcbcbcbcaabcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcaaabcaaabcaaabcbcaaabcaaabcaaabcbcaaabcaaabcaaabcbcbcaaabcaaabcaaabcbcaaabcaaabcaaabcbcaaabcaaabcaaabcbcbcaaabcaaabcaaabcbcaaabcaaabcaaabcbcaaabcaaabcaaabcbcbcbcaaabcaaabcaaabcbcaaabcaaabcaaabcbcaaabcaaabcaaabcbcbcaaabcaaabcaaabcbcaaabcaaabcaaabcbcaaabcaaabcaaabcbcbcaaabcaaabcaaabcbcaaabcaaabcaaabcbcaaabcaaabcaaabcbcbcbcaaabcaaabcaaabcbcaaabcaaabcaaabcbcaaabcaaabcaaabcbcbcaaabcaaabcaaabcbcaaabcaaabcaaabcbcaaabcaaabcaaabcbcbcaaabcaaabcaaabcbcaaabcaaabcaaabcbcaaabcaaabcaaab steps : 122 strict : True last_rule_app_source : 0 last_rule_app_target : 52 ************************************************** proof ************************************************** property Termination has value Just False for SRS [c, a, b, a, b, a, b, a, b, a] -> [ a , b , a , b , a , b , a , b , a , b , c , c , c , a ] {- Input 0 -} reason Nontermination looping SRS derivation Closure source : abcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcb target : bcbcbcbcbcaabcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcaaabcaaabcaaabcbcaaabcaaabcaaabcbcaaabcaaabcaaabcbcbcaaabcaaabcaaabcbcaaabcaaabcaaabcbcaaabcaaabcaaabcbcbcaaabcaaabcaaabcbcaaabcaaabcaaabcbcaaabcaaabcaaabcbcbcbcaaabcaaabcaaabcbcaaabcaaabcaaabcbcaaabcaaabcaaabcbcbcaaabcaaabcaaabcbcaaabcaaabcaaabcbcaaabcaaabcaaabcbcbcaaabcaaabcaaabcbcaaabcaaabcaaabcbcaaabcaaabcaaabcbcbcbcaaabcaaabcaaabcbcaaabcaaabcaaabcbcaaabcaaabcaaabcbcbcaaabcaaabcaaabcbcaaabcaaabcaaabcbcaaabcaaabcaaabcbcbcaaabcaaabcaaabcbcaaabcaaabcaaabcbcaaabcaaabcaaab steps : 122 strict : True last_rule_app_source : 0 last_rule_app_target : 52 reason : Overlap (Inside 52) Overlap (Inside 53) Overlap (Inside 54) Overlap (Inside 57) Overlap (Inside 58) Overlap (Inside 59) Overlap (Inside 62) Overlap (Inside 63) Overlap (Inside 64) Overlap (Inside 69) Overlap (Inside 70) Overlap (Inside 71) Overlap (Inside 74) Overlap (Inside 75) Overlap (Inside 76) Overlap (Inside 79) Overlap (Inside 80) Overlap (Inside 81) Overlap (Inside 86) Overlap (Inside 87) Overlap (Inside 88) Overlap (Inside 91) Overlap (Inside 92) Overlap (Inside 93) Overlap (Inside 96) Overlap (Inside 97) Overlap (Inside 98) Overlap (Inside 105) Overlap (Inside 106) Overlap (Inside 107) Overlap (Inside 110) Overlap (Inside 111) Overlap (Inside 112) Overlap (Inside 115) Overlap (Inside 116) Overlap (Inside 117) Overlap (Inside 122) Overlap (Inside 123) Overlap (Inside 124) Overlap (Inside 127) Overlap (Inside 128) Overlap (Inside 129) Overlap (Inside 132) Overlap (Inside 133) Overlap (Inside 134) Overlap (Inside 139) Overlap (Inside 140) Overlap (Inside 141) Overlap (Inside 144) Overlap (Inside 145) Overlap (Inside 146) Overlap (Inside 149) Overlap (Inside 150) Overlap (Inside 151) Overlap (Inside 158) Overlap (Inside 159) Overlap (Inside 160) Overlap (Inside 163) Overlap (Inside 164) Overlap (Inside 165) Overlap (Inside 168) Overlap (Inside 169) Overlap (Inside 170) Overlap (Inside 175) Overlap (Inside 176) Overlap (Inside 177) Overlap (Inside 180) Overlap (Inside 181) Overlap (Inside 182) Overlap (Inside 185) Overlap (Inside 186) Overlap (Inside 187) Overlap (Inside 192) Overlap (Inside 193) Overlap (Inside 194) Overlap (Inside 197) Overlap (Inside 198) Overlap (Inside 199) Overlap (Inside 202) Overlap (Inside 203) Overlap (Right 2) Overlap (Inside 42) Overlap (Inside 43) Overlap (Inside 44) Overlap (Inside 47) Overlap (Inside 48) Overlap (Inside 49) Overlap (Inside 52) Overlap (Inside 53) Overlap (Inside 54) Overlap (Inside 59) Overlap (Inside 60) Overlap (Inside 61) Overlap (Inside 64) Overlap (Inside 65) Overlap (Inside 66) Overlap (Inside 69) Overlap (Inside 70) Overlap (Inside 71) Overlap (Inside 76) Overlap (Inside 77) Overlap (Inside 78) Overlap (Inside 81) Overlap (Inside 82) Overlap (Inside 83) Overlap (Inside 86) Overlap (Inside 87) Overlap (Right 2) Overlap (Inside 32) Overlap (Inside 33) Overlap (Inside 34) Overlap (Inside 37) Overlap (Inside 38) Overlap (Inside 39) Overlap (Inside 42) Overlap (Inside 43) Overlap (Right 2) Overlap (Inside 22) Overlap (Inside 23) 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 ************************************************** skeleton: (1,3)\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)])