359.70/91.00 YES 359.70/91.00 property Termination 359.70/91.00 has value True 359.70/91.00 for SRS ( [a, a, b] -> [c, d], [b, e, b] -> [e, d], [b, d] -> [e, b], [b, b, b] -> [e, e], [e, e, e] -> [d, e], [d] -> [b, e], [c, d, a] -> [c], [d, c] -> [c, d, a], [a] -> [e, b]) 359.70/91.00 reason 359.70/91.00 remap for 9 rules 359.70/91.00 property Termination 359.70/91.00 has value True 359.70/91.00 for SRS ( [0, 0, 1] -> [2, 3], [1, 4, 1] -> [4, 3], [1, 3] -> [4, 1], [1, 1, 1] -> [4, 4], [4, 4, 4] -> [3, 4], [3] -> [1, 4], [2, 3, 0] -> [2], [3, 2] -> [2, 3, 0], [0] -> [4, 1]) 359.70/91.00 reason 359.70/91.00 DP transform 359.70/91.00 property Termination 359.70/91.00 has value True 360.07/91.02 for SRS ( [0, 0, 1] ->= [2, 3], [1, 4, 1] ->= [4, 3], [1, 3] ->= [4, 1], [1, 1, 1] ->= [4, 4], [4, 4, 4] ->= [3, 4], [3] ->= [1, 4], [2, 3, 0] ->= [2], [3, 2] ->= [2, 3, 0], [0] ->= [4, 1], [0#, 0, 1] |-> [2#, 3], [0#, 0, 1] |-> [3#], [1#, 4, 1] |-> [4#, 3], [1#, 4, 1] |-> [3#], [1#, 3] |-> [4#, 1], [1#, 3] |-> [1#], [1#, 1, 1] |-> [4#, 4], [1#, 1, 1] |-> [4#], [4#, 4, 4] |-> [3#, 4], [3#] |-> [1#, 4], [3#] |-> [4#], [2#, 3, 0] |-> [2#], [3#, 2] |-> [2#, 3, 0], [3#, 2] |-> [3#, 0], [3#, 2] |-> [0#], [0#] |-> [4#, 1], [0#] |-> [1#]) 360.07/91.02 reason 360.07/91.02 remap for 26 rules 360.07/91.02 property Termination 360.07/91.02 has value True 360.07/91.02 for SRS ( [0, 0, 1] ->= [2, 3], [1, 4, 1] ->= [4, 3], [1, 3] ->= [4, 1], [1, 1, 1] ->= [4, 4], [4, 4, 4] ->= [3, 4], [3] ->= [1, 4], [2, 3, 0] ->= [2], [3, 2] ->= [2, 3, 0], [0] ->= [4, 1], [5, 0, 1] |-> [6, 3], [5, 0, 1] |-> [7], [8, 4, 1] |-> [9, 3], [8, 4, 1] |-> [7], [8, 3] |-> [9, 1], [8, 3] |-> [8], [8, 1, 1] |-> [9, 4], [8, 1, 1] |-> [9], [9, 4, 4] |-> [7, 4], [7] |-> [8, 4], [7] |-> [9], [6, 3, 0] |-> [6], [7, 2] |-> [6, 3, 0], [7, 2] |-> [7, 0], [7, 2] |-> [5], [5] |-> [9, 1], [5] |-> [8]) 360.07/91.02 reason 360.07/91.02 weights 360.07/91.02 Map [(5, 1/2), (7, 1/2), (8, 1/2), (9, 1/2)] 360.07/91.02 360.07/91.02 property Termination 360.07/91.02 has value True 360.07/91.02 for SRS ( [0, 0, 1] ->= [2, 3], [1, 4, 1] ->= [4, 3], [1, 3] ->= [4, 1], [1, 1, 1] ->= [4, 4], [4, 4, 4] ->= [3, 4], [3] ->= [1, 4], [2, 3, 0] ->= [2], [3, 2] ->= [2, 3, 0], [0] ->= [4, 1], [5, 0, 1] |-> [7], [8, 4, 1] |-> [9, 3], [8, 4, 1] |-> [7], [8, 3] |-> [9, 1], [8, 3] |-> [8], [8, 1, 1] |-> [9, 4], [8, 1, 1] |-> [9], [9, 4, 4] |-> [7, 4], [7] |-> [8, 4], [7] |-> [9], [6, 3, 0] |-> [6], [7, 2] |-> [7, 0], [7, 2] |-> [5], [5] |-> [9, 1], [5] |-> [8]) 360.07/91.02 reason 360.07/91.02 EDG has 2 SCCs 360.07/91.02 property Termination 360.07/91.05 has value True 360.07/91.05 for SRS ( [6, 3, 0] |-> [6], [0, 0, 1] ->= [2, 3], [1, 4, 1] ->= [4, 3], [1, 3] ->= [4, 1], [1, 1, 1] ->= [4, 4], [4, 4, 4] ->= [3, 4], [3] ->= [1, 4], [2, 3, 0] ->= [2], [3, 2] ->= [2, 3, 0], [0] ->= [4, 1]) 360.07/91.05 reason 360.07/91.06 Matrix { monotone = Weak, domain = Arctic, bits = 3, dim = 4, solver = Minisatapi, verbose = False, tracing = False} 360.07/91.06 interpretation 360.07/91.06 0 Wk / 3A 3A 2A 1A \ 360.07/91.06 | 4A 4A 4A 2A | 360.07/91.06 | 5A 5A 7A 5A | 360.07/91.06 \ - - - 0A / 360.07/91.06 1 Wk / - 1A - 0A \ 360.07/91.06 | 1A 2A 0A 0A | 360.07/91.06 | - 2A - - | 360.07/91.06 \ - - - 0A / 360.07/91.06 2 Wk / - - - 5A \ 360.07/91.06 | - - - - | 360.07/91.06 | - - - - | 360.07/91.06 \ - - - 0A / 360.07/91.06 3 Wk / 2A 3A - 1A \ 360.07/91.06 | 3A 4A 2A 2A | 360.07/91.06 | 3A 4A - 2A | 360.07/91.06 \ - - - 0A / 360.07/91.06 4 Wk / - 1A 1A 0A \ 360.07/91.06 | 1A 2A - 0A | 360.07/91.06 | 3A - 1A 2A | 360.07/91.06 \ - - - 0A / 360.07/91.06 6 Wk / 0A - - - \ 360.07/91.06 | 0A - - 4A | 360.07/91.06 | - - - - | 360.07/91.09 \ - - - 0A / 360.07/91.09 [6, 3, 0] |-> [6] 360.07/91.09 lhs rhs ge gt 360.07/91.09 Wk / 7A 7A 7A 5A \ Wk / 0A - - - \ True True 360.07/91.09 | 7A 7A 7A 5A | | 0A - - 4A | 360.07/91.09 | - - - - | | - - - - | 360.07/91.09 \ - - - 0A / \ - - - 0A / 360.07/91.09 [0, 0, 1] ->= [2, 3] 360.07/91.09 lhs rhs ge gt 360.07/91.09 Wk / 8A 11A 7A 7A \ Wk / - - - 5A \ True True 360.07/91.09 | 10A 13A 9A 9A | | - - - - | 360.07/91.09 | 13A 16A 12A 12A | | - - - - | 360.07/91.09 \ - - - 0A / \ - - - 0A / 360.07/91.09 [1, 4, 1] ->= [4, 3] 360.42/91.12 lhs rhs ge gt 360.42/91.12 Wk / 4A 5A 3A 3A \ Wk / 4A 5A 3A 3A \ True False 360.42/91.12 | 5A 6A 4A 4A | | 5A 6A 4A 4A | 360.42/91.12 | 5A 6A 4A 4A | | 5A 6A - 4A | 360.42/91.12 \ - - - 0A / \ - - - 0A / 360.42/91.12 [1, 3] ->= [4, 1] 360.42/91.12 lhs rhs ge gt 360.42/91.12 Wk / 4A 5A 3A 3A \ Wk / 2A 3A 1A 1A \ True True 360.42/91.12 | 5A 6A 4A 4A | | 3A 4A 2A 2A | 360.42/91.12 | 5A 6A 4A 4A | | - 4A - 3A | 360.42/91.12 \ - - - 0A / \ - - - 0A / 360.42/91.12 [1, 1, 1] ->= [4, 4] 360.42/91.12 lhs rhs ge gt 360.42/91.12 Wk / 4A 5A 3A 3A \ Wk / 4A 3A 2A 3A \ True False 360.42/91.12 | 5A 6A 4A 4A | | 3A 4A 2A 2A | 360.42/91.12 | 5A 6A 4A 4A | | 4A 4A 4A 3A | 360.42/91.12 \ - - - 0A / \ - - - 0A / 360.42/91.12 [4, 4, 4] ->= [3, 4] 360.42/91.14 lhs rhs ge gt 360.42/91.14 Wk / 5A 5A 5A 4A \ Wk / 4A 5A 3A 3A \ True False 360.42/91.14 | 5A 6A 4A 4A | | 5A 6A 4A 4A | 360.42/91.14 | 7A 6A 5A 6A | | 5A 6A 4A 4A | 360.42/91.14 \ - - - 0A / \ - - - 0A / 360.42/91.14 [3] ->= [1, 4] 360.42/91.14 lhs rhs ge gt 360.42/91.14 Wk / 2A 3A - 1A \ Wk / 2A 3A - 1A \ True False 360.42/91.14 | 3A 4A 2A 2A | | 3A 4A 2A 2A | 360.42/91.14 | 3A 4A - 2A | | 3A 4A - 2A | 360.42/91.14 \ - - - 0A / \ - - - 0A / 360.42/91.14 [2, 3, 0] ->= [2] 360.42/91.14 lhs rhs ge gt 360.42/91.14 Wk / - - - 5A \ Wk / - - - 5A \ True False 360.42/91.14 | - - - - | | - - - - | 360.42/91.14 | - - - - | | - - - - | 360.42/91.14 \ - - - 0A / \ - - - 0A / 360.42/91.14 [3, 2] ->= [2, 3, 0] 360.42/91.18 lhs rhs ge gt 360.42/91.18 Wk / - - - 7A \ Wk / - - - 5A \ True True 360.42/91.18 | - - - 8A | | - - - - | 360.42/91.18 | - - - 8A | | - - - - | 360.42/91.18 \ - - - 0A / \ - - - 0A / 360.42/91.18 [0] ->= [4, 1] 360.42/91.18 lhs rhs ge gt 360.42/91.18 Wk / 3A 3A 2A 1A \ Wk / 2A 3A 1A 1A \ True False 360.42/91.18 | 4A 4A 4A 2A | | 3A 4A 2A 2A | 360.42/91.18 | 5A 5A 7A 5A | | - 4A - 3A | 360.42/91.18 \ - - - 0A / \ - - - 0A / 360.42/91.18 property Termination 360.42/91.18 has value True 360.42/91.18 for SRS ( [0, 0, 1] ->= [2, 3], [1, 4, 1] ->= [4, 3], [1, 3] ->= [4, 1], [1, 1, 1] ->= [4, 4], [4, 4, 4] ->= [3, 4], [3] ->= [1, 4], [2, 3, 0] ->= [2], [3, 2] ->= [2, 3, 0], [0] ->= [4, 1]) 360.42/91.18 reason 360.42/91.18 EDG has 0 SCCs 360.42/91.18 360.42/91.18 property Termination 360.42/91.18 has value True 360.88/91.22 for SRS ( [5, 0, 1] |-> [7], [7, 2] |-> [5], [5] |-> [8], [8, 1, 1] |-> [9], [9, 4, 4] |-> [7, 4], [7, 2] |-> [7, 0], [7] |-> [9], [7] |-> [8, 4], [8, 1, 1] |-> [9, 4], [8, 3] |-> [8], [8, 3] |-> [9, 1], [8, 4, 1] |-> [7], [8, 4, 1] |-> [9, 3], [5] |-> [9, 1], [0, 0, 1] ->= [2, 3], [1, 4, 1] ->= [4, 3], [1, 3] ->= [4, 1], [1, 1, 1] ->= [4, 4], [4, 4, 4] ->= [3, 4], [3] ->= [1, 4], [2, 3, 0] ->= [2], [3, 2] ->= [2, 3, 0], [0] ->= [4, 1]) 360.88/91.22 reason 360.88/91.22 Matrix { monotone = Weak, domain = Arctic, bits = 4, dim = 2, solver = Minisatapi, verbose = False, tracing = True} 360.88/91.22 interpretation 360.88/91.22 0 / 0A 2A \ 360.88/91.22 \ 0A 2A / 360.88/91.22 1 / 0A 0A \ 360.88/91.22 \ -2A -2A / 360.88/91.22 2 / 2A 4A \ 360.88/91.22 \ 0A 2A / 360.88/91.22 3 / 0A 0A \ 360.88/91.22 \ -2A -2A / 360.88/91.22 4 / 0A 0A \ 360.88/91.22 \ -2A -2A / 360.88/91.22 5 / 29A 31A \ 360.88/91.22 \ 29A 31A / 360.88/91.22 7 / 27A 27A \ 360.88/91.22 \ 27A 27A / 360.88/91.22 8 / 27A 27A \ 360.88/91.22 \ 27A 27A / 360.88/91.22 9 / 27A 27A \ 360.88/91.22 \ 27A 27A / 360.88/91.22 [5, 0, 1] |-> [7] 360.88/91.22 lhs rhs ge gt 360.88/91.22 / 31A 31A \ / 27A 27A \ True True 360.88/91.22 \ 31A 31A / \ 27A 27A / 360.88/91.22 [7, 2] |-> [5] 360.88/91.22 lhs rhs ge gt 360.88/91.22 / 29A 31A \ / 29A 31A \ True False 360.88/91.22 \ 29A 31A / \ 29A 31A / 360.88/91.22 [5] |-> [8] 360.88/91.22 lhs rhs ge gt 360.88/91.22 / 29A 31A \ / 27A 27A \ True True 360.88/91.22 \ 29A 31A / \ 27A 27A / 360.88/91.22 [8, 1, 1] |-> [9] 360.88/91.22 lhs rhs ge gt 360.88/91.22 / 27A 27A \ / 27A 27A \ True False 360.88/91.22 \ 27A 27A / \ 27A 27A / 360.88/91.22 [9, 4, 4] |-> [7, 4] 360.88/91.22 lhs rhs ge gt 360.88/91.22 / 27A 27A \ / 27A 27A \ True False 360.88/91.22 \ 27A 27A / \ 27A 27A / 360.88/91.22 [7, 2] |-> [7, 0] 360.88/91.22 lhs rhs ge gt 360.88/91.22 / 29A 31A \ / 27A 29A \ True True 360.88/91.22 \ 29A 31A / \ 27A 29A / 360.88/91.22 [7] |-> [9] 360.88/91.22 lhs rhs ge gt 360.88/91.22 / 27A 27A \ / 27A 27A \ True False 360.88/91.22 \ 27A 27A / \ 27A 27A / 360.88/91.22 [7] |-> [8, 4] 360.88/91.22 lhs rhs ge gt 360.88/91.22 / 27A 27A \ / 27A 27A \ True False 360.88/91.22 \ 27A 27A / \ 27A 27A / 360.88/91.22 [8, 1, 1] |-> [9, 4] 360.88/91.22 lhs rhs ge gt 360.88/91.22 / 27A 27A \ / 27A 27A \ True False 360.88/91.22 \ 27A 27A / \ 27A 27A / 360.88/91.22 [8, 3] |-> [8] 360.88/91.22 lhs rhs ge gt 360.88/91.22 / 27A 27A \ / 27A 27A \ True False 360.88/91.22 \ 27A 27A / \ 27A 27A / 360.88/91.22 [8, 3] |-> [9, 1] 360.88/91.22 lhs rhs ge gt 360.88/91.22 / 27A 27A \ / 27A 27A \ True False 360.88/91.22 \ 27A 27A / \ 27A 27A / 360.88/91.22 [8, 4, 1] |-> [7] 360.88/91.22 lhs rhs ge gt 360.88/91.22 / 27A 27A \ / 27A 27A \ True False 360.88/91.22 \ 27A 27A / \ 27A 27A / 360.88/91.22 [8, 4, 1] |-> [9, 3] 360.88/91.22 lhs rhs ge gt 360.88/91.22 / 27A 27A \ / 27A 27A \ True False 360.88/91.22 \ 27A 27A / \ 27A 27A / 360.88/91.22 [5] |-> [9, 1] 360.88/91.22 lhs rhs ge gt 360.88/91.22 / 29A 31A \ / 27A 27A \ True True 360.88/91.22 \ 29A 31A / \ 27A 27A / 360.88/91.22 [0, 0, 1] ->= [2, 3] 360.88/91.22 lhs rhs ge gt 360.88/91.22 / 2A 2A \ / 2A 2A \ True False 360.88/91.22 \ 2A 2A / \ 0A 0A / 360.88/91.22 [1, 4, 1] ->= [4, 3] 360.88/91.22 lhs rhs ge gt 360.88/91.22 / 0A 0A \ / 0A 0A \ True False 360.88/91.22 \ -2A -2A / \ -2A -2A / 360.88/91.22 [1, 3] ->= [4, 1] 360.88/91.22 lhs rhs ge gt 360.88/91.22 / 0A 0A \ / 0A 0A \ True False 360.88/91.22 \ -2A -2A / \ -2A -2A / 360.88/91.22 [1, 1, 1] ->= [4, 4] 360.88/91.22 lhs rhs ge gt 360.88/91.22 / 0A 0A \ / 0A 0A \ True False 360.88/91.22 \ -2A -2A / \ -2A -2A / 360.88/91.22 [4, 4, 4] ->= [3, 4] 360.88/91.22 lhs rhs ge gt 360.88/91.22 / 0A 0A \ / 0A 0A \ True False 360.88/91.22 \ -2A -2A / \ -2A -2A / 360.88/91.22 [3] ->= [1, 4] 360.88/91.22 lhs rhs ge gt 360.88/91.22 / 0A 0A \ / 0A 0A \ True False 360.88/91.22 \ -2A -2A / \ -2A -2A / 360.88/91.22 [2, 3, 0] ->= [2] 360.88/91.22 lhs rhs ge gt 360.88/91.22 / 2A 4A \ / 2A 4A \ True False 360.88/91.22 \ 0A 2A / \ 0A 2A / 360.88/91.22 [3, 2] ->= [2, 3, 0] 360.88/91.22 lhs rhs ge gt 360.88/91.22 / 2A 4A \ / 2A 4A \ True False 360.88/91.22 \ 0A 2A / \ 0A 2A / 360.88/91.22 [0] ->= [4, 1] 360.88/91.22 lhs rhs ge gt 360.88/91.22 / 0A 2A \ / 0A 0A \ True False 360.88/91.22 \ 0A 2A / \ -2A -2A / 360.88/91.22 property Termination 360.88/91.22 has value True 360.88/91.26 for SRS ( [7, 2] |-> [5], [8, 1, 1] |-> [9], [9, 4, 4] |-> [7, 4], [7] |-> [9], [7] |-> [8, 4], [8, 1, 1] |-> [9, 4], [8, 3] |-> [8], [8, 3] |-> [9, 1], [8, 4, 1] |-> [7], [8, 4, 1] |-> [9, 3], [0, 0, 1] ->= [2, 3], [1, 4, 1] ->= [4, 3], [1, 3] ->= [4, 1], [1, 1, 1] ->= [4, 4], [4, 4, 4] ->= [3, 4], [3] ->= [1, 4], [2, 3, 0] ->= [2], [3, 2] ->= [2, 3, 0], [0] ->= [4, 1]) 360.88/91.26 reason 360.88/91.26 weights 360.88/91.26 Map [(7, 1/1), (8, 1/1), (9, 1/1)] 360.88/91.26 360.88/91.26 property Termination 360.88/91.26 has value True 360.88/91.26 for SRS ( [8, 1, 1] |-> [9], [9, 4, 4] |-> [7, 4], [7] |-> [9], [7] |-> [8, 4], [8, 1, 1] |-> [9, 4], [8, 3] |-> [8], [8, 3] |-> [9, 1], [8, 4, 1] |-> [7], [8, 4, 1] |-> [9, 3], [0, 0, 1] ->= [2, 3], [1, 4, 1] ->= [4, 3], [1, 3] ->= [4, 1], [1, 1, 1] ->= [4, 4], [4, 4, 4] ->= [3, 4], [3] ->= [1, 4], [2, 3, 0] ->= [2], [3, 2] ->= [2, 3, 0], [0] ->= [4, 1]) 360.88/91.26 reason 360.88/91.26 EDG has 1 SCCs 360.88/91.26 property Termination 360.88/91.26 has value True 360.88/91.26 for SRS ( [8, 1, 1] |-> [9], [9, 4, 4] |-> [7, 4], [7] |-> [8, 4], [8, 4, 1] |-> [9, 3], [8, 4, 1] |-> [7], [7] |-> [9], [8, 3] |-> [9, 1], [8, 3] |-> [8], [8, 1, 1] |-> [9, 4], [0, 0, 1] ->= [2, 3], [1, 4, 1] ->= [4, 3], [1, 3] ->= [4, 1], [1, 1, 1] ->= [4, 4], [4, 4, 4] ->= [3, 4], [3] ->= [1, 4], [2, 3, 0] ->= [2], [3, 2] ->= [2, 3, 0], [0] ->= [4, 1]) 360.88/91.26 reason 360.88/91.26 Matrix { monotone = Weak, domain = Natural, bits = 3, dim = 4, solver = Minisatapi, verbose = False, tracing = False} 360.88/91.26 interpretation 360.88/91.28 0 Wk / 2 0 0 0 \ 360.88/91.28 | 0 2 0 0 | 360.88/91.28 | 2 2 1 3 | 360.88/91.28 \ 0 0 0 1 / 360.88/91.28 1 Wk / 1 0 0 0 \ 360.88/91.28 | 0 1 0 0 | 360.88/91.28 | 1 1 1 1 | 360.88/91.28 \ 0 0 0 1 / 360.88/91.28 2 Wk / 0 0 0 0 \ 360.88/91.28 | 0 0 0 0 | 360.88/91.28 | 0 0 0 4 | 360.88/91.28 \ 0 0 0 1 / 360.88/91.28 3 Wk / 1 0 0 0 \ 360.88/91.28 | 0 1 0 0 | 360.88/91.28 | 2 2 1 2 | 360.88/91.28 \ 0 0 0 1 / 360.88/91.28 4 Wk / 1 0 0 0 \ 360.88/91.28 | 0 1 0 0 | 360.88/91.28 | 1 1 1 1 | 360.88/91.28 \ 0 0 0 1 / 360.88/91.28 7 Wk / 2 5 1 3 \ 360.88/91.28 | 0 0 0 2 | 360.88/91.28 | 0 0 0 0 | 360.88/91.28 \ 0 0 0 1 / 360.88/91.28 8 Wk / 1 4 1 2 \ 360.88/91.28 | 0 0 0 2 | 360.88/91.28 | 0 0 0 0 | 360.88/91.28 \ 0 0 0 1 / 360.88/91.28 9 Wk / 1 4 1 2 \ 360.88/91.28 | 0 0 0 2 | 360.88/91.28 | 0 0 0 0 | 360.88/91.28 \ 0 0 0 1 / 360.88/91.28 [8, 1, 1] |-> [9] 360.88/91.29 lhs rhs ge gt 360.88/91.29 Wk / 3 6 1 4 \ Wk / 1 4 1 2 \ True True 360.88/91.29 | 0 0 0 2 | | 0 0 0 2 | 360.88/91.29 | 0 0 0 0 | | 0 0 0 0 | 360.88/91.29 \ 0 0 0 1 / \ 0 0 0 1 / 360.88/91.29 [9, 4, 4] |-> [7, 4] 360.88/91.29 lhs rhs ge gt 360.88/91.29 Wk / 3 6 1 4 \ Wk / 3 6 1 4 \ True False 360.88/91.29 | 0 0 0 2 | | 0 0 0 2 | 360.88/91.29 | 0 0 0 0 | | 0 0 0 0 | 360.88/91.29 \ 0 0 0 1 / \ 0 0 0 1 / 360.88/91.29 [7] |-> [8, 4] 360.88/91.29 lhs rhs ge gt 360.88/91.29 Wk / 2 5 1 3 \ Wk / 2 5 1 3 \ True False 360.88/91.29 | 0 0 0 2 | | 0 0 0 2 | 360.88/91.29 | 0 0 0 0 | | 0 0 0 0 | 360.88/91.29 \ 0 0 0 1 / \ 0 0 0 1 / 360.88/91.29 [8, 4, 1] |-> [9, 3] 361.26/91.31 lhs rhs ge gt 361.26/91.31 Wk / 3 6 1 4 \ Wk / 3 6 1 4 \ True False 361.26/91.31 | 0 0 0 2 | | 0 0 0 2 | 361.26/91.31 | 0 0 0 0 | | 0 0 0 0 | 361.26/91.31 \ 0 0 0 1 / \ 0 0 0 1 / 361.26/91.31 [8, 4, 1] |-> [7] 361.26/91.31 lhs rhs ge gt 361.26/91.31 Wk / 3 6 1 4 \ Wk / 2 5 1 3 \ True True 361.26/91.31 | 0 0 0 2 | | 0 0 0 2 | 361.26/91.31 | 0 0 0 0 | | 0 0 0 0 | 361.26/91.31 \ 0 0 0 1 / \ 0 0 0 1 / 361.26/91.31 [7] |-> [9] 361.26/91.31 lhs rhs ge gt 361.26/91.31 Wk / 2 5 1 3 \ Wk / 1 4 1 2 \ True True 361.26/91.31 | 0 0 0 2 | | 0 0 0 2 | 361.26/91.31 | 0 0 0 0 | | 0 0 0 0 | 361.26/91.31 \ 0 0 0 1 / \ 0 0 0 1 / 361.26/91.31 [8, 3] |-> [9, 1] 361.26/91.33 lhs rhs ge gt 361.26/91.33 Wk / 3 6 1 4 \ Wk / 2 5 1 3 \ True True 361.26/91.33 | 0 0 0 2 | | 0 0 0 2 | 361.26/91.33 | 0 0 0 0 | | 0 0 0 0 | 361.26/91.33 \ 0 0 0 1 / \ 0 0 0 1 / 361.26/91.33 [8, 3] |-> [8] 361.26/91.33 lhs rhs ge gt 361.26/91.33 Wk / 3 6 1 4 \ Wk / 1 4 1 2 \ True True 361.26/91.33 | 0 0 0 2 | | 0 0 0 2 | 361.26/91.33 | 0 0 0 0 | | 0 0 0 0 | 361.26/91.33 \ 0 0 0 1 / \ 0 0 0 1 / 361.26/91.33 [8, 1, 1] |-> [9, 4] 361.26/91.34 lhs rhs ge gt 361.26/91.34 Wk / 3 6 1 4 \ Wk / 2 5 1 3 \ True True 361.26/91.34 | 0 0 0 2 | | 0 0 0 2 | 361.26/91.34 | 0 0 0 0 | | 0 0 0 0 | 361.26/91.34 \ 0 0 0 1 / \ 0 0 0 1 / 361.26/91.34 [0, 0, 1] ->= [2, 3] 361.26/91.36 lhs rhs ge gt 361.26/91.36 Wk / 4 0 0 0 \ Wk / 0 0 0 0 \ True False 361.26/91.36 | 0 4 0 0 | | 0 0 0 0 | 361.26/91.36 | 7 7 1 7 | | 0 0 0 4 | 361.26/91.36 \ 0 0 0 1 / \ 0 0 0 1 / 361.26/91.36 [1, 4, 1] ->= [4, 3] 361.26/91.36 lhs rhs ge gt 361.26/91.36 Wk / 1 0 0 0 \ Wk / 1 0 0 0 \ True False 361.26/91.36 | 0 1 0 0 | | 0 1 0 0 | 361.26/91.36 | 3 3 1 3 | | 3 3 1 3 | 361.26/91.36 \ 0 0 0 1 / \ 0 0 0 1 / 361.26/91.36 [1, 3] ->= [4, 1] 361.26/91.36 lhs rhs ge gt 361.26/91.36 Wk / 1 0 0 0 \ Wk / 1 0 0 0 \ True False 361.26/91.36 | 0 1 0 0 | | 0 1 0 0 | 361.26/91.36 | 3 3 1 3 | | 2 2 1 2 | 361.26/91.36 \ 0 0 0 1 / \ 0 0 0 1 / 361.26/91.36 [1, 1, 1] ->= [4, 4] 361.26/91.38 lhs rhs ge gt 361.26/91.38 Wk / 1 0 0 0 \ Wk / 1 0 0 0 \ True False 361.26/91.38 | 0 1 0 0 | | 0 1 0 0 | 361.26/91.38 | 3 3 1 3 | | 2 2 1 2 | 361.26/91.38 \ 0 0 0 1 / \ 0 0 0 1 / 361.26/91.38 [4, 4, 4] ->= [3, 4] 361.26/91.38 lhs rhs ge gt 361.26/91.38 Wk / 1 0 0 0 \ Wk / 1 0 0 0 \ True False 361.26/91.38 | 0 1 0 0 | | 0 1 0 0 | 361.26/91.38 | 3 3 1 3 | | 3 3 1 3 | 361.26/91.38 \ 0 0 0 1 / \ 0 0 0 1 / 361.26/91.38 [3] ->= [1, 4] 361.26/91.38 lhs rhs ge gt 361.26/91.38 Wk / 1 0 0 0 \ Wk / 1 0 0 0 \ True False 361.26/91.38 | 0 1 0 0 | | 0 1 0 0 | 361.26/91.38 | 2 2 1 2 | | 2 2 1 2 | 361.26/91.38 \ 0 0 0 1 / \ 0 0 0 1 / 361.26/91.38 [2, 3, 0] ->= [2] 361.60/91.40 lhs rhs ge gt 361.60/91.40 Wk / 0 0 0 0 \ Wk / 0 0 0 0 \ True False 361.60/91.40 | 0 0 0 0 | | 0 0 0 0 | 361.60/91.40 | 0 0 0 4 | | 0 0 0 4 | 361.60/91.40 \ 0 0 0 1 / \ 0 0 0 1 / 361.60/91.40 [3, 2] ->= [2, 3, 0] 361.60/91.40 lhs rhs ge gt 361.60/91.40 Wk / 0 0 0 0 \ Wk / 0 0 0 0 \ True False 361.60/91.40 | 0 0 0 0 | | 0 0 0 0 | 361.60/91.40 | 0 0 0 6 | | 0 0 0 4 | 361.60/91.40 \ 0 0 0 1 / \ 0 0 0 1 / 361.60/91.40 [0] ->= [4, 1] 361.60/91.41 lhs rhs ge gt 361.60/91.41 Wk / 2 0 0 0 \ Wk / 1 0 0 0 \ True False 361.60/91.41 | 0 2 0 0 | | 0 1 0 0 | 361.60/91.41 | 2 2 1 3 | | 2 2 1 2 | 361.60/91.41 \ 0 0 0 1 / \ 0 0 0 1 / 361.60/91.41 property Termination 361.60/91.41 has value True 361.60/91.45 for SRS ( [9, 4, 4] |-> [7, 4], [7] |-> [8, 4], [8, 4, 1] |-> [9, 3], [0, 0, 1] ->= [2, 3], [1, 4, 1] ->= [4, 3], [1, 3] ->= [4, 1], [1, 1, 1] ->= [4, 4], [4, 4, 4] ->= [3, 4], [3] ->= [1, 4], [2, 3, 0] ->= [2], [3, 2] ->= [2, 3, 0], [0] ->= [4, 1]) 361.60/91.45 reason 361.60/91.45 EDG has 1 SCCs 361.60/91.45 property Termination 361.60/91.45 has value True 361.60/91.45 for SRS ( [9, 4, 4] |-> [7, 4], [7] |-> [8, 4], [8, 4, 1] |-> [9, 3], [0, 0, 1] ->= [2, 3], [1, 4, 1] ->= [4, 3], [1, 3] ->= [4, 1], [1, 1, 1] ->= [4, 4], [4, 4, 4] ->= [3, 4], [3] ->= [1, 4], [2, 3, 0] ->= [2], [3, 2] ->= [2, 3, 0], [0] ->= [4, 1]) 361.60/91.45 reason 361.60/91.45 Matrix { monotone = Weak, domain = Arctic, bits = 3, dim = 4, solver = Minisatapi, verbose = False, tracing = False} 361.60/91.45 interpretation 361.60/91.45 0 Wk / 4A 3A 2A 2A \ 361.60/91.45 | 5A 2A 4A 4A | 361.60/91.45 | 5A 5A 4A 3A | 361.60/91.45 \ - - - 0A / 361.60/91.45 1 Wk / 2A 2A - - \ 361.60/91.45 | 0A - 0A 0A | 361.60/91.45 | 1A - 2A - | 361.60/91.45 \ - - - 0A / 361.60/91.45 2 Wk / - - - 1A \ 361.60/91.45 | - - - - | 361.60/91.45 | - - - - | 361.60/91.45 \ - - - 0A / 361.60/91.45 3 Wk / 3A 4A 2A 0A \ 361.60/91.45 | 3A 3A 0A 1A | 361.60/91.45 | 5A 5A 2A 2A | 361.60/91.45 \ - - - 0A / 362.02/91.50 4 Wk / 1A 2A 0A - \ 362.02/91.50 | 0A 2A 0A - | 362.02/91.50 | 3A 3A 0A 0A | 362.02/91.50 \ - - - 0A / 362.02/91.51 7 Wk / 4A 4A 2A 2A \ 362.02/91.51 | - - - - | 362.02/91.51 | - - - - | 362.02/91.51 \ - - - 0A / 362.02/91.51 8 Wk / 0A 1A 0A 1A \ 362.02/91.51 | - - - - | 362.02/91.51 | - - - - | 362.02/91.51 \ - - - 0A / 362.02/91.51 9 Wk / 1A 2A - 3A \ 362.02/91.51 | - - - - | 362.02/91.51 | - - - - | 362.02/91.51 \ - - - 0A / 362.02/91.51 [9, 4, 4] |-> [7, 4] 362.02/91.51 lhs rhs ge gt 362.02/91.51 Wk / 5A 6A 4A 3A \ Wk / 5A 6A 4A 2A \ True False 362.02/91.51 | - - - - | | - - - - | 362.02/91.51 | - - - - | | - - - - | 362.02/91.51 \ - - - 0A / \ - - - 0A / 362.02/91.51 [7] |-> [8, 4] 362.11/91.54 lhs rhs ge gt 362.11/91.54 Wk / 4A 4A 2A 2A \ Wk / 3A 3A 1A 1A \ True True 362.11/91.54 | - - - - | | - - - - | 362.11/91.54 | - - - - | | - - - - | 362.11/91.54 \ - - - 0A / \ - - - 0A / 362.11/91.54 [8, 4, 1] |-> [9, 3] 362.11/91.54 lhs rhs ge gt 362.11/91.54 Wk / 5A 5A 3A 3A \ Wk / 5A 5A 3A 3A \ True False 362.11/91.54 | - - - - | | - - - - | 362.11/91.54 | - - - - | | - - - - | 362.11/91.54 \ - - - 0A / \ - - - 0A / 362.11/91.54 [0, 0, 1] ->= [2, 3] 362.11/91.54 lhs rhs ge gt 362.11/91.54 Wk / 10A 10A 9A 7A \ Wk / - - - 1A \ True True 362.11/91.54 | 11A 11A 10A 9A | | - - - - | 362.11/91.54 | 12A 12A 11A 9A | | - - - - | 362.11/91.54 \ - - - 0A / \ - - - 0A / 362.11/91.54 [1, 4, 1] ->= [4, 3] 362.11/91.57 lhs rhs ge gt 362.11/91.57 Wk / 5A 5A 4A 4A \ Wk / 5A 5A 3A 3A \ True False 362.11/91.57 | 5A 5A 3A 3A | | 5A 5A 2A 3A | 362.11/91.57 | 7A 7A 5A 5A | | 6A 7A 5A 4A | 362.11/91.57 \ - - - 0A / \ - - - 0A / 362.11/91.57 [1, 3] ->= [4, 1] 362.11/91.57 lhs rhs ge gt 362.11/91.57 Wk / 5A 6A 4A 3A \ Wk / 3A 3A 2A 2A \ True False 362.11/91.57 | 5A 5A 2A 2A | | 2A 2A 2A 2A | 362.11/91.57 | 7A 7A 4A 4A | | 5A 5A 3A 3A | 362.11/91.57 \ - - - 0A / \ - - - 0A / 362.11/91.57 [1, 1, 1] ->= [4, 4] 362.11/91.57 lhs rhs ge gt 362.11/91.57 Wk / 6A 6A 4A 4A \ Wk / 3A 4A 2A 0A \ True False 362.11/91.57 | 4A 4A 4A 2A | | 3A 4A 2A 0A | 362.11/91.60 | 5A 5A 6A 3A | | 4A 5A 3A 0A | 362.11/91.60 \ - - - 0A / \ - - - 0A / 362.11/91.60 [4, 4, 4] ->= [3, 4] 362.11/91.60 lhs rhs ge gt 362.11/91.60 Wk / 5A 6A 4A 2A \ Wk / 5A 6A 4A 2A \ True False 362.11/91.60 | 5A 6A 4A 2A | | 4A 5A 3A 1A | 362.11/91.60 | 6A 7A 5A 3A | | 6A 7A 5A 2A | 362.11/91.60 \ - - - 0A / \ - - - 0A / 362.11/91.60 [3] ->= [1, 4] 362.11/91.60 lhs rhs ge gt 362.11/91.60 Wk / 3A 4A 2A 0A \ Wk / 3A 4A 2A - \ True False 362.11/91.60 | 3A 3A 0A 1A | | 3A 3A 0A 0A | 362.11/91.60 | 5A 5A 2A 2A | | 5A 5A 2A 2A | 362.11/91.60 \ - - - 0A / \ - - - 0A / 362.11/91.60 [2, 3, 0] ->= [2] 362.45/91.62 lhs rhs ge gt 362.45/91.62 Wk / - - - 1A \ Wk / - - - 1A \ True False 362.45/91.62 | - - - - | | - - - - | 362.45/91.62 | - - - - | | - - - - | 362.45/91.62 \ - - - 0A / \ - - - 0A / 362.45/91.62 [3, 2] ->= [2, 3, 0] 362.45/91.62 lhs rhs ge gt 362.45/91.62 Wk / - - - 4A \ Wk / - - - 1A \ True True 362.45/91.62 | - - - 4A | | - - - - | 362.45/91.62 | - - - 6A | | - - - - | 362.45/91.62 \ - - - 0A / \ - - - 0A / 362.45/91.62 [0] ->= [4, 1] 362.45/91.62 lhs rhs ge gt 362.45/91.62 Wk / 4A 3A 2A 2A \ Wk / 3A 3A 2A 2A \ True False 362.45/91.62 | 5A 2A 4A 4A | | 2A 2A 2A 2A | 362.45/91.62 | 5A 5A 4A 3A | | 5A 5A 3A 3A | 362.45/91.62 \ - - - 0A / \ - - - 0A / 362.45/91.62 property Termination 362.45/91.62 has value True 362.45/91.62 for SRS ( [9, 4, 4] |-> [7, 4], [8, 4, 1] |-> [9, 3], [0, 0, 1] ->= [2, 3], [1, 4, 1] ->= [4, 3], [1, 3] ->= [4, 1], [1, 1, 1] ->= [4, 4], [4, 4, 4] ->= [3, 4], [3] ->= [1, 4], [2, 3, 0] ->= [2], [3, 2] ->= [2, 3, 0], [0] ->= [4, 1]) 362.45/91.62 reason 362.45/91.62 weights 362.45/91.63 Map [(8, 2/1), (9, 1/1)] 362.45/91.63 362.45/91.63 property Termination 362.45/91.63 has value True 362.45/91.64 for SRS ( [0, 0, 1] ->= [2, 3], [1, 4, 1] ->= [4, 3], [1, 3] ->= [4, 1], [1, 1, 1] ->= [4, 4], [4, 4, 4] ->= [3, 4], [3] ->= [1, 4], [2, 3, 0] ->= [2], [3, 2] ->= [2, 3, 0], [0] ->= [4, 1]) 362.45/91.64 reason 362.45/91.64 EDG has 0 SCCs 362.45/91.64 362.45/91.64 ************************************************** 362.45/91.64 summary 362.45/91.64 ************************************************** 362.45/91.64 SRS with 9 rules on 5 letters Remap { tracing = False} 362.45/91.64 SRS with 9 rules on 5 letters DP transform 362.45/91.64 SRS with 26 rules on 10 letters Remap { tracing = False} 362.45/91.64 SRS with 26 rules on 10 letters weights 362.45/91.64 SRS with 24 rules on 10 letters EDG 362.45/91.64 2 sub-proofs 362.45/91.64 1 SRS with 10 rules on 6 letters Matrix { monotone = Weak, domain = Arctic, bits = 3, dim = 4, solver = Minisatapi, verbose = False, tracing = False} 362.45/91.64 SRS with 9 rules on 5 letters EDG 362.45/91.64 362.45/91.64 2 SRS with 23 rules on 9 letters Matrix { monotone = Weak, domain = Arctic, bits = 4, dim = 2, solver = Minisatapi, verbose = False, tracing = True} 362.45/91.64 SRS with 19 rules on 9 letters weights 362.45/91.64 SRS with 18 rules on 8 letters EDG 362.45/91.64 SRS with 18 rules on 8 letters Matrix { monotone = Weak, domain = Natural, bits = 3, dim = 4, solver = Minisatapi, verbose = False, tracing = False} 362.45/91.64 SRS with 12 rules on 8 letters EDG 362.45/91.64 SRS with 12 rules on 8 letters Matrix { monotone = Weak, domain = Arctic, bits = 3, dim = 4, solver = Minisatapi, verbose = False, tracing = False} 362.45/91.64 SRS with 11 rules on 8 letters weights 362.45/91.64 SRS with 9 rules on 5 letters EDG 362.45/91.64 362.45/91.64 ************************************************** 362.45/91.65 (9, 5)\Deepee(26, 10)\Weight(24, 10)\EDG[(10, 6)\Matrix{\Arctic}{4}(9, 5)\EDG[],(23, 9)\Matrix{\Arctic}{2}(19, 9)\Weight(18, 8)\Matrix{\Natural}{4}(12, 8)\Matrix{\Arctic}{4}(11, 8)\Weight(9, 5)\EDG[]] 362.45/91.65 ************************************************** 363.27/91.82 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]} 363.27/91.82 in Apply (Worker Remap) (First_Of ([ yeah] <> noh)) 366.07/92.54 EOF