/export/starexec/sandbox/solver/bin/starexec_run_tc20-std.sh /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- YES ************************************************** summary ************************************************** SRS with 1 rules on 2 letters tile all, by Config { method = Forward,width = 2,unlabel = False} SRS with 4 rules on 4 letters mirror SRS with 4 rules on 4 letters tile all, by Config { method = Forward,width = 2,unlabel = False} SRS with 16 rules on 8 letters weights SRS with 9 rules on 8 letters mirror SRS with 9 rules on 8 letters tile all, by Config { method = Forward,width = 2,unlabel = False} SRS with 9 rules on 13 letters weights SRS with 4 rules on 12 letters mirror SRS with 4 rules on 12 letters tile all, by Config { method = Forward,width = 2,unlabel = False} SRS with 2 rules on 13 letters weights SRS with 1 rules on 11 letters mirror SRS with 1 rules on 11 letters tile all, by Config { method = Forward,width = 2,unlabel = False} SRS with 0 rules on 0 letters no strict rules ************************************************** proof ************************************************** property Termination has value Just True for SRS [b, a, b, a, b, b] -> [a, b, a, b, b, b, a] {- Input 0 -} reason Tiling { method = Forward, width = 2, state_type = Bit64, map_type = Enum, unlabel = False, print_completion_steps = False, print_tiles = False, verbose = False, tracing = False} steps 1 using 6 tiles tile all rules steps: 1 property Termination has value Just True for SRS [[b, b], [b, a], [a, b], [b, a], [a, b], [b, b], [b, b]] -> [ [b, a] , [a, b] , [b, a] , [a, b] , [b, b] , [b, b] , [b, a] , [ a , b ] ] {- Semlab 0 (Concon 0 (Input 0)) -} [[b, b], [b, a], [a, b], [b, a], [a, b], [b, b], [b, a]] -> [ [b, a] , [a, b] , [b, a] , [a, b] , [b, b] , [b, b] , [b, a] , [ a , a ] ] {- Semlab 0 (Concon 1 (Input 0)) -} [[a, b], [b, a], [a, b], [b, a], [a, b], [b, b], [b, b]] -> [ [a, a] , [a, b] , [b, a] , [a, b] , [b, b] , [b, b] , [b, a] , [ a , b ] ] {- Semlab 1 (Concon 0 (Input 0)) -} [[a, b], [b, a], [a, b], [b, a], [a, b], [b, b], [b, a]] -> [ [a, a] , [a, b] , [b, a] , [a, b] , [b, b] , [b, b] , [b, a] , [ a , a ] ] {- Semlab 1 (Concon 1 (Input 0)) -} reason mirror property Termination has value Just True for SRS [[b, b], [b, b], [a, b], [b, a], [a, b], [b, a], [b, b]] -> [ [a, b] , [b, a] , [b, b] , [b, b] , [a, b] , [b, a] , [a, b] , [ b , a ] ] {- Mirror (Semlab 0 (Concon 0 (Input 0))) -} [[b, a], [b, b], [a, b], [b, a], [a, b], [b, a], [b, b]] -> [ [a, a] , [b, a] , [b, b] , [b, b] , [a, b] , [b, a] , [a, b] , [ b , a ] ] {- Mirror (Semlab 0 (Concon 1 (Input 0))) -} [[b, b], [b, b], [a, b], [b, a], [a, b], [b, a], [a, b]] -> [ [a, b] , [b, a] , [b, b] , [b, b] , [a, b] , [b, a] , [a, b] , [ a , a ] ] {- Mirror (Semlab 1 (Concon 0 (Input 0))) -} [[b, a], [b, b], [a, b], [b, a], [a, b], [b, a], [a, b]] -> [ [a, a] , [b, a] , [b, b] , [b, b] , [a, b] , [b, a] , [a, b] , [ a , a ] ] {- Mirror (Semlab 1 (Concon 1 (Input 0))) -} reason Tiling { method = Forward, width = 2, state_type = Bit64, map_type = Enum, unlabel = False, print_completion_steps = False, print_tiles = False, verbose = False, tracing = False} steps 1 using 12 tiles tile all rules steps: 1 property Termination has value Just True for SRS [ [[b, b], [b, b]] , [[b, b], [b, b]] , [[b, b], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [b, b]] , [[b, b], [b, b]] ] -> [ [[b, b], [a, b]] , [[a, b], [b, a]] , [[b, a], [b, b]] , [[b, b], [b, b]] , [[b, b], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] , [ [b, a] , [ b , b ] ] ] {- Semlab 0 (Concon 0 (Mirror (Semlab 0 (Concon 0 (Input 0))))) -} [ [[b, b], [b, b]] , [[b, b], [b, b]] , [[b, b], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [b, b]] , [[b, b], [a, b]] ] -> [ [[b, b], [a, b]] , [[a, b], [b, a]] , [[b, a], [b, b]] , [[b, b], [b, b]] , [[b, b], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] , [ [b, a] , [ a , b ] ] ] {- Semlab 0 (Concon 1 (Mirror (Semlab 0 (Concon 0 (Input 0))))) -} [ [[b, a], [b, b]] , [[b, b], [b, b]] , [[b, b], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [b, b]] , [[b, b], [b, b]] ] -> [ [[b, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [b, b]] , [[b, b], [b, b]] , [[b, b], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] , [ [b, a] , [ b , b ] ] ] {- Semlab 1 (Concon 0 (Mirror (Semlab 0 (Concon 0 (Input 0))))) -} [ [[b, a], [b, b]] , [[b, b], [b, b]] , [[b, b], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [b, b]] , [[b, b], [a, b]] ] -> [ [[b, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [b, b]] , [[b, b], [b, b]] , [[b, b], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] , [ [b, a] , [ a , b ] ] ] {- Semlab 1 (Concon 1 (Mirror (Semlab 0 (Concon 0 (Input 0))))) -} [ [[a, b], [b, a]] , [[b, a], [b, b]] , [[b, b], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [b, b]] , [[b, b], [b, b]] ] -> [ [[a, b], [a, a]] , [[a, a], [b, a]] , [[b, a], [b, b]] , [[b, b], [b, b]] , [[b, b], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] , [ [b, a] , [ b , b ] ] ] {- Semlab 0 (Concon 0 (Mirror (Semlab 0 (Concon 1 (Input 0))))) -} [ [[a, b], [b, a]] , [[b, a], [b, b]] , [[b, b], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [b, b]] , [[b, b], [a, b]] ] -> [ [[a, b], [a, a]] , [[a, a], [b, a]] , [[b, a], [b, b]] , [[b, b], [b, b]] , [[b, b], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] , [ [b, a] , [ a , b ] ] ] {- Semlab 0 (Concon 1 (Mirror (Semlab 0 (Concon 1 (Input 0))))) -} [ [[a, a], [b, a]] , [[b, a], [b, b]] , [[b, b], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [b, b]] , [[b, b], [b, b]] ] -> [ [[a, a], [a, a]] , [[a, a], [b, a]] , [[b, a], [b, b]] , [[b, b], [b, b]] , [[b, b], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] , [ [b, a] , [ b , b ] ] ] {- Semlab 1 (Concon 0 (Mirror (Semlab 0 (Concon 1 (Input 0))))) -} [ [[a, a], [b, a]] , [[b, a], [b, b]] , [[b, b], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [b, b]] , [[b, b], [a, b]] ] -> [ [[a, a], [a, a]] , [[a, a], [b, a]] , [[b, a], [b, b]] , [[b, b], [b, b]] , [[b, b], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] , [ [b, a] , [ a , b ] ] ] {- Semlab 1 (Concon 1 (Mirror (Semlab 0 (Concon 1 (Input 0))))) -} [ [[b, b], [b, b]] , [[b, b], [b, b]] , [[b, b], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] ] -> [ [[b, b], [a, b]] , [[a, b], [b, a]] , [[b, a], [b, b]] , [[b, b], [b, b]] , [[b, b], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [a, a]] , [ [a, a] , [ b , a ] ] ] {- Semlab 0 (Concon 0 (Mirror (Semlab 1 (Concon 0 (Input 0))))) -} [ [[b, b], [b, b]] , [[b, b], [b, b]] , [[b, b], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [a, a]] ] -> [ [[b, b], [a, b]] , [[a, b], [b, a]] , [[b, a], [b, b]] , [[b, b], [b, b]] , [[b, b], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [a, a]] , [ [a, a] , [ a , a ] ] ] {- Semlab 0 (Concon 1 (Mirror (Semlab 1 (Concon 0 (Input 0))))) -} [ [[b, a], [b, b]] , [[b, b], [b, b]] , [[b, b], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] ] -> [ [[b, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [b, b]] , [[b, b], [b, b]] , [[b, b], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [a, a]] , [ [a, a] , [ b , a ] ] ] {- Semlab 1 (Concon 0 (Mirror (Semlab 1 (Concon 0 (Input 0))))) -} [ [[b, a], [b, b]] , [[b, b], [b, b]] , [[b, b], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [a, a]] ] -> [ [[b, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [b, b]] , [[b, b], [b, b]] , [[b, b], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [a, a]] , [ [a, a] , [ a , a ] ] ] {- Semlab 1 (Concon 1 (Mirror (Semlab 1 (Concon 0 (Input 0))))) -} [ [[a, b], [b, a]] , [[b, a], [b, b]] , [[b, b], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] ] -> [ [[a, b], [a, a]] , [[a, a], [b, a]] , [[b, a], [b, b]] , [[b, b], [b, b]] , [[b, b], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [a, a]] , [ [a, a] , [ b , a ] ] ] {- Semlab 0 (Concon 0 (Mirror (Semlab 1 (Concon 1 (Input 0))))) -} [ [[a, b], [b, a]] , [[b, a], [b, b]] , [[b, b], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [a, a]] ] -> [ [[a, b], [a, a]] , [[a, a], [b, a]] , [[b, a], [b, b]] , [[b, b], [b, b]] , [[b, b], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [a, a]] , [ [a, a] , [ a , a ] ] ] {- Semlab 0 (Concon 1 (Mirror (Semlab 1 (Concon 1 (Input 0))))) -} [ [[a, a], [b, a]] , [[b, a], [b, b]] , [[b, b], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] ] -> [ [[a, a], [a, a]] , [[a, a], [b, a]] , [[b, a], [b, b]] , [[b, b], [b, b]] , [[b, b], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [a, a]] , [ [a, a] , [ b , a ] ] ] {- Semlab 1 (Concon 0 (Mirror (Semlab 1 (Concon 1 (Input 0))))) -} [ [[a, a], [b, a]] , [[b, a], [b, b]] , [[b, b], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [a, a]] ] -> [ [[a, a], [a, a]] , [[a, a], [b, a]] , [[b, a], [b, b]] , [[b, b], [b, b]] , [[b, b], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [a, a]] , [ [a, a] , [ a , a ] ] ] {- Semlab 1 (Concon 1 (Mirror (Semlab 1 (Concon 1 (Input 0))))) -} reason ([[b, b], [b, b]], 1/8) ([[b, b], [a, b]], 1/8) ([[a, b], [b, a]], 1/8) property Termination has value Just True for SRS [ [[b, b], [b, b]] , [[b, b], [b, b]] , [[b, b], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [b, b]] , [[b, b], [b, b]] ] -> [ [[b, b], [a, b]] , [[a, b], [b, a]] , [[b, a], [b, b]] , [[b, b], [b, b]] , [[b, b], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] , [ [b, a] , [ b , b ] ] ] {- Semlab 0 (Concon 0 (Mirror (Semlab 0 (Concon 0 (Input 0))))) -} [ [[b, b], [b, b]] , [[b, b], [b, b]] , [[b, b], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [b, b]] , [[b, b], [a, b]] ] -> [ [[b, b], [a, b]] , [[a, b], [b, a]] , [[b, a], [b, b]] , [[b, b], [b, b]] , [[b, b], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] , [ [b, a] , [ a , b ] ] ] {- Semlab 0 (Concon 1 (Mirror (Semlab 0 (Concon 0 (Input 0))))) -} [ [[b, a], [b, b]] , [[b, b], [b, b]] , [[b, b], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [b, b]] , [[b, b], [b, b]] ] -> [ [[b, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [b, b]] , [[b, b], [b, b]] , [[b, b], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] , [ [b, a] , [ b , b ] ] ] {- Semlab 1 (Concon 0 (Mirror (Semlab 0 (Concon 0 (Input 0))))) -} [ [[b, a], [b, b]] , [[b, b], [b, b]] , [[b, b], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [b, b]] , [[b, b], [a, b]] ] -> [ [[b, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [b, b]] , [[b, b], [b, b]] , [[b, b], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] , [ [b, a] , [ a , b ] ] ] {- Semlab 1 (Concon 1 (Mirror (Semlab 0 (Concon 0 (Input 0))))) -} [ [[a, a], [b, a]] , [[b, a], [b, b]] , [[b, b], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [b, b]] , [[b, b], [b, b]] ] -> [ [[a, a], [a, a]] , [[a, a], [b, a]] , [[b, a], [b, b]] , [[b, b], [b, b]] , [[b, b], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] , [ [b, a] , [ b , b ] ] ] {- Semlab 1 (Concon 0 (Mirror (Semlab 0 (Concon 1 (Input 0))))) -} [ [[a, a], [b, a]] , [[b, a], [b, b]] , [[b, b], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [b, b]] , [[b, b], [a, b]] ] -> [ [[a, a], [a, a]] , [[a, a], [b, a]] , [[b, a], [b, b]] , [[b, b], [b, b]] , [[b, b], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] , [ [b, a] , [ a , b ] ] ] {- Semlab 1 (Concon 1 (Mirror (Semlab 0 (Concon 1 (Input 0))))) -} [ [[b, b], [b, b]] , [[b, b], [b, b]] , [[b, b], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [a, a]] ] -> [ [[b, b], [a, b]] , [[a, b], [b, a]] , [[b, a], [b, b]] , [[b, b], [b, b]] , [[b, b], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [a, a]] , [ [a, a] , [ a , a ] ] ] {- Semlab 0 (Concon 1 (Mirror (Semlab 1 (Concon 0 (Input 0))))) -} [ [[b, a], [b, b]] , [[b, b], [b, b]] , [[b, b], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [a, a]] ] -> [ [[b, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [b, b]] , [[b, b], [b, b]] , [[b, b], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [a, a]] , [ [a, a] , [ a , a ] ] ] {- Semlab 1 (Concon 1 (Mirror (Semlab 1 (Concon 0 (Input 0))))) -} [ [[a, a], [b, a]] , [[b, a], [b, b]] , [[b, b], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [a, a]] ] -> [ [[a, a], [a, a]] , [[a, a], [b, a]] , [[b, a], [b, b]] , [[b, b], [b, b]] , [[b, b], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [a, a]] , [ [a, a] , [ a , a ] ] ] {- Semlab 1 (Concon 1 (Mirror (Semlab 1 (Concon 1 (Input 0))))) -} reason mirror property Termination has value Just True for SRS [ [[b, b], [b, b]] , [[b, a], [b, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] , [[b, b], [a, b]] , [[b, b], [b, b]] , [[b, b], [b, b]] ] -> [ [[b, a], [b, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] , [[b, b], [a, b]] , [[b, b], [b, b]] , [[b, a], [b, b]] , [[a, b], [b, a]] , [ [b, b] , [ a , b ] ] ] {- Mirror (Semlab 0 (Concon 0 (Mirror (Semlab 0 (Concon 0 (Input 0)))))) -} [ [[b, b], [a, b]] , [[b, a], [b, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] , [[b, b], [a, b]] , [[b, b], [b, b]] , [[b, b], [b, b]] ] -> [ [[b, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] , [[b, b], [a, b]] , [[b, b], [b, b]] , [[b, a], [b, b]] , [[a, b], [b, a]] , [ [b, b] , [ a , b ] ] ] {- Mirror (Semlab 0 (Concon 1 (Mirror (Semlab 0 (Concon 0 (Input 0)))))) -} [ [[b, b], [b, b]] , [[b, a], [b, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] , [[b, b], [a, b]] , [[b, b], [b, b]] , [[b, a], [b, b]] ] -> [ [[b, a], [b, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] , [[b, b], [a, b]] , [[b, b], [b, b]] , [[b, a], [b, b]] , [[a, b], [b, a]] , [ [b, a] , [ a , b ] ] ] {- Mirror (Semlab 1 (Concon 0 (Mirror (Semlab 0 (Concon 0 (Input 0)))))) -} [ [[b, b], [a, b]] , [[b, a], [b, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] , [[b, b], [a, b]] , [[b, b], [b, b]] , [[b, a], [b, b]] ] -> [ [[b, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] , [[b, b], [a, b]] , [[b, b], [b, b]] , [[b, a], [b, b]] , [[a, b], [b, a]] , [ [b, a] , [ a , b ] ] ] {- Mirror (Semlab 1 (Concon 1 (Mirror (Semlab 0 (Concon 0 (Input 0)))))) -} [ [[b, b], [b, b]] , [[b, a], [b, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] , [[b, b], [a, b]] , [[b, a], [b, b]] , [[a, a], [b, a]] ] -> [ [[b, a], [b, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] , [[b, b], [a, b]] , [[b, b], [b, b]] , [[b, a], [b, b]] , [[a, a], [b, a]] , [ [a, a] , [ a , a ] ] ] {- Mirror (Semlab 1 (Concon 0 (Mirror (Semlab 0 (Concon 1 (Input 0)))))) -} [ [[b, b], [a, b]] , [[b, a], [b, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] , [[b, b], [a, b]] , [[b, a], [b, b]] , [[a, a], [b, a]] ] -> [ [[b, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] , [[b, b], [a, b]] , [[b, b], [b, b]] , [[b, a], [b, b]] , [[a, a], [b, a]] , [ [a, a] , [ a , a ] ] ] {- Mirror (Semlab 1 (Concon 1 (Mirror (Semlab 0 (Concon 1 (Input 0)))))) -} [ [[a, b], [a, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] , [[b, b], [a, b]] , [[b, b], [b, b]] , [[b, b], [b, b]] ] -> [ [[a, a], [a, a]] , [[a, b], [a, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] , [[b, b], [a, b]] , [[b, b], [b, b]] , [[b, a], [b, b]] , [[a, b], [b, a]] , [ [b, b] , [ a , b ] ] ] {- Mirror (Semlab 0 (Concon 1 (Mirror (Semlab 1 (Concon 0 (Input 0)))))) -} [ [[a, b], [a, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] , [[b, b], [a, b]] , [[b, b], [b, b]] , [[b, a], [b, b]] ] -> [ [[a, a], [a, a]] , [[a, b], [a, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] , [[b, b], [a, b]] , [[b, b], [b, b]] , [[b, a], [b, b]] , [[a, b], [b, a]] , [ [b, a] , [ a , b ] ] ] {- Mirror (Semlab 1 (Concon 1 (Mirror (Semlab 1 (Concon 0 (Input 0)))))) -} [ [[a, b], [a, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] , [[b, b], [a, b]] , [[b, a], [b, b]] , [[a, a], [b, a]] ] -> [ [[a, a], [a, a]] , [[a, b], [a, a]] , [[b, a], [a, b]] , [[a, b], [b, a]] , [[b, b], [a, b]] , [[b, b], [b, b]] , [[b, a], [b, b]] , [[a, a], [b, a]] , [ [a, a] , [ a , a ] ] ] {- Mirror (Semlab 1 (Concon 1 (Mirror (Semlab 1 (Concon 1 (Input 0)))))) -} reason Tiling { method = Forward, width = 2, state_type = Bit64, map_type = Enum, unlabel = False, print_completion_steps = False, print_tiles = False, verbose = False, tracing = False} steps 1 using 19 tiles tile all rules steps: 1 property Termination has value Just True for SRS [ [[[b, b], [a, b]], [[b, b], [b, b]]] , [[[b, b], [b, b]], [[b, a], [b, b]]] , [[[b, a], [b, b]], [[a, b], [b, a]]] , [[[a, b], [b, a]], [[b, a], [a, b]]] , [[[b, a], [a, b]], [[a, b], [b, a]]] , [[[a, b], [b, a]], [[b, b], [a, b]]] , [[[b, b], [a, b]], [[b, b], [b, b]]] , [[[b, b], [b, b]], [[b, a], [b, b]]] , [[[b, a], [b, b]], [[a, b], [b, a]]] ] -> [ [ [[b, b], [a, b]] , [[b, a], [b, b]] ] , [ [[b, a], [b, b]] , [[a, b], [b, a]] ] , [ [[a, b], [b, a]] , [[b, a], [a, b]] ] , [ [[b, a], [a, b]] , [[a, b], [b, a]] ] , [ [[a, b], [b, a]] , [[b, b], [a, b]] ] , [ [[b, b], [a, b]] , [[b, b], [b, b]] ] , [ [[b, b], [b, b]] , [[b, a], [b, b]] ] , [ [[b, a], [b, b]] , [[a, b], [b, a]] ] , [ [[a, b], [b, a]] , [[b, a], [a, b]] ] , [ [[b, a], [a, b]] , [ [a, b] , [ b , a ] ] ] ] {- Semlab 0 (Concon 0 (Mirror (Semlab 1 (Concon 0 (Mirror (Semlab 0 (Concon 0 (Input 0)))))))) -} [ [[[b, b], [a, b]], [[b, b], [b, b]]] , [[[b, b], [b, b]], [[b, a], [b, b]]] , [[[b, a], [b, b]], [[a, b], [b, a]]] , [[[a, b], [b, a]], [[b, a], [a, b]]] , [[[b, a], [a, b]], [[a, b], [b, a]]] , [[[a, b], [b, a]], [[b, b], [a, b]]] , [[[b, b], [a, b]], [[b, b], [b, b]]] , [[[b, b], [b, b]], [[b, a], [b, b]]] , [[[b, a], [b, b]], [[a, a], [b, a]]] ] -> [ [ [[b, b], [a, b]] , [[b, a], [b, b]] ] , [ [[b, a], [b, b]] , [[a, b], [b, a]] ] , [ [[a, b], [b, a]] , [[b, a], [a, b]] ] , [ [[b, a], [a, b]] , [[a, b], [b, a]] ] , [ [[a, b], [b, a]] , [[b, b], [a, b]] ] , [ [[b, b], [a, b]] , [[b, b], [b, b]] ] , [ [[b, b], [b, b]] , [[b, a], [b, b]] ] , [ [[b, a], [b, b]] , [[a, b], [b, a]] ] , [ [[a, b], [b, a]] , [[b, a], [a, b]] ] , [ [[b, a], [a, b]] , [ [a, a] , [ b , a ] ] ] ] {- Semlab 0 (Concon 1 (Mirror (Semlab 1 (Concon 0 (Mirror (Semlab 0 (Concon 0 (Input 0)))))))) -} [ [[[a, b], [b, a]], [[b, b], [a, b]]] , [[[b, b], [a, b]], [[b, a], [b, b]]] , [[[b, a], [b, b]], [[a, b], [b, a]]] , [[[a, b], [b, a]], [[b, a], [a, b]]] , [[[b, a], [a, b]], [[a, b], [b, a]]] , [[[a, b], [b, a]], [[b, b], [a, b]]] , [[[b, b], [a, b]], [[b, b], [b, b]]] , [[[b, b], [b, b]], [[b, a], [b, b]]] , [[[b, a], [b, b]], [[a, b], [b, a]]] ] -> [ [ [[a, b], [b, a]] , [[b, a], [a, b]] ] , [ [[b, a], [a, b]] , [[a, b], [b, a]] ] , [ [[a, b], [b, a]] , [[b, a], [a, b]] ] , [ [[b, a], [a, b]] , [[a, b], [b, a]] ] , [ [[a, b], [b, a]] , [[b, b], [a, b]] ] , [ [[b, b], [a, b]] , [[b, b], [b, b]] ] , [ [[b, b], [b, b]] , [[b, a], [b, b]] ] , [ [[b, a], [b, b]] , [[a, b], [b, a]] ] , [ [[a, b], [b, a]] , [[b, a], [a, b]] ] , [ [[b, a], [a, b]] , [ [a, b] , [ b , a ] ] ] ] {- Semlab 0 (Concon 0 (Mirror (Semlab 1 (Concon 1 (Mirror (Semlab 0 (Concon 0 (Input 0)))))))) -} [ [[[a, b], [b, a]], [[b, b], [a, b]]] , [[[b, b], [a, b]], [[b, a], [b, b]]] , [[[b, a], [b, b]], [[a, b], [b, a]]] , [[[a, b], [b, a]], [[b, a], [a, b]]] , [[[b, a], [a, b]], [[a, b], [b, a]]] , [[[a, b], [b, a]], [[b, b], [a, b]]] , [[[b, b], [a, b]], [[b, b], [b, b]]] , [[[b, b], [b, b]], [[b, a], [b, b]]] , [[[b, a], [b, b]], [[a, a], [b, a]]] ] -> [ [ [[a, b], [b, a]] , [[b, a], [a, b]] ] , [ [[b, a], [a, b]] , [[a, b], [b, a]] ] , [ [[a, b], [b, a]] , [[b, a], [a, b]] ] , [ [[b, a], [a, b]] , [[a, b], [b, a]] ] , [ [[a, b], [b, a]] , [[b, b], [a, b]] ] , [ [[b, b], [a, b]] , [[b, b], [b, b]] ] , [ [[b, b], [b, b]] , [[b, a], [b, b]] ] , [ [[b, a], [b, b]] , [[a, b], [b, a]] ] , [ [[a, b], [b, a]] , [[b, a], [a, b]] ] , [ [[b, a], [a, b]] , [ [a, a] , [ b , a ] ] ] ] {- Semlab 0 (Concon 1 (Mirror (Semlab 1 (Concon 1 (Mirror (Semlab 0 (Concon 0 (Input 0)))))))) -} [ [[[b, b], [a, b]], [[b, b], [b, b]]] , [[[b, b], [b, b]], [[b, a], [b, b]]] , [[[b, a], [b, b]], [[a, b], [b, a]]] , [[[a, b], [b, a]], [[b, a], [a, b]]] , [[[b, a], [a, b]], [[a, b], [b, a]]] , [[[a, b], [b, a]], [[b, b], [a, b]]] , [[[b, b], [a, b]], [[b, a], [b, b]]] , [[[b, a], [b, b]], [[a, a], [b, a]]] , [[[a, a], [b, a]], [[a, a], [a, a]]] ] -> [ [ [[b, b], [a, b]] , [[b, a], [b, b]] ] , [ [[b, a], [b, b]] , [[a, b], [b, a]] ] , [ [[a, b], [b, a]] , [[b, a], [a, b]] ] , [ [[b, a], [a, b]] , [[a, b], [b, a]] ] , [ [[a, b], [b, a]] , [[b, b], [a, b]] ] , [ [[b, b], [a, b]] , [[b, b], [b, b]] ] , [ [[b, b], [b, b]] , [[b, a], [b, b]] ] , [ [[b, a], [b, b]] , [[a, a], [b, a]] ] , [ [[a, a], [b, a]] , [[a, a], [a, a]] ] , [ [[a, a], [a, a]] , [ [a, a] , [ a , a ] ] ] ] {- Semlab 0 (Concon 0 (Mirror (Semlab 1 (Concon 0 (Mirror (Semlab 0 (Concon 1 (Input 0)))))))) -} [ [[[a, b], [b, a]], [[b, b], [a, b]]] , [[[b, b], [a, b]], [[b, a], [b, b]]] , [[[b, a], [b, b]], [[a, b], [b, a]]] , [[[a, b], [b, a]], [[b, a], [a, b]]] , [[[b, a], [a, b]], [[a, b], [b, a]]] , [[[a, b], [b, a]], [[b, b], [a, b]]] , [[[b, b], [a, b]], [[b, a], [b, b]]] , [[[b, a], [b, b]], [[a, a], [b, a]]] , [[[a, a], [b, a]], [[a, a], [a, a]]] ] -> [ [ [[a, b], [b, a]] , [[b, a], [a, b]] ] , [ [[b, a], [a, b]] , [[a, b], [b, a]] ] , [ [[a, b], [b, a]] , [[b, a], [a, b]] ] , [ [[b, a], [a, b]] , [[a, b], [b, a]] ] , [ [[a, b], [b, a]] , [[b, b], [a, b]] ] , [ [[b, b], [a, b]] , [[b, b], [b, b]] ] , [ [[b, b], [b, b]] , [[b, a], [b, b]] ] , [ [[b, a], [b, b]] , [[a, a], [b, a]] ] , [ [[a, a], [b, a]] , [[a, a], [a, a]] ] , [ [[a, a], [a, a]] , [ [a, a] , [ a , a ] ] ] ] {- Semlab 0 (Concon 0 (Mirror (Semlab 1 (Concon 1 (Mirror (Semlab 0 (Concon 1 (Input 0)))))))) -} [ [[[a, a], [a, a]], [[a, b], [a, a]]] , [[[a, b], [a, a]], [[b, a], [a, b]]] , [[[b, a], [a, b]], [[a, b], [b, a]]] , [[[a, b], [b, a]], [[b, a], [a, b]]] , [[[b, a], [a, b]], [[a, b], [b, a]]] , [[[a, b], [b, a]], [[b, b], [a, b]]] , [[[b, b], [a, b]], [[b, b], [b, b]]] , [[[b, b], [b, b]], [[b, a], [b, b]]] , [[[b, a], [b, b]], [[a, b], [b, a]]] ] -> [ [ [[a, a], [a, a]] , [[a, a], [a, a]] ] , [ [[a, a], [a, a]] , [[a, b], [a, a]] ] , [ [[a, b], [a, a]] , [[b, a], [a, b]] ] , [ [[b, a], [a, b]] , [[a, b], [b, a]] ] , [ [[a, b], [b, a]] , [[b, b], [a, b]] ] , [ [[b, b], [a, b]] , [[b, b], [b, b]] ] , [ [[b, b], [b, b]] , [[b, a], [b, b]] ] , [ [[b, a], [b, b]] , [[a, b], [b, a]] ] , [ [[a, b], [b, a]] , [[b, a], [a, b]] ] , [ [[b, a], [a, b]] , [ [a, b] , [ b , a ] ] ] ] {- Semlab 0 (Concon 0 (Mirror (Semlab 1 (Concon 1 (Mirror (Semlab 1 (Concon 0 (Input 0)))))))) -} [ [[[a, a], [a, a]], [[a, b], [a, a]]] , [[[a, b], [a, a]], [[b, a], [a, b]]] , [[[b, a], [a, b]], [[a, b], [b, a]]] , [[[a, b], [b, a]], [[b, a], [a, b]]] , [[[b, a], [a, b]], [[a, b], [b, a]]] , [[[a, b], [b, a]], [[b, b], [a, b]]] , [[[b, b], [a, b]], [[b, b], [b, b]]] , [[[b, b], [b, b]], [[b, a], [b, b]]] , [[[b, a], [b, b]], [[a, a], [b, a]]] ] -> [ [ [[a, a], [a, a]] , [[a, a], [a, a]] ] , [ [[a, a], [a, a]] , [[a, b], [a, a]] ] , [ [[a, b], [a, a]] , [[b, a], [a, b]] ] , [ [[b, a], [a, b]] , [[a, b], [b, a]] ] , [ [[a, b], [b, a]] , [[b, b], [a, b]] ] , [ [[b, b], [a, b]] , [[b, b], [b, b]] ] , [ [[b, b], [b, b]] , [[b, a], [b, b]] ] , [ [[b, a], [b, b]] , [[a, b], [b, a]] ] , [ [[a, b], [b, a]] , [[b, a], [a, b]] ] , [ [[b, a], [a, b]] , [ [a, a] , [ b , a ] ] ] ] {- Semlab 0 (Concon 1 (Mirror (Semlab 1 (Concon 1 (Mirror (Semlab 1 (Concon 0 (Input 0)))))))) -} [ [[[a, a], [a, a]], [[a, b], [a, a]]] , [[[a, b], [a, a]], [[b, a], [a, b]]] , [[[b, a], [a, b]], [[a, b], [b, a]]] , [[[a, b], [b, a]], [[b, a], [a, b]]] , [[[b, a], [a, b]], [[a, b], [b, a]]] , [[[a, b], [b, a]], [[b, b], [a, b]]] , [[[b, b], [a, b]], [[b, a], [b, b]]] , [[[b, a], [b, b]], [[a, a], [b, a]]] , [[[a, a], [b, a]], [[a, a], [a, a]]] ] -> [ [ [[a, a], [a, a]] , [[a, a], [a, a]] ] , [ [[a, a], [a, a]] , [[a, b], [a, a]] ] , [ [[a, b], [a, a]] , [[b, a], [a, b]] ] , [ [[b, a], [a, b]] , [[a, b], [b, a]] ] , [ [[a, b], [b, a]] , [[b, b], [a, b]] ] , [ [[b, b], [a, b]] , [[b, b], [b, b]] ] , [ [[b, b], [b, b]] , [[b, a], [b, b]] ] , [ [[b, a], [b, b]] , [[a, a], [b, a]] ] , [ [[a, a], [b, a]] , [[a, a], [a, a]] ] , [ [[a, a], [a, a]] , [ [a, a] , [ a , a ] ] ] ] {- Semlab 0 (Concon 0 (Mirror (Semlab 1 (Concon 1 (Mirror (Semlab 1 (Concon 1 (Input 0)))))))) -} reason ([[[a, b], [b, a]], [[b, b], [a, b]]], 3/1) ([[[b, a], [b, b]], [[a, a], [b, a]]], 3/1) property Termination has value Just True for SRS [ [[[b, b], [a, b]], [[b, b], [b, b]]] , [[[b, b], [b, b]], [[b, a], [b, b]]] , [[[b, a], [b, b]], [[a, b], [b, a]]] , [[[a, b], [b, a]], [[b, a], [a, b]]] , [[[b, a], [a, b]], [[a, b], [b, a]]] , [[[a, b], [b, a]], [[b, b], [a, b]]] , [[[b, b], [a, b]], [[b, b], [b, b]]] , [[[b, b], [b, b]], [[b, a], [b, b]]] , [[[b, a], [b, b]], [[a, b], [b, a]]] ] -> [ [ [[b, b], [a, b]] , [[b, a], [b, b]] ] , [ [[b, a], [b, b]] , [[a, b], [b, a]] ] , [ [[a, b], [b, a]] , [[b, a], [a, b]] ] , [ [[b, a], [a, b]] , [[a, b], [b, a]] ] , [ [[a, b], [b, a]] , [[b, b], [a, b]] ] , [ [[b, b], [a, b]] , [[b, b], [b, b]] ] , [ [[b, b], [b, b]] , [[b, a], [b, b]] ] , [ [[b, a], [b, b]] , [[a, b], [b, a]] ] , [ [[a, b], [b, a]] , [[b, a], [a, b]] ] , [ [[b, a], [a, b]] , [ [a, b] , [ b , a ] ] ] ] {- Semlab 0 (Concon 0 (Mirror (Semlab 1 (Concon 0 (Mirror (Semlab 0 (Concon 0 (Input 0)))))))) -} [ [[[b, b], [a, b]], [[b, b], [b, b]]] , [[[b, b], [b, b]], [[b, a], [b, b]]] , [[[b, a], [b, b]], [[a, b], [b, a]]] , [[[a, b], [b, a]], [[b, a], [a, b]]] , [[[b, a], [a, b]], [[a, b], [b, a]]] , [[[a, b], [b, a]], [[b, b], [a, b]]] , [[[b, b], [a, b]], [[b, a], [b, b]]] , [[[b, a], [b, b]], [[a, a], [b, a]]] , [[[a, a], [b, a]], [[a, a], [a, a]]] ] -> [ [ [[b, b], [a, b]] , [[b, a], [b, b]] ] , [ [[b, a], [b, b]] , [[a, b], [b, a]] ] , [ [[a, b], [b, a]] , [[b, a], [a, b]] ] , [ [[b, a], [a, b]] , [[a, b], [b, a]] ] , [ [[a, b], [b, a]] , [[b, b], [a, b]] ] , [ [[b, b], [a, b]] , [[b, b], [b, b]] ] , [ [[b, b], [b, b]] , [[b, a], [b, b]] ] , [ [[b, a], [b, b]] , [[a, a], [b, a]] ] , [ [[a, a], [b, a]] , [[a, a], [a, a]] ] , [ [[a, a], [a, a]] , [ [a, a] , [ a , a ] ] ] ] {- Semlab 0 (Concon 0 (Mirror (Semlab 1 (Concon 0 (Mirror (Semlab 0 (Concon 1 (Input 0)))))))) -} [ [[[a, a], [a, a]], [[a, b], [a, a]]] , [[[a, b], [a, a]], [[b, a], [a, b]]] , [[[b, a], [a, b]], [[a, b], [b, a]]] , [[[a, b], [b, a]], [[b, a], [a, b]]] , [[[b, a], [a, b]], [[a, b], [b, a]]] , [[[a, b], [b, a]], [[b, b], [a, b]]] , [[[b, b], [a, b]], [[b, b], [b, b]]] , [[[b, b], [b, b]], [[b, a], [b, b]]] , [[[b, a], [b, b]], [[a, b], [b, a]]] ] -> [ [ [[a, a], [a, a]] , [[a, a], [a, a]] ] , [ [[a, a], [a, a]] , [[a, b], [a, a]] ] , [ [[a, b], [a, a]] , [[b, a], [a, b]] ] , [ [[b, a], [a, b]] , [[a, b], [b, a]] ] , [ [[a, b], [b, a]] , [[b, b], [a, b]] ] , [ [[b, b], [a, b]] , [[b, b], [b, b]] ] , [ [[b, b], [b, b]] , [[b, a], [b, b]] ] , [ [[b, a], [b, b]] , [[a, b], [b, a]] ] , [ [[a, b], [b, a]] , [[b, a], [a, b]] ] , [ [[b, a], [a, b]] , [ [a, b] , [ b , a ] ] ] ] {- Semlab 0 (Concon 0 (Mirror (Semlab 1 (Concon 1 (Mirror (Semlab 1 (Concon 0 (Input 0)))))))) -} [ [[[a, a], [a, a]], [[a, b], [a, a]]] , [[[a, b], [a, a]], [[b, a], [a, b]]] , [[[b, a], [a, b]], [[a, b], [b, a]]] , [[[a, b], [b, a]], [[b, a], [a, b]]] , [[[b, a], [a, b]], [[a, b], [b, a]]] , [[[a, b], [b, a]], [[b, b], [a, b]]] , [[[b, b], [a, b]], [[b, a], [b, b]]] , [[[b, a], [b, b]], [[a, a], [b, a]]] , [[[a, a], [b, a]], [[a, a], [a, a]]] ] -> [ [ [[a, a], [a, a]] , [[a, a], [a, a]] ] , [ [[a, a], [a, a]] , [[a, b], [a, a]] ] , [ [[a, b], [a, a]] , [[b, a], [a, b]] ] , [ [[b, a], [a, b]] , [[a, b], [b, a]] ] , [ [[a, b], [b, a]] , [[b, b], [a, b]] ] , [ [[b, b], [a, b]] , [[b, b], [b, b]] ] , [ [[b, b], [b, b]] , [[b, a], [b, b]] ] , [ [[b, a], [b, b]] , [[a, a], [b, a]] ] , [ [[a, a], [b, a]] , [[a, a], [a, a]] ] , [ [[a, a], [a, a]] , [ [a, a] , [ a , a ] ] ] ] {- Semlab 0 (Concon 0 (Mirror (Semlab 1 (Concon 1 (Mirror (Semlab 1 (Concon 1 (Input 0)))))))) -} reason mirror property Termination has value Just True for SRS [ [[[b, a], [b, b]], [[a, b], [b, a]]] , [[[b, b], [b, b]], [[b, a], [b, b]]] , [[[b, b], [a, b]], [[b, b], [b, b]]] , [[[a, b], [b, a]], [[b, b], [a, b]]] , [[[b, a], [a, b]], [[a, b], [b, a]]] , [[[a, b], [b, a]], [[b, a], [a, b]]] , [[[b, a], [b, b]], [[a, b], [b, a]]] , [[[b, b], [b, b]], [[b, a], [b, b]]] , [[[b, b], [a, b]], [[b, b], [b, b]]] ] -> [ [ [[b, a], [a, b]] , [[a, b], [b, a]] ] , [ [[a, b], [b, a]] , [[b, a], [a, b]] ] , [ [[b, a], [b, b]] , [[a, b], [b, a]] ] , [ [[b, b], [b, b]] , [[b, a], [b, b]] ] , [ [[b, b], [a, b]] , [[b, b], [b, b]] ] , [ [[a, b], [b, a]] , [[b, b], [a, b]] ] , [ [[b, a], [a, b]] , [[a, b], [b, a]] ] , [ [[a, b], [b, a]] , [[b, a], [a, b]] ] , [ [[b, a], [b, b]] , [[a, b], [b, a]] ] , [ [[b, b], [a, b]] , [ [b, a] , [ b , b ] ] ] ] {- Mirror (Semlab 0 (Concon 0 (Mirror (Semlab 1 (Concon 0 (Mirror (Semlab 0 (Concon 0 (Input 0))))))))) -} [ [[[a, a], [b, a]], [[a, a], [a, a]]] , [[[b, a], [b, b]], [[a, a], [b, a]]] , [[[b, b], [a, b]], [[b, a], [b, b]]] , [[[a, b], [b, a]], [[b, b], [a, b]]] , [[[b, a], [a, b]], [[a, b], [b, a]]] , [[[a, b], [b, a]], [[b, a], [a, b]]] , [[[b, a], [b, b]], [[a, b], [b, a]]] , [[[b, b], [b, b]], [[b, a], [b, b]]] , [[[b, b], [a, b]], [[b, b], [b, b]]] ] -> [ [ [[a, a], [a, a]] , [[a, a], [a, a]] ] , [ [[a, a], [b, a]] , [[a, a], [a, a]] ] , [ [[b, a], [b, b]] , [[a, a], [b, a]] ] , [ [[b, b], [b, b]] , [[b, a], [b, b]] ] , [ [[b, b], [a, b]] , [[b, b], [b, b]] ] , [ [[a, b], [b, a]] , [[b, b], [a, b]] ] , [ [[b, a], [a, b]] , [[a, b], [b, a]] ] , [ [[a, b], [b, a]] , [[b, a], [a, b]] ] , [ [[b, a], [b, b]] , [[a, b], [b, a]] ] , [ [[b, b], [a, b]] , [ [b, a] , [ b , b ] ] ] ] {- Mirror (Semlab 0 (Concon 0 (Mirror (Semlab 1 (Concon 0 (Mirror (Semlab 0 (Concon 1 (Input 0))))))))) -} [ [[[b, a], [b, b]], [[a, b], [b, a]]] , [[[b, b], [b, b]], [[b, a], [b, b]]] , [[[b, b], [a, b]], [[b, b], [b, b]]] , [[[a, b], [b, a]], [[b, b], [a, b]]] , [[[b, a], [a, b]], [[a, b], [b, a]]] , [[[a, b], [b, a]], [[b, a], [a, b]]] , [[[b, a], [a, b]], [[a, b], [b, a]]] , [[[a, b], [a, a]], [[b, a], [a, b]]] , [[[a, a], [a, a]], [[a, b], [a, a]]] ] -> [ [ [[b, a], [a, b]] , [[a, b], [b, a]] ] , [ [[a, b], [b, a]] , [[b, a], [a, b]] ] , [ [[b, a], [b, b]] , [[a, b], [b, a]] ] , [ [[b, b], [b, b]] , [[b, a], [b, b]] ] , [ [[b, b], [a, b]] , [[b, b], [b, b]] ] , [ [[a, b], [b, a]] , [[b, b], [a, b]] ] , [ [[b, a], [a, b]] , [[a, b], [b, a]] ] , [ [[a, b], [a, a]] , [[b, a], [a, b]] ] , [ [[a, a], [a, a]] , [[a, b], [a, a]] ] , [ [[a, a], [a, a]] , [ [a, a] , [ a , a ] ] ] ] {- Mirror (Semlab 0 (Concon 0 (Mirror (Semlab 1 (Concon 1 (Mirror (Semlab 1 (Concon 0 (Input 0))))))))) -} [ [[[a, a], [b, a]], [[a, a], [a, a]]] , [[[b, a], [b, b]], [[a, a], [b, a]]] , [[[b, b], [a, b]], [[b, a], [b, b]]] , [[[a, b], [b, a]], [[b, b], [a, b]]] , [[[b, a], [a, b]], [[a, b], [b, a]]] , [[[a, b], [b, a]], [[b, a], [a, b]]] , [[[b, a], [a, b]], [[a, b], [b, a]]] , [[[a, b], [a, a]], [[b, a], [a, b]]] , [[[a, a], [a, a]], [[a, b], [a, a]]] ] -> [ [ [[a, a], [a, a]] , [[a, a], [a, a]] ] , [ [[a, a], [b, a]] , [[a, a], [a, a]] ] , [ [[b, a], [b, b]] , [[a, a], [b, a]] ] , [ [[b, b], [b, b]] , [[b, a], [b, b]] ] , [ [[b, b], [a, b]] , [[b, b], [b, b]] ] , [ [[a, b], [b, a]] , [[b, b], [a, b]] ] , [ [[b, a], [a, b]] , [[a, b], [b, a]] ] , [ [[a, b], [a, a]] , [[b, a], [a, b]] ] , [ [[a, a], [a, a]] , [[a, b], [a, a]] ] , [ [[a, a], [a, a]] , [ [a, a] , [ a , a ] ] ] ] {- Mirror (Semlab 0 (Concon 0 (Mirror (Semlab 1 (Concon 1 (Mirror (Semlab 1 (Concon 1 (Input 0))))))))) -} reason Tiling { method = Forward, width = 2, state_type = Bit64, map_type = Enum, unlabel = False, print_completion_steps = False, print_tiles = False, verbose = False, tracing = False} steps 2 using 20 tiles tile all rules steps: 2 property Termination has value Just True for SRS [ [[[[a, b], [b, a]], [[b, a], [a, b]]], [[[b, a], [b, b]], [[a, b], [b, a]]]] , [[[[b, a], [b, b]], [[a, b], [b, a]]], [[[b, b], [b, b]], [[b, a], [b, b]]]] , [[[[b, b], [b, b]], [[b, a], [b, b]]], [[[b, b], [a, b]], [[b, b], [b, b]]]] , [[[[b, b], [a, b]], [[b, b], [b, b]]], [[[a, b], [b, a]], [[b, b], [a, b]]]] , [[[[a, b], [b, a]], [[b, b], [a, b]]], [[[b, a], [a, b]], [[a, b], [b, a]]]] , [[[[b, a], [a, b]], [[a, b], [b, a]]], [[[a, b], [b, a]], [[b, a], [a, b]]]] , [[[[a, b], [b, a]], [[b, a], [a, b]]], [[[b, a], [b, b]], [[a, b], [b, a]]]] , [[[[b, a], [b, b]], [[a, b], [b, a]]], [[[b, b], [b, b]], [[b, a], [b, b]]]] , [[[[b, b], [b, b]], [[b, a], [b, b]]], [[[b, b], [a, b]], [[b, b], [b, b]]]] , [ [[[b, b], [a, b]], [[b, b], [b, b]]] , [[[a, b], [b, a]], [[b, b], [a, b]]] ] ] -> [ [ [ [[a, b], [b, a]] , [[b, a], [a, b]] ] , [ [[b, a], [a, b]] , [[a, b], [b, a]] ] ] , [ [ [[b, a], [a, b]] , [[a, b], [b, a]] ] , [ [[a, b], [b, a]] , [[b, a], [a, b]] ] ] , [ [ [[a, b], [b, a]] , [[b, a], [a, b]] ] , [ [[b, a], [b, b]] , [[a, b], [b, a]] ] ] , [ [ [[b, a], [b, b]] , [[a, b], [b, a]] ] , [ [[b, b], [b, b]] , [[b, a], [b, b]] ] ] , [ [ [[b, b], [b, b]] , [[b, a], [b, b]] ] , [ [[b, b], [a, b]] , [[b, b], [b, b]] ] ] , [ [ [[b, b], [a, b]] , [[b, b], [b, b]] ] , [ [[a, b], [b, a]] , [[b, b], [a, b]] ] ] , [ [ [[a, b], [b, a]] , [[b, b], [a, b]] ] , [ [[b, a], [a, b]] , [[a, b], [b, a]] ] ] , [ [ [[b, a], [a, b]] , [[a, b], [b, a]] ] , [ [[a, b], [b, a]] , [[b, a], [a, b]] ] ] , [ [ [[a, b], [b, a]] , [[b, a], [a, b]] ] , [ [[b, a], [b, b]] , [[a, b], [b, a]] ] ] , [ [ [[b, a], [b, b]] , [[a, b], [b, a]] ] , [ [[b, b], [a, b]] , [[b, a], [b, b]] ] ] , [ [ [[b, b], [a, b]] , [[b, a], [b, b]] ] , [ [[a, b], [b, a]] , [ [b, b] , [ a , b ] ] ] ] ] {- Semlab 0 (Concon 0 (Mirror (Semlab 0 (Concon 0 (Mirror (Semlab 1 (Concon 0 (Mirror (Semlab 0 (Concon 0 (Input 0))))))))))) -} [ [[[[a, b], [b, a]], [[b, a], [a, b]]], [[[b, a], [b, b]], [[a, b], [b, a]]]] , [[[[b, a], [b, b]], [[a, b], [b, a]]], [[[b, b], [b, b]], [[b, a], [b, b]]]] , [[[[b, b], [b, b]], [[b, a], [b, b]]], [[[b, b], [a, b]], [[b, b], [b, b]]]] , [[[[b, b], [a, b]], [[b, b], [b, b]]], [[[a, b], [b, a]], [[b, b], [a, b]]]] , [[[[a, b], [b, a]], [[b, b], [a, b]]], [[[b, a], [a, b]], [[a, b], [b, a]]]] , [[[[b, a], [a, b]], [[a, b], [b, a]]], [[[a, b], [b, a]], [[b, a], [a, b]]]] , [[[[a, b], [b, a]], [[b, a], [a, b]]], [[[b, a], [a, b]], [[a, b], [b, a]]]] , [[[[b, a], [a, b]], [[a, b], [b, a]]], [[[a, b], [a, a]], [[b, a], [a, b]]]] , [[[[a, b], [a, a]], [[b, a], [a, b]]], [[[a, a], [a, a]], [[a, b], [a, a]]]] , [ [[[a, a], [a, a]], [[a, b], [a, a]]] , [[[a, a], [a, a]], [[a, a], [a, a]]] ] ] -> [ [ [ [[a, b], [b, a]] , [[b, a], [a, b]] ] , [ [[b, a], [a, b]] , [[a, b], [b, a]] ] ] , [ [ [[b, a], [a, b]] , [[a, b], [b, a]] ] , [ [[a, b], [b, a]] , [[b, a], [a, b]] ] ] , [ [ [[a, b], [b, a]] , [[b, a], [a, b]] ] , [ [[b, a], [b, b]] , [[a, b], [b, a]] ] ] , [ [ [[b, a], [b, b]] , [[a, b], [b, a]] ] , [ [[b, b], [b, b]] , [[b, a], [b, b]] ] ] , [ [ [[b, b], [b, b]] , [[b, a], [b, b]] ] , [ [[b, b], [a, b]] , [[b, b], [b, b]] ] ] , [ [ [[b, b], [a, b]] , [[b, b], [b, b]] ] , [ [[a, b], [b, a]] , [[b, b], [a, b]] ] ] , [ [ [[a, b], [b, a]] , [[b, b], [a, b]] ] , [ [[b, a], [a, b]] , [[a, b], [b, a]] ] ] , [ [ [[b, a], [a, b]] , [[a, b], [b, a]] ] , [ [[a, b], [a, a]] , [[b, a], [a, b]] ] ] , [ [ [[a, b], [a, a]] , [[b, a], [a, b]] ] , [ [[a, a], [a, a]] , [[a, b], [a, a]] ] ] , [ [ [[a, a], [a, a]] , [[a, b], [a, a]] ] , [ [[a, a], [a, a]] , [[a, a], [a, a]] ] ] , [ [ [[a, a], [a, a]] , [[a, a], [a, a]] ] , [ [[a, a], [a, a]] , [ [a, a] , [ a , a ] ] ] ] ] {- Semlab 0 (Concon 0 (Mirror (Semlab 0 (Concon 0 (Mirror (Semlab 1 (Concon 1 (Mirror (Semlab 1 (Concon 0 (Input 0))))))))))) -} reason ([[[[b, a], [b, b]], [[a, b], [b, a]]], [[[b, b], [b, b]], [[b, a], [b, b]]]], 1/1) ([[[[b, b], [b, b]], [[b, a], [b, b]]], [[[b, b], [a, b]], [[b, b], [b, b]]]], 1/1) ([[[[b, b], [a, b]], [[b, b], [b, b]]], [[[a, b], [b, a]], [[b, b], [a, b]]]], 1/1) property Termination has value Just True for SRS [ [[[[a, b], [b, a]], [[b, a], [a, b]]], [[[b, a], [b, b]], [[a, b], [b, a]]]] , [[[[b, a], [b, b]], [[a, b], [b, a]]], [[[b, b], [b, b]], [[b, a], [b, b]]]] , [[[[b, b], [b, b]], [[b, a], [b, b]]], [[[b, b], [a, b]], [[b, b], [b, b]]]] , [[[[b, b], [a, b]], [[b, b], [b, b]]], [[[a, b], [b, a]], [[b, b], [a, b]]]] , [[[[a, b], [b, a]], [[b, b], [a, b]]], [[[b, a], [a, b]], [[a, b], [b, a]]]] , [[[[b, a], [a, b]], [[a, b], [b, a]]], [[[a, b], [b, a]], [[b, a], [a, b]]]] , [[[[a, b], [b, a]], [[b, a], [a, b]]], [[[b, a], [a, b]], [[a, b], [b, a]]]] , [[[[b, a], [a, b]], [[a, b], [b, a]]], [[[a, b], [a, a]], [[b, a], [a, b]]]] , [[[[a, b], [a, a]], [[b, a], [a, b]]], [[[a, a], [a, a]], [[a, b], [a, a]]]] , [ [[[a, a], [a, a]], [[a, b], [a, a]]] , [[[a, a], [a, a]], [[a, a], [a, a]]] ] ] -> [ [ [ [[a, b], [b, a]] , [[b, a], [a, b]] ] , [ [[b, a], [a, b]] , [[a, b], [b, a]] ] ] , [ [ [[b, a], [a, b]] , [[a, b], [b, a]] ] , [ [[a, b], [b, a]] , [[b, a], [a, b]] ] ] , [ [ [[a, b], [b, a]] , [[b, a], [a, b]] ] , [ [[b, a], [b, b]] , [[a, b], [b, a]] ] ] , [ [ [[b, a], [b, b]] , [[a, b], [b, a]] ] , [ [[b, b], [b, b]] , [[b, a], [b, b]] ] ] , [ [ [[b, b], [b, b]] , [[b, a], [b, b]] ] , [ [[b, b], [a, b]] , [[b, b], [b, b]] ] ] , [ [ [[b, b], [a, b]] , [[b, b], [b, b]] ] , [ [[a, b], [b, a]] , [[b, b], [a, b]] ] ] , [ [ [[a, b], [b, a]] , [[b, b], [a, b]] ] , [ [[b, a], [a, b]] , [[a, b], [b, a]] ] ] , [ [ [[b, a], [a, b]] , [[a, b], [b, a]] ] , [ [[a, b], [a, a]] , [[b, a], [a, b]] ] ] , [ [ [[a, b], [a, a]] , [[b, a], [a, b]] ] , [ [[a, a], [a, a]] , [[a, b], [a, a]] ] ] , [ [ [[a, a], [a, a]] , [[a, b], [a, a]] ] , [ [[a, a], [a, a]] , [[a, a], [a, a]] ] ] , [ [ [[a, a], [a, a]] , [[a, a], [a, a]] ] , [ [[a, a], [a, a]] , [ [a, a] , [ a , a ] ] ] ] ] {- Semlab 0 (Concon 0 (Mirror (Semlab 0 (Concon 0 (Mirror (Semlab 1 (Concon 1 (Mirror (Semlab 1 (Concon 0 (Input 0))))))))))) -} reason mirror property Termination has value Just True for SRS [ [[[[a, a], [a, a]], [[a, b], [a, a]]], [[[a, a], [a, a]], [[a, a], [a, a]]]] , [[[[a, b], [a, a]], [[b, a], [a, b]]], [[[a, a], [a, a]], [[a, b], [a, a]]]] , [[[[b, a], [a, b]], [[a, b], [b, a]]], [[[a, b], [a, a]], [[b, a], [a, b]]]] , [[[[a, b], [b, a]], [[b, a], [a, b]]], [[[b, a], [a, b]], [[a, b], [b, a]]]] , [[[[b, a], [a, b]], [[a, b], [b, a]]], [[[a, b], [b, a]], [[b, a], [a, b]]]] , [[[[a, b], [b, a]], [[b, b], [a, b]]], [[[b, a], [a, b]], [[a, b], [b, a]]]] , [[[[b, b], [a, b]], [[b, b], [b, b]]], [[[a, b], [b, a]], [[b, b], [a, b]]]] , [[[[b, b], [b, b]], [[b, a], [b, b]]], [[[b, b], [a, b]], [[b, b], [b, b]]]] , [[[[b, a], [b, b]], [[a, b], [b, a]]], [[[b, b], [b, b]], [[b, a], [b, b]]]] , [ [[[a, b], [b, a]], [[b, a], [a, b]]] , [[[b, a], [b, b]], [[a, b], [b, a]]] ] ] -> [ [ [ [[a, a], [a, a]] , [[a, a], [a, a]] ] , [ [[a, a], [a, a]] , [[a, a], [a, a]] ] ] , [ [ [[a, a], [a, a]] , [[a, b], [a, a]] ] , [ [[a, a], [a, a]] , [[a, a], [a, a]] ] ] , [ [ [[a, b], [a, a]] , [[b, a], [a, b]] ] , [ [[a, a], [a, a]] , [[a, b], [a, a]] ] ] , [ [ [[b, a], [a, b]] , [[a, b], [b, a]] ] , [ [[a, b], [a, a]] , [[b, a], [a, b]] ] ] , [ [ [[a, b], [b, a]] , [[b, b], [a, b]] ] , [ [[b, a], [a, b]] , [[a, b], [b, a]] ] ] , [ [ [[b, b], [a, b]] , [[b, b], [b, b]] ] , [ [[a, b], [b, a]] , [[b, b], [a, b]] ] ] , [ [ [[b, b], [b, b]] , [[b, a], [b, b]] ] , [ [[b, b], [a, b]] , [[b, b], [b, b]] ] ] , [ [ [[b, a], [b, b]] , [[a, b], [b, a]] ] , [ [[b, b], [b, b]] , [[b, a], [b, b]] ] ] , [ [ [[a, b], [b, a]] , [[b, a], [a, b]] ] , [ [[b, a], [b, b]] , [[a, b], [b, a]] ] ] , [ [ [[b, a], [a, b]] , [[a, b], [b, a]] ] , [ [[a, b], [b, a]] , [[b, a], [a, b]] ] ] , [ [ [[a, b], [b, a]] , [[b, a], [a, b]] ] , [ [[b, a], [a, b]] , [ [a, b] , [ b , a ] ] ] ] ] {- Mirror (Semlab 0 (Concon 0 (Mirror (Semlab 0 (Concon 0 (Mirror (Semlab 1 (Concon 1 (Mirror (Semlab 1 (Concon 0 (Input 0)))))))))))) -} reason Tiling { method = Forward, width = 2, state_type = Bit64, map_type = Enum, unlabel = False, print_completion_steps = False, print_tiles = False, verbose = False, tracing = False} steps 0 using 12 tiles tile all rules steps: 0 property Termination has value Just True for SRS reason no strict rules ************************************************** skeleton: (1,2)\TileAllRFC{2}\Mirror(4,4)\TileAllRFC{2}(16,8)\Weight\Mirror(9,8)\TileAllRFC{2}(9,13)\Weight\Mirror(4,12)\TileAllRFC{2}(2,13)\Weight\Mirror(1,11)\TileAllRFC{2}(0,0)[] ************************************************** let {} in let {trac = False;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,unlabel = False})) (Worker Remap));when_small = \ m -> And_Then (Worker (SizeAtmost 1000)) m;when_medium = \ m -> And_Then (Worker (SizeAtmost 10000)) m;solver = Minisatapi;qpi = \ dim bits -> weighted (when_small (Worker (QPI {tracing = trac,dim = dim,bits = bits,solver = solver})));matrix = \ dom dim bits -> weighted (when_small (Worker (Matrix {monotone = Weak,domain = dom,dim = dim,bits = bits,tracing = trac,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]] <> ([ Seq [ matrix Arctic 2 5, matrix Arctic 3 4, matrix Arctic 4 3], Seq [ matrix Natural 2 5, matrix Natural 3 4, matrix Natural 4 3]] <> [ kbo 1, And_Then (Worker Mirror) (And_Then (kbo 1) (Worker Mirror))])));dp = As_Transformer (Apply (And_Then (Worker (DP {tracing = True})) (Worker Remap)) (Apply wop (Branch (Worker (EDG {tracing = True})) remove)));noh = [ Worker (Enumerate {closure = Forward}), 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, tiling Forward 2, And_Then (Worker Mirror) (tiling Forward 2)] <> [ Worker (Unlabel {verbose = True})])} in Apply (Worker Remap) (Seq [ Worker KKST01, First_Of ([ yeah] <> noh)])