102.82/26.59 YES 103.12/26.66 property Termination 103.12/26.69 has value True 104.27/26.99 for SRS ( [a, b] -> [c, b], [c, c] -> [d, b], [d] -> [c, e], [b, b] -> [f], [c, b] -> [g], [e] -> [f], [e] -> [b, b], [f, g] -> [a, c], [g, f] -> [e], [a] -> [b, c]) 104.27/26.99 reason 104.27/26.99 remap for 10 rules 104.27/27.00 property Termination 104.27/27.00 has value True 104.78/27.09 for SRS ( [0, 1] -> [2, 1], [2, 2] -> [3, 1], [3] -> [2, 4], [1, 1] -> [5], [2, 1] -> [6], [4] -> [5], [4] -> [1, 1], [5, 6] -> [0, 2], [6, 5] -> [4], [0] -> [1, 2]) 104.78/27.09 reason 104.78/27.09 DP transform 104.78/27.09 property Termination 104.78/27.09 has value True 104.78/27.10 for SRS ( [0, 1] ->= [2, 1], [2, 2] ->= [3, 1], [3] ->= [2, 4], [1, 1] ->= [5], [2, 1] ->= [6], [4] ->= [5], [4] ->= [1, 1], [5, 6] ->= [0, 2], [6, 5] ->= [4], [0] ->= [1, 2], [0#, 1] |-> [2#, 1], [2#, 2] |-> [3#, 1], [2#, 2] |-> [1#], [3#] |-> [2#, 4], [3#] |-> [4#], [1#, 1] |-> [5#], [2#, 1] |-> [6#], [4#] |-> [5#], [4#] |-> [1#, 1], [4#] |-> [1#], [5#, 6] |-> [0#, 2], [5#, 6] |-> [2#], [6#, 5] |-> [4#], [0#] |-> [1#, 2], [0#] |-> [2#]) 104.78/27.10 reason 104.78/27.10 remap for 25 rules 104.78/27.10 property Termination 104.78/27.10 has value True 104.78/27.10 for SRS ( [0, 1] ->= [2, 1], [2, 2] ->= [3, 1], [3] ->= [2, 4], [1, 1] ->= [5], [2, 1] ->= [6], [4] ->= [5], [4] ->= [1, 1], [5, 6] ->= [0, 2], [6, 5] ->= [4], [0] ->= [1, 2], [7, 1] |-> [8, 1], [8, 2] |-> [9, 1], [8, 2] |-> [10], [9] |-> [8, 4], [9] |-> [11], [10, 1] |-> [12], [8, 1] |-> [13], [11] |-> [12], [11] |-> [10, 1], [11] |-> [10], [12, 6] |-> [7, 2], [12, 6] |-> [8], [13, 5] |-> [11], [7] |-> [10, 2], [7] |-> [8]) 104.78/27.10 reason 104.78/27.10 EDG has 1 SCCs 104.78/27.10 property Termination 104.78/27.10 has value True 104.78/27.14 for SRS ( [7, 1] |-> [8, 1], [8, 1] |-> [13], [13, 5] |-> [11], [11] |-> [10], [10, 1] |-> [12], [12, 6] |-> [8], [8, 2] |-> [10], [8, 2] |-> [9, 1], [9] |-> [11], [11] |-> [10, 1], [11] |-> [12], [12, 6] |-> [7, 2], [7] |-> [8], [7] |-> [10, 2], [9] |-> [8, 4], [0, 1] ->= [2, 1], [2, 2] ->= [3, 1], [3] ->= [2, 4], [1, 1] ->= [5], [2, 1] ->= [6], [4] ->= [5], [4] ->= [1, 1], [5, 6] ->= [0, 2], [6, 5] ->= [4], [0] ->= [1, 2]) 104.78/27.14 reason 104.78/27.14 Matrix { monotone = Weak, domain = Arctic, bits = 4, dim = 2, solver = Minisatapi, verbose = False, tracing = True} 104.78/27.14 interpretation 104.78/27.14 0 / 2A 2A \ 104.78/27.14 \ 0A 0A / 104.78/27.14 1 / 0A 2A \ 104.78/27.14 \ -2A 0A / 104.78/27.14 2 / 0A 2A \ 104.78/27.14 \ 0A 0A / 104.78/27.14 3 / 0A 2A \ 104.78/27.14 \ 0A 2A / 104.78/27.14 4 / 0A 2A \ 104.78/27.14 \ -2A 0A / 104.78/27.14 5 / 0A 2A \ 104.78/27.14 \ -2A 0A / 104.78/27.14 6 / 0A 2A \ 104.78/27.14 \ 0A 2A / 104.78/27.14 7 / 7A 9A \ 104.78/27.14 \ 7A 9A / 104.78/27.14 8 / 7A 9A \ 104.78/27.14 \ 7A 9A / 104.78/27.14 9 / 7A 9A \ 104.78/27.14 \ 7A 9A / 104.78/27.14 10 / 7A 7A \ 104.78/27.14 \ 7A 7A / 104.78/27.14 11 / 7A 9A \ 104.78/27.14 \ 7A 9A / 104.78/27.14 12 / 7A 9A \ 104.78/27.14 \ 7A 9A / 104.78/27.14 13 / 7A 9A \ 104.78/27.14 \ 7A 9A / 104.78/27.14 [7, 1] |-> [8, 1] 104.78/27.14 lhs rhs ge gt 104.78/27.14 / 7A 9A \ / 7A 9A \ True False 104.78/27.14 \ 7A 9A / \ 7A 9A / 104.78/27.14 [8, 1] |-> [13] 104.78/27.14 lhs rhs ge gt 104.78/27.14 / 7A 9A \ / 7A 9A \ True False 104.78/27.14 \ 7A 9A / \ 7A 9A / 104.78/27.14 [13, 5] |-> [11] 104.78/27.14 lhs rhs ge gt 104.78/27.14 / 7A 9A \ / 7A 9A \ True False 104.78/27.14 \ 7A 9A / \ 7A 9A / 104.78/27.14 [11] |-> [10] 104.78/27.14 lhs rhs ge gt 104.78/27.14 / 7A 9A \ / 7A 7A \ True False 104.78/27.14 \ 7A 9A / \ 7A 7A / 104.78/27.14 [10, 1] |-> [12] 104.78/27.14 lhs rhs ge gt 104.78/27.14 / 7A 9A \ / 7A 9A \ True False 104.78/27.14 \ 7A 9A / \ 7A 9A / 104.78/27.14 [12, 6] |-> [8] 104.78/27.14 lhs rhs ge gt 104.78/27.14 / 9A 11A \ / 7A 9A \ True True 104.78/27.14 \ 9A 11A / \ 7A 9A / 104.78/27.14 [8, 2] |-> [10] 104.78/27.14 lhs rhs ge gt 104.78/27.14 / 9A 9A \ / 7A 7A \ True True 104.78/27.14 \ 9A 9A / \ 7A 7A / 104.78/27.14 [8, 2] |-> [9, 1] 104.78/27.14 lhs rhs ge gt 104.78/27.14 / 9A 9A \ / 7A 9A \ True False 104.78/27.14 \ 9A 9A / \ 7A 9A / 104.78/27.14 [9] |-> [11] 104.78/27.14 lhs rhs ge gt 104.78/27.14 / 7A 9A \ / 7A 9A \ True False 104.78/27.14 \ 7A 9A / \ 7A 9A / 104.78/27.14 [11] |-> [10, 1] 104.78/27.14 lhs rhs ge gt 104.78/27.14 / 7A 9A \ / 7A 9A \ True False 104.78/27.14 \ 7A 9A / \ 7A 9A / 104.78/27.14 [11] |-> [12] 104.78/27.14 lhs rhs ge gt 104.78/27.14 / 7A 9A \ / 7A 9A \ True False 104.78/27.14 \ 7A 9A / \ 7A 9A / 104.78/27.14 [12, 6] |-> [7, 2] 105.15/27.17 lhs rhs ge gt 105.15/27.17 / 9A 11A \ / 9A 9A \ True False 105.15/27.17 \ 9A 11A / \ 9A 9A / 105.15/27.17 [7] |-> [8] 105.15/27.17 lhs rhs ge gt 105.15/27.17 / 7A 9A \ / 7A 9A \ True False 105.15/27.17 \ 7A 9A / \ 7A 9A / 105.15/27.17 [7] |-> [10, 2] 105.15/27.17 lhs rhs ge gt 105.15/27.17 / 7A 9A \ / 7A 9A \ True False 105.15/27.17 \ 7A 9A / \ 7A 9A / 105.15/27.17 [9] |-> [8, 4] 105.15/27.17 lhs rhs ge gt 105.15/27.17 / 7A 9A \ / 7A 9A \ True False 105.15/27.17 \ 7A 9A / \ 7A 9A / 105.15/27.17 [0, 1] ->= [2, 1] 105.15/27.17 lhs rhs ge gt 105.15/27.17 / 2A 4A \ / 0A 2A \ True False 105.15/27.17 \ 0A 2A / \ 0A 2A / 105.15/27.17 [2, 2] ->= [3, 1] 105.15/27.17 lhs rhs ge gt 105.15/27.17 / 2A 2A \ / 0A 2A \ True False 105.15/27.17 \ 0A 2A / \ 0A 2A / 105.15/27.17 [3] ->= [2, 4] 105.15/27.17 lhs rhs ge gt 105.15/27.17 / 0A 2A \ / 0A 2A \ True False 105.15/27.17 \ 0A 2A / \ 0A 2A / 105.15/27.17 [1, 1] ->= [5] 105.15/27.17 lhs rhs ge gt 105.15/27.17 / 0A 2A \ / 0A 2A \ True False 105.15/27.17 \ -2A 0A / \ -2A 0A / 105.15/27.17 [2, 1] ->= [6] 105.15/27.17 lhs rhs ge gt 105.15/27.17 / 0A 2A \ / 0A 2A \ True False 105.15/27.17 \ 0A 2A / \ 0A 2A / 105.15/27.17 [4] ->= [5] 105.15/27.17 lhs rhs ge gt 105.15/27.17 / 0A 2A \ / 0A 2A \ True False 105.15/27.17 \ -2A 0A / \ -2A 0A / 105.15/27.17 [4] ->= [1, 1] 105.15/27.17 lhs rhs ge gt 105.15/27.17 / 0A 2A \ / 0A 2A \ True False 105.15/27.17 \ -2A 0A / \ -2A 0A / 105.15/27.17 [5, 6] ->= [0, 2] 105.15/27.17 lhs rhs ge gt 105.15/27.17 / 2A 4A \ / 2A 4A \ True False 105.15/27.17 \ 0A 2A / \ 0A 2A / 105.15/27.17 [6, 5] ->= [4] 105.15/27.17 lhs rhs ge gt 105.15/27.17 / 0A 2A \ / 0A 2A \ True False 105.15/27.17 \ 0A 2A / \ -2A 0A / 105.15/27.17 [0] ->= [1, 2] 105.15/27.17 lhs rhs ge gt 105.15/27.17 / 2A 2A \ / 2A 2A \ True False 105.15/27.17 \ 0A 0A / \ 0A 0A / 105.15/27.17 property Termination 105.15/27.17 has value True 105.15/27.17 for SRS ( [7, 1] |-> [8, 1], [8, 1] |-> [13], [13, 5] |-> [11], [11] |-> [10], [10, 1] |-> [12], [8, 2] |-> [9, 1], [9] |-> [11], [11] |-> [10, 1], [11] |-> [12], [12, 6] |-> [7, 2], [7] |-> [8], [7] |-> [10, 2], [9] |-> [8, 4], [0, 1] ->= [2, 1], [2, 2] ->= [3, 1], [3] ->= [2, 4], [1, 1] ->= [5], [2, 1] ->= [6], [4] ->= [5], [4] ->= [1, 1], [5, 6] ->= [0, 2], [6, 5] ->= [4], [0] ->= [1, 2]) 105.15/27.17 reason 105.15/27.17 EDG has 1 SCCs 105.15/27.17 property Termination 105.15/27.17 has value True 105.15/27.20 for SRS ( [7, 1] |-> [8, 1], [8, 2] |-> [9, 1], [9] |-> [8, 4], [8, 1] |-> [13], [13, 5] |-> [11], [11] |-> [12], [12, 6] |-> [7, 2], [7] |-> [10, 2], [10, 1] |-> [12], [7] |-> [8], [11] |-> [10, 1], [11] |-> [10], [9] |-> [11], [0, 1] ->= [2, 1], [2, 2] ->= [3, 1], [3] ->= [2, 4], [1, 1] ->= [5], [2, 1] ->= [6], [4] ->= [5], [4] ->= [1, 1], [5, 6] ->= [0, 2], [6, 5] ->= [4], [0] ->= [1, 2]) 105.15/27.20 reason 105.15/27.20 Matrix { monotone = Weak, domain = Arctic, bits = 4, dim = 2, solver = Minisatapi, verbose = False, tracing = True} 105.15/27.20 interpretation 105.15/27.20 0 / 2A 2A \ 105.15/27.20 \ 0A 0A / 105.15/27.20 1 / 0A 2A \ 105.15/27.20 \ -2A 0A / 105.15/27.20 2 / 0A 2A \ 105.15/27.20 \ 0A 0A / 105.15/27.20 3 / 0A 2A \ 105.15/27.20 \ 0A 2A / 105.15/27.20 4 / 0A 2A \ 105.15/27.20 \ -2A 0A / 105.15/27.20 5 / 0A 2A \ 105.15/27.20 \ -2A 0A / 105.15/27.20 6 / 0A 2A \ 105.15/27.20 \ 0A 2A / 105.15/27.20 7 / 16A 17A \ 105.15/27.20 \ 16A 17A / 105.15/27.20 8 / 15A 15A \ 105.15/27.22 \ 15A 15A / 105.15/27.22 9 / 15A 17A \ 105.15/27.22 \ 15A 17A / 105.15/27.22 10 / 15A 15A \ 105.15/27.22 \ 15A 15A / 105.15/27.22 11 / 15A 17A \ 105.15/27.22 \ 15A 17A / 105.15/27.22 12 / 15A 17A \ 105.15/27.22 \ 15A 17A / 105.15/27.22 13 / 15A 17A \ 105.15/27.22 \ 15A 17A / 105.15/27.22 [7, 1] |-> [8, 1] 105.15/27.22 lhs rhs ge gt 105.15/27.22 / 16A 18A \ / 15A 17A \ True True 105.15/27.22 \ 16A 18A / \ 15A 17A / 105.15/27.22 [8, 2] |-> [9, 1] 105.15/27.22 lhs rhs ge gt 105.15/27.22 / 15A 17A \ / 15A 17A \ True False 105.15/27.22 \ 15A 17A / \ 15A 17A / 105.15/27.22 [9] |-> [8, 4] 105.15/27.22 lhs rhs ge gt 105.15/27.22 / 15A 17A \ / 15A 17A \ True False 105.15/27.22 \ 15A 17A / \ 15A 17A / 105.15/27.22 [8, 1] |-> [13] 105.15/27.22 lhs rhs ge gt 105.15/27.22 / 15A 17A \ / 15A 17A \ True False 105.15/27.22 \ 15A 17A / \ 15A 17A / 105.15/27.22 [13, 5] |-> [11] 105.15/27.22 lhs rhs ge gt 105.15/27.22 / 15A 17A \ / 15A 17A \ True False 105.15/27.22 \ 15A 17A / \ 15A 17A / 105.15/27.22 [11] |-> [12] 105.15/27.22 lhs rhs ge gt 105.15/27.22 / 15A 17A \ / 15A 17A \ True False 105.15/27.22 \ 15A 17A / \ 15A 17A / 105.15/27.22 [12, 6] |-> [7, 2] 105.15/27.22 lhs rhs ge gt 105.15/27.22 / 17A 19A \ / 17A 18A \ True False 105.15/27.22 \ 17A 19A / \ 17A 18A / 105.15/27.22 [7] |-> [10, 2] 105.15/27.22 lhs rhs ge gt 105.15/27.22 / 16A 17A \ / 15A 17A \ True False 105.15/27.22 \ 16A 17A / \ 15A 17A / 105.15/27.22 [10, 1] |-> [12] 105.15/27.22 lhs rhs ge gt 105.15/27.22 / 15A 17A \ / 15A 17A \ True False 105.15/27.22 \ 15A 17A / \ 15A 17A / 105.15/27.22 [7] |-> [8] 105.15/27.22 lhs rhs ge gt 105.15/27.22 / 16A 17A \ / 15A 15A \ True True 105.15/27.22 \ 16A 17A / \ 15A 15A / 105.15/27.22 [11] |-> [10, 1] 105.15/27.22 lhs rhs ge gt 105.15/27.22 / 15A 17A \ / 15A 17A \ True False 105.15/27.22 \ 15A 17A / \ 15A 17A / 105.15/27.22 [11] |-> [10] 105.15/27.22 lhs rhs ge gt 105.15/27.22 / 15A 17A \ / 15A 15A \ True False 105.15/27.22 \ 15A 17A / \ 15A 15A / 105.15/27.22 [9] |-> [11] 105.15/27.22 lhs rhs ge gt 105.15/27.22 / 15A 17A \ / 15A 17A \ True False 105.15/27.22 \ 15A 17A / \ 15A 17A / 105.15/27.22 [0, 1] ->= [2, 1] 105.15/27.22 lhs rhs ge gt 105.15/27.22 / 2A 4A \ / 0A 2A \ True False 105.15/27.22 \ 0A 2A / \ 0A 2A / 105.15/27.22 [2, 2] ->= [3, 1] 105.15/27.22 lhs rhs ge gt 105.15/27.22 / 2A 2A \ / 0A 2A \ True False 105.15/27.22 \ 0A 2A / \ 0A 2A / 105.15/27.22 [3] ->= [2, 4] 105.15/27.22 lhs rhs ge gt 105.15/27.22 / 0A 2A \ / 0A 2A \ True False 105.15/27.22 \ 0A 2A / \ 0A 2A / 105.15/27.22 [1, 1] ->= [5] 105.15/27.22 lhs rhs ge gt 105.15/27.22 / 0A 2A \ / 0A 2A \ True False 105.15/27.22 \ -2A 0A / \ -2A 0A / 105.15/27.22 [2, 1] ->= [6] 105.15/27.22 lhs rhs ge gt 105.15/27.22 / 0A 2A \ / 0A 2A \ True False 105.15/27.22 \ 0A 2A / \ 0A 2A / 105.15/27.22 [4] ->= [5] 105.15/27.22 lhs rhs ge gt 105.15/27.22 / 0A 2A \ / 0A 2A \ True False 105.15/27.22 \ -2A 0A / \ -2A 0A / 105.15/27.22 [4] ->= [1, 1] 105.15/27.22 lhs rhs ge gt 105.15/27.22 / 0A 2A \ / 0A 2A \ True False 105.15/27.22 \ -2A 0A / \ -2A 0A / 105.15/27.22 [5, 6] ->= [0, 2] 105.15/27.22 lhs rhs ge gt 105.15/27.22 / 2A 4A \ / 2A 4A \ True False 105.15/27.22 \ 0A 2A / \ 0A 2A / 105.15/27.22 [6, 5] ->= [4] 105.15/27.22 lhs rhs ge gt 105.15/27.22 / 0A 2A \ / 0A 2A \ True False 105.15/27.22 \ 0A 2A / \ -2A 0A / 105.15/27.22 [0] ->= [1, 2] 105.15/27.22 lhs rhs ge gt 105.15/27.22 / 2A 2A \ / 2A 2A \ True False 105.15/27.22 \ 0A 0A / \ 0A 0A / 105.15/27.22 property Termination 105.15/27.22 has value True 105.15/27.22 for SRS ( [8, 2] |-> [9, 1], [9] |-> [8, 4], [8, 1] |-> [13], [13, 5] |-> [11], [11] |-> [12], [12, 6] |-> [7, 2], [7] |-> [10, 2], [10, 1] |-> [12], [11] |-> [10, 1], [11] |-> [10], [9] |-> [11], [0, 1] ->= [2, 1], [2, 2] ->= [3, 1], [3] ->= [2, 4], [1, 1] ->= [5], [2, 1] ->= [6], [4] ->= [5], [4] ->= [1, 1], [5, 6] ->= [0, 2], [6, 5] ->= [4], [0] ->= [1, 2]) 105.15/27.22 reason 105.15/27.22 weights 105.15/27.22 Map [(8, 5/1), (9, 5/1), (11, 3/1), (13, 4/1)] 105.15/27.22 105.15/27.22 property Termination 105.15/27.22 has value True 105.36/27.25 for SRS ( [8, 2] |-> [9, 1], [9] |-> [8, 4], [12, 6] |-> [7, 2], [7] |-> [10, 2], [10, 1] |-> [12], [0, 1] ->= [2, 1], [2, 2] ->= [3, 1], [3] ->= [2, 4], [1, 1] ->= [5], [2, 1] ->= [6], [4] ->= [5], [4] ->= [1, 1], [5, 6] ->= [0, 2], [6, 5] ->= [4], [0] ->= [1, 2]) 105.36/27.25 reason 105.36/27.25 EDG has 2 SCCs 105.36/27.25 property Termination 105.36/27.25 has value True 105.36/27.25 for SRS ( [8, 2] |-> [9, 1], [9] |-> [8, 4], [0, 1] ->= [2, 1], [2, 2] ->= [3, 1], [3] ->= [2, 4], [1, 1] ->= [5], [2, 1] ->= [6], [4] ->= [5], [4] ->= [1, 1], [5, 6] ->= [0, 2], [6, 5] ->= [4], [0] ->= [1, 2]) 105.36/27.25 reason 105.36/27.25 Matrix { monotone = Weak, domain = Arctic, bits = 4, dim = 3, solver = Minisatapi, verbose = False, tracing = True} 105.36/27.25 interpretation 105.36/27.25 0 / 0A 3A 3A \ 105.36/27.25 | 0A 3A 3A | 105.36/27.25 \ -3A 0A 0A / 105.36/27.25 1 / 0A 0A 0A \ 105.36/27.25 | 0A 0A 0A | 105.36/27.25 \ -3A -3A -3A / 105.36/27.25 2 / 0A 3A 3A \ 105.36/27.25 | 0A 0A 0A | 105.36/27.25 \ 0A 0A 0A / 105.36/27.25 3 / 3A 3A 3A \ 105.36/27.25 | 0A 0A 3A | 105.36/27.25 \ 0A 0A 3A / 105.36/27.25 4 / 0A 0A 0A \ 105.36/27.25 | 0A 0A 0A | 105.36/27.25 \ -3A -3A -3A / 105.36/27.25 5 / 0A 0A 0A \ 105.36/27.25 | 0A 0A 0A | 105.36/27.25 \ -3A -3A -3A / 105.36/27.25 6 / 3A 3A 3A \ 105.36/27.25 | 0A 0A 0A | 105.36/27.25 \ 0A 0A 0A / 105.36/27.25 8 / 1A 1A 2A \ 105.36/27.25 | 1A 1A 2A | 105.36/27.25 \ 1A 1A 2A / 105.36/27.25 9 / 1A 1A 4A \ 105.36/27.25 | 1A 1A 4A | 105.36/27.25 \ 1A 1A 4A / 105.36/27.25 [8, 2] |-> [9, 1] 105.36/27.25 lhs rhs ge gt 105.36/27.25 / 2A 4A 4A \ / 1A 1A 1A \ True True 105.36/27.25 | 2A 4A 4A | | 1A 1A 1A | 105.36/27.25 \ 2A 4A 4A / \ 1A 1A 1A / 105.36/27.25 [9] |-> [8, 4] 105.36/27.25 lhs rhs ge gt 105.36/27.25 / 1A 1A 4A \ / 1A 1A 1A \ True False 105.36/27.25 | 1A 1A 4A | | 1A 1A 1A | 105.36/27.25 \ 1A 1A 4A / \ 1A 1A 1A / 105.36/27.25 [0, 1] ->= [2, 1] 105.36/27.25 lhs rhs ge gt 105.36/27.25 / 3A 3A 3A \ / 3A 3A 3A \ True False 105.36/27.25 | 3A 3A 3A | | 0A 0A 0A | 105.36/27.25 \ 0A 0A 0A / \ 0A 0A 0A / 105.36/27.25 [2, 2] ->= [3, 1] 105.36/27.25 lhs rhs ge gt 105.36/27.25 / 3A 3A 3A \ / 3A 3A 3A \ True False 105.36/27.25 | 0A 3A 3A | | 0A 0A 0A | 105.36/27.25 \ 0A 3A 3A / \ 0A 0A 0A / 105.36/27.25 [3] ->= [2, 4] 105.36/27.25 lhs rhs ge gt 105.36/27.25 / 3A 3A 3A \ / 3A 3A 3A \ True False 105.36/27.25 | 0A 0A 3A | | 0A 0A 0A | 105.36/27.25 \ 0A 0A 3A / \ 0A 0A 0A / 105.36/27.25 [1, 1] ->= [5] 105.36/27.25 lhs rhs ge gt 105.36/27.25 / 0A 0A 0A \ / 0A 0A 0A \ True False 105.36/27.25 | 0A 0A 0A | | 0A 0A 0A | 105.36/27.25 \ -3A -3A -3A / \ -3A -3A -3A / 105.36/27.25 [2, 1] ->= [6] 105.36/27.25 lhs rhs ge gt 105.36/27.25 / 3A 3A 3A \ / 3A 3A 3A \ True False 105.36/27.25 | 0A 0A 0A | | 0A 0A 0A | 105.36/27.25 \ 0A 0A 0A / \ 0A 0A 0A / 105.36/27.25 [4] ->= [5] 105.36/27.25 lhs rhs ge gt 105.36/27.25 / 0A 0A 0A \ / 0A 0A 0A \ True False 105.36/27.25 | 0A 0A 0A | | 0A 0A 0A | 105.36/27.25 \ -3A -3A -3A / \ -3A -3A -3A / 105.36/27.25 [4] ->= [1, 1] 105.36/27.25 lhs rhs ge gt 105.36/27.25 / 0A 0A 0A \ / 0A 0A 0A \ True False 105.36/27.25 | 0A 0A 0A | | 0A 0A 0A | 105.36/27.25 \ -3A -3A -3A / \ -3A -3A -3A / 105.36/27.25 [5, 6] ->= [0, 2] 105.36/27.25 lhs rhs ge gt 105.36/27.25 / 3A 3A 3A \ / 3A 3A 3A \ True False 105.36/27.25 | 3A 3A 3A | | 3A 3A 3A | 105.36/27.25 \ 0A 0A 0A / \ 0A 0A 0A / 105.36/27.25 [6, 5] ->= [4] 105.36/27.25 lhs rhs ge gt 105.36/27.25 / 3A 3A 3A \ / 0A 0A 0A \ True False 105.36/27.25 | 0A 0A 0A | | 0A 0A 0A | 105.36/27.25 \ 0A 0A 0A / \ -3A -3A -3A / 105.36/27.25 [0] ->= [1, 2] 105.36/27.25 lhs rhs ge gt 105.36/27.25 / 0A 3A 3A \ / 0A 3A 3A \ True False 105.36/27.25 | 0A 3A 3A | | 0A 3A 3A | 105.36/27.25 \ -3A 0A 0A / \ -3A 0A 0A / 105.36/27.25 property Termination 105.36/27.25 has value True 105.36/27.25 for SRS ( [9] |-> [8, 4], [0, 1] ->= [2, 1], [2, 2] ->= [3, 1], [3] ->= [2, 4], [1, 1] ->= [5], [2, 1] ->= [6], [4] ->= [5], [4] ->= [1, 1], [5, 6] ->= [0, 2], [6, 5] ->= [4], [0] ->= [1, 2]) 105.36/27.25 reason 105.36/27.25 weights 105.36/27.25 Map [(9, 1/1)] 105.36/27.25 105.36/27.25 property Termination 105.36/27.25 has value True 105.46/27.26 for SRS ( [0, 1] ->= [2, 1], [2, 2] ->= [3, 1], [3] ->= [2, 4], [1, 1] ->= [5], [2, 1] ->= [6], [4] ->= [5], [4] ->= [1, 1], [5, 6] ->= [0, 2], [6, 5] ->= [4], [0] ->= [1, 2]) 105.46/27.26 reason 105.46/27.26 EDG has 0 SCCs 105.46/27.26 105.46/27.26 property Termination 105.46/27.26 has value True 105.46/27.26 for SRS ( [12, 6] |-> [7, 2], [7] |-> [10, 2], [10, 1] |-> [12], [0, 1] ->= [2, 1], [2, 2] ->= [3, 1], [3] ->= [2, 4], [1, 1] ->= [5], [2, 1] ->= [6], [4] ->= [5], [4] ->= [1, 1], [5, 6] ->= [0, 2], [6, 5] ->= [4], [0] ->= [1, 2]) 105.46/27.26 reason 105.46/27.26 Matrix { monotone = Weak, domain = Arctic, bits = 4, dim = 3, solver = Minisatapi, verbose = False, tracing = True} 105.46/27.26 interpretation 105.46/27.26 0 / 0A 3A 3A \ 105.46/27.26 | 0A 3A 3A | 105.46/27.26 \ 0A 3A 3A / 105.46/27.26 1 / 0A 0A 0A \ 105.46/27.26 | 0A 0A 0A | 105.46/27.26 \ 0A 0A 0A / 105.46/27.26 2 / 0A 3A 3A \ 105.46/27.26 | 0A 0A 0A | 105.46/27.26 \ -3A 0A 0A / 105.46/27.26 3 / 3A 3A 3A \ 105.46/27.26 | 0A 0A 0A | 105.46/27.26 \ 0A 0A 0A / 105.46/27.26 4 / 0A 0A 0A \ 105.46/27.26 | 0A 0A 0A | 105.46/27.26 \ 0A 0A 0A / 105.46/27.26 5 / 0A 0A 0A \ 105.46/27.26 | 0A 0A 0A | 105.46/27.26 \ 0A 0A 0A / 105.46/27.26 6 / 3A 3A 3A \ 105.46/27.26 | 0A 0A 0A | 105.46/27.26 \ 0A 0A 0A / 105.46/27.26 7 / 14A 17A 17A \ 105.46/27.26 | 14A 17A 17A | 105.46/27.26 \ 14A 17A 17A / 105.46/27.26 10 / 14A 14A 17A \ 105.46/27.26 | 14A 14A 17A | 105.46/27.26 \ 14A 14A 17A / 105.46/27.26 12 / 14A 16A 16A \ 105.46/27.26 | 14A 16A 16A | 105.46/27.26 \ 14A 16A 16A / 105.46/27.26 [12, 6] |-> [7, 2] 105.46/27.26 lhs rhs ge gt 105.46/27.26 / 17A 17A 17A \ / 17A 17A 17A \ True False 105.46/27.26 | 17A 17A 17A | | 17A 17A 17A | 105.46/27.26 \ 17A 17A 17A / \ 17A 17A 17A / 105.46/27.26 [7] |-> [10, 2] 105.46/27.26 lhs rhs ge gt 105.46/27.26 / 14A 17A 17A \ / 14A 17A 17A \ True False 105.46/27.26 | 14A 17A 17A | | 14A 17A 17A | 105.46/27.26 \ 14A 17A 17A / \ 14A 17A 17A / 105.46/27.26 [10, 1] |-> [12] 105.46/27.26 lhs rhs ge gt 105.46/27.26 / 17A 17A 17A \ / 14A 16A 16A \ True True 105.46/27.26 | 17A 17A 17A | | 14A 16A 16A | 105.46/27.26 \ 17A 17A 17A / \ 14A 16A 16A / 105.46/27.26 [0, 1] ->= [2, 1] 105.46/27.26 lhs rhs ge gt 105.46/27.26 / 3A 3A 3A \ / 3A 3A 3A \ True False 105.46/27.26 | 3A 3A 3A | | 0A 0A 0A | 105.46/27.26 \ 3A 3A 3A / \ 0A 0A 0A / 105.46/27.26 [2, 2] ->= [3, 1] 105.46/27.26 lhs rhs ge gt 105.46/27.26 / 3A 3A 3A \ / 3A 3A 3A \ True False 105.46/27.26 | 0A 3A 3A | | 0A 0A 0A | 105.46/27.26 \ 0A 0A 0A / \ 0A 0A 0A / 105.46/27.26 [3] ->= [2, 4] 105.46/27.26 lhs rhs ge gt 105.46/27.26 / 3A 3A 3A \ / 3A 3A 3A \ True False 105.46/27.26 | 0A 0A 0A | | 0A 0A 0A | 105.46/27.26 \ 0A 0A 0A / \ 0A 0A 0A / 105.46/27.26 [1, 1] ->= [5] 105.46/27.26 lhs rhs ge gt 105.46/27.26 / 0A 0A 0A \ / 0A 0A 0A \ True False 105.46/27.26 | 0A 0A 0A | | 0A 0A 0A | 105.46/27.26 \ 0A 0A 0A / \ 0A 0A 0A / 105.46/27.26 [2, 1] ->= [6] 105.46/27.26 lhs rhs ge gt 105.46/27.26 / 3A 3A 3A \ / 3A 3A 3A \ True False 105.46/27.26 | 0A 0A 0A | | 0A 0A 0A | 105.46/27.26 \ 0A 0A 0A / \ 0A 0A 0A / 105.46/27.26 [4] ->= [5] 105.46/27.26 lhs rhs ge gt 105.46/27.26 / 0A 0A 0A \ / 0A 0A 0A \ True False 105.46/27.26 | 0A 0A 0A | | 0A 0A 0A | 105.46/27.26 \ 0A 0A 0A / \ 0A 0A 0A / 105.46/27.26 [4] ->= [1, 1] 105.46/27.26 lhs rhs ge gt 105.46/27.26 / 0A 0A 0A \ / 0A 0A 0A \ True False 105.46/27.26 | 0A 0A 0A | | 0A 0A 0A | 105.46/27.26 \ 0A 0A 0A / \ 0A 0A 0A / 105.46/27.26 [5, 6] ->= [0, 2] 105.46/27.26 lhs rhs ge gt 105.46/27.26 / 3A 3A 3A \ / 3A 3A 3A \ True False 105.46/27.26 | 3A 3A 3A | | 3A 3A 3A | 105.46/27.26 \ 3A 3A 3A / \ 3A 3A 3A / 105.46/27.26 [6, 5] ->= [4] 105.46/27.26 lhs rhs ge gt 105.46/27.26 / 3A 3A 3A \ / 0A 0A 0A \ True False 105.46/27.26 | 0A 0A 0A | | 0A 0A 0A | 105.46/27.26 \ 0A 0A 0A / \ 0A 0A 0A / 105.46/27.26 [0] ->= [1, 2] 105.46/27.26 lhs rhs ge gt 105.46/27.26 / 0A 3A 3A \ / 0A 3A 3A \ True False 105.46/27.26 | 0A 3A 3A | | 0A 3A 3A | 105.46/27.26 \ 0A 3A 3A / \ 0A 3A 3A / 105.46/27.26 property Termination 105.46/27.26 has value True 105.46/27.28 for SRS ( [12, 6] |-> [7, 2], [7] |-> [10, 2], [0, 1] ->= [2, 1], [2, 2] ->= [3, 1], [3] ->= [2, 4], [1, 1] ->= [5], [2, 1] ->= [6], [4] ->= [5], [4] ->= [1, 1], [5, 6] ->= [0, 2], [6, 5] ->= [4], [0] ->= [1, 2]) 105.46/27.28 reason 105.46/27.28 weights 105.46/27.28 Map [(7, 1/1), (12, 2/1)] 105.46/27.28 105.46/27.28 property Termination 105.46/27.28 has value True 105.46/27.28 for SRS ( [0, 1] ->= [2, 1], [2, 2] ->= [3, 1], [3] ->= [2, 4], [1, 1] ->= [5], [2, 1] ->= [6], [4] ->= [5], [4] ->= [1, 1], [5, 6] ->= [0, 2], [6, 5] ->= [4], [0] ->= [1, 2]) 105.46/27.28 reason 105.46/27.28 EDG has 0 SCCs 105.46/27.28 105.46/27.28 ************************************************** 105.46/27.28 summary 105.46/27.28 ************************************************** 105.46/27.28 SRS with 10 rules on 7 letters Remap { tracing = False} 105.46/27.28 SRS with 10 rules on 7 letters DP transform 105.46/27.28 SRS with 25 rules on 14 letters Remap { tracing = False} 105.46/27.28 SRS with 25 rules on 14 letters EDG 105.46/27.28 SRS with 25 rules on 14 letters Matrix { monotone = Weak, domain = Arctic, bits = 4, dim = 2, solver = Minisatapi, verbose = False, tracing = True} 105.46/27.28 SRS with 23 rules on 14 letters EDG 105.46/27.28 SRS with 23 rules on 14 letters Matrix { monotone = Weak, domain = Arctic, bits = 4, dim = 2, solver = Minisatapi, verbose = False, tracing = True} 105.46/27.28 SRS with 21 rules on 14 letters weights 105.46/27.28 SRS with 15 rules on 12 letters EDG 105.46/27.28 2 sub-proofs 105.46/27.28 1 SRS with 12 rules on 9 letters Matrix { monotone = Weak, domain = Arctic, bits = 4, dim = 3, solver = Minisatapi, verbose = False, tracing = True} 105.46/27.28 SRS with 11 rules on 9 letters weights 105.46/27.28 SRS with 10 rules on 7 letters EDG 105.46/27.28 105.46/27.28 2 SRS with 13 rules on 10 letters Matrix { monotone = Weak, domain = Arctic, bits = 4, dim = 3, solver = Minisatapi, verbose = False, tracing = True} 105.46/27.28 SRS with 12 rules on 10 letters weights 105.46/27.28 SRS with 10 rules on 7 letters EDG 105.46/27.28 105.46/27.28 ************************************************** 105.46/27.30 (10, 7)\Deepee(25, 14)\Matrix{\Arctic}{2}(23, 14)\Matrix{\Arctic}{2}(21, 14)\Weight(15, 12)\EDG[(12, 9)\Matrix{\Arctic}{3}(11, 9)\Weight(10, 7)\EDG[],(13, 10)\Matrix{\Arctic}{3}(12, 10)\Weight(10, 7)\EDG[]] 105.46/27.30 ************************************************** 105.96/27.41 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]} 105.96/27.41 in Apply (Worker Remap) (First_Of ([ yeah] <> noh)) 106.68/27.58 EOF