3.82/1.00 YES 3.82/1.00 property Termination 3.82/1.00 has value True 3.82/1.01 for SRS ( [a, c, c] -> [b, c, c], [c, a, c] -> [b, b, a], [b, b, b] ->= [c, c, a], [c, b, a] ->= [b, a, a], [c, c, c] ->= [b, c, a]) 3.82/1.01 reason 3.82/1.01 remap for 5 rules 3.82/1.01 property Termination 3.82/1.01 has value True 3.82/1.01 for SRS ( [0, 1, 1] -> [2, 1, 1], [1, 0, 1] -> [2, 2, 0], [2, 2, 2] ->= [1, 1, 0], [1, 2, 0] ->= [2, 0, 0], [1, 1, 1] ->= [2, 1, 0]) 3.82/1.01 reason 3.82/1.01 Tiling { method = Overlap, width = 2, state_type = Bit64, map_type = Enum, verbose = False, tracing = False} 3.82/1.01 using 13 tiles 3.82/1.01 [ [0, >] , [1, >] , [0, 0] , [1, 0] , [2, 0] , [<, 1] , [0, 1] , [1, 1] , [2, 1] , [<, 2] , [0, 2] , [1, 2] , [2, 2] ] 3.82/1.01 tile all rules 3.82/1.01 3.82/1.01 property Termination 3.82/1.01 has value True 3.82/1.01 for SRS ( [[0, 0], [0, 1], [1, 1], [1, >]] -> [[0, 2], [2, 1], [1, 1], [1, >]], [[0, 0], [0, 1], [1, 1], [1, 0]] -> [[0, 2], [2, 1], [1, 1], [1, 0]], [[0, 0], [0, 1], [1, 1], [1, 1]] -> [[0, 2], [2, 1], [1, 1], [1, 1]], [[0, 0], [0, 1], [1, 1], [1, 2]] -> [[0, 2], [2, 1], [1, 1], [1, 2]], [[1, 0], [0, 1], [1, 1], [1, >]] -> [[1, 2], [2, 1], [1, 1], [1, >]], [[1, 0], [0, 1], [1, 1], [1, 0]] -> [[1, 2], [2, 1], [1, 1], [1, 0]], [[1, 0], [0, 1], [1, 1], [1, 1]] -> [[1, 2], [2, 1], [1, 1], [1, 1]], [[1, 0], [0, 1], [1, 1], [1, 2]] -> [[1, 2], [2, 1], [1, 1], [1, 2]], [[2, 0], [0, 1], [1, 1], [1, >]] -> [[2, 2], [2, 1], [1, 1], [1, >]], [[2, 0], [0, 1], [1, 1], [1, 0]] -> [[2, 2], [2, 1], [1, 1], [1, 0]], [[2, 0], [0, 1], [1, 1], [1, 1]] -> [[2, 2], [2, 1], [1, 1], [1, 1]], [[2, 0], [0, 1], [1, 1], [1, 2]] -> [[2, 2], [2, 1], [1, 1], [1, 2]], [[<, 1], [1, 0], [0, 1], [1, >]] -> [[<, 2], [2, 2], [2, 0], [0, >]], [[<, 1], [1, 0], [0, 1], [1, 0]] -> [[<, 2], [2, 2], [2, 0], [0, 0]], [[<, 1], [1, 0], [0, 1], [1, 1]] -> [[<, 2], [2, 2], [2, 0], [0, 1]], [[<, 1], [1, 0], [0, 1], [1, 2]] -> [[<, 2], [2, 2], [2, 0], [0, 2]], [[0, 1], [1, 0], [0, 1], [1, >]] -> [[0, 2], [2, 2], [2, 0], [0, >]], [[0, 1], [1, 0], [0, 1], [1, 0]] -> [[0, 2], [2, 2], [2, 0], [0, 0]], [[0, 1], [1, 0], [0, 1], [1, 1]] -> [[0, 2], [2, 2], [2, 0], [0, 1]], [[0, 1], [1, 0], [0, 1], [1, 2]] -> [[0, 2], [2, 2], [2, 0], [0, 2]], [[1, 1], [1, 0], [0, 1], [1, >]] -> [[1, 2], [2, 2], [2, 0], [0, >]], [[1, 1], [1, 0], [0, 1], [1, 0]] -> [[1, 2], [2, 2], [2, 0], [0, 0]], [[1, 1], [1, 0], [0, 1], [1, 1]] -> [[1, 2], [2, 2], [2, 0], [0, 1]], [[1, 1], [1, 0], [0, 1], [1, 2]] -> [[1, 2], [2, 2], [2, 0], [0, 2]], [[2, 1], [1, 0], [0, 1], [1, >]] -> [[2, 2], [2, 2], [2, 0], [0, >]], [[2, 1], [1, 0], [0, 1], [1, 0]] -> [[2, 2], [2, 2], [2, 0], [0, 0]], [[2, 1], [1, 0], [0, 1], [1, 1]] -> [[2, 2], [2, 2], [2, 0], [0, 1]], [[2, 1], [1, 0], [0, 1], [1, 2]] -> [[2, 2], [2, 2], [2, 0], [0, 2]], [[<, 2], [2, 2], [2, 2], [2, 0]] ->= [[<, 1], [1, 1], [1, 0], [0, 0]], [[<, 2], [2, 2], [2, 2], [2, 1]] ->= [[<, 1], [1, 1], [1, 0], [0, 1]], [[<, 2], [2, 2], [2, 2], [2, 2]] ->= [[<, 1], [1, 1], [1, 0], [0, 2]], [[0, 2], [2, 2], [2, 2], [2, 0]] ->= [[0, 1], [1, 1], [1, 0], [0, 0]], [[0, 2], [2, 2], [2, 2], [2, 1]] ->= [[0, 1], [1, 1], [1, 0], [0, 1]], [[0, 2], [2, 2], [2, 2], [2, 2]] ->= [[0, 1], [1, 1], [1, 0], [0, 2]], [[1, 2], [2, 2], [2, 2], [2, 0]] ->= [[1, 1], [1, 1], [1, 0], [0, 0]], [[1, 2], [2, 2], [2, 2], [2, 1]] ->= [[1, 1], [1, 1], [1, 0], [0, 1]], [[1, 2], [2, 2], [2, 2], [2, 2]] ->= [[1, 1], [1, 1], [1, 0], [0, 2]], [[2, 2], [2, 2], [2, 2], [2, 0]] ->= [[2, 1], [1, 1], [1, 0], [0, 0]], [[2, 2], [2, 2], [2, 2], [2, 1]] ->= [[2, 1], [1, 1], [1, 0], [0, 1]], [[2, 2], [2, 2], [2, 2], [2, 2]] ->= [[2, 1], [1, 1], [1, 0], [0, 2]], [[<, 1], [1, 2], [2, 0], [0, >]] ->= [[<, 2], [2, 0], [0, 0], [0, >]], [[<, 1], [1, 2], [2, 0], [0, 0]] ->= [[<, 2], [2, 0], [0, 0], [0, 0]], [[<, 1], [1, 2], [2, 0], [0, 1]] ->= [[<, 2], [2, 0], [0, 0], [0, 1]], [[<, 1], [1, 2], [2, 0], [0, 2]] ->= [[<, 2], [2, 0], [0, 0], [0, 2]], [[0, 1], [1, 2], [2, 0], [0, >]] ->= [[0, 2], [2, 0], [0, 0], [0, >]], [[0, 1], [1, 2], [2, 0], [0, 0]] ->= [[0, 2], [2, 0], [0, 0], [0, 0]], [[0, 1], [1, 2], [2, 0], [0, 1]] ->= [[0, 2], [2, 0], [0, 0], [0, 1]], [[0, 1], [1, 2], [2, 0], [0, 2]] ->= [[0, 2], [2, 0], [0, 0], [0, 2]], [[1, 1], [1, 2], [2, 0], [0, >]] ->= [[1, 2], [2, 0], [0, 0], [0, >]], [[1, 1], [1, 2], [2, 0], [0, 0]] ->= [[1, 2], [2, 0], [0, 0], [0, 0]], [[1, 1], [1, 2], [2, 0], [0, 1]] ->= [[1, 2], [2, 0], [0, 0], [0, 1]], [[1, 1], [1, 2], [2, 0], [0, 2]] ->= [[1, 2], [2, 0], [0, 0], [0, 2]], [[2, 1], [1, 2], [2, 0], [0, >]] ->= [[2, 2], [2, 0], [0, 0], [0, >]], [[2, 1], [1, 2], [2, 0], [0, 0]] ->= [[2, 2], [2, 0], [0, 0], [0, 0]], [[2, 1], [1, 2], [2, 0], [0, 1]] ->= [[2, 2], [2, 0], [0, 0], [0, 1]], [[2, 1], [1, 2], [2, 0], [0, 2]] ->= [[2, 2], [2, 0], [0, 0], [0, 2]], [[<, 1], [1, 1], [1, 1], [1, >]] ->= [[<, 2], [2, 1], [1, 0], [0, >]], [[<, 1], [1, 1], [1, 1], [1, 0]] ->= [[<, 2], [2, 1], [1, 0], [0, 0]], [[<, 1], [1, 1], [1, 1], [1, 1]] ->= [[<, 2], [2, 1], [1, 0], [0, 1]], [[<, 1], [1, 1], [1, 1], [1, 2]] ->= [[<, 2], [2, 1], [1, 0], [0, 2]], [[0, 1], [1, 1], [1, 1], [1, >]] ->= [[0, 2], [2, 1], [1, 0], [0, >]], [[0, 1], [1, 1], [1, 1], [1, 0]] ->= [[0, 2], [2, 1], [1, 0], [0, 0]], [[0, 1], [1, 1], [1, 1], [1, 1]] ->= [[0, 2], [2, 1], [1, 0], [0, 1]], [[0, 1], [1, 1], [1, 1], [1, 2]] ->= [[0, 2], [2, 1], [1, 0], [0, 2]], [[1, 1], [1, 1], [1, 1], [1, >]] ->= [[1, 2], [2, 1], [1, 0], [0, >]], [[1, 1], [1, 1], [1, 1], [1, 0]] ->= [[1, 2], [2, 1], [1, 0], [0, 0]], [[1, 1], [1, 1], [1, 1], [1, 1]] ->= [[1, 2], [2, 1], [1, 0], [0, 1]], [[1, 1], [1, 1], [1, 1], [1, 2]] ->= [[1, 2], [2, 1], [1, 0], [0, 2]], [[2, 1], [1, 1], [1, 1], [1, >]] ->= [[2, 2], [2, 1], [1, 0], [0, >]], [[2, 1], [1, 1], [1, 1], [1, 0]] ->= [[2, 2], [2, 1], [1, 0], [0, 0]], [[2, 1], [1, 1], [1, 1], [1, 1]] ->= [[2, 2], [2, 1], [1, 0], [0, 1]], [[2, 1], [1, 1], [1, 1], [1, 2]] ->= [[2, 2], [2, 1], [1, 0], [0, 2]]) 3.82/1.01 reason 3.82/1.01 remap for 72 rules 3.82/1.01 property Termination 3.82/1.01 has value True 3.82/1.02 for SRS ( [0, 1, 2, 3] -> [4, 5, 2, 3], [0, 1, 2, 6] -> [4, 5, 2, 6], [0, 1, 2, 2] -> [4, 5, 2, 2], [0, 1, 2, 7] -> [4, 5, 2, 7], [6, 1, 2, 3] -> [7, 5, 2, 3], [6, 1, 2, 6] -> [7, 5, 2, 6], [6, 1, 2, 2] -> [7, 5, 2, 2], [6, 1, 2, 7] -> [7, 5, 2, 7], [8, 1, 2, 3] -> [9, 5, 2, 3], [8, 1, 2, 6] -> [9, 5, 2, 6], [8, 1, 2, 2] -> [9, 5, 2, 2], [8, 1, 2, 7] -> [9, 5, 2, 7], [10, 6, 1, 3] -> [11, 9, 8, 12], [10, 6, 1, 6] -> [11, 9, 8, 0], [10, 6, 1, 2] -> [11, 9, 8, 1], [10, 6, 1, 7] -> [11, 9, 8, 4], [1, 6, 1, 3] -> [4, 9, 8, 12], [1, 6, 1, 6] -> [4, 9, 8, 0], [1, 6, 1, 2] -> [4, 9, 8, 1], [1, 6, 1, 7] -> [4, 9, 8, 4], [2, 6, 1, 3] -> [7, 9, 8, 12], [2, 6, 1, 6] -> [7, 9, 8, 0], [2, 6, 1, 2] -> [7, 9, 8, 1], [2, 6, 1, 7] -> [7, 9, 8, 4], [5, 6, 1, 3] -> [9, 9, 8, 12], [5, 6, 1, 6] -> [9, 9, 8, 0], [5, 6, 1, 2] -> [9, 9, 8, 1], [5, 6, 1, 7] -> [9, 9, 8, 4], [11, 9, 9, 8] ->= [10, 2, 6, 0], [11, 9, 9, 5] ->= [10, 2, 6, 1], [11, 9, 9, 9] ->= [10, 2, 6, 4], [4, 9, 9, 8] ->= [1, 2, 6, 0], [4, 9, 9, 5] ->= [1, 2, 6, 1], [4, 9, 9, 9] ->= [1, 2, 6, 4], [7, 9, 9, 8] ->= [2, 2, 6, 0], [7, 9, 9, 5] ->= [2, 2, 6, 1], [7, 9, 9, 9] ->= [2, 2, 6, 4], [9, 9, 9, 8] ->= [5, 2, 6, 0], [9, 9, 9, 5] ->= [5, 2, 6, 1], [9, 9, 9, 9] ->= [5, 2, 6, 4], [10, 7, 8, 12] ->= [11, 8, 0, 12], [10, 7, 8, 0] ->= [11, 8, 0, 0], [10, 7, 8, 1] ->= [11, 8, 0, 1], [10, 7, 8, 4] ->= [11, 8, 0, 4], [1, 7, 8, 12] ->= [4, 8, 0, 12], [1, 7, 8, 0] ->= [4, 8, 0, 0], [1, 7, 8, 1] ->= [4, 8, 0, 1], [1, 7, 8, 4] ->= [4, 8, 0, 4], [2, 7, 8, 12] ->= [7, 8, 0, 12], [2, 7, 8, 0] ->= [7, 8, 0, 0], [2, 7, 8, 1] ->= [7, 8, 0, 1], [2, 7, 8, 4] ->= [7, 8, 0, 4], [5, 7, 8, 12] ->= [9, 8, 0, 12], [5, 7, 8, 0] ->= [9, 8, 0, 0], [5, 7, 8, 1] ->= [9, 8, 0, 1], [5, 7, 8, 4] ->= [9, 8, 0, 4], [10, 2, 2, 3] ->= [11, 5, 6, 12], [10, 2, 2, 6] ->= [11, 5, 6, 0], [10, 2, 2, 2] ->= [11, 5, 6, 1], [10, 2, 2, 7] ->= [11, 5, 6, 4], [1, 2, 2, 3] ->= [4, 5, 6, 12], [1, 2, 2, 6] ->= [4, 5, 6, 0], [1, 2, 2, 2] ->= [4, 5, 6, 1], [1, 2, 2, 7] ->= [4, 5, 6, 4], [2, 2, 2, 3] ->= [7, 5, 6, 12], [2, 2, 2, 6] ->= [7, 5, 6, 0], [2, 2, 2, 2] ->= [7, 5, 6, 1], [2, 2, 2, 7] ->= [7, 5, 6, 4], [5, 2, 2, 3] ->= [9, 5, 6, 12], [5, 2, 2, 6] ->= [9, 5, 6, 0], [5, 2, 2, 2] ->= [9, 5, 6, 1], [5, 2, 2, 7] ->= [9, 5, 6, 4]) 3.82/1.02 reason 3.82/1.02 weights 3.82/1.02 Map [(3, 8/1)] 3.82/1.02 3.82/1.02 property Termination 3.82/1.02 has value True 3.82/1.02 for SRS ( [0, 1, 2, 3] -> [4, 5, 2, 3], [0, 1, 2, 6] -> [4, 5, 2, 6], [0, 1, 2, 2] -> [4, 5, 2, 2], [0, 1, 2, 7] -> [4, 5, 2, 7], [6, 1, 2, 3] -> [7, 5, 2, 3], [6, 1, 2, 6] -> [7, 5, 2, 6], [6, 1, 2, 2] -> [7, 5, 2, 2], [6, 1, 2, 7] -> [7, 5, 2, 7], [8, 1, 2, 3] -> [9, 5, 2, 3], [8, 1, 2, 6] -> [9, 5, 2, 6], [8, 1, 2, 2] -> [9, 5, 2, 2], [8, 1, 2, 7] -> [9, 5, 2, 7], [10, 6, 1, 6] -> [11, 9, 8, 0], [10, 6, 1, 2] -> [11, 9, 8, 1], [10, 6, 1, 7] -> [11, 9, 8, 4], [1, 6, 1, 6] -> [4, 9, 8, 0], [1, 6, 1, 2] -> [4, 9, 8, 1], [1, 6, 1, 7] -> [4, 9, 8, 4], [2, 6, 1, 6] -> [7, 9, 8, 0], [2, 6, 1, 2] -> [7, 9, 8, 1], [2, 6, 1, 7] -> [7, 9, 8, 4], [5, 6, 1, 6] -> [9, 9, 8, 0], [5, 6, 1, 2] -> [9, 9, 8, 1], [5, 6, 1, 7] -> [9, 9, 8, 4], [11, 9, 9, 8] ->= [10, 2, 6, 0], [11, 9, 9, 5] ->= [10, 2, 6, 1], [11, 9, 9, 9] ->= [10, 2, 6, 4], [4, 9, 9, 8] ->= [1, 2, 6, 0], [4, 9, 9, 5] ->= [1, 2, 6, 1], [4, 9, 9, 9] ->= [1, 2, 6, 4], [7, 9, 9, 8] ->= [2, 2, 6, 0], [7, 9, 9, 5] ->= [2, 2, 6, 1], [7, 9, 9, 9] ->= [2, 2, 6, 4], [9, 9, 9, 8] ->= [5, 2, 6, 0], [9, 9, 9, 5] ->= [5, 2, 6, 1], [9, 9, 9, 9] ->= [5, 2, 6, 4], [10, 7, 8, 12] ->= [11, 8, 0, 12], [10, 7, 8, 0] ->= [11, 8, 0, 0], [10, 7, 8, 1] ->= [11, 8, 0, 1], [10, 7, 8, 4] ->= [11, 8, 0, 4], [1, 7, 8, 12] ->= [4, 8, 0, 12], [1, 7, 8, 0] ->= [4, 8, 0, 0], [1, 7, 8, 1] ->= [4, 8, 0, 1], [1, 7, 8, 4] ->= [4, 8, 0, 4], [2, 7, 8, 12] ->= [7, 8, 0, 12], [2, 7, 8, 0] ->= [7, 8, 0, 0], [2, 7, 8, 1] ->= [7, 8, 0, 1], [2, 7, 8, 4] ->= [7, 8, 0, 4], [5, 7, 8, 12] ->= [9, 8, 0, 12], [5, 7, 8, 0] ->= [9, 8, 0, 0], [5, 7, 8, 1] ->= [9, 8, 0, 1], [5, 7, 8, 4] ->= [9, 8, 0, 4], [10, 2, 2, 6] ->= [11, 5, 6, 0], [10, 2, 2, 2] ->= [11, 5, 6, 1], [10, 2, 2, 7] ->= [11, 5, 6, 4], [1, 2, 2, 6] ->= [4, 5, 6, 0], [1, 2, 2, 2] ->= [4, 5, 6, 1], [1, 2, 2, 7] ->= [4, 5, 6, 4], [2, 2, 2, 6] ->= [7, 5, 6, 0], [2, 2, 2, 2] ->= [7, 5, 6, 1], [2, 2, 2, 7] ->= [7, 5, 6, 4], [5, 2, 2, 6] ->= [9, 5, 6, 0], [5, 2, 2, 2] ->= [9, 5, 6, 1], [5, 2, 2, 7] ->= [9, 5, 6, 4]) 3.82/1.02 reason 3.82/1.02 Tiling { method = Overlap, width = 2, state_type = Bit64, map_type = Enum, verbose = False, tracing = False} 3.82/1.02 using 51 tiles 3.82/1.02 [ [0, >] , [1, >] , [2, >] , [3, >] , [4, >] , [6, >] , [7, >] , [12, >] , [0, 0] , [6, 0] , [8, 0] , [<, 1] , [0, 1] , [6, 1] , [8, 1] , [<, 2] , [1, 2] , [2, 2] , [5, 2] , [10, 2] , [1, 3] , [2, 3] , [<, 4] , [0, 4] , [6, 4] , [8, 4] , [<, 5] , [4, 5] , [7, 5] , [9, 5] , [11, 5] , [1, 6] , [2, 6] , [5, 6] , [<, 7] , [1, 7] , [2, 7] , [5, 7] , [10, 7] , [4, 8] , [7, 8] , [9, 8] , [11, 8] , [<, 9] , [4, 9] , [7, 9] , [9, 9] , [11, 9] , [<, 10] , [<, 11] , [0, 12] ] 3.82/1.02 remove some unmatched rules 3.82/1.02 3.82/1.02 property Termination 3.82/1.02 has value True 3.82/1.02 for SRS ( [[0], [1], [2], [3]] -> [[4], [5], [2], [3]], [[0], [1], [2], [6]] -> [[4], [5], [2], [6]], [[0], [1], [2], [2]] -> [[4], [5], [2], [2]], [[0], [1], [2], [7]] -> [[4], [5], [2], [7]], [[6], [1], [2], [3]] -> [[7], [5], [2], [3]], [[6], [1], [2], [6]] -> [[7], [5], [2], [6]], [[6], [1], [2], [2]] -> [[7], [5], [2], [2]], [[6], [1], [2], [7]] -> [[7], [5], [2], [7]], [[8], [1], [2], [3]] -> [[9], [5], [2], [3]], [[8], [1], [2], [6]] -> [[9], [5], [2], [6]], [[8], [1], [2], [2]] -> [[9], [5], [2], [2]], [[8], [1], [2], [7]] -> [[9], [5], [2], [7]], [[1], [6], [1], [6]] -> [[4], [9], [8], [0]], [[1], [6], [1], [2]] -> [[4], [9], [8], [1]], [[1], [6], [1], [7]] -> [[4], [9], [8], [4]], [[2], [6], [1], [6]] -> [[7], [9], [8], [0]], [[2], [6], [1], [2]] -> [[7], [9], [8], [1]], [[2], [6], [1], [7]] -> [[7], [9], [8], [4]], [[5], [6], [1], [6]] -> [[9], [9], [8], [0]], [[5], [6], [1], [2]] -> [[9], [9], [8], [1]], [[5], [6], [1], [7]] -> [[9], [9], [8], [4]], [[11], [9], [9], [8]] ->= [[10], [2], [6], [0]], [[11], [9], [9], [5]] ->= [[10], [2], [6], [1]], [[11], [9], [9], [9]] ->= [[10], [2], [6], [4]], [[4], [9], [9], [8]] ->= [[1], [2], [6], [0]], [[4], [9], [9], [5]] ->= [[1], [2], [6], [1]], [[4], [9], [9], [9]] ->= [[1], [2], [6], [4]], [[7], [9], [9], [8]] ->= [[2], [2], [6], [0]], [[7], [9], [9], [5]] ->= [[2], [2], [6], [1]], [[7], [9], [9], [9]] ->= [[2], [2], [6], [4]], [[9], [9], [9], [8]] ->= [[5], [2], [6], [0]], [[9], [9], [9], [5]] ->= [[5], [2], [6], [1]], [[9], [9], [9], [9]] ->= [[5], [2], [6], [4]], [[10], [7], [8], [0]] ->= [[11], [8], [0], [0]], [[10], [7], [8], [1]] ->= [[11], [8], [0], [1]], [[10], [7], [8], [4]] ->= [[11], [8], [0], [4]], [[1], [7], [8], [0]] ->= [[4], [8], [0], [0]], [[1], [7], [8], [1]] ->= [[4], [8], [0], [1]], [[1], [7], [8], [4]] ->= [[4], [8], [0], [4]], [[2], [7], [8], [0]] ->= [[7], [8], [0], [0]], [[2], [7], [8], [1]] ->= [[7], [8], [0], [1]], [[2], [7], [8], [4]] ->= [[7], [8], [0], [4]], [[5], [7], [8], [0]] ->= [[9], [8], [0], [0]], [[5], [7], [8], [1]] ->= [[9], [8], [0], [1]], [[5], [7], [8], [4]] ->= [[9], [8], [0], [4]], [[10], [2], [2], [6]] ->= [[11], [5], [6], [0]], [[10], [2], [2], [2]] ->= [[11], [5], [6], [1]], [[10], [2], [2], [7]] ->= [[11], [5], [6], [4]], [[1], [2], [2], [6]] ->= [[4], [5], [6], [0]], [[1], [2], [2], [2]] ->= [[4], [5], [6], [1]], [[1], [2], [2], [7]] ->= [[4], [5], [6], [4]], [[2], [2], [2], [6]] ->= [[7], [5], [6], [0]], [[2], [2], [2], [2]] ->= [[7], [5], [6], [1]], [[2], [2], [2], [7]] ->= [[7], [5], [6], [4]], [[5], [2], [2], [6]] ->= [[9], [5], [6], [0]], [[5], [2], [2], [2]] ->= [[9], [5], [6], [1]], [[5], [2], [2], [7]] ->= [[9], [5], [6], [4]]) 3.82/1.02 reason 3.82/1.02 remap for 57 rules 3.82/1.02 property Termination 3.82/1.02 has value True 3.82/1.03 for SRS ( [0, 1, 2, 3] -> [4, 5, 2, 3], [0, 1, 2, 6] -> [4, 5, 2, 6], [0, 1, 2, 2] -> [4, 5, 2, 2], [0, 1, 2, 7] -> [4, 5, 2, 7], [6, 1, 2, 3] -> [7, 5, 2, 3], [6, 1, 2, 6] -> [7, 5, 2, 6], [6, 1, 2, 2] -> [7, 5, 2, 2], [6, 1, 2, 7] -> [7, 5, 2, 7], [8, 1, 2, 3] -> [9, 5, 2, 3], [8, 1, 2, 6] -> [9, 5, 2, 6], [8, 1, 2, 2] -> [9, 5, 2, 2], [8, 1, 2, 7] -> [9, 5, 2, 7], [1, 6, 1, 6] -> [4, 9, 8, 0], [1, 6, 1, 2] -> [4, 9, 8, 1], [1, 6, 1, 7] -> [4, 9, 8, 4], [2, 6, 1, 6] -> [7, 9, 8, 0], [2, 6, 1, 2] -> [7, 9, 8, 1], [2, 6, 1, 7] -> [7, 9, 8, 4], [5, 6, 1, 6] -> [9, 9, 8, 0], [5, 6, 1, 2] -> [9, 9, 8, 1], [5, 6, 1, 7] -> [9, 9, 8, 4], [10, 9, 9, 8] ->= [11, 2, 6, 0], [10, 9, 9, 5] ->= [11, 2, 6, 1], [10, 9, 9, 9] ->= [11, 2, 6, 4], [4, 9, 9, 8] ->= [1, 2, 6, 0], [4, 9, 9, 5] ->= [1, 2, 6, 1], [4, 9, 9, 9] ->= [1, 2, 6, 4], [7, 9, 9, 8] ->= [2, 2, 6, 0], [7, 9, 9, 5] ->= [2, 2, 6, 1], [7, 9, 9, 9] ->= [2, 2, 6, 4], [9, 9, 9, 8] ->= [5, 2, 6, 0], [9, 9, 9, 5] ->= [5, 2, 6, 1], [9, 9, 9, 9] ->= [5, 2, 6, 4], [11, 7, 8, 0] ->= [10, 8, 0, 0], [11, 7, 8, 1] ->= [10, 8, 0, 1], [11, 7, 8, 4] ->= [10, 8, 0, 4], [1, 7, 8, 0] ->= [4, 8, 0, 0], [1, 7, 8, 1] ->= [4, 8, 0, 1], [1, 7, 8, 4] ->= [4, 8, 0, 4], [2, 7, 8, 0] ->= [7, 8, 0, 0], [2, 7, 8, 1] ->= [7, 8, 0, 1], [2, 7, 8, 4] ->= [7, 8, 0, 4], [5, 7, 8, 0] ->= [9, 8, 0, 0], [5, 7, 8, 1] ->= [9, 8, 0, 1], [5, 7, 8, 4] ->= [9, 8, 0, 4], [11, 2, 2, 6] ->= [10, 5, 6, 0], [11, 2, 2, 2] ->= [10, 5, 6, 1], [11, 2, 2, 7] ->= [10, 5, 6, 4], [1, 2, 2, 6] ->= [4, 5, 6, 0], [1, 2, 2, 2] ->= [4, 5, 6, 1], [1, 2, 2, 7] ->= [4, 5, 6, 4], [2, 2, 2, 6] ->= [7, 5, 6, 0], [2, 2, 2, 2] ->= [7, 5, 6, 1], [2, 2, 2, 7] ->= [7, 5, 6, 4], [5, 2, 2, 6] ->= [9, 5, 6, 0], [5, 2, 2, 2] ->= [9, 5, 6, 1], [5, 2, 2, 7] ->= [9, 5, 6, 4]) 3.82/1.03 reason 3.82/1.03 Matrix { monotone = Strict, domain = Natural, bits = 3, dim = 2, solver = Minisatapi, verbose = False, tracing = False} 3.82/1.03 interpretation 3.82/1.03 0 / 2 0 \ 3.82/1.03 \ 0 1 / 3.82/1.03 1 / 2 0 \ 3.82/1.03 \ 0 1 / 3.82/1.03 2 / 2 1 \ 3.82/1.03 \ 0 1 / 3.82/1.03 3 / 1 1 \ 3.82/1.03 \ 0 1 / 3.82/1.03 4 / 2 0 \ 3.82/1.03 \ 0 1 / 3.82/1.03 5 / 2 0 \ 3.82/1.03 \ 0 1 / 3.82/1.03 6 / 2 1 \ 3.82/1.03 \ 0 1 / 3.82/1.03 7 / 2 1 \ 3.82/1.03 \ 0 1 / 3.82/1.03 8 / 2 1 \ 3.82/1.03 \ 0 1 / 3.82/1.03 9 / 2 1 \ 3.82/1.03 \ 0 1 / 3.82/1.03 10 / 1 1 \ 3.82/1.03 \ 0 1 / 3.82/1.03 11 / 1 1 \ 3.82/1.03 \ 0 1 / 3.82/1.03 [0, 1, 2, 3] -> [4, 5, 2, 3] 3.82/1.03 lhs rhs ge gt 3.82/1.03 / 8 12 \ / 8 12 \ True False 3.82/1.03 \ 0 1 / \ 0 1 / 3.82/1.03 [0, 1, 2, 6] -> [4, 5, 2, 6] 3.82/1.03 lhs rhs ge gt 3.82/1.03 / 16 12 \ / 16 12 \ True False 3.82/1.03 \ 0 1 / \ 0 1 / 3.82/1.03 [0, 1, 2, 2] -> [4, 5, 2, 2] 3.82/1.03 lhs rhs ge gt 3.82/1.03 / 16 12 \ / 16 12 \ True False 3.82/1.03 \ 0 1 / \ 0 1 / 3.82/1.03 [0, 1, 2, 7] -> [4, 5, 2, 7] 3.82/1.03 lhs rhs ge gt 3.82/1.03 / 16 12 \ / 16 12 \ True False 3.82/1.03 \ 0 1 / \ 0 1 / 3.82/1.03 [6, 1, 2, 3] -> [7, 5, 2, 3] 3.82/1.03 lhs rhs ge gt 3.82/1.03 / 8 13 \ / 8 13 \ True False 3.82/1.03 \ 0 1 / \ 0 1 / 3.82/1.03 [6, 1, 2, 6] -> [7, 5, 2, 6] 3.82/1.03 lhs rhs ge gt 3.82/1.03 / 16 13 \ / 16 13 \ True False 3.82/1.03 \ 0 1 / \ 0 1 / 3.82/1.03 [6, 1, 2, 2] -> [7, 5, 2, 2] 3.82/1.03 lhs rhs ge gt 3.82/1.03 / 16 13 \ / 16 13 \ True False 3.82/1.03 \ 0 1 / \ 0 1 / 3.82/1.03 [6, 1, 2, 7] -> [7, 5, 2, 7] 3.82/1.03 lhs rhs ge gt 3.82/1.03 / 16 13 \ / 16 13 \ True False 3.82/1.03 \ 0 1 / \ 0 1 / 3.82/1.03 [8, 1, 2, 3] -> [9, 5, 2, 3] 3.82/1.03 lhs rhs ge gt 3.82/1.03 / 8 13 \ / 8 13 \ True False 3.82/1.03 \ 0 1 / \ 0 1 / 3.82/1.03 [8, 1, 2, 6] -> [9, 5, 2, 6] 3.82/1.03 lhs rhs ge gt 3.82/1.03 / 16 13 \ / 16 13 \ True False 3.82/1.03 \ 0 1 / \ 0 1 / 3.82/1.03 [8, 1, 2, 2] -> [9, 5, 2, 2] 3.82/1.03 lhs rhs ge gt 3.82/1.03 / 16 13 \ / 16 13 \ True False 3.82/1.03 \ 0 1 / \ 0 1 / 3.82/1.03 [8, 1, 2, 7] -> [9, 5, 2, 7] 3.82/1.03 lhs rhs ge gt 3.82/1.03 / 16 13 \ / 16 13 \ True False 3.82/1.03 \ 0 1 / \ 0 1 / 3.82/1.03 [1, 6, 1, 6] -> [4, 9, 8, 0] 3.82/1.03 lhs rhs ge gt 3.82/1.03 / 16 10 \ / 16 6 \ True True 3.82/1.03 \ 0 1 / \ 0 1 / 3.82/1.03 [1, 6, 1, 2] -> [4, 9, 8, 1] 3.82/1.03 lhs rhs ge gt 3.82/1.03 / 16 10 \ / 16 6 \ True True 3.82/1.03 \ 0 1 / \ 0 1 / 3.82/1.03 [1, 6, 1, 7] -> [4, 9, 8, 4] 3.82/1.03 lhs rhs ge gt 3.82/1.03 / 16 10 \ / 16 6 \ True True 3.82/1.03 \ 0 1 / \ 0 1 / 3.82/1.03 [2, 6, 1, 6] -> [7, 9, 8, 0] 3.82/1.03 lhs rhs ge gt 3.82/1.03 / 16 11 \ / 16 7 \ True True 3.82/1.03 \ 0 1 / \ 0 1 / 3.82/1.03 [2, 6, 1, 2] -> [7, 9, 8, 1] 3.82/1.03 lhs rhs ge gt 3.82/1.03 / 16 11 \ / 16 7 \ True True 3.82/1.03 \ 0 1 / \ 0 1 / 3.82/1.03 [2, 6, 1, 7] -> [7, 9, 8, 4] 3.82/1.03 lhs rhs ge gt 3.82/1.03 / 16 11 \ / 16 7 \ True True 3.82/1.03 \ 0 1 / \ 0 1 / 3.82/1.03 [5, 6, 1, 6] -> [9, 9, 8, 0] 3.82/1.03 lhs rhs ge gt 3.82/1.03 / 16 10 \ / 16 7 \ True True 3.82/1.03 \ 0 1 / \ 0 1 / 3.82/1.03 [5, 6, 1, 2] -> [9, 9, 8, 1] 3.82/1.03 lhs rhs ge gt 3.82/1.03 / 16 10 \ / 16 7 \ True True 3.82/1.03 \ 0 1 / \ 0 1 / 3.82/1.03 [5, 6, 1, 7] -> [9, 9, 8, 4] 3.82/1.03 lhs rhs ge gt 3.82/1.03 / 16 10 \ / 16 7 \ True True 3.82/1.03 \ 0 1 / \ 0 1 / 3.82/1.03 [10, 9, 9, 8] ->= [11, 2, 6, 0] 3.82/1.03 lhs rhs ge gt 3.82/1.03 / 8 8 \ / 8 4 \ True True 3.82/1.03 \ 0 1 / \ 0 1 / 3.82/1.03 [10, 9, 9, 5] ->= [11, 2, 6, 1] 3.82/1.03 lhs rhs ge gt 3.82/1.03 / 8 4 \ / 8 4 \ True False 3.82/1.03 \ 0 1 / \ 0 1 / 3.82/1.03 [10, 9, 9, 9] ->= [11, 2, 6, 4] 3.82/1.03 lhs rhs ge gt 3.82/1.03 / 8 8 \ / 8 4 \ True True 3.82/1.03 \ 0 1 / \ 0 1 / 3.82/1.03 [4, 9, 9, 8] ->= [1, 2, 6, 0] 3.82/1.03 lhs rhs ge gt 3.82/1.03 / 16 14 \ / 16 6 \ True True 3.82/1.03 \ 0 1 / \ 0 1 / 3.82/1.03 [4, 9, 9, 5] ->= [1, 2, 6, 1] 3.82/1.03 lhs rhs ge gt 3.82/1.03 / 16 6 \ / 16 6 \ True False 3.82/1.03 \ 0 1 / \ 0 1 / 3.82/1.03 [4, 9, 9, 9] ->= [1, 2, 6, 4] 3.82/1.03 lhs rhs ge gt 3.82/1.03 / 16 14 \ / 16 6 \ True True 3.82/1.03 \ 0 1 / \ 0 1 / 3.82/1.03 [7, 9, 9, 8] ->= [2, 2, 6, 0] 3.82/1.03 lhs rhs ge gt 3.82/1.03 / 16 15 \ / 16 7 \ True True 3.82/1.03 \ 0 1 / \ 0 1 / 3.82/1.03 [7, 9, 9, 5] ->= [2, 2, 6, 1] 3.82/1.04 lhs rhs ge gt 3.82/1.04 / 16 7 \ / 16 7 \ True False 3.82/1.04 \ 0 1 / \ 0 1 / 3.82/1.04 [7, 9, 9, 9] ->= [2, 2, 6, 4] 3.82/1.04 lhs rhs ge gt 3.82/1.04 / 16 15 \ / 16 7 \ True True 3.82/1.04 \ 0 1 / \ 0 1 / 3.82/1.04 [9, 9, 9, 8] ->= [5, 2, 6, 0] 3.82/1.04 lhs rhs ge gt 3.82/1.04 / 16 15 \ / 16 6 \ True True 3.82/1.04 \ 0 1 / \ 0 1 / 3.82/1.04 [9, 9, 9, 5] ->= [5, 2, 6, 1] 3.82/1.04 lhs rhs ge gt 3.82/1.04 / 16 7 \ / 16 6 \ True True 3.82/1.04 \ 0 1 / \ 0 1 / 3.82/1.04 [9, 9, 9, 9] ->= [5, 2, 6, 4] 3.82/1.04 lhs rhs ge gt 3.82/1.04 / 16 15 \ / 16 6 \ True True 3.82/1.04 \ 0 1 / \ 0 1 / 3.82/1.04 [11, 7, 8, 0] ->= [10, 8, 0, 0] 3.82/1.04 lhs rhs ge gt 3.82/1.04 / 8 4 \ / 8 2 \ True True 3.82/1.04 \ 0 1 / \ 0 1 / 3.82/1.04 [11, 7, 8, 1] ->= [10, 8, 0, 1] 3.82/1.04 lhs rhs ge gt 3.82/1.04 / 8 4 \ / 8 2 \ True True 3.82/1.04 \ 0 1 / \ 0 1 / 3.82/1.04 [11, 7, 8, 4] ->= [10, 8, 0, 4] 3.82/1.04 lhs rhs ge gt 3.82/1.04 / 8 4 \ / 8 2 \ True True 3.82/1.04 \ 0 1 / \ 0 1 / 3.82/1.04 [1, 7, 8, 0] ->= [4, 8, 0, 0] 3.82/1.04 lhs rhs ge gt 3.82/1.04 / 16 6 \ / 16 2 \ True True 3.82/1.04 \ 0 1 / \ 0 1 / 3.82/1.04 [1, 7, 8, 1] ->= [4, 8, 0, 1] 3.82/1.04 lhs rhs ge gt 3.82/1.04 / 16 6 \ / 16 2 \ True True 3.82/1.04 \ 0 1 / \ 0 1 / 3.82/1.04 [1, 7, 8, 4] ->= [4, 8, 0, 4] 3.82/1.04 lhs rhs ge gt 3.82/1.04 / 16 6 \ / 16 2 \ True True 3.82/1.04 \ 0 1 / \ 0 1 / 3.82/1.04 [2, 7, 8, 0] ->= [7, 8, 0, 0] 3.82/1.04 lhs rhs ge gt 3.82/1.04 / 16 7 \ / 16 3 \ True True 3.82/1.04 \ 0 1 / \ 0 1 / 3.82/1.04 [2, 7, 8, 1] ->= [7, 8, 0, 1] 3.82/1.04 lhs rhs ge gt 3.82/1.04 / 16 7 \ / 16 3 \ True True 3.82/1.04 \ 0 1 / \ 0 1 / 3.82/1.04 [2, 7, 8, 4] ->= [7, 8, 0, 4] 3.82/1.04 lhs rhs ge gt 3.82/1.04 / 16 7 \ / 16 3 \ True True 3.82/1.04 \ 0 1 / \ 0 1 / 3.82/1.04 [5, 7, 8, 0] ->= [9, 8, 0, 0] 3.82/1.04 lhs rhs ge gt 3.82/1.04 / 16 6 \ / 16 3 \ True True 3.82/1.04 \ 0 1 / \ 0 1 / 3.82/1.04 [5, 7, 8, 1] ->= [9, 8, 0, 1] 3.82/1.04 lhs rhs ge gt 3.82/1.04 / 16 6 \ / 16 3 \ True True 3.82/1.04 \ 0 1 / \ 0 1 / 3.82/1.04 [5, 7, 8, 4] ->= [9, 8, 0, 4] 3.82/1.04 lhs rhs ge gt 3.82/1.04 / 16 6 \ / 16 3 \ True True 3.82/1.04 \ 0 1 / \ 0 1 / 3.82/1.04 [11, 2, 2, 6] ->= [10, 5, 6, 0] 3.82/1.04 lhs rhs ge gt 3.82/1.04 / 8 8 \ / 8 3 \ True True 3.82/1.04 \ 0 1 / \ 0 1 / 3.82/1.04 [11, 2, 2, 2] ->= [10, 5, 6, 1] 3.82/1.04 lhs rhs ge gt 3.82/1.04 / 8 8 \ / 8 3 \ True True 3.82/1.04 \ 0 1 / \ 0 1 / 3.82/1.04 [11, 2, 2, 7] ->= [10, 5, 6, 4] 3.82/1.04 lhs rhs ge gt 3.82/1.04 / 8 8 \ / 8 3 \ True True 3.82/1.04 \ 0 1 / \ 0 1 / 3.82/1.04 [1, 2, 2, 6] ->= [4, 5, 6, 0] 3.82/1.04 lhs rhs ge gt 3.82/1.04 / 16 14 \ / 16 4 \ True True 3.82/1.04 \ 0 1 / \ 0 1 / 3.82/1.04 [1, 2, 2, 2] ->= [4, 5, 6, 1] 3.82/1.04 lhs rhs ge gt 3.82/1.04 / 16 14 \ / 16 4 \ True True 3.82/1.04 \ 0 1 / \ 0 1 / 3.82/1.04 [1, 2, 2, 7] ->= [4, 5, 6, 4] 3.82/1.04 lhs rhs ge gt 3.82/1.04 / 16 14 \ / 16 4 \ True True 3.82/1.04 \ 0 1 / \ 0 1 / 3.82/1.04 [2, 2, 2, 6] ->= [7, 5, 6, 0] 3.82/1.05 lhs rhs ge gt 3.82/1.05 / 16 15 \ / 16 5 \ True True 3.82/1.05 \ 0 1 / \ 0 1 / 3.82/1.05 [2, 2, 2, 2] ->= [7, 5, 6, 1] 3.82/1.05 lhs rhs ge gt 3.82/1.05 / 16 15 \ / 16 5 \ True True 3.82/1.05 \ 0 1 / \ 0 1 / 3.82/1.05 [2, 2, 2, 7] ->= [7, 5, 6, 4] 3.82/1.05 lhs rhs ge gt 3.82/1.05 / 16 15 \ / 16 5 \ True True 3.82/1.05 \ 0 1 / \ 0 1 / 3.82/1.05 [5, 2, 2, 6] ->= [9, 5, 6, 0] 3.82/1.05 lhs rhs ge gt 3.82/1.05 / 16 14 \ / 16 5 \ True True 3.82/1.05 \ 0 1 / \ 0 1 / 3.82/1.05 [5, 2, 2, 2] ->= [9, 5, 6, 1] 3.82/1.05 lhs rhs ge gt 3.82/1.05 / 16 14 \ / 16 5 \ True True 3.82/1.05 \ 0 1 / \ 0 1 / 3.82/1.05 [5, 2, 2, 7] ->= [9, 5, 6, 4] 3.82/1.05 lhs rhs ge gt 3.82/1.05 / 16 14 \ / 16 5 \ True True 3.82/1.05 \ 0 1 / \ 0 1 / 3.82/1.05 property Termination 3.82/1.05 has value True 3.82/1.05 for SRS ( [0, 1, 2, 3] -> [4, 5, 2, 3], [0, 1, 2, 6] -> [4, 5, 2, 6], [0, 1, 2, 2] -> [4, 5, 2, 2], [0, 1, 2, 7] -> [4, 5, 2, 7], [6, 1, 2, 3] -> [7, 5, 2, 3], [6, 1, 2, 6] -> [7, 5, 2, 6], [6, 1, 2, 2] -> [7, 5, 2, 2], [6, 1, 2, 7] -> [7, 5, 2, 7], [8, 1, 2, 3] -> [9, 5, 2, 3], [8, 1, 2, 6] -> [9, 5, 2, 6], [8, 1, 2, 2] -> [9, 5, 2, 2], [8, 1, 2, 7] -> [9, 5, 2, 7], [10, 9, 9, 5] ->= [11, 2, 6, 1], [4, 9, 9, 5] ->= [1, 2, 6, 1], [7, 9, 9, 5] ->= [2, 2, 6, 1]) 3.82/1.05 reason 3.82/1.05 weights 3.82/1.05 Map [(0, 14/1), (1, 4/1), (4, 13/4), (6, 4/1), (8, 14/1), (9, 13/2), (10, 7/2)] 3.82/1.05 3.82/1.05 property Termination 3.82/1.05 has value True 3.82/1.05 for SRS ( ) 3.82/1.05 reason 3.82/1.05 has no strict rules 3.82/1.05 3.82/1.05 ************************************************** 3.82/1.05 summary 3.82/1.05 ************************************************** 3.82/1.05 SRS with 5 rules on 3 letters Remap { tracing = False} 3.82/1.05 SRS with 5 rules on 3 letters tile all, by Tiling { method = Overlap, width = 2, state_type = Bit64, map_type = Enum, verbose = False, tracing = False} 3.82/1.05 SRS with 72 rules on 13 letters Remap { tracing = False} 3.82/1.05 SRS with 72 rules on 13 letters weights 3.82/1.05 SRS with 64 rules on 13 letters remove some, by Tiling { method = Overlap, width = 2, state_type = Bit64, map_type = Enum, verbose = False, tracing = False} 3.82/1.05 SRS with 57 rules on 12 letters Remap { tracing = False} 3.82/1.05 SRS with 57 rules on 12 letters Matrix { monotone = Strict, domain = Natural, bits = 3, dim = 2, solver = Minisatapi, verbose = False, tracing = False} 3.82/1.05 SRS with 15 rules on 12 letters weights 3.82/1.05 SRS with 0 rules on 0 letters has no strict rules 3.82/1.05 3.82/1.05 ************************************************** 3.82/1.05 (5, 3)\TileAllROC{2}(72, 13)\Weight(64, 13)\TileRemoveROC{2}(57, 12)\Matrix{\Natural}{2}(15, 12)\Weight(0, 0)[] 3.82/1.05 ************************************************** 3.82/1.06 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;when_small = \ m -> And_Then (Worker (SizeAtmost 100)) m;when_medium = \ m -> And_Then (Worker (SizeAtmost 10000)) m;tiling = \ m w -> weighted (And_Then (Worker (Tiling { method = m,width = w})) (Worker Remap));matrix = \ mo dom dim bits -> weighted (Worker (Matrix { monotone = mo,domain = dom,dim = dim,bits = bits}));kbo = \ b -> weighted (Worker (KBO { bits = b,solver = Minisatapi}));method = Apply wop (Tree_Search_Preemptive 0 done ([ ] <> ([ when_medium (kbo 1), when_medium (And_Then (Worker Mirror) (kbo 1))] <> ((for [ 3, 4] (\ d -> when_small (matrix Strict Natural d 3))) <> (for [ 2, 3, 5, 8] (\ w -> tiling Overlap w))))))} 3.82/1.06 in Apply (Worker Remap) method 4.11/1.07 EOF