Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
SRS Relative pair #487521470
details
property
value
status
complete
benchmark
random-33.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n081.star.cs.uiowa.edu
space
Waldmann_19
run statistics
property
value
solver
matchbox-2020-06-25
configuration
tc20-rel.sh
runtime (wallclock)
91.0843100548 seconds
cpu usage
361.61366763
max memory
4.082704384E9
stage attributes
key
value
output-size
549692
starexec-result
YES
output
/export/starexec/sandbox2/solver/bin/starexec_run_tc20-rel.sh /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- YES ************************************************** summary ************************************************** SRS with 1 strict rules and 5 weak rules on 3 letters tile all, by Config { method = Overlap,width = 3,unlabel = True} SRS with 169 strict rules and 845 weak rules on 51 letters weights SRS with 169 strict rules and 728 weak rules on 48 letters mirror SRS with 169 strict rules and 728 weak rules on 48 letters Matrix { monotone = Strict, domain = Natural, shape = Full, bits = 3, dim = 2, solver = Minisatapi, verbose = False, tracing = False} SRS with 169 strict rules and 219 weak rules on 48 letters weights SRS with 16 rules on 10 letters mirror SRS with 16 rules on 10 letters Matrix { monotone = Strict, domain = Natural, shape = Full, bits = 3, dim = 2, solver = Minisatapi, verbose = False, tracing = False} SRS with 4 rules on 8 letters weights SRS with 0 rules on 0 letters no strict rules ************************************************** proof ************************************************** property Termination has value Just True for SRS [c, a, a] -> [a, c, a] {- Input 0 -} [a, b, a] ->= [b, c, c] {- Input 1 -} [a, b, b] ->= [b, b, a] {- Input 2 -} [a, b, c] ->= [a, a, a] {- Input 3 -} [a, c, a] ->= [b, b, b] {- Input 4 -} [a, b, b] ->= [c, c, b] {- Input 5 -} reason Tiling { method = Overlap, width = 3, state_type = Bit64, map_type = Enum, unlabel = True, print_completion_steps = False, print_tiles = False, verbose = False, tracing = True} steps 2 using 48 tiles tile all rules steps: 2 property Termination has value Just True for SRS [[<, <, c], [<, c, a], [c, a, a], [a, a, >], [a, >, >]] -> [ [<, <, a] , [<, a, c] , [a, c, a] , [c, a, >] , [ a , > , > ] ] {- Semlab 0 (Concon 0 (Input 0)) -} [[<, <, c], [<, c, a], [c, a, a], [a, a, c], [a, c, >]] -> [ [<, <, a] , [<, a, c] , [a, c, a] , [c, a, c] , [ a , c , > ] ] {- Semlab 0 (Concon 1 (Input 0)) -} [[<, <, c], [<, c, a], [c, a, a], [a, a, c], [a, c, c]] -> [ [<, <, a] , [<, a, c] , [a, c, a] , [c, a, c] , [ a , c , c ] ] {- Semlab 0 (Concon 2 (Input 0)) -} [[<, <, c], [<, c, a], [c, a, a], [a, a, c], [a, c, a]] -> [ [<, <, a] , [<, a, c] , [a, c, a] , [c, a, c] , [ a , c , a ] ] {- Semlab 0 (Concon 3 (Input 0)) -} [[<, <, c], [<, c, a], [c, a, a], [a, a, c], [a, c, b]] -> [ [<, <, a] , [<, a, c] , [a, c, a] , [c, a, c] , [ a , c , b ] ] {- Semlab 0 (Concon 4 (Input 0)) -} [[<, <, c], [<, c, a], [c, a, a], [a, a, a], [a, a, >]] -> [ [<, <, a] , [<, a, c] , [a, c, a] , [c, a, a] , [ a , a , > ] ] {- Semlab 0 (Concon 5 (Input 0)) -} [[<, <, c], [<, c, a], [c, a, a], [a, a, a], [a, a, c]] -> [ [<, <, a] , [<, a, c] , [a, c, a] , [c, a, a] , [ a , a , c ] ] {- Semlab 0 (Concon 6 (Input 0)) -} [[<, <, c], [<, c, a], [c, a, a], [a, a, a], [a, a, a]] -> [ [<, <, a] , [<, a, c] , [a, c, a] , [c, a, a] , [ a , a , a ] ] {- Semlab 0 (Concon 7 (Input 0)) -} [[<, <, c], [<, c, a], [c, a, a], [a, a, a], [a, a, b]] -> [ [<, <, a] , [<, a, c] , [a, c, a] , [c, a, a] , [ a , a , b ] ] {- Semlab 0 (Concon 8 (Input 0)) -} [[<, <, c], [<, c, a], [c, a, a], [a, a, b], [a, b, >]] -> [ [<, <, a] , [<, a, c] , [a, c, a] , [c, a, b] , [ a , b , > ] ] {- Semlab 0 (Concon 9 (Input 0)) -} [[<, <, c], [<, c, a], [c, a, a], [a, a, b], [a, b, c]] -> [ [<, <, a] , [<, a, c] , [a, c, a] , [c, a, b] , [ a , b , c ] ] {- Semlab 0 (Concon 10 (Input 0)) -} [[<, <, c], [<, c, a], [c, a, a], [a, a, b], [a, b, a]] -> [ [<, <, a] , [<, a, c] , [a, c, a] , [c, a, b] , [ a , b , a ] ] {- Semlab 0 (Concon 11 (Input 0)) -} [[<, <, c], [<, c, a], [c, a, a], [a, a, b], [a, b, b]] -> [ [<, <, a] , [<, a, c] , [a, c, a] , [c, a, b] , [ a , b , b ] ] {- Semlab 0 (Concon 12 (Input 0)) -} [[<, c, c], [c, c, a], [c, a, a], [a, a, >], [a, >, >]] -> [ [<, c, a] , [c, a, c] , [a, c, a] , [c, a, >] , [ a , > , > ] ] {- Semlab 1 (Concon 0 (Input 0)) -} [[<, c, c], [c, c, a], [c, a, a], [a, a, c], [a, c, >]] -> [ [<, c, a] , [c, a, c] , [a, c, a] , [c, a, c] , [ a , c , > ] ] {- Semlab 1 (Concon 1 (Input 0)) -} [[<, c, c], [c, c, a], [c, a, a], [a, a, c], [a, c, c]] -> [ [<, c, a] , [c, a, c] , [a, c, a] , [c, a, c] , [ a , c , c ] ] {- Semlab 1 (Concon 2 (Input 0)) -} [[<, c, c], [c, c, a], [c, a, a], [a, a, c], [a, c, a]] -> [ [<, c, a] , [c, a, c] , [a, c, a] , [c, a, c] , [ a , c , a ] ] {- Semlab 1 (Concon 3 (Input 0)) -} [[<, c, c], [c, c, a], [c, a, a], [a, a, c], [a, c, b]] -> [ [<, c, a] , [c, a, c] , [a, c, a] , [c, a, c] , [ a , c , b ] ] {- Semlab 1 (Concon 4 (Input 0)) -} [[<, c, c], [c, c, a], [c, a, a], [a, a, a], [a, a, >]] -> [ [<, c, a] , [c, a, c] , [a, c, a] , [c, a, a] , [ a , a , > ] ] {- Semlab 1 (Concon 5 (Input 0)) -} [[<, c, c], [c, c, a], [c, a, a], [a, a, a], [a, a, c]] -> [ [<, c, a] , [c, a, c] , [a, c, a] , [c, a, a] , [ a , a , c ] ] {- Semlab 1 (Concon 6 (Input 0)) -} [[<, c, c], [c, c, a], [c, a, a], [a, a, a], [a, a, a]] -> [ [<, c, a] , [c, a, c] , [a, c, a] , [c, a, a] , [ a , a , a ] ] {- Semlab 1 (Concon 7 (Input 0)) -} [[<, c, c], [c, c, a], [c, a, a], [a, a, a], [a, a, b]] -> [ [<, c, a] , [c, a, c] , [a, c, a] , [c, a, a] , [ a , a , b ] ] {- Semlab 1 (Concon 8 (Input 0)) -} [[<, c, c], [c, c, a], [c, a, a], [a, a, b], [a, b, >]] -> [ [<, c, a] , [c, a, c] , [a, c, a] , [c, a, b] , [ a , b , > ] ] {- Semlab 1 (Concon 9 (Input 0)) -} [[<, c, c], [c, c, a], [c, a, a], [a, a, b], [a, b, c]] -> [ [<, c, a] , [c, a, c] , [a, c, a] , [c, a, b] , [ a , b , c ] ] {- Semlab 1 (Concon 10 (Input 0)) -} [[<, c, c], [c, c, a], [c, a, a], [a, a, b], [a, b, a]] -> [ [<, c, a] , [c, a, c] , [a, c, a] , [c, a, b] , [ a , b , a ] ] {- Semlab 1 (Concon 11 (Input 0)) -} [[<, c, c], [c, c, a], [c, a, a], [a, a, b], [a, b, b]] -> [ [<, c, a] , [c, a, c] , [a, c, a] , [c, a, b] , [ a , b , b ] ] {- Semlab 1 (Concon 12 (Input 0)) -} [[<, a, c], [a, c, a], [c, a, a], [a, a, >], [a, >, >]] -> [ [<, a, a] , [a, a, c] , [a, c, a] , [c, a, >] , [ a , > , > ] ] {- Semlab 2 (Concon 0 (Input 0)) -} [[<, a, c], [a, c, a], [c, a, a], [a, a, c], [a, c, >]] -> [ [<, a, a] , [a, a, c] , [a, c, a] , [c, a, c] , [ a , c , > ] ] {- Semlab 2 (Concon 1 (Input 0)) -} [[<, a, c], [a, c, a], [c, a, a], [a, a, c], [a, c, c]] -> [ [<, a, a] , [a, a, c] , [a, c, a] , [c, a, c] , [ a , c , c ] ] {- Semlab 2 (Concon 2 (Input 0)) -} [[<, a, c], [a, c, a], [c, a, a], [a, a, c], [a, c, a]] -> [ [<, a, a] , [a, a, c] , [a, c, a] , [c, a, c] , [ a , c , a ] ] {- Semlab 2 (Concon 3 (Input 0)) -} [[<, a, c], [a, c, a], [c, a, a], [a, a, c], [a, c, b]] -> [ [<, a, a] , [a, a, c] , [a, c, a] , [c, a, c] , [ a , c , b ] ] {- Semlab 2 (Concon 4 (Input 0)) -} [[<, a, c], [a, c, a], [c, a, a], [a, a, a], [a, a, >]] -> [ [<, a, a] , [a, a, c] , [a, c, a] , [c, a, a] , [ a , a , > ] ] {- Semlab 2 (Concon 5 (Input 0)) -} [[<, a, c], [a, c, a], [c, a, a], [a, a, a], [a, a, c]] -> [ [<, a, a] , [a, a, c] , [a, c, a] , [c, a, a] , [ a , a , c ] ] {- Semlab 2 (Concon 6 (Input 0)) -} [[<, a, c], [a, c, a], [c, a, a], [a, a, a], [a, a, a]] -> [ [<, a, a] , [a, a, c] , [a, c, a] , [c, a, a] , [ a , a , a ] ] {- Semlab 2 (Concon 7 (Input 0)) -} [[<, a, c], [a, c, a], [c, a, a], [a, a, a], [a, a, b]] -> [ [<, a, a] , [a, a, c] , [a, c, a] , [c, a, a] , [ a , a , b ] ] {- Semlab 2 (Concon 8 (Input 0)) -} [[<, a, c], [a, c, a], [c, a, a], [a, a, b], [a, b, >]] -> [ [<, a, a] , [a, a, c] , [a, c, a] , [c, a, b] , [ a , b , > ] ] {- Semlab 2 (Concon 9 (Input 0)) -} [[<, a, c], [a, c, a], [c, a, a], [a, a, b], [a, b, c]] -> [ [<, a, a] , [a, a, c] , [a, c, a] , [c, a, b] , [ a , b , c ] ] {- Semlab 2 (Concon 10 (Input 0)) -} [[<, a, c], [a, c, a], [c, a, a], [a, a, b], [a, b, a]] -> [ [<, a, a] , [a, a, c] , [a, c, a] , [c, a, b] , [ a , b , a ] ] {- Semlab 2 (Concon 11 (Input 0)) -} [[<, a, c], [a, c, a], [c, a, a], [a, a, b], [a, b, b]] -> [ [<, a, a] , [a, a, c] , [a, c, a] , [c, a, b] , [ a , b , b ] ] {- Semlab 2 (Concon 12 (Input 0)) -} [[<, b, c], [b, c, a], [c, a, a], [a, a, >], [a, >, >]] -> [ [<, b, a] , [b, a, c] , [a, c, a] , [c, a, >] , [ a , > , > ] ] {- Semlab 3 (Concon 0 (Input 0)) -} [[<, b, c], [b, c, a], [c, a, a], [a, a, c], [a, c, >]] -> [ [<, b, a] , [b, a, c] , [a, c, a] , [c, a, c] , [ a , c , > ] ] {- Semlab 3 (Concon 1 (Input 0)) -} [[<, b, c], [b, c, a], [c, a, a], [a, a, c], [a, c, c]] -> [ [<, b, a] , [b, a, c] , [a, c, a] , [c, a, c] , [ a , c , c ] ] {- Semlab 3 (Concon 2 (Input 0)) -} [[<, b, c], [b, c, a], [c, a, a], [a, a, c], [a, c, a]] -> [ [<, b, a] , [b, a, c] , [a, c, a] , [c, a, c] , [ a , c , a ] ] {- Semlab 3 (Concon 3 (Input 0)) -} [[<, b, c], [b, c, a], [c, a, a], [a, a, c], [a, c, b]] -> [ [<, b, a] , [b, a, c] , [a, c, a] , [c, a, c] , [ a , c , b ] ] {- Semlab 3 (Concon 4 (Input 0)) -} [[<, b, c], [b, c, a], [c, a, a], [a, a, a], [a, a, >]] -> [ [<, b, a] , [b, a, c] , [a, c, a] , [c, a, a] , [ a , a , > ] ] {- Semlab 3 (Concon 5 (Input 0)) -} [[<, b, c], [b, c, a], [c, a, a], [a, a, a], [a, a, c]] -> [ [<, b, a] , [b, a, c] , [a, c, a] , [c, a, a] , [ a , a , c ] ] {- Semlab 3 (Concon 6 (Input 0)) -} [[<, b, c], [b, c, a], [c, a, a], [a, a, a], [a, a, a]] -> [ [<, b, a] , [b, a, c] , [a, c, a] , [c, a, a] , [ a , a , a ] ] {- Semlab 3 (Concon 7 (Input 0)) -} [[<, b, c], [b, c, a], [c, a, a], [a, a, a], [a, a, b]] -> [ [<, b, a] , [b, a, c] , [a, c, a] , [c, a, a] , [ a , a , b ] ] {- Semlab 3 (Concon 8 (Input 0)) -} [[<, b, c], [b, c, a], [c, a, a], [a, a, b], [a, b, >]] -> [ [<, b, a] , [b, a, c] , [a, c, a] , [c, a, b] , [ a , b , > ] ] {- Semlab 3 (Concon 9 (Input 0)) -} [[<, b, c], [b, c, a], [c, a, a], [a, a, b], [a, b, c]] -> [ [<, b, a] , [b, a, c] , [a, c, a] , [c, a, b] , [ a , b , c ] ] {- Semlab 3 (Concon 10 (Input 0)) -} [[<, b, c], [b, c, a], [c, a, a], [a, a, b], [a, b, a]] -> [ [<, b, a] , [b, a, c] , [a, c, a] , [c, a, b] , [ a , b , a ] ] {- Semlab 3 (Concon 11 (Input 0)) -} [[<, b, c], [b, c, a], [c, a, a], [a, a, b], [a, b, b]] -> [ [<, b, a] , [b, a, c] , [a, c, a] , [c, a, b] , [ a , b , b ] ] {- Semlab 3 (Concon 12 (Input 0)) -} [[c, c, c], [c, c, a], [c, a, a], [a, a, >], [a, >, >]] -> [ [c, c, a] , [c, a, c] , [a, c, a] , [c, a, >] , [ a , > , > ] ] {- Semlab 4 (Concon 0 (Input 0)) -} [[c, c, c], [c, c, a], [c, a, a], [a, a, c], [a, c, >]] -> [ [c, c, a] , [c, a, c] , [a, c, a] , [c, a, c] , [ a , c , > ] ] {- Semlab 4 (Concon 1 (Input 0)) -} [[c, c, c], [c, c, a], [c, a, a], [a, a, c], [a, c, c]] -> [ [c, c, a] , [c, a, c] , [a, c, a] , [c, a, c] , [ a , c , c ] ] {- Semlab 4 (Concon 2 (Input 0)) -} [[c, c, c], [c, c, a], [c, a, a], [a, a, c], [a, c, a]] -> [ [c, c, a] , [c, a, c] , [a, c, a] , [c, a, c] , [ a , c , a ] ] {- Semlab 4 (Concon 3 (Input 0)) -} [[c, c, c], [c, c, a], [c, a, a], [a, a, c], [a, c, b]] -> [ [c, c, a] , [c, a, c] , [a, c, a] , [c, a, c] , [ a , c , b ] ] {- Semlab 4 (Concon 4 (Input 0)) -} [[c, c, c], [c, c, a], [c, a, a], [a, a, a], [a, a, >]] -> [ [c, c, a] , [c, a, c] , [a, c, a] , [c, a, a] , [ a , a , > ] ] {- Semlab 4 (Concon 5 (Input 0)) -}
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to SRS Relative