45.31/11.48 YES 45.31/11.48 property Termination 45.31/11.48 has value True 45.31/11.48 for SRS ( [a, a, b, a] -> [a, b, b, b], [b, b, b, b] -> [b, b, a, a], [a, a, b, b] -> [a, b, b, a], [b, a, a, a] -> [a, b, a, b]) 45.31/11.48 reason 45.31/11.48 remap for 4 rules 45.31/11.48 property Termination 45.31/11.48 has value True 45.47/11.51 for SRS ( [0, 0, 1, 0] -> [0, 1, 1, 1], [1, 1, 1, 1] -> [1, 1, 0, 0], [0, 0, 1, 1] -> [0, 1, 1, 0], [1, 0, 0, 0] -> [0, 1, 0, 1]) 45.47/11.51 reason 45.47/11.51 DP transform 45.47/11.51 property Termination 45.47/11.51 has value True 45.47/11.53 for SRS ( [0, 0, 1, 0] ->= [0, 1, 1, 1], [1, 1, 1, 1] ->= [1, 1, 0, 0], [0, 0, 1, 1] ->= [0, 1, 1, 0], [1, 0, 0, 0] ->= [0, 1, 0, 1], [0#, 0, 1, 0] |-> [0#, 1, 1, 1], [0#, 0, 1, 0] |-> [1#, 1, 1], [0#, 0, 1, 0] |-> [1#, 1], [0#, 0, 1, 0] |-> [1#], [1#, 1, 1, 1] |-> [1#, 1, 0, 0], [1#, 1, 1, 1] |-> [1#, 0, 0], [1#, 1, 1, 1] |-> [0#, 0], [1#, 1, 1, 1] |-> [0#], [0#, 0, 1, 1] |-> [0#, 1, 1, 0], [0#, 0, 1, 1] |-> [1#, 1, 0], [0#, 0, 1, 1] |-> [1#, 0], [0#, 0, 1, 1] |-> [0#], [1#, 0, 0, 0] |-> [0#, 1, 0, 1], [1#, 0, 0, 0] |-> [1#, 0, 1], [1#, 0, 0, 0] |-> [0#, 1], [1#, 0, 0, 0] |-> [1#]) 45.47/11.53 reason 45.47/11.53 remap for 20 rules 45.47/11.53 property Termination 45.47/11.53 has value True 45.63/11.54 for SRS ( [0, 0, 1, 0] ->= [0, 1, 1, 1], [1, 1, 1, 1] ->= [1, 1, 0, 0], [0, 0, 1, 1] ->= [0, 1, 1, 0], [1, 0, 0, 0] ->= [0, 1, 0, 1], [2, 0, 1, 0] |-> [2, 1, 1, 1], [2, 0, 1, 0] |-> [3, 1, 1], [2, 0, 1, 0] |-> [3, 1], [2, 0, 1, 0] |-> [3], [3, 1, 1, 1] |-> [3, 1, 0, 0], [3, 1, 1, 1] |-> [3, 0, 0], [3, 1, 1, 1] |-> [2, 0], [3, 1, 1, 1] |-> [2], [2, 0, 1, 1] |-> [2, 1, 1, 0], [2, 0, 1, 1] |-> [3, 1, 0], [2, 0, 1, 1] |-> [3, 0], [2, 0, 1, 1] |-> [2], [3, 0, 0, 0] |-> [2, 1, 0, 1], [3, 0, 0, 0] |-> [3, 0, 1], [3, 0, 0, 0] |-> [2, 1], [3, 0, 0, 0] |-> [3]) 45.63/11.54 reason 45.63/11.54 weights 45.63/11.54 Map [(0, 2/1), (1, 2/1), (3, 1/1)] 45.63/11.55 45.63/11.55 property Termination 45.63/11.55 has value True 45.63/11.55 for SRS ( [0, 0, 1, 0] ->= [0, 1, 1, 1], [1, 1, 1, 1] ->= [1, 1, 0, 0], [0, 0, 1, 1] ->= [0, 1, 1, 0], [1, 0, 0, 0] ->= [0, 1, 0, 1], [2, 0, 1, 0] |-> [2, 1, 1, 1], [3, 1, 1, 1] |-> [3, 1, 0, 0], [2, 0, 1, 1] |-> [2, 1, 1, 0]) 45.63/11.55 reason 45.63/11.55 EDG has 2 SCCs 45.63/11.55 property Termination 45.63/11.55 has value True 45.63/11.55 for SRS ( [3, 1, 1, 1] |-> [3, 1, 0, 0], [0, 0, 1, 0] ->= [0, 1, 1, 1], [1, 1, 1, 1] ->= [1, 1, 0, 0], [0, 0, 1, 1] ->= [0, 1, 1, 0], [1, 0, 0, 0] ->= [0, 1, 0, 1]) 45.63/11.55 reason 45.63/11.56 Matrix { monotone = Weak, domain = Arctic, bits = 4, dim = 3, solver = Minisatapi, verbose = False, tracing = True} 45.63/11.56 interpretation 45.63/11.56 0 / 6A 6A 9A \ 45.63/11.56 | 6A 6A 9A | 45.63/11.56 \ 6A 6A 9A / 45.63/11.56 1 / 9A 9A 12A \ 45.63/11.56 | 9A 9A 9A | 45.63/11.56 \ 6A 6A 9A / 45.63/11.56 3 / 10A 13A 13A \ 45.63/11.56 | 10A 13A 13A | 45.63/11.56 \ 10A 13A 13A / 45.63/11.56 [3, 1, 1, 1] |-> [3, 1, 0, 0] 45.63/11.56 lhs rhs ge gt 45.63/11.56 / 40A 40A 43A \ / 37A 37A 40A \ True True 45.63/11.56 | 40A 40A 43A | | 37A 37A 40A | 45.63/11.56 \ 40A 40A 43A / \ 37A 37A 40A / 45.63/11.56 [0, 0, 1, 0] ->= [0, 1, 1, 1] 45.63/11.56 lhs rhs ge gt 45.63/11.56 / 33A 33A 36A \ / 33A 33A 36A \ True False 45.63/11.56 | 33A 33A 36A | | 33A 33A 36A | 45.63/11.56 \ 33A 33A 36A / \ 33A 33A 36A / 45.63/11.56 [1, 1, 1, 1] ->= [1, 1, 0, 0] 45.63/11.56 lhs rhs ge gt 45.63/11.56 / 36A 36A 39A \ / 36A 36A 39A \ True False 45.63/11.56 | 36A 36A 39A | | 36A 36A 39A | 45.63/11.56 \ 33A 33A 36A / \ 33A 33A 36A / 45.63/11.56 [0, 0, 1, 1] ->= [0, 1, 1, 0] 45.63/11.56 lhs rhs ge gt 45.63/11.56 / 33A 33A 36A \ / 33A 33A 36A \ True False 45.63/11.56 | 33A 33A 36A | | 33A 33A 36A | 45.63/11.56 \ 33A 33A 36A / \ 33A 33A 36A / 45.63/11.56 [1, 0, 0, 0] ->= [0, 1, 0, 1] 45.63/11.56 lhs rhs ge gt 45.63/11.56 / 36A 36A 39A \ / 33A 33A 36A \ True False 45.63/11.56 | 33A 33A 36A | | 33A 33A 36A | 45.63/11.56 \ 33A 33A 36A / \ 33A 33A 36A / 45.63/11.56 property Termination 45.63/11.56 has value True 45.63/11.57 for SRS ( [0, 0, 1, 0] ->= [0, 1, 1, 1], [1, 1, 1, 1] ->= [1, 1, 0, 0], [0, 0, 1, 1] ->= [0, 1, 1, 0], [1, 0, 0, 0] ->= [0, 1, 0, 1]) 45.63/11.57 reason 45.63/11.57 EDG has 0 SCCs 45.63/11.57 45.63/11.57 property Termination 45.63/11.57 has value True 45.63/11.57 for SRS ( [2, 0, 1, 0] |-> [2, 1, 1, 1], [2, 0, 1, 1] |-> [2, 1, 1, 0], [0, 0, 1, 0] ->= [0, 1, 1, 1], [1, 1, 1, 1] ->= [1, 1, 0, 0], [0, 0, 1, 1] ->= [0, 1, 1, 0], [1, 0, 0, 0] ->= [0, 1, 0, 1]) 45.63/11.57 reason 45.63/11.57 Matrix { monotone = Weak, domain = Arctic, bits = 4, dim = 5, solver = Minisatapi, verbose = False, tracing = True} 45.63/11.57 interpretation 45.63/11.58 0 / 15A 15A 15A 15A 20A \ 45.63/11.58 | 15A 15A 15A 15A 20A | 45.63/11.58 | 10A 15A 15A 15A 15A | 45.63/11.58 | 10A 10A 15A 15A 15A | 45.63/11.58 \ 10A 10A 10A 10A 15A / 45.63/11.58 1 / 15A 15A 15A 15A 20A \ 45.63/11.58 | 10A 10A 10A 15A 15A | 45.63/11.58 | 10A 10A 10A 10A 15A | 45.63/11.58 | 10A 10A 10A 10A 15A | 45.63/11.58 \ 10A 10A 10A 10A 15A / 45.63/11.58 2 / 20A 25A 25A 25A 25A \ 45.63/11.58 | 20A 25A 25A 25A 25A | 45.63/11.58 | 20A 25A 25A 25A 25A | 45.63/11.58 | 20A 25A 25A 25A 25A | 45.63/11.58 \ 20A 25A 25A 25A 25A / 45.63/11.58 [2, 0, 1, 0] |-> [2, 1, 1, 1] 45.63/11.58 lhs rhs ge gt 45.63/11.58 / 70A 70A 70A 70A 75A \ / 65A 65A 65A 65A 70A \ True True 45.63/11.58 | 70A 70A 70A 70A 75A | | 65A 65A 65A 65A 70A | 45.63/11.58 | 70A 70A 70A 70A 75A | | 65A 65A 65A 65A 70A | 45.63/11.58 | 70A 70A 70A 70A 75A | | 65A 65A 65A 65A 70A | 45.63/11.58 \ 70A 70A 70A 70A 75A / \ 65A 65A 65A 65A 70A / 45.63/11.58 [2, 0, 1, 1] |-> [2, 1, 1, 0] 45.63/11.58 lhs rhs ge gt 45.63/11.58 / 70A 70A 70A 70A 75A \ / 65A 65A 65A 65A 70A \ True True 45.63/11.58 | 70A 70A 70A 70A 75A | | 65A 65A 65A 65A 70A | 45.63/11.58 | 70A 70A 70A 70A 75A | | 65A 65A 65A 65A 70A | 45.63/11.58 | 70A 70A 70A 70A 75A | | 65A 65A 65A 65A 70A | 45.63/11.58 \ 70A 70A 70A 70A 75A / \ 65A 65A 65A 65A 70A / 45.63/11.58 [0, 0, 1, 0] ->= [0, 1, 1, 1] 45.63/11.58 lhs rhs ge gt 45.63/11.58 / 60A 60A 60A 60A 65A \ / 60A 60A 60A 60A 65A \ True False 45.63/11.58 | 60A 60A 60A 60A 65A | | 60A 60A 60A 60A 65A | 45.63/11.58 | 60A 60A 60A 60A 65A | | 55A 55A 55A 55A 60A | 45.63/11.58 | 55A 55A 60A 60A 60A | | 55A 55A 55A 55A 60A | 45.63/11.58 \ 55A 55A 55A 55A 60A / \ 55A 55A 55A 55A 60A / 45.63/11.58 [1, 1, 1, 1] ->= [1, 1, 0, 0] 45.63/11.58 lhs rhs ge gt 45.63/11.58 / 60A 60A 60A 60A 65A \ / 60A 60A 60A 60A 65A \ True False 45.63/11.58 | 55A 55A 55A 55A 60A | | 55A 55A 55A 55A 60A | 45.63/11.58 | 55A 55A 55A 55A 60A | | 55A 55A 55A 55A 60A | 45.63/11.58 | 55A 55A 55A 55A 60A | | 55A 55A 55A 55A 60A | 45.63/11.58 \ 55A 55A 55A 55A 60A / \ 55A 55A 55A 55A 60A / 45.63/11.58 [0, 0, 1, 1] ->= [0, 1, 1, 0] 45.63/11.58 lhs rhs ge gt 45.63/11.58 / 60A 60A 60A 60A 65A \ / 60A 60A 60A 60A 65A \ True False 45.63/11.58 | 60A 60A 60A 60A 65A | | 60A 60A 60A 60A 65A | 45.63/11.58 | 60A 60A 60A 60A 65A | | 55A 55A 55A 55A 60A | 45.63/11.58 | 55A 55A 55A 55A 60A | | 55A 55A 55A 55A 60A | 45.63/11.58 \ 55A 55A 55A 55A 60A / \ 55A 55A 55A 55A 60A / 45.63/11.58 [1, 0, 0, 0] ->= [0, 1, 0, 1] 45.63/11.58 lhs rhs ge gt 45.63/11.58 / 60A 60A 60A 60A 65A \ / 60A 60A 60A 60A 65A \ True False 45.63/11.58 | 60A 60A 60A 60A 65A | | 60A 60A 60A 60A 65A | 45.63/11.58 | 55A 55A 55A 55A 60A | | 55A 55A 55A 55A 60A | 45.63/11.58 | 55A 55A 55A 55A 60A | | 55A 55A 55A 55A 60A | 45.63/11.59 \ 55A 55A 55A 55A 60A / \ 55A 55A 55A 55A 60A / 45.63/11.59 property Termination 45.63/11.59 has value True 45.63/11.59 for SRS ( [0, 0, 1, 0] ->= [0, 1, 1, 1], [1, 1, 1, 1] ->= [1, 1, 0, 0], [0, 0, 1, 1] ->= [0, 1, 1, 0], [1, 0, 0, 0] ->= [0, 1, 0, 1]) 45.63/11.59 reason 45.63/11.59 EDG has 0 SCCs 45.63/11.59 45.63/11.59 ************************************************** 45.63/11.59 summary 45.63/11.59 ************************************************** 45.63/11.59 SRS with 4 rules on 2 letters Remap { tracing = False} 45.63/11.60 SRS with 4 rules on 2 letters DP transform 45.63/11.60 SRS with 20 rules on 4 letters Remap { tracing = False} 45.63/11.60 SRS with 20 rules on 4 letters weights 45.63/11.60 SRS with 7 rules on 4 letters EDG 45.63/11.60 2 sub-proofs 45.63/11.60 1 SRS with 5 rules on 3 letters Matrix { monotone = Weak, domain = Arctic, bits = 4, dim = 3, solver = Minisatapi, verbose = False, tracing = True} 45.63/11.60 SRS with 4 rules on 2 letters EDG 45.63/11.60 45.63/11.61 2 SRS with 6 rules on 3 letters Matrix { monotone = Weak, domain = Arctic, bits = 4, dim = 5, solver = Minisatapi, verbose = False, tracing = True} 45.63/11.61 SRS with 4 rules on 2 letters EDG 45.63/11.61 45.63/11.61 ************************************************** 45.63/11.62 (4, 2)\Deepee(20, 4)\Weight(7, 4)\EDG[(5, 3)\Matrix{\Arctic}{3}(4, 2)\EDG[],(6, 3)\Matrix{\Arctic}{5}(4, 2)\EDG[]] 45.63/11.62 ************************************************** 46.27/11.72 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]} 46.27/11.72 in Apply (Worker Remap) (First_Of ([ yeah] <> noh)) 46.67/11.92 EOF