75.81/19.16 YES 75.81/19.16 property Termination 75.81/19.17 has value True 75.81/19.17 for SRS ( [f] -> [n, c, n, a], [c, f] -> [f, n, a, c], [n, a] -> [c], [c, c] -> [c], [n, s] -> [f, s, s], [n, f] -> [f, n]) 75.81/19.17 reason 75.81/19.17 remap for 6 rules 75.81/19.17 property Termination 75.81/19.17 has value True 75.81/19.17 for SRS ( [0] -> [1, 2, 1, 3], [2, 0] -> [0, 1, 3, 2], [1, 3] -> [2], [2, 2] -> [2], [1, 4] -> [0, 4, 4], [1, 0] -> [0, 1]) 75.81/19.17 reason 75.81/19.17 DP transform 75.81/19.17 property Termination 75.81/19.17 has value True 75.81/19.17 for SRS ( [0] ->= [1, 2, 1, 3], [2, 0] ->= [0, 1, 3, 2], [1, 3] ->= [2], [2, 2] ->= [2], [1, 4] ->= [0, 4, 4], [1, 0] ->= [0, 1], [0#] |-> [1#, 2, 1, 3], [0#] |-> [2#, 1, 3], [0#] |-> [1#, 3], [2#, 0] |-> [0#, 1, 3, 2], [2#, 0] |-> [1#, 3, 2], [2#, 0] |-> [2#], [1#, 3] |-> [2#], [1#, 4] |-> [0#, 4, 4], [1#, 0] |-> [0#, 1], [1#, 0] |-> [1#]) 75.81/19.17 reason 75.81/19.17 remap for 16 rules 75.81/19.17 property Termination 75.81/19.17 has value True 75.81/19.18 for SRS ( [0] ->= [1, 2, 1, 3], [2, 0] ->= [0, 1, 3, 2], [1, 3] ->= [2], [2, 2] ->= [2], [1, 4] ->= [0, 4, 4], [1, 0] ->= [0, 1], [5] |-> [6, 2, 1, 3], [5] |-> [7, 1, 3], [5] |-> [6, 3], [7, 0] |-> [5, 1, 3, 2], [7, 0] |-> [6, 3, 2], [7, 0] |-> [7], [6, 3] |-> [7], [6, 4] |-> [5, 4, 4], [6, 0] |-> [5, 1], [6, 0] |-> [6]) 75.81/19.18 reason 75.81/19.18 EDG has 1 SCCs 75.81/19.18 property Termination 75.81/19.18 has value True 76.01/19.19 for SRS ( [5] |-> [6, 2, 1, 3], [6, 0] |-> [6], [6, 0] |-> [5, 1], [5] |-> [6, 3], [6, 3] |-> [7], [7, 0] |-> [7], [7, 0] |-> [6, 3, 2], [7, 0] |-> [5, 1, 3, 2], [5] |-> [7, 1, 3], [6, 4] |-> [5, 4, 4], [0] ->= [1, 2, 1, 3], [2, 0] ->= [0, 1, 3, 2], [1, 3] ->= [2], [2, 2] ->= [2], [1, 4] ->= [0, 4, 4], [1, 0] ->= [0, 1]) 76.01/19.19 reason 76.01/19.19 Matrix { monotone = Weak, domain = Arctic, bits = 4, dim = 2, solver = Minisatapi, verbose = False, tracing = True} 76.01/19.19 interpretation 76.01/19.19 0 / 2A 2A \ 76.01/19.19 \ 2A 2A / 76.01/19.19 1 / 0A 2A \ 76.01/19.19 \ 0A 2A / 76.01/19.19 2 / 0A 0A \ 76.01/19.19 \ -2A 0A / 76.01/19.19 3 / 0A 0A \ 76.01/19.19 \ -2A -2A / 76.01/19.19 4 / 0A 0A \ 76.01/19.19 \ 0A 0A / 76.01/19.19 5 / 18A 18A \ 76.01/19.19 \ 18A 18A / 76.01/19.19 6 / 18A 18A \ 76.01/19.19 \ 18A 18A / 76.01/19.19 7 / 14A 16A \ 76.01/19.19 \ 14A 16A / 76.01/19.19 [5] |-> [6, 2, 1, 3] 76.01/19.19 lhs rhs ge gt 76.01/19.20 / 18A 18A \ / 18A 18A \ True False 76.01/19.20 \ 18A 18A / \ 18A 18A / 76.01/19.20 [6, 0] |-> [6] 76.01/19.20 lhs rhs ge gt 76.01/19.20 / 20A 20A \ / 18A 18A \ True True 76.01/19.20 \ 20A 20A / \ 18A 18A / 76.01/19.20 [6, 0] |-> [5, 1] 76.01/19.20 lhs rhs ge gt 76.01/19.20 / 20A 20A \ / 18A 20A \ True False 76.01/19.20 \ 20A 20A / \ 18A 20A / 76.01/19.20 [5] |-> [6, 3] 76.01/19.20 lhs rhs ge gt 76.01/19.20 / 18A 18A \ / 18A 18A \ True False 76.01/19.20 \ 18A 18A / \ 18A 18A / 76.01/19.20 [6, 3] |-> [7] 76.01/19.20 lhs rhs ge gt 76.01/19.20 / 18A 18A \ / 14A 16A \ True True 76.01/19.20 \ 18A 18A / \ 14A 16A / 76.01/19.20 [7, 0] |-> [7] 76.01/19.20 lhs rhs ge gt 76.01/19.20 / 18A 18A \ / 14A 16A \ True True 76.01/19.20 \ 18A 18A / \ 14A 16A / 76.01/19.20 [7, 0] |-> [6, 3, 2] 76.01/19.20 lhs rhs ge gt 76.01/19.20 / 18A 18A \ / 18A 18A \ True False 76.01/19.20 \ 18A 18A / \ 18A 18A / 76.01/19.20 [7, 0] |-> [5, 1, 3, 2] 76.01/19.20 lhs rhs ge gt 76.01/19.20 / 18A 18A \ / 18A 18A \ True False 76.01/19.20 \ 18A 18A / \ 18A 18A / 76.01/19.20 [5] |-> [7, 1, 3] 76.01/19.20 lhs rhs ge gt 76.01/19.20 / 18A 18A \ / 16A 16A \ True True 76.01/19.20 \ 18A 18A / \ 16A 16A / 76.01/19.20 [6, 4] |-> [5, 4, 4] 76.01/19.20 lhs rhs ge gt 76.01/19.20 / 18A 18A \ / 18A 18A \ True False 76.01/19.20 \ 18A 18A / \ 18A 18A / 76.01/19.20 [0] ->= [1, 2, 1, 3] 76.01/19.20 lhs rhs ge gt 76.01/19.20 / 2A 2A \ / 2A 2A \ True False 76.01/19.20 \ 2A 2A / \ 2A 2A / 76.01/19.20 [2, 0] ->= [0, 1, 3, 2] 76.01/19.20 lhs rhs ge gt 76.01/19.20 / 2A 2A \ / 2A 2A \ True False 76.01/19.20 \ 2A 2A / \ 2A 2A / 76.01/19.20 [1, 3] ->= [2] 76.01/19.20 lhs rhs ge gt 76.01/19.20 / 0A 0A \ / 0A 0A \ True False 76.01/19.20 \ 0A 0A / \ -2A 0A / 76.01/19.20 [2, 2] ->= [2] 76.01/19.20 lhs rhs ge gt 76.01/19.20 / 0A 0A \ / 0A 0A \ True False 76.01/19.20 \ -2A 0A / \ -2A 0A / 76.01/19.20 [1, 4] ->= [0, 4, 4] 76.01/19.20 lhs rhs ge gt 76.01/19.20 / 2A 2A \ / 2A 2A \ True False 76.01/19.20 \ 2A 2A / \ 2A 2A / 76.01/19.20 [1, 0] ->= [0, 1] 76.01/19.20 lhs rhs ge gt 76.01/19.20 / 4A 4A \ / 2A 4A \ True False 76.01/19.20 \ 4A 4A / \ 2A 4A / 76.01/19.20 property Termination 76.01/19.20 has value True 76.01/19.20 for SRS ( [5] |-> [6, 2, 1, 3], [6, 0] |-> [5, 1], [5] |-> [6, 3], [7, 0] |-> [6, 3, 2], [7, 0] |-> [5, 1, 3, 2], [6, 4] |-> [5, 4, 4], [0] ->= [1, 2, 1, 3], [2, 0] ->= [0, 1, 3, 2], [1, 3] ->= [2], [2, 2] ->= [2], [1, 4] ->= [0, 4, 4], [1, 0] ->= [0, 1]) 76.01/19.20 reason 76.01/19.20 weights 76.01/19.20 Map [(7, 2/1)] 76.01/19.20 76.01/19.20 property Termination 76.01/19.20 has value True 76.01/19.21 for SRS ( [5] |-> [6, 2, 1, 3], [6, 0] |-> [5, 1], [5] |-> [6, 3], [6, 4] |-> [5, 4, 4], [0] ->= [1, 2, 1, 3], [2, 0] ->= [0, 1, 3, 2], [1, 3] ->= [2], [2, 2] ->= [2], [1, 4] ->= [0, 4, 4], [1, 0] ->= [0, 1]) 76.01/19.21 reason 76.01/19.21 EDG has 1 SCCs 76.01/19.21 property Termination 76.01/19.21 has value True 76.01/19.23 for SRS ( [5] |-> [6, 2, 1, 3], [6, 4] |-> [5, 4, 4], [6, 0] |-> [5, 1], [0] ->= [1, 2, 1, 3], [2, 0] ->= [0, 1, 3, 2], [1, 3] ->= [2], [2, 2] ->= [2], [1, 4] ->= [0, 4, 4], [1, 0] ->= [0, 1]) 76.01/19.23 reason 76.01/19.24 Matrix { monotone = Weak, domain = Arctic, bits = 4, dim = 2, solver = Minisatapi, verbose = False, tracing = True} 76.01/19.24 interpretation 76.01/19.24 0 / 0A 0A \ 76.01/19.24 \ -2A 0A / 76.01/19.24 1 / 0A 2A \ 76.01/19.24 \ -2A 0A / 76.01/19.24 2 / 0A 0A \ 76.01/19.24 \ -2A -2A / 76.01/19.24 3 / 0A 0A \ 76.01/19.24 \ -2A -2A / 76.01/19.24 4 / 0A 0A \ 76.01/19.24 \ 0A 0A / 76.01/19.24 5 / 14A 14A \ 76.01/19.24 \ 14A 14A / 76.01/19.24 6 / 14A 16A \ 76.01/19.24 \ 14A 16A / 76.01/19.25 [5] |-> [6, 2, 1, 3] 76.01/19.25 lhs rhs ge gt 76.01/19.25 / 14A 14A \ / 14A 14A \ True False 76.01/19.25 \ 14A 14A / \ 14A 14A / 76.01/19.25 [6, 4] |-> [5, 4, 4] 76.01/19.25 lhs rhs ge gt 76.01/19.25 / 16A 16A \ / 14A 14A \ True True 76.01/19.25 \ 16A 16A / \ 14A 14A / 76.01/19.25 [6, 0] |-> [5, 1] 76.01/19.25 lhs rhs ge gt 76.01/19.25 / 14A 16A \ / 14A 16A \ True False 76.01/19.25 \ 14A 16A / \ 14A 16A / 76.01/19.25 [0] ->= [1, 2, 1, 3] 76.01/19.25 lhs rhs ge gt 76.01/19.25 / 0A 0A \ / 0A 0A \ True False 76.01/19.25 \ -2A 0A / \ -2A -2A / 76.01/19.25 [2, 0] ->= [0, 1, 3, 2] 76.01/19.25 lhs rhs ge gt 76.01/19.25 / 0A 0A \ / 0A 0A \ True False 76.01/19.25 \ -2A -2A / \ -2A -2A / 76.01/19.25 [1, 3] ->= [2] 76.01/19.25 lhs rhs ge gt 76.01/19.25 / 0A 0A \ / 0A 0A \ True False 76.01/19.25 \ -2A -2A / \ -2A -2A / 76.26/19.26 [2, 2] ->= [2] 76.26/19.26 lhs rhs ge gt 76.26/19.26 / 0A 0A \ / 0A 0A \ True False 76.26/19.26 \ -2A -2A / \ -2A -2A / 76.26/19.26 [1, 4] ->= [0, 4, 4] 76.26/19.26 lhs rhs ge gt 76.26/19.26 / 2A 2A \ / 0A 0A \ True False 76.26/19.26 \ 0A 0A / \ 0A 0A / 76.26/19.26 [1, 0] ->= [0, 1] 76.26/19.26 lhs rhs ge gt 76.26/19.26 / 0A 2A \ / 0A 2A \ True False 76.26/19.26 \ -2A 0A / \ -2A 0A / 76.26/19.26 property Termination 76.26/19.26 has value True 76.26/19.27 for SRS ( [5] |-> [6, 2, 1, 3], [6, 0] |-> [5, 1], [0] ->= [1, 2, 1, 3], [2, 0] ->= [0, 1, 3, 2], [1, 3] ->= [2], [2, 2] ->= [2], [1, 4] ->= [0, 4, 4], [1, 0] ->= [0, 1]) 76.26/19.27 reason 76.26/19.27 EDG has 1 SCCs 76.26/19.27 property Termination 76.26/19.27 has value True 76.26/19.27 for SRS ( [5] |-> [6, 2, 1, 3], [6, 0] |-> [5, 1], [0] ->= [1, 2, 1, 3], [2, 0] ->= [0, 1, 3, 2], [1, 3] ->= [2], [2, 2] ->= [2], [1, 4] ->= [0, 4, 4], [1, 0] ->= [0, 1]) 76.26/19.27 reason 76.26/19.27 Matrix { monotone = Weak, domain = Arctic, bits = 3, dim = 4, solver = Minisatapi, verbose = False, tracing = False} 76.26/19.27 interpretation 76.32/19.28 0 Wk / 0A - 0A 1A \ 76.32/19.28 | 2A 3A 3A 3A | 76.32/19.28 | 3A 1A 3A 4A | 76.32/19.28 \ - - - 0A / 76.32/19.28 1 Wk / 0A - 0A 0A \ 76.32/19.28 | 0A 3A - 0A | 76.32/19.28 | - 1A 0A 0A | 76.32/19.28 \ - - - 0A / 76.32/19.29 2 Wk / 0A - 0A 1A \ 76.32/19.29 | - - 0A 0A | 76.32/19.29 | - - 0A - | 76.32/19.29 \ - - - 0A / 76.32/19.30 3 Wk / 0A - 0A 1A \ 76.32/19.30 | - - - - | 76.32/19.30 | - - 0A 0A | 76.32/19.30 \ - - - 0A / 76.32/19.31 4 Wk / 0A - 0A - \ 76.32/19.31 | 2A 0A 2A 4A | 76.32/19.31 | - - - 2A | 76.32/19.31 \ - - - 0A / 76.32/19.31 5 Wk / 3A 1A 3A 4A \ 76.32/19.31 | - - - - | 76.32/19.31 | - - - - | 76.32/19.31 \ - - - 0A / 76.32/19.32 6 Wk / 2A 1A - 3A \ 76.32/19.32 | - - - - | 76.32/19.32 | - - - - | 76.32/19.32 \ - - - 0A / 76.32/19.32 [5] |-> [6, 2, 1, 3] 76.47/19.32 lhs rhs ge gt 76.47/19.32 Wk / 3A 1A 3A 4A \ Wk / 2A - 2A 3A \ True True 76.47/19.32 | - - - - | | - - - - | 76.47/19.32 | - - - - | | - - - - | 76.47/19.32 \ - - - 0A / \ - - - 0A / 76.47/19.32 [6, 0] |-> [5, 1] 76.47/19.33 lhs rhs ge gt 76.47/19.33 Wk / 3A 4A 4A 4A \ Wk / 3A 4A 3A 4A \ True False 76.47/19.33 | - - - - | | - - - - | 76.47/19.33 | - - - - | | - - - - | 76.47/19.33 \ - - - 0A / \ - - - 0A / 76.47/19.33 [0] ->= [1, 2, 1, 3] 76.47/19.34 lhs rhs ge gt 76.47/19.34 Wk / 0A - 0A 1A \ Wk / 0A - 0A 1A \ True False 76.47/19.34 | 2A 3A 3A 3A | | 0A - 3A 3A | 76.47/19.34 | 3A 1A 3A 4A | | - - 1A 1A | 76.47/19.34 \ - - - 0A / \ - - - 0A / 76.47/19.34 [2, 0] ->= [0, 1, 3, 2] 76.47/19.35 lhs rhs ge gt 76.47/19.35 Wk / 3A 1A 3A 4A \ Wk / 0A - 0A 1A \ True False 76.47/19.35 | 3A 1A 3A 4A | | 3A - 3A 4A | 76.47/19.35 | 3A 1A 3A 4A | | 3A - 3A 4A | 76.47/19.35 \ - - - 0A / \ - - - 0A / 76.47/19.35 [1, 3] ->= [2] 76.57/19.35 lhs rhs ge gt 76.57/19.35 Wk / 0A - 0A 1A \ Wk / 0A - 0A 1A \ True False 76.57/19.35 | 0A - 0A 1A | | - - 0A 0A | 76.57/19.35 | - - 0A 0A | | - - 0A - | 76.57/19.35 \ - - - 0A / \ - - - 0A / 76.57/19.35 [2, 2] ->= [2] 76.57/19.36 lhs rhs ge gt 76.57/19.36 Wk / 0A - 0A 1A \ Wk / 0A - 0A 1A \ True False 76.57/19.36 | - - 0A 0A | | - - 0A 0A | 76.57/19.36 | - - 0A - | | - - 0A - | 76.57/19.36 \ - - - 0A / \ - - - 0A / 76.57/19.36 [1, 4] ->= [0, 4, 4] 76.57/19.37 lhs rhs ge gt 76.57/19.37 Wk / 0A - 0A 2A \ Wk / 0A - 0A 2A \ True False 76.57/19.37 | 5A 3A 5A 7A | | 5A 3A 5A 7A | 76.57/19.38 | 3A 1A 3A 5A | | 3A 1A 3A 5A | 76.57/19.38 \ - - - 0A / \ - - - 0A / 76.57/19.38 [1, 0] ->= [0, 1] 76.57/19.38 lhs rhs ge gt 76.57/19.38 Wk / 3A 1A 3A 4A \ Wk / 0A 1A 0A 1A \ True False 76.57/19.38 | 5A 6A 6A 6A | | 3A 6A 3A 3A | 76.57/19.38 | 3A 4A 4A 4A | | 3A 4A 3A 4A | 76.57/19.38 \ - - - 0A / \ - - - 0A / 76.57/19.38 property Termination 76.57/19.38 has value True 76.57/19.39 for SRS ( [6, 0] |-> [5, 1], [0] ->= [1, 2, 1, 3], [2, 0] ->= [0, 1, 3, 2], [1, 3] ->= [2], [2, 2] ->= [2], [1, 4] ->= [0, 4, 4], [1, 0] ->= [0, 1]) 76.57/19.39 reason 76.57/19.39 weights 76.57/19.39 Map [(6, 1/1)] 76.57/19.39 76.57/19.39 property Termination 76.57/19.39 has value True 76.87/19.45 for SRS ( [0] ->= [1, 2, 1, 3], [2, 0] ->= [0, 1, 3, 2], [1, 3] ->= [2], [2, 2] ->= [2], [1, 4] ->= [0, 4, 4], [1, 0] ->= [0, 1]) 76.87/19.45 reason 76.87/19.45 EDG has 0 SCCs 76.87/19.45 76.87/19.45 ************************************************** 76.87/19.45 summary 76.87/19.45 ************************************************** 76.87/19.45 SRS with 6 rules on 5 letters Remap { tracing = False} 76.87/19.45 SRS with 6 rules on 5 letters DP transform 76.87/19.45 SRS with 16 rules on 8 letters Remap { tracing = False} 76.87/19.45 SRS with 16 rules on 8 letters EDG 76.87/19.47 SRS with 16 rules on 8 letters Matrix { monotone = Weak, domain = Arctic, bits = 4, dim = 2, solver = Minisatapi, verbose = False, tracing = True} 77.47/19.60 SRS with 12 rules on 8 letters weights 77.47/19.60 SRS with 10 rules on 7 letters EDG 77.47/19.60 SRS with 9 rules on 7 letters Matrix { monotone = Weak, domain = Arctic, bits = 4, dim = 2, solver = Minisatapi, verbose = False, tracing = True} 77.47/19.60 SRS with 8 rules on 7 letters EDG 77.47/19.60 SRS with 8 rules on 7 letters Matrix { monotone = Weak, domain = Arctic, bits = 3, dim = 4, solver = Minisatapi, verbose = False, tracing = False} 77.47/19.60 SRS with 7 rules on 7 letters weights 77.47/19.60 SRS with 6 rules on 5 letters EDG 77.47/19.60 77.47/19.60 ************************************************** 77.47/19.60 (6, 5)\Deepee(16, 8)\Matrix{\Arctic}{2}(12, 8)\Weight(10, 7)\EDG(9, 7)\Matrix{\Arctic}{2}(8, 7)\Matrix{\Arctic}{4}(7, 7)\Weight(6, 5)\EDG[] 77.47/19.60 ************************************************** 77.67/19.64 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]} 77.67/19.64 in Apply (Worker Remap) (First_Of ([ yeah] <> noh)) 78.04/19.82 EOF