0.00/0.26 YES 0.00/0.26 property Termination 0.00/0.26 has value True 0.00/0.26 for SRS ( [a] -> [], [b] -> [], [a, c] -> [b, b, c, a], [d, b, b, b] -> [a, d, a], [a, b] ->= [b, a], [b, a] ->= [a, b]) 0.00/0.26 reason 0.00/0.26 remap for 6 rules 0.00/0.26 property Termination 0.00/0.26 has value True 0.00/0.26 for SRS ( [0] -> [], [1] -> [], [0, 2] -> [1, 1, 2, 0], [3, 1, 1, 1] -> [0, 3, 0], [0, 1] ->= [1, 0], [1, 0] ->= [0, 1]) 0.00/0.26 reason 0.00/0.26 Matrix { monotone = Strict, domain = Natural, bits = 3, dim = 3, solver = Minisatapi, verbose = False, tracing = False} 0.00/0.26 interpretation 0.00/0.26 0 St / 1 0 0 \ 0.00/0.26 | 0 1 2 | 0.00/0.26 \ 0 0 1 / 0.00/0.26 1 St / 1 0 0 \ 0.00/0.26 | 0 1 1 | 0.00/0.26 \ 0 0 1 / 0.00/0.26 2 St / 1 0 3 \ 0.00/0.26 | 4 0 1 | 0.00/0.26 \ 0 0 1 / 0.00/0.26 3 St / 1 1 4 \ 0.00/0.26 | 0 2 0 | 0.00/0.26 \ 0 0 1 / 0.00/0.26 [0] -> [] 0.00/0.26 lhs rhs ge gt 0.00/0.26 St / 1 0 0 \ St / 1 0 0 \ True False 0.00/0.26 | 0 1 2 | | 0 1 0 | 0.00/0.26 \ 0 0 1 / \ 0 0 1 / 0.00/0.26 [1] -> [] 0.00/0.26 lhs rhs ge gt 0.00/0.26 St / 1 0 0 \ St / 1 0 0 \ True False 0.00/0.26 | 0 1 1 | | 0 1 0 | 0.00/0.26 \ 0 0 1 / \ 0 0 1 / 0.00/0.26 [0, 2] -> [1, 1, 2, 0] 0.00/0.26 lhs rhs ge gt 0.00/0.26 St / 1 0 3 \ St / 1 0 3 \ True False 0.00/0.26 | 4 0 3 | | 4 0 3 | 0.00/0.26 \ 0 0 1 / \ 0 0 1 / 0.00/0.26 [3, 1, 1, 1] -> [0, 3, 0] 0.00/0.26 lhs rhs ge gt 0.00/0.26 St / 1 1 7 \ St / 1 1 6 \ True True 0.00/0.26 | 0 2 6 | | 0 2 6 | 0.00/0.26 \ 0 0 1 / \ 0 0 1 / 0.00/0.26 [0, 1] ->= [1, 0] 0.00/0.26 lhs rhs ge gt 0.00/0.26 St / 1 0 0 \ St / 1 0 0 \ True False 0.00/0.26 | 0 1 3 | | 0 1 3 | 0.00/0.26 \ 0 0 1 / \ 0 0 1 / 0.00/0.26 [1, 0] ->= [0, 1] 0.00/0.26 lhs rhs ge gt 0.00/0.26 St / 1 0 0 \ St / 1 0 0 \ True False 0.00/0.26 | 0 1 3 | | 0 1 3 | 0.00/0.26 \ 0 0 1 / \ 0 0 1 / 0.00/0.26 property Termination 0.00/0.26 has value True 0.00/0.26 for SRS ( [0] -> [], [1] -> [], [0, 2] -> [1, 1, 2, 0], [0, 1] ->= [1, 0], [1, 0] ->= [0, 1]) 0.00/0.26 reason 0.00/0.26 weights 0.00/0.26 Map [(0, 1/1)] 0.00/0.26 0.00/0.26 property Termination 0.00/0.26 has value True 0.00/0.26 for SRS ( [1] -> [], [0, 2] -> [1, 1, 2, 0], [0, 1] ->= [1, 0], [1, 0] ->= [0, 1]) 0.00/0.26 reason 0.00/0.26 Matrix { monotone = Strict, domain = Natural, bits = 3, dim = 2, solver = Minisatapi, verbose = False, tracing = False} 0.00/0.26 interpretation 0.00/0.26 0 / 2 0 \ 0.00/0.26 \ 0 1 / 0.00/0.26 1 / 1 0 \ 0.00/0.26 \ 0 1 / 0.00/0.26 2 / 1 1 \ 0.00/0.26 \ 0 1 / 0.00/0.26 [1] -> [] 0.00/0.26 lhs rhs ge gt 0.00/0.26 / 1 0 \ / 1 0 \ True False 0.00/0.26 \ 0 1 / \ 0 1 / 0.00/0.26 [0, 2] -> [1, 1, 2, 0] 0.00/0.26 lhs rhs ge gt 0.00/0.26 / 2 2 \ / 2 1 \ True True 0.00/0.26 \ 0 1 / \ 0 1 / 0.00/0.26 [0, 1] ->= [1, 0] 0.00/0.26 lhs rhs ge gt 0.00/0.26 / 2 0 \ / 2 0 \ True False 0.00/0.26 \ 0 1 / \ 0 1 / 0.00/0.26 [1, 0] ->= [0, 1] 0.00/0.26 lhs rhs ge gt 0.00/0.26 / 2 0 \ / 2 0 \ True False 0.00/0.26 \ 0 1 / \ 0 1 / 0.00/0.26 property Termination 0.00/0.26 has value True 0.00/0.26 for SRS ( [1] -> [], [0, 1] ->= [1, 0], [1, 0] ->= [0, 1]) 0.00/0.26 reason 0.00/0.26 weights 0.00/0.26 Map [(1, 1/1)] 0.00/0.26 0.00/0.26 property Termination 0.00/0.26 has value True 0.00/0.26 for SRS ( [0, 1] ->= [1, 0], [1, 0] ->= [0, 1]) 0.00/0.26 reason 0.00/0.26 has no strict rules 0.00/0.26 0.00/0.26 ************************************************** 0.00/0.26 summary 0.00/0.26 ************************************************** 0.00/0.26 SRS with 6 rules on 4 letters Remap { tracing = False} 0.00/0.26 SRS with 6 rules on 4 letters Matrix { monotone = Strict, domain = Natural, bits = 3, dim = 3, solver = Minisatapi, verbose = False, tracing = False} 0.00/0.26 SRS with 5 rules on 3 letters weights 0.00/0.26 SRS with 4 rules on 3 letters Matrix { monotone = Strict, domain = Natural, bits = 3, dim = 2, solver = Minisatapi, verbose = False, tracing = False} 0.00/0.26 SRS with 3 rules on 2 letters weights 0.00/0.26 SRS with 2 rules on 2 letters has no strict rules 0.00/0.26 0.00/0.26 ************************************************** 0.00/0.26 (6, 4)\Matrix{\Natural}{3}(5, 3)\Weight(4, 3)\Matrix{\Natural}{2}(3, 2)\Weight(2, 2)[] 0.00/0.26 ************************************************** 0.00/0.26 let { 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;when_small = \ m -> And_Then (Worker (SizeAtmost 100)) m;when_medium = \ m -> And_Then (Worker (SizeAtmost 10000)) m;tiling = \ m w -> weighted (And_Then (Worker (Tiling { method = m,width = w})) (Worker Remap));matrix = \ mo dom dim bits -> weighted (Worker (Matrix { monotone = mo,domain = dom,dim = dim,bits = bits}));kbo = \ b -> weighted (Worker (KBO { bits = b,solver = Minisatapi}));method = Apply wop (Tree_Search_Preemptive 0 done ([ ] <> ([ when_medium (kbo 1), when_medium (And_Then (Worker Mirror) (kbo 1))] <> ((for [ 3, 4] (\ d -> when_small (matrix Strict Natural d 3))) <> (for [ 2, 3, 5, 8] (\ w -> tiling Overlap w))))))} 0.00/0.26 in Apply (Worker Remap) method 0.00/0.27 EOF