55.07/13.92 YES 55.07/13.92 property Termination 55.07/13.92 has value True 55.07/13.92 for SRS ( [a] -> [], [a, b] -> [b, b, b, a, a, c], [b] -> [], [c, c] -> []) 55.07/13.92 reason 55.07/13.92 remap for 4 rules 55.07/13.92 property Termination 55.07/13.92 has value True 55.07/13.92 for SRS ( [0] -> [], [0, 1] -> [1, 1, 1, 0, 0, 2], [1] -> [], [2, 2] -> []) 55.07/13.92 reason 55.07/13.92 reverse each lhs and rhs 55.07/13.92 property Termination 55.07/13.92 has value True 55.07/13.92 for SRS ( [0] -> [], [1, 0] -> [2, 0, 0, 1, 1, 1], [1] -> [], [2, 2] -> []) 55.07/13.92 reason 55.07/13.92 DP transform 55.07/13.92 property Termination 55.07/13.92 has value True 55.07/13.92 for SRS ( [0] ->= [], [1, 0] ->= [2, 0, 0, 1, 1, 1], [1] ->= [], [2, 2] ->= [], [1#, 0] |-> [2#, 0, 0, 1, 1, 1], [1#, 0] |-> [0#, 0, 1, 1, 1], [1#, 0] |-> [0#, 1, 1, 1], [1#, 0] |-> [1#, 1, 1], [1#, 0] |-> [1#, 1], [1#, 0] |-> [1#]) 55.07/13.92 reason 55.07/13.92 remap for 10 rules 55.07/13.92 property Termination 55.07/13.92 has value True 55.07/13.93 for SRS ( [0] ->= [], [1, 0] ->= [2, 0, 0, 1, 1, 1], [1] ->= [], [2, 2] ->= [], [3, 0] |-> [4, 0, 0, 1, 1, 1], [3, 0] |-> [5, 0, 1, 1, 1], [3, 0] |-> [5, 1, 1, 1], [3, 0] |-> [3, 1, 1], [3, 0] |-> [3, 1], [3, 0] |-> [3]) 55.07/13.93 reason 55.07/13.93 weights 55.07/13.93 Map [(3, 3/1)] 55.07/13.93 55.07/13.93 property Termination 55.07/13.93 has value True 55.07/13.93 for SRS ( [0] ->= [], [1, 0] ->= [2, 0, 0, 1, 1, 1], [1] ->= [], [2, 2] ->= [], [3, 0] |-> [3, 1, 1], [3, 0] |-> [3, 1], [3, 0] |-> [3]) 55.07/13.93 reason 55.07/13.93 EDG has 1 SCCs 55.07/13.93 property Termination 55.07/13.93 has value True 55.07/13.93 for SRS ( [3, 0] |-> [3, 1, 1], [3, 0] |-> [3], [3, 0] |-> [3, 1], [0] ->= [], [1, 0] ->= [2, 0, 0, 1, 1, 1], [1] ->= [], [2, 2] ->= []) 55.07/13.93 reason 55.07/13.93 Matrix { monotone = Weak, domain = Arctic, bits = 3, dim = 4, solver = Minisatapi, verbose = False, tracing = False} 55.07/13.93 interpretation 55.07/13.94 0 Wk / 0A - - - \ 55.07/13.94 | 2A 0A 0A 2A | 55.07/13.94 | 0A 0A 2A 0A | 55.07/13.94 \ - - - 0A / 55.07/13.96 1 Wk / 0A 0A 2A - \ 55.07/13.96 | - 0A 2A - | 55.07/13.96 | - - 0A - | 55.07/13.96 \ - - - 0A / 55.07/13.96 2 Wk / 0A - 0A - \ 55.07/13.96 | - 0A 0A - | 55.07/13.96 | 0A - - - | 55.07/13.96 \ - - - 0A / 55.07/13.96 3 Wk / 1A 0A 1A 0A \ 55.07/13.96 | 2A 2A 5A 4A | 55.07/13.96 | - - 0A - | 55.07/13.96 \ - - - 0A / 55.07/13.96 [3, 0] |-> [3, 1, 1] 55.07/13.97 lhs rhs ge gt 55.07/13.97 Wk / 2A 1A 3A 2A \ Wk / 1A 1A 3A 0A \ True False 55.07/13.97 | 5A 5A 7A 5A | | 2A 2A 5A 4A | 55.07/13.97 | 0A 0A 2A 0A | | - - 0A - | 55.30/13.98 \ - - - 0A / \ - - - 0A / 55.30/13.98 [3, 0] |-> [3] 55.30/14.02 lhs rhs ge gt 55.30/14.02 Wk / 2A 1A 3A 2A \ Wk / 1A 0A 1A 0A \ True True 55.30/14.02 | 5A 5A 7A 5A | | 2A 2A 5A 4A | 55.30/14.02 | 0A 0A 2A 0A | | - - 0A - | 55.30/14.02 \ - - - 0A / \ - - - 0A / 55.30/14.02 [3, 0] |-> [3, 1] 55.30/14.03 lhs rhs ge gt 55.30/14.03 Wk / 2A 1A 3A 2A \ Wk / 1A 1A 3A 0A \ True False 55.30/14.03 | 5A 5A 7A 5A | | 2A 2A 5A 4A | 55.30/14.03 | 0A 0A 2A 0A | | - - 0A - | 55.30/14.03 \ - - - 0A / \ - - - 0A / 55.30/14.03 [0] ->= [] 55.30/14.05 lhs rhs ge gt 55.30/14.05 Wk / 0A - - - \ Wk / 0A - - - \ True False 55.30/14.05 | 2A 0A 0A 2A | | - 0A - - | 55.30/14.05 | 0A 0A 2A 0A | | - - 0A - | 55.30/14.05 \ - - - 0A / \ - - - 0A / 55.30/14.05 [1, 0] ->= [2, 0, 0, 1, 1, 1] 55.58/14.07 lhs rhs ge gt 55.58/14.07 Wk / 2A 2A 4A 2A \ Wk / 2A 2A 4A 2A \ True False 55.58/14.07 | 2A 2A 4A 2A | | 2A 2A 4A 2A | 55.58/14.07 | 0A 0A 2A 0A | | 0A 0A 2A - | 55.58/14.07 \ - - - 0A / \ - - - 0A / 55.58/14.07 [1] ->= [] 55.58/14.07 lhs rhs ge gt 55.58/14.07 Wk / 0A 0A 2A - \ Wk / 0A - - - \ True False 55.58/14.07 | - 0A 2A - | | - 0A - - | 55.58/14.07 | - - 0A - | | - - 0A - | 55.58/14.07 \ - - - 0A / \ - - - 0A / 55.58/14.08 [2, 2] ->= [] 55.64/14.08 lhs rhs ge gt 55.64/14.08 Wk / 0A - 0A - \ Wk / 0A - - - \ True False 55.64/14.08 | 0A 0A 0A - | | - 0A - - | 55.64/14.08 | 0A - 0A - | | - - 0A - | 55.64/14.08 \ - - - 0A / \ - - - 0A / 55.64/14.08 property Termination 55.64/14.08 has value True 55.64/14.09 for SRS ( [3, 0] |-> [3, 1, 1], [3, 0] |-> [3, 1], [0] ->= [], [1, 0] ->= [2, 0, 0, 1, 1, 1], [1] ->= [], [2, 2] ->= []) 55.64/14.09 reason 55.64/14.09 EDG has 1 SCCs 55.64/14.09 property Termination 55.64/14.09 has value True 55.64/14.10 for SRS ( [3, 0] |-> [3, 1, 1], [3, 0] |-> [3, 1], [0] ->= [], [1, 0] ->= [2, 0, 0, 1, 1, 1], [1] ->= [], [2, 2] ->= []) 55.64/14.10 reason 55.64/14.10 Matrix { monotone = Weak, domain = Arctic, bits = 3, dim = 4, solver = Minisatapi, verbose = False, tracing = False} 55.64/14.10 interpretation 55.64/14.10 0 Wk / 2A 0A 0A 4A \ 55.64/14.10 | 0A 0A - 3A | 55.64/14.10 | 2A 0A 1A 5A | 55.64/14.10 \ - - - 0A / 55.64/14.11 1 Wk / 0A - - - \ 55.64/14.11 | 2A 0A - 2A | 55.64/14.11 | 2A - 0A 0A | 55.64/14.11 \ - - - 0A / 55.64/14.11 2 Wk / - 0A - 2A \ 55.64/14.11 | 0A - 0A - | 55.64/14.11 | 0A 0A 0A - | 55.64/14.11 \ - - - 0A / 55.64/14.11 3 Wk / 3A 0A - 0A \ 55.64/14.11 | - - - - | 55.64/14.11 | 4A - - - | 55.64/14.11 \ - - - 0A / 55.64/14.11 [3, 0] |-> [3, 1, 1] 55.64/14.11 lhs rhs ge gt 55.64/14.11 Wk / 5A 3A 3A 7A \ Wk / 3A 0A - 2A \ True True 55.64/14.11 | - - - - | | - - - - | 55.64/14.11 | 6A 4A 4A 8A | | 4A - - - | 55.64/14.11 \ - - - 0A / \ - - - 0A / 55.64/14.11 [3, 0] |-> [3, 1] 56.17/14.26 lhs rhs ge gt 56.45/14.32 Wk / 5A 3A 3A 7A \ Wk / 3A 0A - 2A \ True True 56.45/14.36 | - - - - | | - - - - | 56.82/14.40 | 6A 4A 4A 8A | | 4A - - - | 56.97/14.43 \ - - - 0A / \ - - - 0A / 56.97/14.49 [0] ->= [] 58.02/14.70 lhs rhs ge gt 58.02/14.70 Wk / 2A 0A 0A 4A \ Wk / 0A - - - \ True False 58.02/14.70 | 0A 0A - 3A | | - 0A - - | 58.02/14.70 | 2A 0A 1A 5A | | - - 0A - | 58.02/14.70 \ - - - 0A / \ - - - 0A / 58.02/14.70 [1, 0] ->= [2, 0, 0, 1, 1, 1] 58.02/14.70 lhs rhs ge gt 58.02/14.70 Wk / 2A 0A 0A 4A \ Wk / 2A 0A 0A 4A \ True False 58.02/14.70 | 4A 2A 2A 6A | | 4A 2A 2A 6A | 58.02/14.70 | 4A 2A 2A 6A | | 4A 2A 2A 6A | 58.02/14.70 \ - - - 0A / \ - - - 0A / 58.02/14.70 [1] ->= [] 58.02/14.71 lhs rhs ge gt 58.02/14.71 Wk / 0A - - - \ Wk / 0A - - - \ True False 58.02/14.71 | 2A 0A - 2A | | - 0A - - | 58.02/14.71 | 2A - 0A 0A | | - - 0A - | 58.02/14.71 \ - - - 0A / \ - - - 0A / 58.02/14.71 [2, 2] ->= [] 58.02/14.72 lhs rhs ge gt 58.02/14.72 Wk / 0A - 0A 2A \ Wk / 0A - - - \ True False 58.02/14.72 | 0A 0A 0A 2A | | - 0A - - | 58.02/14.72 | 0A 0A 0A 2A | | - - 0A - | 58.02/14.72 \ - - - 0A / \ - - - 0A / 58.02/14.72 property Termination 58.02/14.72 has value True 58.02/14.72 for SRS ( [0] ->= [], [1, 0] ->= [2, 0, 0, 1, 1, 1], [1] ->= [], [2, 2] ->= []) 58.02/14.72 reason 58.02/14.72 EDG has 0 SCCs 58.02/14.72 58.02/14.72 ************************************************** 58.02/14.72 summary 58.02/14.72 ************************************************** 58.02/14.72 SRS with 4 rules on 3 letters Remap { tracing = False} 58.02/14.72 SRS with 4 rules on 3 letters reverse each lhs and rhs 58.02/14.72 SRS with 4 rules on 3 letters DP transform 58.02/14.72 SRS with 10 rules on 6 letters Remap { tracing = False} 58.02/14.72 SRS with 10 rules on 6 letters weights 58.02/14.72 SRS with 7 rules on 4 letters EDG 58.02/14.72 SRS with 7 rules on 4 letters Matrix { monotone = Weak, domain = Arctic, bits = 3, dim = 4, solver = Minisatapi, verbose = False, tracing = False} 58.02/14.72 SRS with 6 rules on 4 letters EDG 58.02/14.72 SRS with 6 rules on 4 letters Matrix { monotone = Weak, domain = Arctic, bits = 3, dim = 4, solver = Minisatapi, verbose = False, tracing = False} 58.02/14.72 SRS with 4 rules on 3 letters EDG 58.02/14.72 58.02/14.72 ************************************************** 58.15/14.72 (4, 3)\Deepee(10, 6)\Weight(7, 4)\Matrix{\Arctic}{4}(6, 4)\Matrix{\Arctic}{4}(4, 3)\EDG[] 58.15/14.72 ************************************************** 58.24/14.77 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]} 58.24/14.77 in Apply (Worker Remap) (First_Of ([ yeah] <> noh)) 58.56/14.85 EOF