0.00/0.08 YES 0.00/0.08 property Termination 0.00/0.08 has value True 0.00/0.08 for SRS ( [b, c, c] -> [a, c, b], [c, a, a] -> [c, b, b], [a, b, a] -> [c, b, a], [a, b, c] ->= [a, a, c], [c, a, a] ->= [c, a, b], [a, b, c] ->= [c, c, c]) 0.00/0.08 reason 0.00/0.08 remap for 6 rules 0.00/0.08 property Termination 0.00/0.08 has value True 0.00/0.08 for SRS ( [0, 1, 1] -> [2, 1, 0], [1, 2, 2] -> [1, 0, 0], [2, 0, 2] -> [1, 0, 2], [2, 0, 1] ->= [2, 2, 1], [1, 2, 2] ->= [1, 2, 0], [2, 0, 1] ->= [1, 1, 1]) 0.00/0.08 reason 0.00/0.08 Tiling { method = Overlap, width = 2, state_type = Bit64, map_type = Enum, verbose = False, tracing = False} 0.00/0.08 using 14 tiles 0.00/0.08 [ [0, >] , [1, >] , [2, >] , [0, 0] , [1, 0] , [2, 0] , [<, 1] , [0, 1] , [1, 1] , [2, 1] , [<, 2] , [0, 2] , [1, 2] , [2, 2] ] 0.00/0.08 tile all rules 0.00/0.08 0.00/0.08 property Termination 0.00/0.08 has value True 0.00/0.09 for SRS ( [[0, 0], [0, 1], [1, 1], [1, >]] -> [[0, 2], [2, 1], [1, 0], [0, >]], [[0, 0], [0, 1], [1, 1], [1, 0]] -> [[0, 2], [2, 1], [1, 0], [0, 0]], [[0, 0], [0, 1], [1, 1], [1, 1]] -> [[0, 2], [2, 1], [1, 0], [0, 1]], [[0, 0], [0, 1], [1, 1], [1, 2]] -> [[0, 2], [2, 1], [1, 0], [0, 2]], [[1, 0], [0, 1], [1, 1], [1, >]] -> [[1, 2], [2, 1], [1, 0], [0, >]], [[1, 0], [0, 1], [1, 1], [1, 0]] -> [[1, 2], [2, 1], [1, 0], [0, 0]], [[1, 0], [0, 1], [1, 1], [1, 1]] -> [[1, 2], [2, 1], [1, 0], [0, 1]], [[1, 0], [0, 1], [1, 1], [1, 2]] -> [[1, 2], [2, 1], [1, 0], [0, 2]], [[2, 0], [0, 1], [1, 1], [1, >]] -> [[2, 2], [2, 1], [1, 0], [0, >]], [[2, 0], [0, 1], [1, 1], [1, 0]] -> [[2, 2], [2, 1], [1, 0], [0, 0]], [[2, 0], [0, 1], [1, 1], [1, 1]] -> [[2, 2], [2, 1], [1, 0], [0, 1]], [[2, 0], [0, 1], [1, 1], [1, 2]] -> [[2, 2], [2, 1], [1, 0], [0, 2]], [[<, 1], [1, 2], [2, 2], [2, >]] -> [[<, 1], [1, 0], [0, 0], [0, >]], [[<, 1], [1, 2], [2, 2], [2, 0]] -> [[<, 1], [1, 0], [0, 0], [0, 0]], [[<, 1], [1, 2], [2, 2], [2, 1]] -> [[<, 1], [1, 0], [0, 0], [0, 1]], [[<, 1], [1, 2], [2, 2], [2, 2]] -> [[<, 1], [1, 0], [0, 0], [0, 2]], [[0, 1], [1, 2], [2, 2], [2, >]] -> [[0, 1], [1, 0], [0, 0], [0, >]], [[0, 1], [1, 2], [2, 2], [2, 0]] -> [[0, 1], [1, 0], [0, 0], [0, 0]], [[0, 1], [1, 2], [2, 2], [2, 1]] -> [[0, 1], [1, 0], [0, 0], [0, 1]], [[0, 1], [1, 2], [2, 2], [2, 2]] -> [[0, 1], [1, 0], [0, 0], [0, 2]], [[1, 1], [1, 2], [2, 2], [2, >]] -> [[1, 1], [1, 0], [0, 0], [0, >]], [[1, 1], [1, 2], [2, 2], [2, 0]] -> [[1, 1], [1, 0], [0, 0], [0, 0]], [[1, 1], [1, 2], [2, 2], [2, 1]] -> [[1, 1], [1, 0], [0, 0], [0, 1]], [[1, 1], [1, 2], [2, 2], [2, 2]] -> [[1, 1], [1, 0], [0, 0], [0, 2]], [[2, 1], [1, 2], [2, 2], [2, >]] -> [[2, 1], [1, 0], [0, 0], [0, >]], [[2, 1], [1, 2], [2, 2], [2, 0]] -> [[2, 1], [1, 0], [0, 0], [0, 0]], [[2, 1], [1, 2], [2, 2], [2, 1]] -> [[2, 1], [1, 0], [0, 0], [0, 1]], [[2, 1], [1, 2], [2, 2], [2, 2]] -> [[2, 1], [1, 0], [0, 0], [0, 2]], [[<, 2], [2, 0], [0, 2], [2, >]] -> [[<, 1], [1, 0], [0, 2], [2, >]], [[<, 2], [2, 0], [0, 2], [2, 0]] -> [[<, 1], [1, 0], [0, 2], [2, 0]], [[<, 2], [2, 0], [0, 2], [2, 1]] -> [[<, 1], [1, 0], [0, 2], [2, 1]], [[<, 2], [2, 0], [0, 2], [2, 2]] -> [[<, 1], [1, 0], [0, 2], [2, 2]], [[0, 2], [2, 0], [0, 2], [2, >]] -> [[0, 1], [1, 0], [0, 2], [2, >]], [[0, 2], [2, 0], [0, 2], [2, 0]] -> [[0, 1], [1, 0], [0, 2], [2, 0]], [[0, 2], [2, 0], [0, 2], [2, 1]] -> [[0, 1], [1, 0], [0, 2], [2, 1]], [[0, 2], [2, 0], [0, 2], [2, 2]] -> [[0, 1], [1, 0], [0, 2], [2, 2]], [[1, 2], [2, 0], [0, 2], [2, >]] -> [[1, 1], [1, 0], [0, 2], [2, >]], [[1, 2], [2, 0], [0, 2], [2, 0]] -> [[1, 1], [1, 0], [0, 2], [2, 0]], [[1, 2], [2, 0], [0, 2], [2, 1]] -> [[1, 1], [1, 0], [0, 2], [2, 1]], [[1, 2], [2, 0], [0, 2], [2, 2]] -> [[1, 1], [1, 0], [0, 2], [2, 2]], [[2, 2], [2, 0], [0, 2], [2, >]] -> [[2, 1], [1, 0], [0, 2], [2, >]], [[2, 2], [2, 0], [0, 2], [2, 0]] -> [[2, 1], [1, 0], [0, 2], [2, 0]], [[2, 2], [2, 0], [0, 2], [2, 1]] -> [[2, 1], [1, 0], [0, 2], [2, 1]], [[2, 2], [2, 0], [0, 2], [2, 2]] -> [[2, 1], [1, 0], [0, 2], [2, 2]], [[<, 2], [2, 0], [0, 1], [1, >]] ->= [[<, 2], [2, 2], [2, 1], [1, >]], [[<, 2], [2, 0], [0, 1], [1, 0]] ->= [[<, 2], [2, 2], [2, 1], [1, 0]], [[<, 2], [2, 0], [0, 1], [1, 1]] ->= [[<, 2], [2, 2], [2, 1], [1, 1]], [[<, 2], [2, 0], [0, 1], [1, 2]] ->= [[<, 2], [2, 2], [2, 1], [1, 2]], [[0, 2], [2, 0], [0, 1], [1, >]] ->= [[0, 2], [2, 2], [2, 1], [1, >]], [[0, 2], [2, 0], [0, 1], [1, 0]] ->= [[0, 2], [2, 2], [2, 1], [1, 0]], [[0, 2], [2, 0], [0, 1], [1, 1]] ->= [[0, 2], [2, 2], [2, 1], [1, 1]], [[0, 2], [2, 0], [0, 1], [1, 2]] ->= [[0, 2], [2, 2], [2, 1], [1, 2]], [[1, 2], [2, 0], [0, 1], [1, >]] ->= [[1, 2], [2, 2], [2, 1], [1, >]], [[1, 2], [2, 0], [0, 1], [1, 0]] ->= [[1, 2], [2, 2], [2, 1], [1, 0]], [[1, 2], [2, 0], [0, 1], [1, 1]] ->= [[1, 2], [2, 2], [2, 1], [1, 1]], [[1, 2], [2, 0], [0, 1], [1, 2]] ->= [[1, 2], [2, 2], [2, 1], [1, 2]], [[2, 2], [2, 0], [0, 1], [1, >]] ->= [[2, 2], [2, 2], [2, 1], [1, >]], [[2, 2], [2, 0], [0, 1], [1, 0]] ->= [[2, 2], [2, 2], [2, 1], [1, 0]], [[2, 2], [2, 0], [0, 1], [1, 1]] ->= [[2, 2], [2, 2], [2, 1], [1, 1]], [[2, 2], [2, 0], [0, 1], [1, 2]] ->= [[2, 2], [2, 2], [2, 1], [1, 2]], [[<, 1], [1, 2], [2, 2], [2, >]] ->= [[<, 1], [1, 2], [2, 0], [0, >]], [[<, 1], [1, 2], [2, 2], [2, 0]] ->= [[<, 1], [1, 2], [2, 0], [0, 0]], [[<, 1], [1, 2], [2, 2], [2, 1]] ->= [[<, 1], [1, 2], [2, 0], [0, 1]], [[<, 1], [1, 2], [2, 2], [2, 2]] ->= [[<, 1], [1, 2], [2, 0], [0, 2]], [[0, 1], [1, 2], [2, 2], [2, >]] ->= [[0, 1], [1, 2], [2, 0], [0, >]], [[0, 1], [1, 2], [2, 2], [2, 0]] ->= [[0, 1], [1, 2], [2, 0], [0, 0]], [[0, 1], [1, 2], [2, 2], [2, 1]] ->= [[0, 1], [1, 2], [2, 0], [0, 1]], [[0, 1], [1, 2], [2, 2], [2, 2]] ->= [[0, 1], [1, 2], [2, 0], [0, 2]], [[1, 1], [1, 2], [2, 2], [2, >]] ->= [[1, 1], [1, 2], [2, 0], [0, >]], [[1, 1], [1, 2], [2, 2], [2, 0]] ->= [[1, 1], [1, 2], [2, 0], [0, 0]], [[1, 1], [1, 2], [2, 2], [2, 1]] ->= [[1, 1], [1, 2], [2, 0], [0, 1]], [[1, 1], [1, 2], [2, 2], [2, 2]] ->= [[1, 1], [1, 2], [2, 0], [0, 2]], [[2, 1], [1, 2], [2, 2], [2, >]] ->= [[2, 1], [1, 2], [2, 0], [0, >]], [[2, 1], [1, 2], [2, 2], [2, 0]] ->= [[2, 1], [1, 2], [2, 0], [0, 0]], [[2, 1], [1, 2], [2, 2], [2, 1]] ->= [[2, 1], [1, 2], [2, 0], [0, 1]], [[2, 1], [1, 2], [2, 2], [2, 2]] ->= [[2, 1], [1, 2], [2, 0], [0, 2]], [[<, 2], [2, 0], [0, 1], [1, >]] ->= [[<, 1], [1, 1], [1, 1], [1, >]], [[<, 2], [2, 0], [0, 1], [1, 0]] ->= [[<, 1], [1, 1], [1, 1], [1, 0]], [[<, 2], [2, 0], [0, 1], [1, 1]] ->= [[<, 1], [1, 1], [1, 1], [1, 1]], [[<, 2], [2, 0], [0, 1], [1, 2]] ->= [[<, 1], [1, 1], [1, 1], [1, 2]], [[0, 2], [2, 0], [0, 1], [1, >]] ->= [[0, 1], [1, 1], [1, 1], [1, >]], [[0, 2], [2, 0], [0, 1], [1, 0]] ->= [[0, 1], [1, 1], [1, 1], [1, 0]], [[0, 2], [2, 0], [0, 1], [1, 1]] ->= [[0, 1], [1, 1], [1, 1], [1, 1]], [[0, 2], [2, 0], [0, 1], [1, 2]] ->= [[0, 1], [1, 1], [1, 1], [1, 2]], [[1, 2], [2, 0], [0, 1], [1, >]] ->= [[1, 1], [1, 1], [1, 1], [1, >]], [[1, 2], [2, 0], [0, 1], [1, 0]] ->= [[1, 1], [1, 1], [1, 1], [1, 0]], [[1, 2], [2, 0], [0, 1], [1, 1]] ->= [[1, 1], [1, 1], [1, 1], [1, 1]], [[1, 2], [2, 0], [0, 1], [1, 2]] ->= [[1, 1], [1, 1], [1, 1], [1, 2]], [[2, 2], [2, 0], [0, 1], [1, >]] ->= [[2, 1], [1, 1], [1, 1], [1, >]], [[2, 2], [2, 0], [0, 1], [1, 0]] ->= [[2, 1], [1, 1], [1, 1], [1, 0]], [[2, 2], [2, 0], [0, 1], [1, 1]] ->= [[2, 1], [1, 1], [1, 1], [1, 1]], [[2, 2], [2, 0], [0, 1], [1, 2]] ->= [[2, 1], [1, 1], [1, 1], [1, 2]]) 0.00/0.09 reason 0.00/0.09 remap for 92 rules 0.00/0.09 property Termination 0.00/0.09 has value True 0.00/0.09 for SRS ( [0, 1, 2, 3] -> [4, 5, 6, 7], [0, 1, 2, 6] -> [4, 5, 6, 0], [0, 1, 2, 2] -> [4, 5, 6, 1], [0, 1, 2, 8] -> [4, 5, 6, 4], [6, 1, 2, 3] -> [8, 5, 6, 7], [6, 1, 2, 6] -> [8, 5, 6, 0], [6, 1, 2, 2] -> [8, 5, 6, 1], [6, 1, 2, 8] -> [8, 5, 6, 4], [9, 1, 2, 3] -> [10, 5, 6, 7], [9, 1, 2, 6] -> [10, 5, 6, 0], [9, 1, 2, 2] -> [10, 5, 6, 1], [9, 1, 2, 8] -> [10, 5, 6, 4], [11, 8, 10, 12] -> [11, 6, 0, 7], [11, 8, 10, 9] -> [11, 6, 0, 0], [11, 8, 10, 5] -> [11, 6, 0, 1], [11, 8, 10, 10] -> [11, 6, 0, 4], [1, 8, 10, 12] -> [1, 6, 0, 7], [1, 8, 10, 9] -> [1, 6, 0, 0], [1, 8, 10, 5] -> [1, 6, 0, 1], [1, 8, 10, 10] -> [1, 6, 0, 4], [2, 8, 10, 12] -> [2, 6, 0, 7], [2, 8, 10, 9] -> [2, 6, 0, 0], [2, 8, 10, 5] -> [2, 6, 0, 1], [2, 8, 10, 10] -> [2, 6, 0, 4], [5, 8, 10, 12] -> [5, 6, 0, 7], [5, 8, 10, 9] -> [5, 6, 0, 0], [5, 8, 10, 5] -> [5, 6, 0, 1], [5, 8, 10, 10] -> [5, 6, 0, 4], [13, 9, 4, 12] -> [11, 6, 4, 12], [13, 9, 4, 9] -> [11, 6, 4, 9], [13, 9, 4, 5] -> [11, 6, 4, 5], [13, 9, 4, 10] -> [11, 6, 4, 10], [4, 9, 4, 12] -> [1, 6, 4, 12], [4, 9, 4, 9] -> [1, 6, 4, 9], [4, 9, 4, 5] -> [1, 6, 4, 5], [4, 9, 4, 10] -> [1, 6, 4, 10], [8, 9, 4, 12] -> [2, 6, 4, 12], [8, 9, 4, 9] -> [2, 6, 4, 9], [8, 9, 4, 5] -> [2, 6, 4, 5], [8, 9, 4, 10] -> [2, 6, 4, 10], [10, 9, 4, 12] -> [5, 6, 4, 12], [10, 9, 4, 9] -> [5, 6, 4, 9], [10, 9, 4, 5] -> [5, 6, 4, 5], [10, 9, 4, 10] -> [5, 6, 4, 10], [13, 9, 1, 3] ->= [13, 10, 5, 3], [13, 9, 1, 6] ->= [13, 10, 5, 6], [13, 9, 1, 2] ->= [13, 10, 5, 2], [13, 9, 1, 8] ->= [13, 10, 5, 8], [4, 9, 1, 3] ->= [4, 10, 5, 3], [4, 9, 1, 6] ->= [4, 10, 5, 6], [4, 9, 1, 2] ->= [4, 10, 5, 2], [4, 9, 1, 8] ->= [4, 10, 5, 8], [8, 9, 1, 3] ->= [8, 10, 5, 3], [8, 9, 1, 6] ->= [8, 10, 5, 6], [8, 9, 1, 2] ->= [8, 10, 5, 2], [8, 9, 1, 8] ->= [8, 10, 5, 8], [10, 9, 1, 3] ->= [10, 10, 5, 3], [10, 9, 1, 6] ->= [10, 10, 5, 6], [10, 9, 1, 2] ->= [10, 10, 5, 2], [10, 9, 1, 8] ->= [10, 10, 5, 8], [11, 8, 10, 12] ->= [11, 8, 9, 7], [11, 8, 10, 9] ->= [11, 8, 9, 0], [11, 8, 10, 5] ->= [11, 8, 9, 1], [11, 8, 10, 10] ->= [11, 8, 9, 4], [1, 8, 10, 12] ->= [1, 8, 9, 7], [1, 8, 10, 9] ->= [1, 8, 9, 0], [1, 8, 10, 5] ->= [1, 8, 9, 1], [1, 8, 10, 10] ->= [1, 8, 9, 4], [2, 8, 10, 12] ->= [2, 8, 9, 7], [2, 8, 10, 9] ->= [2, 8, 9, 0], [2, 8, 10, 5] ->= [2, 8, 9, 1], [2, 8, 10, 10] ->= [2, 8, 9, 4], [5, 8, 10, 12] ->= [5, 8, 9, 7], [5, 8, 10, 9] ->= [5, 8, 9, 0], [5, 8, 10, 5] ->= [5, 8, 9, 1], [5, 8, 10, 10] ->= [5, 8, 9, 4], [13, 9, 1, 3] ->= [11, 2, 2, 3], [13, 9, 1, 6] ->= [11, 2, 2, 6], [13, 9, 1, 2] ->= [11, 2, 2, 2], [13, 9, 1, 8] ->= [11, 2, 2, 8], [4, 9, 1, 3] ->= [1, 2, 2, 3], [4, 9, 1, 6] ->= [1, 2, 2, 6], [4, 9, 1, 2] ->= [1, 2, 2, 2], [4, 9, 1, 8] ->= [1, 2, 2, 8], [8, 9, 1, 3] ->= [2, 2, 2, 3], [8, 9, 1, 6] ->= [2, 2, 2, 6], [8, 9, 1, 2] ->= [2, 2, 2, 2], [8, 9, 1, 8] ->= [2, 2, 2, 8], [10, 9, 1, 3] ->= [5, 2, 2, 3], [10, 9, 1, 6] ->= [5, 2, 2, 6], [10, 9, 1, 2] ->= [5, 2, 2, 2], [10, 9, 1, 8] ->= [5, 2, 2, 8]) 0.00/0.09 reason 0.00/0.09 weights 0.00/0.09 Map [(2, 9/1), (3, 1/1), (9, 28/1), (10, 28/1), (12, 8/3), (13, 8/3)] 0.00/0.09 0.00/0.09 property Termination 0.00/0.09 has value True 0.00/0.09 for SRS ( [13, 9, 1, 3] ->= [13, 10, 5, 3], [13, 9, 1, 6] ->= [13, 10, 5, 6], [13, 9, 1, 2] ->= [13, 10, 5, 2], [13, 9, 1, 8] ->= [13, 10, 5, 8], [4, 9, 1, 3] ->= [4, 10, 5, 3], [4, 9, 1, 6] ->= [4, 10, 5, 6], [4, 9, 1, 2] ->= [4, 10, 5, 2], [4, 9, 1, 8] ->= [4, 10, 5, 8], [8, 9, 1, 3] ->= [8, 10, 5, 3], [8, 9, 1, 6] ->= [8, 10, 5, 6], [8, 9, 1, 2] ->= [8, 10, 5, 2], [8, 9, 1, 8] ->= [8, 10, 5, 8], [10, 9, 1, 3] ->= [10, 10, 5, 3], [10, 9, 1, 6] ->= [10, 10, 5, 6], [10, 9, 1, 2] ->= [10, 10, 5, 2], [10, 9, 1, 8] ->= [10, 10, 5, 8], [11, 8, 10, 5] ->= [11, 8, 9, 1], [1, 8, 10, 5] ->= [1, 8, 9, 1], [2, 8, 10, 5] ->= [2, 8, 9, 1], [5, 8, 10, 5] ->= [5, 8, 9, 1]) 0.00/0.09 reason 0.00/0.09 has no strict rules 0.00/0.09 0.00/0.09 ************************************************** 0.00/0.09 summary 0.00/0.09 ************************************************** 0.00/0.09 SRS with 6 rules on 3 letters Remap { tracing = False} 0.00/0.09 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} 0.00/0.09 SRS with 92 rules on 14 letters Remap { tracing = False} 0.00/0.09 SRS with 92 rules on 14 letters weights 0.00/0.09 SRS with 20 rules on 11 letters has no strict rules 0.00/0.09 0.00/0.09 ************************************************** 0.00/0.09 (6, 3)\TileAllROC{2}(92, 14)\Weight(20, 11)[] 0.00/0.09 ************************************************** 0.00/0.09 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))))))} 0.00/0.09 in Apply (Worker Remap) method 0.00/0.10 EOF