Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
SRS Relative pair #487521245
details
property
value
status
complete
benchmark
random-42.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n139.star.cs.uiowa.edu
space
Waldmann_19
run statistics
property
value
solver
matchbox-2020-06-25
configuration
tc20-rel.sh
runtime (wallclock)
5.39441013336 seconds
cpu usage
21.048585162
max memory
8.56158208E8
stage attributes
key
value
output-size
71464
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 2 strict rules and 5 weak rules on 3 letters tile all, by Config { method = Overlap,width = 2,unlabel = True} SRS with 32 strict rules and 80 weak rules on 15 letters weights SRS with 32 strict rules and 76 weak rules on 15 letters remove some, by Config { method = Overlap,width = 2,unlabel = True} SRS with 28 strict rules and 72 weak rules on 14 letters weights SRS with 24 strict rules and 68 weak rules on 13 letters mirror SRS with 24 strict rules and 68 weak rules on 13 letters Matrix { monotone = Strict, domain = Natural, shape = Full, bits = 3, dim = 2, solver = Minisatapi, verbose = False, tracing = False} SRS with 12 strict rules and 43 weak rules on 13 letters weights SRS with 0 strict rules and 7 weak rules on 7 letters no strict rules ************************************************** proof ************************************************** property Termination has value Just True for SRS [a, a, c] -> [b, a, a] {- Input 0 -} [b, c, a] -> [a, a, a] {- Input 1 -} [c, a, a] ->= [b, c, a] {- Input 2 -} [c, c, a] ->= [c, a, c] {- Input 3 -} [a, b, c] ->= [a, c, b] {- Input 4 -} [a, b, b] ->= [b, a, c] {- Input 5 -} [a, a, c] ->= [a, c, a] {- 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 [[<, a], [a, a], [a, c], [c, >]] -> [ [<, b] , [b, a] , [a, a] , [ a , > ] ] {- Semlab 0 (Concon 0 (Input 0)) -} [[<, a], [a, a], [a, c], [c, a]] -> [ [<, b] , [b, a] , [a, a] , [ a , a ] ] {- Semlab 0 (Concon 1 (Input 0)) -} [[<, a], [a, a], [a, c], [c, c]] -> [ [<, b] , [b, a] , [a, a] , [ a , c ] ] {- Semlab 0 (Concon 2 (Input 0)) -} [[<, a], [a, a], [a, c], [c, b]] -> [ [<, b] , [b, a] , [a, a] , [ a , b ] ] {- Semlab 0 (Concon 3 (Input 0)) -} [[a, a], [a, a], [a, c], [c, >]] -> [ [a, b] , [b, a] , [a, a] , [ a , > ] ] {- Semlab 1 (Concon 0 (Input 0)) -} [[a, a], [a, a], [a, c], [c, a]] -> [ [a, b] , [b, a] , [a, a] , [ a , a ] ] {- Semlab 1 (Concon 1 (Input 0)) -} [[a, a], [a, a], [a, c], [c, c]] -> [ [a, b] , [b, a] , [a, a] , [ a , c ] ] {- Semlab 1 (Concon 2 (Input 0)) -} [[a, a], [a, a], [a, c], [c, b]] -> [ [a, b] , [b, a] , [a, a] , [ a , b ] ] {- Semlab 1 (Concon 3 (Input 0)) -} [[c, a], [a, a], [a, c], [c, >]] -> [ [c, b] , [b, a] , [a, a] , [ a , > ] ] {- Semlab 2 (Concon 0 (Input 0)) -} [[c, a], [a, a], [a, c], [c, a]] -> [ [c, b] , [b, a] , [a, a] , [ a , a ] ] {- Semlab 2 (Concon 1 (Input 0)) -} [[c, a], [a, a], [a, c], [c, c]] -> [ [c, b] , [b, a] , [a, a] , [ a , c ] ] {- Semlab 2 (Concon 2 (Input 0)) -} [[c, a], [a, a], [a, c], [c, b]] -> [ [c, b] , [b, a] , [a, a] , [ a , b ] ] {- Semlab 2 (Concon 3 (Input 0)) -} [[b, a], [a, a], [a, c], [c, >]] -> [ [b, b] , [b, a] , [a, a] , [ a , > ] ] {- Semlab 3 (Concon 0 (Input 0)) -} [[b, a], [a, a], [a, c], [c, a]] -> [ [b, b] , [b, a] , [a, a] , [ a , a ] ] {- Semlab 3 (Concon 1 (Input 0)) -} [[b, a], [a, a], [a, c], [c, c]] -> [ [b, b] , [b, a] , [a, a] , [ a , c ] ] {- Semlab 3 (Concon 2 (Input 0)) -} [[b, a], [a, a], [a, c], [c, b]] -> [ [b, b] , [b, a] , [a, a] , [ a , b ] ] {- Semlab 3 (Concon 3 (Input 0)) -} [[<, b], [b, c], [c, a], [a, >]] -> [ [<, a] , [a, a] , [a, a] , [ a , > ] ] {- Semlab 0 (Concon 0 (Input 1)) -} [[<, b], [b, c], [c, a], [a, a]] -> [ [<, a] , [a, a] , [a, a] , [ a , a ] ] {- Semlab 0 (Concon 1 (Input 1)) -} [[<, b], [b, c], [c, a], [a, c]] -> [ [<, a] , [a, a] , [a, a] , [ a , c ] ] {- Semlab 0 (Concon 2 (Input 1)) -} [[<, b], [b, c], [c, a], [a, b]] -> [ [<, a] , [a, a] , [a, a] , [ a , b ] ] {- Semlab 0 (Concon 3 (Input 1)) -} [[a, b], [b, c], [c, a], [a, >]] -> [ [a, a] , [a, a] , [a, a] , [ a , > ] ] {- Semlab 1 (Concon 0 (Input 1)) -} [[a, b], [b, c], [c, a], [a, a]] -> [ [a, a] , [a, a] , [a, a] , [ a , a ] ] {- Semlab 1 (Concon 1 (Input 1)) -} [[a, b], [b, c], [c, a], [a, c]] -> [ [a, a] , [a, a] , [a, a] , [ a , c ] ] {- Semlab 1 (Concon 2 (Input 1)) -} [[a, b], [b, c], [c, a], [a, b]] -> [ [a, a] , [a, a] , [a, a] , [ a , b ] ] {- Semlab 1 (Concon 3 (Input 1)) -} [[c, b], [b, c], [c, a], [a, >]] -> [ [c, a] , [a, a] , [a, a] , [ a , > ] ] {- Semlab 2 (Concon 0 (Input 1)) -} [[c, b], [b, c], [c, a], [a, a]] -> [ [c, a] , [a, a] , [a, a] , [ a , a ] ] {- Semlab 2 (Concon 1 (Input 1)) -} [[c, b], [b, c], [c, a], [a, c]] -> [ [c, a] , [a, a] , [a, a] , [ a , c ] ] {- Semlab 2 (Concon 2 (Input 1)) -} [[c, b], [b, c], [c, a], [a, b]] -> [ [c, a] , [a, a] , [a, a] , [ a , b ] ] {- Semlab 2 (Concon 3 (Input 1)) -} [[b, b], [b, c], [c, a], [a, >]] -> [ [b, a] , [a, a] , [a, a] , [ a , > ] ] {- Semlab 3 (Concon 0 (Input 1)) -} [[b, b], [b, c], [c, a], [a, a]] -> [ [b, a] , [a, a] , [a, a] , [ a , a ] ] {- Semlab 3 (Concon 1 (Input 1)) -} [[b, b], [b, c], [c, a], [a, c]] -> [ [b, a] , [a, a] , [a, a] , [ a , c ] ] {- Semlab 3 (Concon 2 (Input 1)) -} [[b, b], [b, c], [c, a], [a, b]] -> [ [b, a] , [a, a] , [a, a] , [ a , b ] ] {- Semlab 3 (Concon 3 (Input 1)) -} [[<, c], [c, a], [a, a], [a, >]] ->= [ [<, b] , [b, c] , [c, a] , [ a , > ] ] {- Semlab 0 (Concon 0 (Input 2)) -} [[<, c], [c, a], [a, a], [a, a]] ->= [ [<, b] , [b, c] , [c, a] , [ a , a ] ] {- Semlab 0 (Concon 1 (Input 2)) -} [[<, c], [c, a], [a, a], [a, c]] ->= [ [<, b] , [b, c] , [c, a] , [ a , c ] ] {- Semlab 0 (Concon 2 (Input 2)) -} [[<, c], [c, a], [a, a], [a, b]] ->= [ [<, b] , [b, c] , [c, a] , [ a , b ] ] {- Semlab 0 (Concon 3 (Input 2)) -} [[a, c], [c, a], [a, a], [a, >]] ->= [ [a, b] , [b, c] , [c, a] , [ a , > ] ] {- Semlab 1 (Concon 0 (Input 2)) -} [[a, c], [c, a], [a, a], [a, a]] ->= [ [a, b] , [b, c] , [c, a] , [ a , a ] ] {- Semlab 1 (Concon 1 (Input 2)) -} [[a, c], [c, a], [a, a], [a, c]] ->= [ [a, b] , [b, c] , [c, a] , [ a , c ] ] {- Semlab 1 (Concon 2 (Input 2)) -} [[a, c], [c, a], [a, a], [a, b]] ->= [ [a, b] , [b, c] , [c, a] , [ a , b ] ] {- Semlab 1 (Concon 3 (Input 2)) -} [[c, c], [c, a], [a, a], [a, >]] ->= [ [c, b] , [b, c] , [c, a] , [ a , > ] ] {- Semlab 2 (Concon 0 (Input 2)) -} [[c, c], [c, a], [a, a], [a, a]] ->= [ [c, b] , [b, c] , [c, a] , [ a , a ] ] {- Semlab 2 (Concon 1 (Input 2)) -} [[c, c], [c, a], [a, a], [a, c]] ->= [ [c, b] , [b, c] , [c, a] , [ a , c ] ] {- Semlab 2 (Concon 2 (Input 2)) -} [[c, c], [c, a], [a, a], [a, b]] ->= [ [c, b] , [b, c] , [c, a] , [ a , b ] ] {- Semlab 2 (Concon 3 (Input 2)) -} [[b, c], [c, a], [a, a], [a, >]] ->= [ [b, b] , [b, c] , [c, a] , [ a , > ] ] {- Semlab 3 (Concon 0 (Input 2)) -} [[b, c], [c, a], [a, a], [a, a]] ->= [ [b, b] , [b, c] , [c, a] , [ a , a ] ] {- Semlab 3 (Concon 1 (Input 2)) -} [[b, c], [c, a], [a, a], [a, c]] ->= [ [b, b] , [b, c] , [c, a] , [ a , c ] ] {- Semlab 3 (Concon 2 (Input 2)) -} [[b, c], [c, a], [a, a], [a, b]] ->= [ [b, b] , [b, c] , [c, a] , [ a , b ] ] {- Semlab 3 (Concon 3 (Input 2)) -} [[<, c], [c, c], [c, a], [a, >]] ->= [ [<, c] , [c, a] , [a, c] , [ c , > ] ] {- Semlab 0 (Concon 0 (Input 3)) -} [[<, c], [c, c], [c, a], [a, a]] ->= [ [<, c] , [c, a] , [a, c] , [ c , a ] ] {- Semlab 0 (Concon 1 (Input 3)) -} [[<, c], [c, c], [c, a], [a, c]] ->= [ [<, c] , [c, a] , [a, c] , [ c , c ] ] {- Semlab 0 (Concon 2 (Input 3)) -} [[<, c], [c, c], [c, a], [a, b]] ->= [ [<, c] , [c, a] , [a, c] , [ c , b ] ] {- Semlab 0 (Concon 3 (Input 3)) -} [[a, c], [c, c], [c, a], [a, >]] ->= [ [a, c] , [c, a] , [a, c] , [ c , > ] ] {- Semlab 1 (Concon 0 (Input 3)) -} [[a, c], [c, c], [c, a], [a, a]] ->= [ [a, c] , [c, a] , [a, c] , [ c , a ] ] {- Semlab 1 (Concon 1 (Input 3)) -} [[a, c], [c, c], [c, a], [a, c]] ->= [ [a, c] , [c, a] , [a, c] , [ c , c ] ] {- Semlab 1 (Concon 2 (Input 3)) -} [[a, c], [c, c], [c, a], [a, b]] ->= [ [a, c] , [c, a] , [a, c] , [ c , b ] ] {- Semlab 1 (Concon 3 (Input 3)) -} [[c, c], [c, c], [c, a], [a, >]] ->= [ [c, c] , [c, a] , [a, c] , [ c , > ] ] {- Semlab 2 (Concon 0 (Input 3)) -} [[c, c], [c, c], [c, a], [a, a]] ->= [ [c, c] , [c, a] , [a, c] , [ c , a ] ] {- Semlab 2 (Concon 1 (Input 3)) -}
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to SRS Relative