4.77/1.24 YES 4.77/1.24 property Termination 4.77/1.24 has value True 4.85/1.24 for SRS ( [p, s] -> [s], [n, s] -> [s], [o, s] -> [s], [o, n] -> [n, o], [o, m] -> [n, o], [n, o, p] -> [o, n], [t] ->= [t, c, n], [p, n] ->= [m, p], [p, m] ->= [m, p], [n, p] ->= [p, n], [c, p] ->= [p, c], [c, m] ->= [m, c], [c, n] ->= [n, c], [c, o] ->= [o, c], [c, o] ->= [o]) 4.85/1.24 reason 4.85/1.24 remap for 15 rules 4.85/1.24 property Termination 4.85/1.24 has value True 4.85/1.24 for SRS ( [0, 1] -> [1], [2, 1] -> [1], [3, 1] -> [1], [3, 2] -> [2, 3], [3, 4] -> [2, 3], [2, 3, 0] -> [3, 2], [5] ->= [5, 6, 2], [0, 2] ->= [4, 0], [0, 4] ->= [4, 0], [2, 0] ->= [0, 2], [6, 0] ->= [0, 6], [6, 4] ->= [4, 6], [6, 2] ->= [2, 6], [6, 3] ->= [3, 6], [6, 3] ->= [3]) 4.85/1.24 reason 4.85/1.24 weights 4.85/1.24 Map [(0, 2/1), (3, 1/1)] 4.85/1.24 4.85/1.24 property Termination 4.85/1.24 has value True 4.85/1.24 for SRS ( [2, 1] -> [1], [3, 2] -> [2, 3], [3, 4] -> [2, 3], [5] ->= [5, 6, 2], [0, 2] ->= [4, 0], [0, 4] ->= [4, 0], [2, 0] ->= [0, 2], [6, 0] ->= [0, 6], [6, 4] ->= [4, 6], [6, 2] ->= [2, 6], [6, 3] ->= [3, 6], [6, 3] ->= [3]) 4.85/1.24 reason 4.85/1.24 Matrix { monotone = Strict, domain = Natural, bits = 3, dim = 3, solver = Minisatapi, verbose = False, tracing = False} 4.85/1.24 interpretation 4.85/1.24 0 St / 1 0 2 \ 4.85/1.24 | 0 1 0 | 4.85/1.24 \ 0 0 1 / 4.85/1.24 1 St / 1 0 4 \ 4.85/1.24 | 1 0 1 | 4.85/1.24 \ 0 0 1 / 4.85/1.25 2 St / 1 1 0 \ 4.85/1.25 | 0 1 0 | 4.85/1.25 \ 0 0 1 / 4.85/1.25 3 St / 2 2 3 \ 4.85/1.25 | 0 0 0 | 4.85/1.25 \ 0 0 1 / 4.85/1.25 4 St / 1 0 0 \ 4.85/1.25 | 0 1 0 | 4.85/1.25 \ 0 0 1 / 4.85/1.25 5 St / 1 4 2 \ 4.85/1.25 | 0 0 1 | 4.85/1.25 \ 0 0 1 / 4.85/1.25 6 St / 1 1 0 \ 4.85/1.25 | 0 0 0 | 4.85/1.25 \ 0 0 1 / 4.85/1.25 [2, 1] -> [1] 4.85/1.25 lhs rhs ge gt 4.85/1.25 St / 2 0 5 \ St / 1 0 4 \ True True 4.85/1.25 | 1 0 1 | | 1 0 1 | 4.85/1.25 \ 0 0 1 / \ 0 0 1 / 4.85/1.25 [3, 2] -> [2, 3] 4.85/1.25 lhs rhs ge gt 4.85/1.25 St / 2 4 3 \ St / 2 2 3 \ True False 4.85/1.25 | 0 0 0 | | 0 0 0 | 4.85/1.25 \ 0 0 1 / \ 0 0 1 / 4.85/1.25 [3, 4] -> [2, 3] 4.85/1.25 lhs rhs ge gt 4.85/1.25 St / 2 2 3 \ St / 2 2 3 \ True False 4.85/1.25 | 0 0 0 | | 0 0 0 | 4.85/1.25 \ 0 0 1 / \ 0 0 1 / 4.85/1.25 [5] ->= [5, 6, 2] 4.85/1.25 lhs rhs ge gt 4.85/1.25 St / 1 4 2 \ St / 1 2 2 \ True False 4.85/1.25 | 0 0 1 | | 0 0 1 | 4.85/1.25 \ 0 0 1 / \ 0 0 1 / 4.85/1.25 [0, 2] ->= [4, 0] 4.85/1.25 lhs rhs ge gt 4.85/1.25 St / 1 1 2 \ St / 1 0 2 \ True False 4.85/1.25 | 0 1 0 | | 0 1 0 | 4.85/1.25 \ 0 0 1 / \ 0 0 1 / 4.85/1.25 [0, 4] ->= [4, 0] 4.85/1.25 lhs rhs ge gt 4.85/1.25 St / 1 0 2 \ St / 1 0 2 \ True False 4.85/1.25 | 0 1 0 | | 0 1 0 | 4.85/1.25 \ 0 0 1 / \ 0 0 1 / 4.85/1.25 [2, 0] ->= [0, 2] 4.85/1.25 lhs rhs ge gt 4.85/1.25 St / 1 1 2 \ St / 1 1 2 \ True False 4.85/1.25 | 0 1 0 | | 0 1 0 | 4.85/1.25 \ 0 0 1 / \ 0 0 1 / 4.85/1.25 [6, 0] ->= [0, 6] 4.85/1.25 lhs rhs ge gt 4.85/1.25 St / 1 1 2 \ St / 1 1 2 \ True False 4.85/1.25 | 0 0 0 | | 0 0 0 | 4.85/1.25 \ 0 0 1 / \ 0 0 1 / 4.85/1.25 [6, 4] ->= [4, 6] 4.85/1.25 lhs rhs ge gt 4.85/1.25 St / 1 1 0 \ St / 1 1 0 \ True False 4.85/1.25 | 0 0 0 | | 0 0 0 | 4.85/1.25 \ 0 0 1 / \ 0 0 1 / 4.85/1.25 [6, 2] ->= [2, 6] 4.85/1.25 lhs rhs ge gt 4.85/1.25 St / 1 2 0 \ St / 1 1 0 \ True False 4.85/1.25 | 0 0 0 | | 0 0 0 | 4.85/1.25 \ 0 0 1 / \ 0 0 1 / 4.85/1.25 [6, 3] ->= [3, 6] 4.85/1.25 lhs rhs ge gt 4.85/1.25 St / 2 2 3 \ St / 2 2 3 \ True False 4.85/1.25 | 0 0 0 | | 0 0 0 | 4.85/1.25 \ 0 0 1 / \ 0 0 1 / 4.85/1.25 [6, 3] ->= [3] 4.85/1.25 lhs rhs ge gt 4.85/1.25 St / 2 2 3 \ St / 2 2 3 \ True False 4.85/1.25 | 0 0 0 | | 0 0 0 | 4.85/1.25 \ 0 0 1 / \ 0 0 1 / 4.85/1.25 property Termination 4.85/1.25 has value True 4.85/1.25 for SRS ( [3, 2] -> [2, 3], [3, 4] -> [2, 3], [5] ->= [5, 6, 2], [0, 2] ->= [4, 0], [0, 4] ->= [4, 0], [2, 0] ->= [0, 2], [6, 0] ->= [0, 6], [6, 4] ->= [4, 6], [6, 2] ->= [2, 6], [6, 3] ->= [3, 6], [6, 3] ->= [3]) 4.85/1.25 reason 4.85/1.25 Matrix { monotone = Strict, domain = Natural, bits = 3, dim = 3, solver = Minisatapi, verbose = False, tracing = False} 4.85/1.25 interpretation 4.85/1.25 0 St / 3 0 1 \ 4.85/1.25 | 0 2 1 | 4.85/1.25 \ 0 0 1 / 4.85/1.25 2 St / 1 0 0 \ 4.85/1.25 | 0 2 1 | 4.85/1.25 \ 0 0 1 / 4.85/1.25 3 St / 2 1 3 \ 4.85/1.25 | 0 1 0 | 4.85/1.25 \ 0 0 1 / 4.85/1.25 4 St / 1 0 0 \ 4.85/1.25 | 0 2 1 | 4.85/1.25 \ 0 0 1 / 4.85/1.25 5 St / 2 0 6 \ 4.85/1.25 | 0 0 0 | 4.85/1.25 \ 0 0 1 / 4.85/1.25 6 St / 1 0 0 \ 4.85/1.25 | 0 1 0 | 4.85/1.25 \ 0 0 1 / 4.85/1.25 [3, 2] -> [2, 3] 4.85/1.25 lhs rhs ge gt 4.85/1.25 St / 2 2 4 \ St / 2 1 3 \ True True 4.85/1.25 | 0 2 1 | | 0 2 1 | 4.85/1.25 \ 0 0 1 / \ 0 0 1 / 4.85/1.25 [3, 4] -> [2, 3] 4.85/1.25 lhs rhs ge gt 4.85/1.25 St / 2 2 4 \ St / 2 1 3 \ True True 4.85/1.25 | 0 2 1 | | 0 2 1 | 4.85/1.25 \ 0 0 1 / \ 0 0 1 / 4.85/1.25 [5] ->= [5, 6, 2] 4.85/1.25 lhs rhs ge gt 4.85/1.25 St / 2 0 6 \ St / 2 0 6 \ True False 4.85/1.25 | 0 0 0 | | 0 0 0 | 4.85/1.25 \ 0 0 1 / \ 0 0 1 / 4.85/1.25 [0, 2] ->= [4, 0] 4.85/1.25 lhs rhs ge gt 4.85/1.25 St / 3 0 1 \ St / 3 0 1 \ True False 4.85/1.25 | 0 4 3 | | 0 4 3 | 4.85/1.25 \ 0 0 1 / \ 0 0 1 / 4.85/1.25 [0, 4] ->= [4, 0] 4.85/1.25 lhs rhs ge gt 4.85/1.25 St / 3 0 1 \ St / 3 0 1 \ True False 4.85/1.25 | 0 4 3 | | 0 4 3 | 4.85/1.25 \ 0 0 1 / \ 0 0 1 / 4.85/1.25 [2, 0] ->= [0, 2] 4.85/1.25 lhs rhs ge gt 4.85/1.25 St / 3 0 1 \ St / 3 0 1 \ True False 4.85/1.25 | 0 4 3 | | 0 4 3 | 4.85/1.25 \ 0 0 1 / \ 0 0 1 / 4.85/1.25 [6, 0] ->= [0, 6] 4.85/1.25 lhs rhs ge gt 4.85/1.25 St / 3 0 1 \ St / 3 0 1 \ True False 4.85/1.25 | 0 2 1 | | 0 2 1 | 4.85/1.25 \ 0 0 1 / \ 0 0 1 / 4.85/1.25 [6, 4] ->= [4, 6] 4.85/1.25 lhs rhs ge gt 4.85/1.25 St / 1 0 0 \ St / 1 0 0 \ True False 4.85/1.25 | 0 2 1 | | 0 2 1 | 4.85/1.25 \ 0 0 1 / \ 0 0 1 / 4.85/1.25 [6, 2] ->= [2, 6] 4.85/1.25 lhs rhs ge gt 4.85/1.25 St / 1 0 0 \ St / 1 0 0 \ True False 4.85/1.25 | 0 2 1 | | 0 2 1 | 4.85/1.25 \ 0 0 1 / \ 0 0 1 / 4.85/1.25 [6, 3] ->= [3, 6] 4.85/1.25 lhs rhs ge gt 4.85/1.25 St / 2 1 3 \ St / 2 1 3 \ True False 4.85/1.25 | 0 1 0 | | 0 1 0 | 4.85/1.25 \ 0 0 1 / \ 0 0 1 / 4.85/1.25 [6, 3] ->= [3] 4.85/1.25 lhs rhs ge gt 4.85/1.25 St / 2 1 3 \ St / 2 1 3 \ True False 4.85/1.25 | 0 1 0 | | 0 1 0 | 4.85/1.25 \ 0 0 1 / \ 0 0 1 / 4.85/1.25 property Termination 4.85/1.25 has value True 4.85/1.25 for SRS ( [5] ->= [5, 6, 2], [0, 2] ->= [4, 0], [0, 4] ->= [4, 0], [2, 0] ->= [0, 2], [6, 0] ->= [0, 6], [6, 4] ->= [4, 6], [6, 2] ->= [2, 6], [6, 3] ->= [3, 6], [6, 3] ->= [3]) 4.85/1.25 reason 4.85/1.25 has no strict rules 4.85/1.25 4.85/1.25 ************************************************** 4.85/1.25 summary 4.85/1.25 ************************************************** 4.85/1.25 SRS with 15 rules on 7 letters Remap { tracing = False} 4.85/1.25 SRS with 15 rules on 7 letters weights 4.85/1.25 SRS with 12 rules on 7 letters Matrix { monotone = Strict, domain = Natural, bits = 3, dim = 3, solver = Minisatapi, verbose = False, tracing = False} 4.85/1.25 SRS with 11 rules on 6 letters Matrix { monotone = Strict, domain = Natural, bits = 3, dim = 3, solver = Minisatapi, verbose = False, tracing = False} 4.85/1.25 SRS with 9 rules on 6 letters has no strict rules 4.85/1.25 4.85/1.25 ************************************************** 4.85/1.26 (15, 7)\Weight(12, 7)\Matrix{\Natural}{3}(11, 6)\Matrix{\Natural}{3}(9, 6)[] 4.85/1.26 ************************************************** 4.85/1.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))))))} 4.85/1.26 in Apply (Worker Remap) method 4.85/1.29 EOF