3.00/0.82 YES 3.00/0.82 property Termination 3.00/0.82 has value True 3.00/0.82 for SRS ( [a, a, c] -> [a, c, c], [b, b, c] -> [a, b, b], [c, c, b] ->= [a, c, a], [b, a, c] ->= [c, a, c], [c, b, c] ->= [b, b, b], [b, b, a] ->= [b, a, c]) 3.00/0.82 reason 3.00/0.82 remap for 6 rules 3.00/0.82 property Termination 3.00/0.82 has value True 3.00/0.82 for SRS ( [0, 0, 1] -> [0, 1, 1], [2, 2, 1] -> [0, 2, 2], [1, 1, 2] ->= [0, 1, 0], [2, 0, 1] ->= [1, 0, 1], [1, 2, 1] ->= [2, 2, 2], [2, 2, 0] ->= [2, 0, 1]) 3.00/0.82 reason 3.00/0.82 Tiling { method = Overlap, width = 2, state_type = Bit64, map_type = Enum, verbose = False, tracing = False} 3.00/0.82 using 15 tiles 3.00/0.82 [ [0, >] , [1, >] , [2, >] , [<, 0] , [0, 0] , [1, 0] , [2, 0] , [<, 1] , [0, 1] , [1, 1] , [2, 1] , [<, 2] , [0, 2] , [1, 2] , [2, 2] ] 3.00/0.82 tile all rules 3.00/0.82 3.00/0.82 property Termination 3.00/0.82 has value True 3.00/0.83 for SRS ( [[<, 0], [0, 0], [0, 1], [1, >]] -> [[<, 0], [0, 1], [1, 1], [1, >]], [[<, 0], [0, 0], [0, 1], [1, 0]] -> [[<, 0], [0, 1], [1, 1], [1, 0]], [[<, 0], [0, 0], [0, 1], [1, 1]] -> [[<, 0], [0, 1], [1, 1], [1, 1]], [[<, 0], [0, 0], [0, 1], [1, 2]] -> [[<, 0], [0, 1], [1, 1], [1, 2]], [[0, 0], [0, 0], [0, 1], [1, >]] -> [[0, 0], [0, 1], [1, 1], [1, >]], [[0, 0], [0, 0], [0, 1], [1, 0]] -> [[0, 0], [0, 1], [1, 1], [1, 0]], [[0, 0], [0, 0], [0, 1], [1, 1]] -> [[0, 0], [0, 1], [1, 1], [1, 1]], [[0, 0], [0, 0], [0, 1], [1, 2]] -> [[0, 0], [0, 1], [1, 1], [1, 2]], [[1, 0], [0, 0], [0, 1], [1, >]] -> [[1, 0], [0, 1], [1, 1], [1, >]], [[1, 0], [0, 0], [0, 1], [1, 0]] -> [[1, 0], [0, 1], [1, 1], [1, 0]], [[1, 0], [0, 0], [0, 1], [1, 1]] -> [[1, 0], [0, 1], [1, 1], [1, 1]], [[1, 0], [0, 0], [0, 1], [1, 2]] -> [[1, 0], [0, 1], [1, 1], [1, 2]], [[2, 0], [0, 0], [0, 1], [1, >]] -> [[2, 0], [0, 1], [1, 1], [1, >]], [[2, 0], [0, 0], [0, 1], [1, 0]] -> [[2, 0], [0, 1], [1, 1], [1, 0]], [[2, 0], [0, 0], [0, 1], [1, 1]] -> [[2, 0], [0, 1], [1, 1], [1, 1]], [[2, 0], [0, 0], [0, 1], [1, 2]] -> [[2, 0], [0, 1], [1, 1], [1, 2]], [[<, 2], [2, 2], [2, 1], [1, >]] -> [[<, 0], [0, 2], [2, 2], [2, >]], [[<, 2], [2, 2], [2, 1], [1, 0]] -> [[<, 0], [0, 2], [2, 2], [2, 0]], [[<, 2], [2, 2], [2, 1], [1, 1]] -> [[<, 0], [0, 2], [2, 2], [2, 1]], [[<, 2], [2, 2], [2, 1], [1, 2]] -> [[<, 0], [0, 2], [2, 2], [2, 2]], [[0, 2], [2, 2], [2, 1], [1, >]] -> [[0, 0], [0, 2], [2, 2], [2, >]], [[0, 2], [2, 2], [2, 1], [1, 0]] -> [[0, 0], [0, 2], [2, 2], [2, 0]], [[0, 2], [2, 2], [2, 1], [1, 1]] -> [[0, 0], [0, 2], [2, 2], [2, 1]], [[0, 2], [2, 2], [2, 1], [1, 2]] -> [[0, 0], [0, 2], [2, 2], [2, 2]], [[1, 2], [2, 2], [2, 1], [1, >]] -> [[1, 0], [0, 2], [2, 2], [2, >]], [[1, 2], [2, 2], [2, 1], [1, 0]] -> [[1, 0], [0, 2], [2, 2], [2, 0]], [[1, 2], [2, 2], [2, 1], [1, 1]] -> [[1, 0], [0, 2], [2, 2], [2, 1]], [[1, 2], [2, 2], [2, 1], [1, 2]] -> [[1, 0], [0, 2], [2, 2], [2, 2]], [[2, 2], [2, 2], [2, 1], [1, >]] -> [[2, 0], [0, 2], [2, 2], [2, >]], [[2, 2], [2, 2], [2, 1], [1, 0]] -> [[2, 0], [0, 2], [2, 2], [2, 0]], [[2, 2], [2, 2], [2, 1], [1, 1]] -> [[2, 0], [0, 2], [2, 2], [2, 1]], [[2, 2], [2, 2], [2, 1], [1, 2]] -> [[2, 0], [0, 2], [2, 2], [2, 2]], [[<, 1], [1, 1], [1, 2], [2, >]] ->= [[<, 0], [0, 1], [1, 0], [0, >]], [[<, 1], [1, 1], [1, 2], [2, 0]] ->= [[<, 0], [0, 1], [1, 0], [0, 0]], [[<, 1], [1, 1], [1, 2], [2, 1]] ->= [[<, 0], [0, 1], [1, 0], [0, 1]], [[<, 1], [1, 1], [1, 2], [2, 2]] ->= [[<, 0], [0, 1], [1, 0], [0, 2]], [[0, 1], [1, 1], [1, 2], [2, >]] ->= [[0, 0], [0, 1], [1, 0], [0, >]], [[0, 1], [1, 1], [1, 2], [2, 0]] ->= [[0, 0], [0, 1], [1, 0], [0, 0]], [[0, 1], [1, 1], [1, 2], [2, 1]] ->= [[0, 0], [0, 1], [1, 0], [0, 1]], [[0, 1], [1, 1], [1, 2], [2, 2]] ->= [[0, 0], [0, 1], [1, 0], [0, 2]], [[1, 1], [1, 1], [1, 2], [2, >]] ->= [[1, 0], [0, 1], [1, 0], [0, >]], [[1, 1], [1, 1], [1, 2], [2, 0]] ->= [[1, 0], [0, 1], [1, 0], [0, 0]], [[1, 1], [1, 1], [1, 2], [2, 1]] ->= [[1, 0], [0, 1], [1, 0], [0, 1]], [[1, 1], [1, 1], [1, 2], [2, 2]] ->= [[1, 0], [0, 1], [1, 0], [0, 2]], [[2, 1], [1, 1], [1, 2], [2, >]] ->= [[2, 0], [0, 1], [1, 0], [0, >]], [[2, 1], [1, 1], [1, 2], [2, 0]] ->= [[2, 0], [0, 1], [1, 0], [0, 0]], [[2, 1], [1, 1], [1, 2], [2, 1]] ->= [[2, 0], [0, 1], [1, 0], [0, 1]], [[2, 1], [1, 1], [1, 2], [2, 2]] ->= [[2, 0], [0, 1], [1, 0], [0, 2]], [[<, 2], [2, 0], [0, 1], [1, >]] ->= [[<, 1], [1, 0], [0, 1], [1, >]], [[<, 2], [2, 0], [0, 1], [1, 0]] ->= [[<, 1], [1, 0], [0, 1], [1, 0]], [[<, 2], [2, 0], [0, 1], [1, 1]] ->= [[<, 1], [1, 0], [0, 1], [1, 1]], [[<, 2], [2, 0], [0, 1], [1, 2]] ->= [[<, 1], [1, 0], [0, 1], [1, 2]], [[0, 2], [2, 0], [0, 1], [1, >]] ->= [[0, 1], [1, 0], [0, 1], [1, >]], [[0, 2], [2, 0], [0, 1], [1, 0]] ->= [[0, 1], [1, 0], [0, 1], [1, 0]], [[0, 2], [2, 0], [0, 1], [1, 1]] ->= [[0, 1], [1, 0], [0, 1], [1, 1]], [[0, 2], [2, 0], [0, 1], [1, 2]] ->= [[0, 1], [1, 0], [0, 1], [1, 2]], [[1, 2], [2, 0], [0, 1], [1, >]] ->= [[1, 1], [1, 0], [0, 1], [1, >]], [[1, 2], [2, 0], [0, 1], [1, 0]] ->= [[1, 1], [1, 0], [0, 1], [1, 0]], [[1, 2], [2, 0], [0, 1], [1, 1]] ->= [[1, 1], [1, 0], [0, 1], [1, 1]], [[1, 2], [2, 0], [0, 1], [1, 2]] ->= [[1, 1], [1, 0], [0, 1], [1, 2]], [[2, 2], [2, 0], [0, 1], [1, >]] ->= [[2, 1], [1, 0], [0, 1], [1, >]], [[2, 2], [2, 0], [0, 1], [1, 0]] ->= [[2, 1], [1, 0], [0, 1], [1, 0]], [[2, 2], [2, 0], [0, 1], [1, 1]] ->= [[2, 1], [1, 0], [0, 1], [1, 1]], [[2, 2], [2, 0], [0, 1], [1, 2]] ->= [[2, 1], [1, 0], [0, 1], [1, 2]], [[<, 1], [1, 2], [2, 1], [1, >]] ->= [[<, 2], [2, 2], [2, 2], [2, >]], [[<, 1], [1, 2], [2, 1], [1, 0]] ->= [[<, 2], [2, 2], [2, 2], [2, 0]], [[<, 1], [1, 2], [2, 1], [1, 1]] ->= [[<, 2], [2, 2], [2, 2], [2, 1]], [[<, 1], [1, 2], [2, 1], [1, 2]] ->= [[<, 2], [2, 2], [2, 2], [2, 2]], [[0, 1], [1, 2], [2, 1], [1, >]] ->= [[0, 2], [2, 2], [2, 2], [2, >]], [[0, 1], [1, 2], [2, 1], [1, 0]] ->= [[0, 2], [2, 2], [2, 2], [2, 0]], [[0, 1], [1, 2], [2, 1], [1, 1]] ->= [[0, 2], [2, 2], [2, 2], [2, 1]], [[0, 1], [1, 2], [2, 1], [1, 2]] ->= [[0, 2], [2, 2], [2, 2], [2, 2]], [[1, 1], [1, 2], [2, 1], [1, >]] ->= [[1, 2], [2, 2], [2, 2], [2, >]], [[1, 1], [1, 2], [2, 1], [1, 0]] ->= [[1, 2], [2, 2], [2, 2], [2, 0]], [[1, 1], [1, 2], [2, 1], [1, 1]] ->= [[1, 2], [2, 2], [2, 2], [2, 1]], [[1, 1], [1, 2], [2, 1], [1, 2]] ->= [[1, 2], [2, 2], [2, 2], [2, 2]], [[2, 1], [1, 2], [2, 1], [1, >]] ->= [[2, 2], [2, 2], [2, 2], [2, >]], [[2, 1], [1, 2], [2, 1], [1, 0]] ->= [[2, 2], [2, 2], [2, 2], [2, 0]], [[2, 1], [1, 2], [2, 1], [1, 1]] ->= [[2, 2], [2, 2], [2, 2], [2, 1]], [[2, 1], [1, 2], [2, 1], [1, 2]] ->= [[2, 2], [2, 2], [2, 2], [2, 2]], [[<, 2], [2, 2], [2, 0], [0, >]] ->= [[<, 2], [2, 0], [0, 1], [1, >]], [[<, 2], [2, 2], [2, 0], [0, 0]] ->= [[<, 2], [2, 0], [0, 1], [1, 0]], [[<, 2], [2, 2], [2, 0], [0, 1]] ->= [[<, 2], [2, 0], [0, 1], [1, 1]], [[<, 2], [2, 2], [2, 0], [0, 2]] ->= [[<, 2], [2, 0], [0, 1], [1, 2]], [[0, 2], [2, 2], [2, 0], [0, >]] ->= [[0, 2], [2, 0], [0, 1], [1, >]], [[0, 2], [2, 2], [2, 0], [0, 0]] ->= [[0, 2], [2, 0], [0, 1], [1, 0]], [[0, 2], [2, 2], [2, 0], [0, 1]] ->= [[0, 2], [2, 0], [0, 1], [1, 1]], [[0, 2], [2, 2], [2, 0], [0, 2]] ->= [[0, 2], [2, 0], [0, 1], [1, 2]], [[1, 2], [2, 2], [2, 0], [0, >]] ->= [[1, 2], [2, 0], [0, 1], [1, >]], [[1, 2], [2, 2], [2, 0], [0, 0]] ->= [[1, 2], [2, 0], [0, 1], [1, 0]], [[1, 2], [2, 2], [2, 0], [0, 1]] ->= [[1, 2], [2, 0], [0, 1], [1, 1]], [[1, 2], [2, 2], [2, 0], [0, 2]] ->= [[1, 2], [2, 0], [0, 1], [1, 2]], [[2, 2], [2, 2], [2, 0], [0, >]] ->= [[2, 2], [2, 0], [0, 1], [1, >]], [[2, 2], [2, 2], [2, 0], [0, 0]] ->= [[2, 2], [2, 0], [0, 1], [1, 0]], [[2, 2], [2, 2], [2, 0], [0, 1]] ->= [[2, 2], [2, 0], [0, 1], [1, 1]], [[2, 2], [2, 2], [2, 0], [0, 2]] ->= [[2, 2], [2, 0], [0, 1], [1, 2]]) 3.00/0.83 reason 3.00/0.83 remap for 96 rules 3.00/0.83 property Termination 3.00/0.83 has value True 3.00/0.83 for SRS ( [0, 1, 2, 3] -> [0, 2, 4, 3], [0, 1, 2, 5] -> [0, 2, 4, 5], [0, 1, 2, 4] -> [0, 2, 4, 4], [0, 1, 2, 6] -> [0, 2, 4, 6], [1, 1, 2, 3] -> [1, 2, 4, 3], [1, 1, 2, 5] -> [1, 2, 4, 5], [1, 1, 2, 4] -> [1, 2, 4, 4], [1, 1, 2, 6] -> [1, 2, 4, 6], [5, 1, 2, 3] -> [5, 2, 4, 3], [5, 1, 2, 5] -> [5, 2, 4, 5], [5, 1, 2, 4] -> [5, 2, 4, 4], [5, 1, 2, 6] -> [5, 2, 4, 6], [7, 1, 2, 3] -> [7, 2, 4, 3], [7, 1, 2, 5] -> [7, 2, 4, 5], [7, 1, 2, 4] -> [7, 2, 4, 4], [7, 1, 2, 6] -> [7, 2, 4, 6], [8, 9, 10, 3] -> [0, 11, 9, 12], [8, 9, 10, 5] -> [0, 11, 9, 7], [8, 9, 10, 4] -> [0, 11, 9, 10], [8, 9, 10, 6] -> [0, 11, 9, 9], [11, 9, 10, 3] -> [1, 11, 9, 12], [11, 9, 10, 5] -> [1, 11, 9, 7], [11, 9, 10, 4] -> [1, 11, 9, 10], [11, 9, 10, 6] -> [1, 11, 9, 9], [6, 9, 10, 3] -> [5, 11, 9, 12], [6, 9, 10, 5] -> [5, 11, 9, 7], [6, 9, 10, 4] -> [5, 11, 9, 10], [6, 9, 10, 6] -> [5, 11, 9, 9], [9, 9, 10, 3] -> [7, 11, 9, 12], [9, 9, 10, 5] -> [7, 11, 9, 7], [9, 9, 10, 4] -> [7, 11, 9, 10], [9, 9, 10, 6] -> [7, 11, 9, 9], [13, 4, 6, 12] ->= [0, 2, 5, 14], [13, 4, 6, 7] ->= [0, 2, 5, 1], [13, 4, 6, 10] ->= [0, 2, 5, 2], [13, 4, 6, 9] ->= [0, 2, 5, 11], [2, 4, 6, 12] ->= [1, 2, 5, 14], [2, 4, 6, 7] ->= [1, 2, 5, 1], [2, 4, 6, 10] ->= [1, 2, 5, 2], [2, 4, 6, 9] ->= [1, 2, 5, 11], [4, 4, 6, 12] ->= [5, 2, 5, 14], [4, 4, 6, 7] ->= [5, 2, 5, 1], [4, 4, 6, 10] ->= [5, 2, 5, 2], [4, 4, 6, 9] ->= [5, 2, 5, 11], [10, 4, 6, 12] ->= [7, 2, 5, 14], [10, 4, 6, 7] ->= [7, 2, 5, 1], [10, 4, 6, 10] ->= [7, 2, 5, 2], [10, 4, 6, 9] ->= [7, 2, 5, 11], [8, 7, 2, 3] ->= [13, 5, 2, 3], [8, 7, 2, 5] ->= [13, 5, 2, 5], [8, 7, 2, 4] ->= [13, 5, 2, 4], [8, 7, 2, 6] ->= [13, 5, 2, 6], [11, 7, 2, 3] ->= [2, 5, 2, 3], [11, 7, 2, 5] ->= [2, 5, 2, 5], [11, 7, 2, 4] ->= [2, 5, 2, 4], [11, 7, 2, 6] ->= [2, 5, 2, 6], [6, 7, 2, 3] ->= [4, 5, 2, 3], [6, 7, 2, 5] ->= [4, 5, 2, 5], [6, 7, 2, 4] ->= [4, 5, 2, 4], [6, 7, 2, 6] ->= [4, 5, 2, 6], [9, 7, 2, 3] ->= [10, 5, 2, 3], [9, 7, 2, 5] ->= [10, 5, 2, 5], [9, 7, 2, 4] ->= [10, 5, 2, 4], [9, 7, 2, 6] ->= [10, 5, 2, 6], [13, 6, 10, 3] ->= [8, 9, 9, 12], [13, 6, 10, 5] ->= [8, 9, 9, 7], [13, 6, 10, 4] ->= [8, 9, 9, 10], [13, 6, 10, 6] ->= [8, 9, 9, 9], [2, 6, 10, 3] ->= [11, 9, 9, 12], [2, 6, 10, 5] ->= [11, 9, 9, 7], [2, 6, 10, 4] ->= [11, 9, 9, 10], [2, 6, 10, 6] ->= [11, 9, 9, 9], [4, 6, 10, 3] ->= [6, 9, 9, 12], [4, 6, 10, 5] ->= [6, 9, 9, 7], [4, 6, 10, 4] ->= [6, 9, 9, 10], [4, 6, 10, 6] ->= [6, 9, 9, 9], [10, 6, 10, 3] ->= [9, 9, 9, 12], [10, 6, 10, 5] ->= [9, 9, 9, 7], [10, 6, 10, 4] ->= [9, 9, 9, 10], [10, 6, 10, 6] ->= [9, 9, 9, 9], [8, 9, 7, 14] ->= [8, 7, 2, 3], [8, 9, 7, 1] ->= [8, 7, 2, 5], [8, 9, 7, 2] ->= [8, 7, 2, 4], [8, 9, 7, 11] ->= [8, 7, 2, 6], [11, 9, 7, 14] ->= [11, 7, 2, 3], [11, 9, 7, 1] ->= [11, 7, 2, 5], [11, 9, 7, 2] ->= [11, 7, 2, 4], [11, 9, 7, 11] ->= [11, 7, 2, 6], [6, 9, 7, 14] ->= [6, 7, 2, 3], [6, 9, 7, 1] ->= [6, 7, 2, 5], [6, 9, 7, 2] ->= [6, 7, 2, 4], [6, 9, 7, 11] ->= [6, 7, 2, 6], [9, 9, 7, 14] ->= [9, 7, 2, 3], [9, 9, 7, 1] ->= [9, 7, 2, 5], [9, 9, 7, 2] ->= [9, 7, 2, 4], [9, 9, 7, 11] ->= [9, 7, 2, 6]) 3.00/0.83 reason 3.00/0.83 weights 3.00/0.83 Map [(1, 11/4), (2, 1/4), (4, 11/4), (5, 1/4), (6, 5/2), (7, 5/1), (9, 11/4), (10, 15/2), (13, 5/4)] 3.00/0.83 3.00/0.83 property Termination 3.00/0.83 has value True 3.00/0.83 for SRS ( [0, 1, 2, 3] -> [0, 2, 4, 3], [0, 1, 2, 5] -> [0, 2, 4, 5], [0, 1, 2, 4] -> [0, 2, 4, 4], [0, 1, 2, 6] -> [0, 2, 4, 6], [1, 1, 2, 3] -> [1, 2, 4, 3], [1, 1, 2, 5] -> [1, 2, 4, 5], [1, 1, 2, 4] -> [1, 2, 4, 4], [1, 1, 2, 6] -> [1, 2, 4, 6], [5, 1, 2, 3] -> [5, 2, 4, 3], [5, 1, 2, 5] -> [5, 2, 4, 5], [5, 1, 2, 4] -> [5, 2, 4, 4], [5, 1, 2, 6] -> [5, 2, 4, 6], [7, 1, 2, 3] -> [7, 2, 4, 3], [7, 1, 2, 5] -> [7, 2, 4, 5], [7, 1, 2, 4] -> [7, 2, 4, 4], [7, 1, 2, 6] -> [7, 2, 4, 6], [11, 9, 10, 5] -> [1, 11, 9, 7], [11, 9, 10, 4] -> [1, 11, 9, 10], [9, 7, 2, 3] ->= [10, 5, 2, 3], [9, 7, 2, 5] ->= [10, 5, 2, 5], [9, 7, 2, 4] ->= [10, 5, 2, 4], [9, 7, 2, 6] ->= [10, 5, 2, 6], [2, 6, 10, 5] ->= [11, 9, 9, 7], [2, 6, 10, 4] ->= [11, 9, 9, 10], [4, 6, 10, 5] ->= [6, 9, 9, 7], [4, 6, 10, 4] ->= [6, 9, 9, 10], [8, 9, 7, 2] ->= [8, 7, 2, 4], [8, 9, 7, 11] ->= [8, 7, 2, 6], [11, 9, 7, 2] ->= [11, 7, 2, 4], [11, 9, 7, 11] ->= [11, 7, 2, 6], [6, 9, 7, 2] ->= [6, 7, 2, 4], [6, 9, 7, 11] ->= [6, 7, 2, 6], [9, 9, 7, 2] ->= [9, 7, 2, 4], [9, 9, 7, 11] ->= [9, 7, 2, 6]) 3.00/0.83 reason 3.00/0.83 Tiling { method = Overlap, width = 2, state_type = Bit64, map_type = Enum, verbose = False, tracing = False} 3.00/0.83 using 46 tiles 3.00/0.83 [ [3, >] , [4, >] , [5, >] , [6, >] , [7, >] , [10, >] , [<, 0] , [<, 1] , [0, 1] , [1, 1] , [5, 1] , [7, 1] , [0, 2] , [1, 2] , [5, 2] , [7, 2] , [2, 3] , [4, 3] , [2, 4] , [4, 4] , [<, 5] , [2, 5] , [4, 5] , [10, 5] , [<, 6] , [2, 6] , [4, 6] , [<, 7] , [6, 7] , [8, 7] , [9, 7] , [11, 7] , [<, 8] , [<, 9] , [6, 9] , [9, 9] , [11, 9] , [<, 10] , [6, 10] , [9, 10] , [11, 10] , [<, 11] , [0, 11] , [1, 11] , [5, 11] , [7, 11] ] 3.00/0.83 remove some unmatched rules 3.00/0.83 3.00/0.83 property Termination 3.00/0.83 has value True 3.00/0.83 for SRS ( [[0], [1], [2], [3]] -> [[0], [2], [4], [3]], [[0], [1], [2], [5]] -> [[0], [2], [4], [5]], [[0], [1], [2], [4]] -> [[0], [2], [4], [4]], [[0], [1], [2], [6]] -> [[0], [2], [4], [6]], [[1], [1], [2], [3]] -> [[1], [2], [4], [3]], [[1], [1], [2], [5]] -> [[1], [2], [4], [5]], [[1], [1], [2], [4]] -> [[1], [2], [4], [4]], [[1], [1], [2], [6]] -> [[1], [2], [4], [6]], [[5], [1], [2], [3]] -> [[5], [2], [4], [3]], [[5], [1], [2], [5]] -> [[5], [2], [4], [5]], [[5], [1], [2], [4]] -> [[5], [2], [4], [4]], [[5], [1], [2], [6]] -> [[5], [2], [4], [6]], [[7], [1], [2], [3]] -> [[7], [2], [4], [3]], [[7], [1], [2], [5]] -> [[7], [2], [4], [5]], [[7], [1], [2], [4]] -> [[7], [2], [4], [4]], [[7], [1], [2], [6]] -> [[7], [2], [4], [6]], [[11], [9], [10], [5]] -> [[1], [11], [9], [7]], [[9], [7], [2], [3]] ->= [[10], [5], [2], [3]], [[9], [7], [2], [5]] ->= [[10], [5], [2], [5]], [[9], [7], [2], [4]] ->= [[10], [5], [2], [4]], [[9], [7], [2], [6]] ->= [[10], [5], [2], [6]], [[2], [6], [10], [5]] ->= [[11], [9], [9], [7]], [[4], [6], [10], [5]] ->= [[6], [9], [9], [7]], [[11], [9], [7], [2]] ->= [[11], [7], [2], [4]], [[11], [9], [7], [11]] ->= [[11], [7], [2], [6]], [[6], [9], [7], [2]] ->= [[6], [7], [2], [4]], [[6], [9], [7], [11]] ->= [[6], [7], [2], [6]], [[9], [9], [7], [2]] ->= [[9], [7], [2], [4]], [[9], [9], [7], [11]] ->= [[9], [7], [2], [6]]) 3.00/0.83 reason 3.00/0.83 remap for 29 rules 3.00/0.83 property Termination 3.00/0.83 has value True 3.22/0.84 for SRS ( [0, 1, 2, 3] -> [0, 2, 4, 3], [0, 1, 2, 5] -> [0, 2, 4, 5], [0, 1, 2, 4] -> [0, 2, 4, 4], [0, 1, 2, 6] -> [0, 2, 4, 6], [1, 1, 2, 3] -> [1, 2, 4, 3], [1, 1, 2, 5] -> [1, 2, 4, 5], [1, 1, 2, 4] -> [1, 2, 4, 4], [1, 1, 2, 6] -> [1, 2, 4, 6], [5, 1, 2, 3] -> [5, 2, 4, 3], [5, 1, 2, 5] -> [5, 2, 4, 5], [5, 1, 2, 4] -> [5, 2, 4, 4], [5, 1, 2, 6] -> [5, 2, 4, 6], [7, 1, 2, 3] -> [7, 2, 4, 3], [7, 1, 2, 5] -> [7, 2, 4, 5], [7, 1, 2, 4] -> [7, 2, 4, 4], [7, 1, 2, 6] -> [7, 2, 4, 6], [8, 9, 10, 5] -> [1, 8, 9, 7], [9, 7, 2, 3] ->= [10, 5, 2, 3], [9, 7, 2, 5] ->= [10, 5, 2, 5], [9, 7, 2, 4] ->= [10, 5, 2, 4], [9, 7, 2, 6] ->= [10, 5, 2, 6], [2, 6, 10, 5] ->= [8, 9, 9, 7], [4, 6, 10, 5] ->= [6, 9, 9, 7], [8, 9, 7, 2] ->= [8, 7, 2, 4], [8, 9, 7, 8] ->= [8, 7, 2, 6], [6, 9, 7, 2] ->= [6, 7, 2, 4], [6, 9, 7, 8] ->= [6, 7, 2, 6], [9, 9, 7, 2] ->= [9, 7, 2, 4], [9, 9, 7, 8] ->= [9, 7, 2, 6]) 3.22/0.84 reason 3.22/0.84 Matrix { monotone = Strict, domain = Natural, bits = 3, dim = 2, solver = Minisatapi, verbose = False, tracing = False} 3.22/0.84 interpretation 3.22/0.84 0 / 2 0 \ 3.22/0.84 \ 0 1 / 3.22/0.84 1 / 2 0 \ 3.22/0.84 \ 0 1 / 3.22/0.84 2 / 1 1 \ 3.22/0.84 \ 0 1 / 3.22/0.84 3 / 1 1 \ 3.22/0.84 \ 0 1 / 3.22/0.84 4 / 2 1 \ 3.22/0.84 \ 0 1 / 3.22/0.84 5 / 2 1 \ 3.22/0.84 \ 0 1 / 3.22/0.84 6 / 2 1 \ 3.22/0.84 \ 0 1 / 3.22/0.84 7 / 2 1 \ 3.22/0.84 \ 0 1 / 3.22/0.84 8 / 1 1 \ 3.22/0.84 \ 0 1 / 3.22/0.84 9 / 2 1 \ 3.22/0.84 \ 0 1 / 3.22/0.84 10 / 2 1 \ 3.22/0.84 \ 0 1 / 3.22/0.84 [0, 1, 2, 3] -> [0, 2, 4, 3] 3.22/0.84 lhs rhs ge gt 3.22/0.84 / 4 8 \ / 4 8 \ True False 3.22/0.84 \ 0 1 / \ 0 1 / 3.22/0.84 [0, 1, 2, 5] -> [0, 2, 4, 5] 3.22/0.84 lhs rhs ge gt 3.22/0.84 / 8 8 \ / 8 8 \ True False 3.22/0.84 \ 0 1 / \ 0 1 / 3.22/0.84 [0, 1, 2, 4] -> [0, 2, 4, 4] 3.22/0.84 lhs rhs ge gt 3.22/0.84 / 8 8 \ / 8 8 \ True False 3.22/0.84 \ 0 1 / \ 0 1 / 3.22/0.84 [0, 1, 2, 6] -> [0, 2, 4, 6] 3.22/0.84 lhs rhs ge gt 3.22/0.84 / 8 8 \ / 8 8 \ True False 3.22/0.84 \ 0 1 / \ 0 1 / 3.22/0.84 [1, 1, 2, 3] -> [1, 2, 4, 3] 3.22/0.84 lhs rhs ge gt 3.22/0.84 / 4 8 \ / 4 8 \ True False 3.22/0.84 \ 0 1 / \ 0 1 / 3.22/0.84 [1, 1, 2, 5] -> [1, 2, 4, 5] 3.22/0.84 lhs rhs ge gt 3.22/0.84 / 8 8 \ / 8 8 \ True False 3.22/0.84 \ 0 1 / \ 0 1 / 3.22/0.84 [1, 1, 2, 4] -> [1, 2, 4, 4] 3.22/0.84 lhs rhs ge gt 3.22/0.84 / 8 8 \ / 8 8 \ True False 3.22/0.84 \ 0 1 / \ 0 1 / 3.22/0.84 [1, 1, 2, 6] -> [1, 2, 4, 6] 3.22/0.84 lhs rhs ge gt 3.22/0.84 / 8 8 \ / 8 8 \ True False 3.22/0.84 \ 0 1 / \ 0 1 / 3.22/0.84 [5, 1, 2, 3] -> [5, 2, 4, 3] 3.22/0.84 lhs rhs ge gt 3.22/0.84 / 4 9 \ / 4 9 \ True False 3.22/0.84 \ 0 1 / \ 0 1 / 3.22/0.84 [5, 1, 2, 5] -> [5, 2, 4, 5] 3.22/0.84 lhs rhs ge gt 3.22/0.84 / 8 9 \ / 8 9 \ True False 3.22/0.84 \ 0 1 / \ 0 1 / 3.22/0.84 [5, 1, 2, 4] -> [5, 2, 4, 4] 3.22/0.84 lhs rhs ge gt 3.22/0.84 / 8 9 \ / 8 9 \ True False 3.22/0.84 \ 0 1 / \ 0 1 / 3.22/0.84 [5, 1, 2, 6] -> [5, 2, 4, 6] 3.22/0.84 lhs rhs ge gt 3.22/0.84 / 8 9 \ / 8 9 \ True False 3.22/0.84 \ 0 1 / \ 0 1 / 3.22/0.84 [7, 1, 2, 3] -> [7, 2, 4, 3] 3.22/0.84 lhs rhs ge gt 3.22/0.84 / 4 9 \ / 4 9 \ True False 3.22/0.84 \ 0 1 / \ 0 1 / 3.22/0.84 [7, 1, 2, 5] -> [7, 2, 4, 5] 3.22/0.84 lhs rhs ge gt 3.22/0.84 / 8 9 \ / 8 9 \ True False 3.22/0.84 \ 0 1 / \ 0 1 / 3.22/0.84 [7, 1, 2, 4] -> [7, 2, 4, 4] 3.22/0.84 lhs rhs ge gt 3.22/0.84 / 8 9 \ / 8 9 \ True False 3.22/0.84 \ 0 1 / \ 0 1 / 3.22/0.84 [7, 1, 2, 6] -> [7, 2, 4, 6] 3.22/0.84 lhs rhs ge gt 3.22/0.84 / 8 9 \ / 8 9 \ True False 3.22/0.84 \ 0 1 / \ 0 1 / 3.22/0.84 [8, 9, 10, 5] -> [1, 8, 9, 7] 3.22/0.84 lhs rhs ge gt 3.22/0.84 / 8 8 \ / 8 8 \ True False 3.22/0.84 \ 0 1 / \ 0 1 / 3.22/0.84 [9, 7, 2, 3] ->= [10, 5, 2, 3] 3.22/0.84 lhs rhs ge gt 3.22/0.84 / 4 11 \ / 4 11 \ True False 3.22/0.84 \ 0 1 / \ 0 1 / 3.22/0.84 [9, 7, 2, 5] ->= [10, 5, 2, 5] 3.22/0.84 lhs rhs ge gt 3.22/0.84 / 8 11 \ / 8 11 \ True False 3.22/0.84 \ 0 1 / \ 0 1 / 3.22/0.84 [9, 7, 2, 4] ->= [10, 5, 2, 4] 3.22/0.84 lhs rhs ge gt 3.22/0.84 / 8 11 \ / 8 11 \ True False 3.22/0.84 \ 0 1 / \ 0 1 / 3.22/0.84 [9, 7, 2, 6] ->= [10, 5, 2, 6] 3.22/0.84 lhs rhs ge gt 3.22/0.84 / 8 11 \ / 8 11 \ True False 3.22/0.84 \ 0 1 / \ 0 1 / 3.22/0.84 [2, 6, 10, 5] ->= [8, 9, 9, 7] 3.22/0.84 lhs rhs ge gt 3.22/0.84 / 8 8 \ / 8 8 \ True False 3.22/0.84 \ 0 1 / \ 0 1 / 3.22/0.84 [4, 6, 10, 5] ->= [6, 9, 9, 7] 3.22/0.84 lhs rhs ge gt 3.22/0.84 / 16 15 \ / 16 15 \ True False 3.22/0.84 \ 0 1 / \ 0 1 / 3.22/0.84 [8, 9, 7, 2] ->= [8, 7, 2, 4] 3.22/0.84 lhs rhs ge gt 3.22/0.84 / 4 8 \ / 4 6 \ True True 3.22/0.84 \ 0 1 / \ 0 1 / 3.22/0.84 [8, 9, 7, 8] ->= [8, 7, 2, 6] 3.22/0.84 lhs rhs ge gt 3.22/0.84 / 4 8 \ / 4 6 \ True True 3.22/0.84 \ 0 1 / \ 0 1 / 3.22/0.84 [6, 9, 7, 2] ->= [6, 7, 2, 4] 3.22/0.84 lhs rhs ge gt 3.22/0.84 / 8 15 \ / 8 11 \ True True 3.22/0.84 \ 0 1 / \ 0 1 / 3.22/0.84 [6, 9, 7, 8] ->= [6, 7, 2, 6] 3.22/0.84 lhs rhs ge gt 3.22/0.84 / 8 15 \ / 8 11 \ True True 3.22/0.84 \ 0 1 / \ 0 1 / 3.22/0.84 [9, 9, 7, 2] ->= [9, 7, 2, 4] 3.22/0.84 lhs rhs ge gt 3.22/0.84 / 8 15 \ / 8 11 \ True True 3.22/0.84 \ 0 1 / \ 0 1 / 3.22/0.84 [9, 9, 7, 8] ->= [9, 7, 2, 6] 3.22/0.84 lhs rhs ge gt 3.22/0.84 / 8 15 \ / 8 11 \ True True 3.22/0.84 \ 0 1 / \ 0 1 / 3.22/0.84 property Termination 3.22/0.84 has value True 3.22/0.84 for SRS ( [0, 1, 2, 3] -> [0, 2, 4, 3], [0, 1, 2, 5] -> [0, 2, 4, 5], [0, 1, 2, 4] -> [0, 2, 4, 4], [0, 1, 2, 6] -> [0, 2, 4, 6], [1, 1, 2, 3] -> [1, 2, 4, 3], [1, 1, 2, 5] -> [1, 2, 4, 5], [1, 1, 2, 4] -> [1, 2, 4, 4], [1, 1, 2, 6] -> [1, 2, 4, 6], [5, 1, 2, 3] -> [5, 2, 4, 3], [5, 1, 2, 5] -> [5, 2, 4, 5], [5, 1, 2, 4] -> [5, 2, 4, 4], [5, 1, 2, 6] -> [5, 2, 4, 6], [7, 1, 2, 3] -> [7, 2, 4, 3], [7, 1, 2, 5] -> [7, 2, 4, 5], [7, 1, 2, 4] -> [7, 2, 4, 4], [7, 1, 2, 6] -> [7, 2, 4, 6], [8, 9, 10, 5] -> [1, 8, 9, 7], [9, 7, 2, 3] ->= [10, 5, 2, 3], [9, 7, 2, 5] ->= [10, 5, 2, 5], [9, 7, 2, 4] ->= [10, 5, 2, 4], [9, 7, 2, 6] ->= [10, 5, 2, 6], [2, 6, 10, 5] ->= [8, 9, 9, 7], [4, 6, 10, 5] ->= [6, 9, 9, 7]) 3.22/0.84 reason 3.22/0.84 weights 3.22/0.84 Map [(2, 1/1), (6, 1/1)] 3.22/0.84 3.22/0.84 property Termination 3.22/0.84 has value True 3.22/0.84 for SRS ( [0, 1, 2, 3] -> [0, 2, 4, 3], [0, 1, 2, 5] -> [0, 2, 4, 5], [0, 1, 2, 4] -> [0, 2, 4, 4], [0, 1, 2, 6] -> [0, 2, 4, 6], [1, 1, 2, 3] -> [1, 2, 4, 3], [1, 1, 2, 5] -> [1, 2, 4, 5], [1, 1, 2, 4] -> [1, 2, 4, 4], [1, 1, 2, 6] -> [1, 2, 4, 6], [5, 1, 2, 3] -> [5, 2, 4, 3], [5, 1, 2, 5] -> [5, 2, 4, 5], [5, 1, 2, 4] -> [5, 2, 4, 4], [5, 1, 2, 6] -> [5, 2, 4, 6], [7, 1, 2, 3] -> [7, 2, 4, 3], [7, 1, 2, 5] -> [7, 2, 4, 5], [7, 1, 2, 4] -> [7, 2, 4, 4], [7, 1, 2, 6] -> [7, 2, 4, 6], [8, 9, 10, 5] -> [1, 8, 9, 7], [9, 7, 2, 3] ->= [10, 5, 2, 3], [9, 7, 2, 5] ->= [10, 5, 2, 5], [9, 7, 2, 4] ->= [10, 5, 2, 4], [9, 7, 2, 6] ->= [10, 5, 2, 6], [4, 6, 10, 5] ->= [6, 9, 9, 7]) 3.22/0.84 reason 3.22/0.84 Tiling { method = Overlap, width = 3, state_type = Bit64, map_type = Enum, verbose = False, tracing = False} 3.22/0.84 using 56 tiles 3.22/0.85 [ [2, 3, >] , [2, 4, >] , [2, 5, >] , [2, 6, >] , [4, 3, >] , [4, 4, >] , [4, 5, >] , [4, 6, >] , [9, 7, >] , [<, <, 0] , [<, <, 1] , [<, 0, 2] , [<, 1, 2] , [<, 5, 2] , [<, 7, 2] , [2, 5, 2] , [4, 5, 2] , [9, 7, 2] , [10, 5, 2] , [2, 4, 3] , [4, 4, 3] , [5, 2, 3] , [7, 2, 3] , [0, 2, 4] , [1, 2, 4] , [2, 4, 4] , [4, 4, 4] , [5, 2, 4] , [7, 2, 4] , [<, <, 5] , [<, 10, 5] , [2, 4, 5] , [4, 4, 5] , [5, 2, 5] , [7, 2, 5] , [8, 10, 5] , [9, 10, 5] , [<, <, 6] , [0, 2, 6] , [1, 2, 6] , [2, 4, 6] , [4, 4, 6] , [5, 2, 6] , [7, 2, 6] , [<, <, 7] , [8, 9, 7] , [9, 9, 7] , [<, 1, 8] , [<, 6, 9] , [1, 8, 9] , [2, 6, 9] , [4, 6, 9] , [6, 9, 9] , [<, <, 10] , [1, 8, 10] , [6, 9, 10] ] 3.22/0.85 remove some unmatched rules 3.22/0.85 3.22/0.85 property Termination 3.22/0.85 has value True 3.22/0.85 for SRS ( [[9], [7], [2], [3]] ->= [[10], [5], [2], [3]], [[9], [7], [2], [5]] ->= [[10], [5], [2], [5]], [[9], [7], [2], [4]] ->= [[10], [5], [2], [4]], [[9], [7], [2], [6]] ->= [[10], [5], [2], [6]]) 3.22/0.85 reason 3.22/0.85 remap for 4 rules 3.22/0.85 property Termination 3.22/0.85 has value True 3.22/0.85 for SRS ( [0, 1, 2, 3] ->= [4, 5, 2, 3], [0, 1, 2, 5] ->= [4, 5, 2, 5], [0, 1, 2, 6] ->= [4, 5, 2, 6], [0, 1, 2, 7] ->= [4, 5, 2, 7]) 3.22/0.85 reason 3.22/0.85 has no strict rules 3.22/0.85 3.22/0.85 ************************************************** 3.22/0.85 summary 3.22/0.85 ************************************************** 3.22/0.85 SRS with 6 rules on 3 letters Remap { tracing = False} 3.22/0.85 SRS with 6 rules on 3 letters tile all, by Tiling { method = Overlap, width = 2, state_type = Bit64, map_type = Enum, verbose = False, tracing = False} 3.22/0.85 SRS with 96 rules on 15 letters Remap { tracing = False} 3.22/0.85 SRS with 96 rules on 15 letters weights 3.22/0.85 SRS with 34 rules on 12 letters remove some, by Tiling { method = Overlap, width = 2, state_type = Bit64, map_type = Enum, verbose = False, tracing = False} 3.22/0.85 SRS with 29 rules on 11 letters Remap { tracing = False} 3.22/0.85 SRS with 29 rules on 11 letters Matrix { monotone = Strict, domain = Natural, bits = 3, dim = 2, solver = Minisatapi, verbose = False, tracing = False} 3.22/0.85 SRS with 23 rules on 11 letters weights 3.22/0.85 SRS with 22 rules on 11 letters remove some, by Tiling { method = Overlap, width = 3, state_type = Bit64, map_type = Enum, verbose = False, tracing = False} 3.22/0.85 SRS with 4 rules on 8 letters Remap { tracing = False} 3.22/0.85 SRS with 4 rules on 8 letters has no strict rules 3.22/0.85 3.22/0.85 ************************************************** 3.22/0.85 (6, 3)\TileAllROC{2}(96, 15)\Weight(34, 12)\TileRemoveROC{2}(29, 11)\Matrix{\Natural}{2}(23, 11)\Weight(22, 11)\TileRemoveROC{3}(4, 8)[] 3.22/0.85 ************************************************** 3.22/0.86 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.22/0.86 in Apply (Worker Remap) method 3.29/0.88 EOF