16.92/4.37 YES 16.92/4.37 property Termination 17.24/4.37 has value True 17.27/4.38 for SRS ( [a, s] -> [s, a], [b, a, b, s] -> [a, b, s, a], [b, a, b, b] -> [c, s], [c, s] -> [a, b, a, b], [a, b, a, a] -> [b, a, b, a]) 17.27/4.38 reason 17.27/4.39 remap for 5 rules 17.27/4.39 property Termination 17.27/4.39 has value True 17.27/4.40 for SRS ( [0, 1] -> [1, 0], [2, 0, 2, 1] -> [0, 2, 1, 0], [2, 0, 2, 2] -> [3, 1], [3, 1] -> [0, 2, 0, 2], [0, 2, 0, 0] -> [2, 0, 2, 0]) 17.27/4.40 reason 17.27/4.40 reverse each lhs and rhs 17.27/4.40 property Termination 17.27/4.40 has value True 17.35/4.41 for SRS ( [1, 0] -> [0, 1], [1, 2, 0, 2] -> [0, 1, 2, 0], [2, 2, 0, 2] -> [1, 3], [1, 3] -> [2, 0, 2, 0], [0, 0, 2, 0] -> [0, 2, 0, 2]) 17.35/4.42 reason 17.35/4.42 DP transform 17.35/4.42 property Termination 17.35/4.42 has value True 17.41/4.45 for SRS ( [1, 0] ->= [0, 1], [1, 2, 0, 2] ->= [0, 1, 2, 0], [2, 2, 0, 2] ->= [1, 3], [1, 3] ->= [2, 0, 2, 0], [0, 0, 2, 0] ->= [0, 2, 0, 2], [1#, 0] |-> [0#, 1], [1#, 0] |-> [1#], [1#, 2, 0, 2] |-> [0#, 1, 2, 0], [1#, 2, 0, 2] |-> [1#, 2, 0], [1#, 2, 0, 2] |-> [2#, 0], [1#, 2, 0, 2] |-> [0#], [2#, 2, 0, 2] |-> [1#, 3], [1#, 3] |-> [2#, 0, 2, 0], [1#, 3] |-> [0#, 2, 0], [1#, 3] |-> [2#, 0], [1#, 3] |-> [0#], [0#, 0, 2, 0] |-> [0#, 2, 0, 2], [0#, 0, 2, 0] |-> [2#, 0, 2], [0#, 0, 2, 0] |-> [0#, 2], [0#, 0, 2, 0] |-> [2#]) 17.41/4.45 reason 17.41/4.45 remap for 20 rules 17.41/4.45 property Termination 17.41/4.45 has value True 17.41/4.46 for SRS ( [0, 1] ->= [1, 0], [0, 2, 1, 2] ->= [1, 0, 2, 1], [2, 2, 1, 2] ->= [0, 3], [0, 3] ->= [2, 1, 2, 1], [1, 1, 2, 1] ->= [1, 2, 1, 2], [4, 1] |-> [5, 0], [4, 1] |-> [4], [4, 2, 1, 2] |-> [5, 0, 2, 1], [4, 2, 1, 2] |-> [4, 2, 1], [4, 2, 1, 2] |-> [6, 1], [4, 2, 1, 2] |-> [5], [6, 2, 1, 2] |-> [4, 3], [4, 3] |-> [6, 1, 2, 1], [4, 3] |-> [5, 2, 1], [4, 3] |-> [6, 1], [4, 3] |-> [5], [5, 1, 2, 1] |-> [5, 2, 1, 2], [5, 1, 2, 1] |-> [6, 1, 2], [5, 1, 2, 1] |-> [5, 2], [5, 1, 2, 1] |-> [6]) 17.41/4.46 reason 17.41/4.46 weights 17.41/4.47 Map [(0, 3/2), (1, 3/2), (2, 3/2), (3, 9/2), (4, 1/2), (6, 1/2)] 17.41/4.47 17.41/4.47 property Termination 17.41/4.47 has value True 17.41/4.47 for SRS ( [0, 1] ->= [1, 0], [0, 2, 1, 2] ->= [1, 0, 2, 1], [2, 2, 1, 2] ->= [0, 3], [0, 3] ->= [2, 1, 2, 1], [1, 1, 2, 1] ->= [1, 2, 1, 2], [6, 2, 1, 2] |-> [4, 3], [4, 3] |-> [6, 1, 2, 1], [5, 1, 2, 1] |-> [5, 2, 1, 2]) 17.41/4.47 reason 17.41/4.47 EDG has 2 SCCs 17.41/4.47 property Termination 17.41/4.47 has value True 17.41/4.47 for SRS ( [5, 1, 2, 1] |-> [5, 2, 1, 2], [0, 1] ->= [1, 0], [0, 2, 1, 2] ->= [1, 0, 2, 1], [2, 2, 1, 2] ->= [0, 3], [0, 3] ->= [2, 1, 2, 1], [1, 1, 2, 1] ->= [1, 2, 1, 2]) 17.41/4.47 reason 17.41/4.47 Matrix { monotone = Weak, domain = Arctic, bits = 4, dim = 3, solver = Minisatapi, verbose = False, tracing = True} 17.41/4.47 interpretation 17.41/4.47 0 / 6A 6A 9A \ 17.41/4.47 | 6A 6A 6A | 17.41/4.47 \ 3A 3A 6A / 17.41/4.47 1 / 9A 9A 12A \ 17.41/4.47 | 9A 9A 9A | 17.41/4.47 \ 6A 6A 9A / 17.41/4.47 2 / 9A 9A 12A \ 17.41/4.47 | 6A 6A 9A | 17.41/4.47 \ 6A 6A 9A / 17.41/4.47 3 / 27A 27A 30A \ 17.41/4.47 | 27A 27A 30A | 17.41/4.47 \ 27A 27A 30A / 17.41/4.47 5 / 6A 9A 9A \ 17.41/4.47 | 6A 9A 9A | 17.41/4.47 \ 6A 9A 9A / 17.41/4.47 [5, 1, 2, 1] |-> [5, 2, 1, 2] 17.41/4.47 lhs rhs ge gt 17.41/4.47 / 36A 36A 39A \ / 33A 33A 36A \ True True 17.41/4.47 | 36A 36A 39A | | 33A 33A 36A | 17.41/4.47 \ 36A 36A 39A / \ 33A 33A 36A / 17.41/4.47 [0, 1] ->= [1, 0] 17.41/4.47 lhs rhs ge gt 17.41/4.47 / 15A 15A 18A \ / 15A 15A 18A \ True False 17.41/4.47 | 15A 15A 18A | | 15A 15A 18A | 17.41/4.47 \ 12A 12A 15A / \ 12A 12A 15A / 17.41/4.47 [0, 2, 1, 2] ->= [1, 0, 2, 1] 17.41/4.47 lhs rhs ge gt 17.41/4.47 / 33A 33A 36A \ / 33A 33A 36A \ True False 17.41/4.47 | 33A 33A 36A | | 33A 33A 36A | 17.41/4.47 \ 30A 30A 33A / \ 30A 30A 33A / 17.41/4.47 [2, 2, 1, 2] ->= [0, 3] 17.41/4.47 lhs rhs ge gt 17.41/4.47 / 36A 36A 39A \ / 36A 36A 39A \ True False 17.41/4.47 | 33A 33A 36A | | 33A 33A 36A | 17.41/4.47 \ 33A 33A 36A / \ 33A 33A 36A / 17.41/4.47 [0, 3] ->= [2, 1, 2, 1] 17.41/4.47 lhs rhs ge gt 17.41/4.47 / 36A 36A 39A \ / 36A 36A 39A \ True False 17.41/4.47 | 33A 33A 36A | | 33A 33A 36A | 17.41/4.47 \ 33A 33A 36A / \ 33A 33A 36A / 17.41/4.47 [1, 1, 2, 1] ->= [1, 2, 1, 2] 17.41/4.47 lhs rhs ge gt 17.41/4.47 / 36A 36A 39A \ / 36A 36A 39A \ True False 17.41/4.47 | 36A 36A 39A | | 36A 36A 39A | 17.41/4.47 \ 33A 33A 36A / \ 33A 33A 36A / 17.41/4.47 property Termination 17.41/4.47 has value True 17.41/4.47 for SRS ( [0, 1] ->= [1, 0], [0, 2, 1, 2] ->= [1, 0, 2, 1], [2, 2, 1, 2] ->= [0, 3], [0, 3] ->= [2, 1, 2, 1], [1, 1, 2, 1] ->= [1, 2, 1, 2]) 17.41/4.47 reason 17.41/4.47 EDG has 0 SCCs 17.41/4.47 17.41/4.47 property Termination 17.41/4.47 has value True 17.41/4.48 for SRS ( [6, 2, 1, 2] |-> [4, 3], [4, 3] |-> [6, 1, 2, 1], [0, 1] ->= [1, 0], [0, 2, 1, 2] ->= [1, 0, 2, 1], [2, 2, 1, 2] ->= [0, 3], [0, 3] ->= [2, 1, 2, 1], [1, 1, 2, 1] ->= [1, 2, 1, 2]) 17.41/4.48 reason 17.41/4.48 Matrix { monotone = Weak, domain = Arctic, bits = 4, dim = 2, solver = Minisatapi, verbose = False, tracing = True} 17.41/4.48 interpretation 17.41/4.48 0 / 4A 4A \ 17.41/4.48 \ 4A 4A / 17.41/4.48 1 / 2A 2A \ 17.41/4.48 \ 0A 0A / 17.41/4.48 2 / 2A 2A \ 17.41/4.48 \ 2A 2A / 17.41/4.48 3 / 4A 4A \ 17.41/4.48 \ 2A 4A / 17.41/4.48 4 / 20A 20A \ 17.41/4.48 \ 20A 20A / 17.41/4.48 6 / 16A 18A \ 17.41/4.48 \ 16A 18A / 17.41/4.48 [6, 2, 1, 2] |-> [4, 3] 17.41/4.48 lhs rhs ge gt 17.41/4.48 / 24A 24A \ / 24A 24A \ True False 17.41/4.48 \ 24A 24A / \ 24A 24A / 17.41/4.48 [4, 3] |-> [6, 1, 2, 1] 17.41/4.48 lhs rhs ge gt 17.41/4.49 / 24A 24A \ / 22A 22A \ True True 17.41/4.49 \ 24A 24A / \ 22A 22A / 17.41/4.49 [0, 1] ->= [1, 0] 17.41/4.49 lhs rhs ge gt 17.41/4.49 / 6A 6A \ / 6A 6A \ True False 17.41/4.49 \ 6A 6A / \ 4A 4A / 17.41/4.49 [0, 2, 1, 2] ->= [1, 0, 2, 1] 17.41/4.49 lhs rhs ge gt 17.41/4.49 / 10A 10A \ / 10A 10A \ True False 17.41/4.49 \ 10A 10A / \ 8A 8A / 17.41/4.49 [2, 2, 1, 2] ->= [0, 3] 17.41/4.49 lhs rhs ge gt 17.41/4.49 / 8A 8A \ / 8A 8A \ True False 17.41/4.49 \ 8A 8A / \ 8A 8A / 17.41/4.49 [0, 3] ->= [2, 1, 2, 1] 17.41/4.49 lhs rhs ge gt 17.41/4.49 / 8A 8A \ / 8A 8A \ True False 17.41/4.49 \ 8A 8A / \ 8A 8A / 17.41/4.49 [1, 1, 2, 1] ->= [1, 2, 1, 2] 17.41/4.49 lhs rhs ge gt 17.41/4.49 / 8A 8A \ / 8A 8A \ True False 17.41/4.49 \ 6A 6A / \ 6A 6A / 17.41/4.49 property Termination 17.41/4.49 has value True 17.41/4.50 for SRS ( [6, 2, 1, 2] |-> [4, 3], [0, 1] ->= [1, 0], [0, 2, 1, 2] ->= [1, 0, 2, 1], [2, 2, 1, 2] ->= [0, 3], [0, 3] ->= [2, 1, 2, 1], [1, 1, 2, 1] ->= [1, 2, 1, 2]) 17.41/4.50 reason 17.41/4.50 weights 17.41/4.50 Map [(6, 1/1)] 17.41/4.50 17.41/4.50 property Termination 17.41/4.50 has value True 17.41/4.51 for SRS ( [0, 1] ->= [1, 0], [0, 2, 1, 2] ->= [1, 0, 2, 1], [2, 2, 1, 2] ->= [0, 3], [0, 3] ->= [2, 1, 2, 1], [1, 1, 2, 1] ->= [1, 2, 1, 2]) 17.41/4.51 reason 17.41/4.51 EDG has 0 SCCs 17.41/4.51 17.41/4.51 ************************************************** 17.41/4.51 summary 17.41/4.51 ************************************************** 17.72/4.52 SRS with 5 rules on 4 letters Remap { tracing = False} 17.72/4.52 SRS with 5 rules on 4 letters reverse each lhs and rhs 17.72/4.52 SRS with 5 rules on 4 letters DP transform 17.72/4.53 SRS with 20 rules on 7 letters Remap { tracing = False} 17.72/4.53 SRS with 20 rules on 7 letters weights 17.72/4.54 SRS with 8 rules on 7 letters EDG 17.72/4.54 2 sub-proofs 17.72/4.54 1 SRS with 6 rules on 5 letters Matrix { monotone = Weak, domain = Arctic, bits = 4, dim = 3, solver = Minisatapi, verbose = False, tracing = True} 17.72/4.54 SRS with 5 rules on 4 letters EDG 17.72/4.54 17.72/4.55 2 SRS with 7 rules on 6 letters Matrix { monotone = Weak, domain = Arctic, bits = 4, dim = 2, solver = Minisatapi, verbose = False, tracing = True} 17.72/4.55 SRS with 6 rules on 6 letters weights 17.72/4.55 SRS with 5 rules on 4 letters EDG 17.72/4.55 17.72/4.55 ************************************************** 17.72/4.56 (5, 4)\Deepee(20, 7)\Weight(8, 7)\EDG[(6, 5)\Matrix{\Arctic}{3}(5, 4)\EDG[],(7, 6)\Matrix{\Arctic}{2}(6, 6)\Weight(5, 4)\EDG[]] 17.72/4.56 ************************************************** 18.00/4.67 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;tiling = \ m w -> weighted (And_Then (Worker (Tiling { method = m,width = w})) (Worker Remap));when_small = \ m -> And_Then (Worker (SizeAtmost 100)) m;when_medium = \ m -> And_Then (Worker (SizeAtmost 10000)) m;solver = Minisatapi;qpi = \ dim bits -> weighted (when_small (Worker (QPI { tracing = True,dim = dim,bits = bits,solver = solver})));matrix = \ dom dim bits -> weighted (when_small (Worker (Matrix { monotone = Weak,domain = dom,dim = dim,bits = bits,tracing = False,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]] <> ([ matrix Arctic 4 3, matrix Natural 4 3] <> [ kbo 1, And_Then (Worker Mirror) (kbo 1)])));remove_tile = Seq [ remove, tiling Overlap 3];dp = As_Transformer (Apply (And_Then (Worker (DP { tracing = False})) (Worker Remap)) (Apply wop (Branch (Worker (EDG { tracing = False})) remove_tile)));noh = [ Timeout 10 (Worker (Enumerate { closure = Forward})), Timeout 10 (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]} 18.00/4.68 in Apply (Worker Remap) (First_Of ([ yeah] <> noh)) 18.36/4.79 EOF