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