Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
SRS Standard pair #487519138
details
property
value
status
complete
benchmark
aprove03.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n116.star.cs.uiowa.edu
space
Secret_06_SRS
run statistics
property
value
solver
matchbox-2020-06-25
configuration
tc20-std.sh
runtime (wallclock)
12.8259091377 seconds
cpu usage
50.796543957
max memory
9.41051904E8
stage attributes
key
value
output-size
59629
starexec-result
YES
output
/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 11 rules on 6 letters weights SRS with 6 rules on 5 letters mirror SRS with 6 rules on 5 letters tile all, by Config { method = Forward,width = 2,unlabel = False} SRS with 125 rules on 25 letters weights SRS with 115 rules on 20 letters unlabel SRS with 5 rules on 4 letters mirror SRS with 5 rules on 4 letters Matchbound { method = RFC, max_size = Nothing, max_bound = Nothing, verbose = False, tracing = False} matchbound 2 certified by automaton with 217 states ************************************************** proof ************************************************** property Termination has value Just True for SRS [thrice, 0] -> [p, s, p, p, p, s, s, s, 0, p, s, p, s] {- Input 0 -} [thrice, s] -> [ p , p , s , s , half , p , p , s , s , p , s , sixtimes , p , s , p , p , s , s ] {- Input 1 -} [half, 0] -> [p, p, s, s, p, s, 0, p, s, s, s, s] {- Input 2 -} [half, s] -> [ p , s , p , p , s , s , p , p , s , s , half , p , p , s , s , p , s ] {- Input 3 -} [half, s, s] -> [ p , s , p , s , s , p , p , s , s , half , p , p , s , s , p , s ] {- Input 4 -} [sixtimes, 0] -> [p, s, p, s, 0, s, s, s, s, s, p, s, p, s] {- Input 5 -} [sixtimes, s] -> [ p , p , s , s , s , s , s , s , s , p , p , s , p , s , s , s , sixtimes , p , s , p , p , p , s , s , s ] {- Input 6 -} [p, p, s] -> [p] {- Input 7 -} [p, s] -> [] {- Input 8 -} [p, 0] -> [0, s, s, s, s] {- Input 9 -} [0] -> [] {- Input 10 -} reason (thrice, 6/1) (0, 3/1) (half, 1/1) (sixtimes, 1/1) property Termination has value Just True for SRS [half, s] -> [ p , s , p , p , s , s , p , p , s , s , half , p , p , s , s , p , s ] {- Input 3 -} [half, s, s] -> [ p , s , p , s , s , p , p , s , s , half , p , p , s , s , p , s ] {- Input 4 -} [sixtimes, s] -> [ p , p , s , s , s , s , s , s , s , p , p , s , p , s , s , s , sixtimes , p , s , p , p , p , s , s , s ] {- Input 6 -} [p, p, s] -> [p] {- Input 7 -} [p, s] -> [] {- Input 8 -} [p, 0] -> [0, s, s, s, s] {- Input 9 -} reason mirror property Termination has value Just True for SRS [s, half] -> [ s , p , s , s , p , p , half , s , s , p , p , s , s , p , p , s , p ] {- Mirror (Input 3) -} [s, s, half] -> [ s , p , s , s , p , p , half , s , s , p , p , s , s , p , s , p ] {- Mirror (Input 4) -} [s, sixtimes] -> [ s , s , s , p , p , p , s , p , sixtimes , s , s , s , p , s , p , p , s , s , s , s , s , s , s , p , p ] {- Mirror (Input 6) -} [s, p, p] -> [p] {- Mirror (Input 7) -} [s, p] -> [] {- Mirror (Input 8) -} [0, p] -> [s, s, s, s, 0] {- Mirror (Input 9) -} 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 27 tiles tile all rules steps: 1 property Termination has value Just True for SRS [[<, s], [s, half], [half, >]] -> [ [<, s] , [s, p] , [p, s] , [s, s] , [s, p] , [p, p] , [p, half] , [half, s] , [s, s] , [s, p] , [p, p] , [p, s] , [s, s] , [s, p] , [p, p] , [p, s] , [s, p] , [ p , > ] ] {- Semlab 0 (Concon 0 (Mirror (Input 3))) -} [[<, s], [s, half], [half, p]] -> [ [<, s] , [s, p] , [p, s] , [s, s] , [s, p] , [p, p] , [p, half] , [half, s] , [s, s] , [s, p] , [p, p] , [p, s] , [s, s] , [s, p] , [p, p] , [p, s] , [s, p] , [ p , p ] ] {- Semlab 0 (Concon 1 (Mirror (Input 3))) -} [[<, s], [s, half], [half, s]] -> [ [<, s] , [s, p] , [p, s] , [s, s] , [s, p] , [p, p] , [p, half] , [half, s] , [s, s] , [s, p] , [p, p] , [p, s] , [s, s] , [s, p] , [p, p] , [p, s] , [s, p] , [ p , s ] ] {- Semlab 0 (Concon 2 (Mirror (Input 3))) -} [[<, s], [s, half], [half, half]] -> [ [<, s] , [s, p] , [p, s] , [s, s] , [s, p] , [p, p] , [p, half] , [half, s] , [s, s] , [s, p] , [p, p] , [p, s] , [s, s] , [s, p] , [p, p] , [p, s] , [s, p] , [ p , half ] ] {- Semlab 0 (Concon 3 (Mirror (Input 3))) -} [[<, s], [s, half], [half, sixtimes]] -> [ [<, s] , [s, p] , [p, s] , [s, s] , [s, p] , [p, p] , [p, half] , [half, s] , [s, s] , [s, p] , [p, p] , [p, s] , [s, s] , [s, p] , [p, p] , [p, s] , [s, p] , [ p , sixtimes ] ] {- Semlab 0 (Concon 4 (Mirror (Input 3))) -} [[p, s], [s, half], [half, >]] -> [ [p, s] , [s, p] , [p, s] , [s, s] , [s, p] , [p, p] , [p, half] , [half, s] , [s, s] , [s, p] , [p, p] , [p, s] , [s, s] , [s, p] , [p, p] , [p, s] , [s, p] , [ p , > ] ] {- Semlab 1 (Concon 0 (Mirror (Input 3))) -} [[p, s], [s, half], [half, p]] -> [ [p, s] , [s, p] , [p, s] , [s, s] , [s, p] , [p, p] , [p, half] , [half, s] , [s, s] , [s, p] , [p, p] , [p, s] , [s, s] , [s, p] , [p, p] , [p, s] , [s, p] , [ p , p ] ] {- Semlab 1 (Concon 1 (Mirror (Input 3))) -} [[p, s], [s, half], [half, s]] -> [ [p, s] , [s, p] , [p, s] , [s, s] , [s, p] , [p, p] , [p, half] , [half, s] , [s, s] , [s, p] , [p, p] , [p, s] , [s, s] , [s, p] , [p, p] , [p, s] , [s, p] , [ p , s ] ] {- Semlab 1 (Concon 2 (Mirror (Input 3))) -} [[p, s], [s, half], [half, half]] -> [ [p, s] , [s, p] , [p, s] , [s, s] , [s, p] , [p, p] , [p, half] , [half, s] , [s, s] , [s, p] , [p, p] , [p, s] , [s, s] , [s, p] , [p, p] , [p, s] , [s, p] , [ p , half ] ] {- Semlab 1 (Concon 3 (Mirror (Input 3))) -} [[p, s], [s, half], [half, sixtimes]] -> [ [p, s] , [s, p] , [p, s] , [s, s] , [s, p] , [p, p] , [p, half] , [half, s] , [s, s] , [s, p] , [p, p] , [p, s] , [s, s] , [s, p] , [p, p] , [p, s] , [s, p] , [ p , sixtimes ] ] {- Semlab 1 (Concon 4 (Mirror (Input 3))) -} [[s, s], [s, half], [half, >]] -> [ [s, s] , [s, p] , [p, s] , [s, s] , [s, p] , [p, p] , [p, half] , [half, s] , [s, s] , [s, p] , [p, p] , [p, s] , [s, s] , [s, p] , [p, p] , [p, s] , [s, p] , [ p , > ] ] {- Semlab 2 (Concon 0 (Mirror (Input 3))) -} [[s, s], [s, half], [half, p]] -> [ [s, s] , [s, p] , [p, s] , [s, s] , [s, p] , [p, p] , [p, half] , [half, s] , [s, s] , [s, p] , [p, p] , [p, s] , [s, s] , [s, p] , [p, p] , [p, s] , [s, p] , [ p , p ] ] {- Semlab 2 (Concon 1 (Mirror (Input 3))) -} [[s, s], [s, half], [half, s]] -> [ [s, s] , [s, p] , [p, s] , [s, s] , [s, p] , [p, p] , [p, half] , [half, s] , [s, s] , [s, p] , [p, p] , [p, s] , [s, s] , [s, p] , [p, p] , [p, s] , [s, p] , [ p , s ] ] {- Semlab 2 (Concon 2 (Mirror (Input 3))) -} [[s, s], [s, half], [half, half]] -> [ [s, s] , [s, p] , [p, s] , [s, s] , [s, p] , [p, p] , [p, half] , [half, s] , [s, s] , [s, p] , [p, p] , [p, s] , [s, s] , [s, p] , [p, p] , [p, s] , [s, p] , [ p , half ] ] {- Semlab 2 (Concon 3 (Mirror (Input 3))) -} [[s, s], [s, half], [half, sixtimes]] -> [ [s, s] , [s, p] , [p, s] , [s, s] , [s, p] , [p, p] , [p, half] , [half, s] , [s, s] , [s, p] , [p, p] , [p, s] , [s, s] , [s, p] , [p, p] , [p, s] , [s, p] , [ p , sixtimes ] ] {- Semlab 2 (Concon 4 (Mirror (Input 3))) -} [[half, s], [s, half], [half, >]] -> [ [half, s] , [s, p] , [p, s] , [s, s] , [s, p] , [p, p] , [p, half] , [half, s] , [s, s] , [s, p] , [p, p] , [p, s] , [s, s] , [s, p] , [p, p] , [p, s] , [s, p] , [ p , > ] ] {- Semlab 3 (Concon 0 (Mirror (Input 3))) -} [[half, s], [s, half], [half, p]] -> [ [half, s] , [s, p] , [p, s] , [s, s] , [s, p] , [p, p] , [p, half] , [half, s] , [s, s] , [s, p] , [p, p] , [p, s] , [s, s] , [s, p] , [p, p] , [p, s] , [s, p] , [ p , p ] ] {- Semlab 3 (Concon 1 (Mirror (Input 3))) -} [[half, s], [s, half], [half, s]] -> [ [half, s] , [s, p] , [p, s] , [s, s] , [s, p] , [p, p] , [p, half] , [half, s] , [s, s] , [s, p] , [p, p] , [p, s] , [s, s] , [s, p] , [p, p] , [p, s] , [s, p] , [ p , s ] ] {- Semlab 3 (Concon 2 (Mirror (Input 3))) -} [[half, s], [s, half], [half, half]] -> [ [half, s] , [s, p] , [p, s] , [s, s] , [s, p] , [p, p] , [p, half] , [half, s] , [s, s] , [s, p] , [p, p] , [p, s] , [s, s] , [s, p] , [p, p] , [p, s] , [s, p] , [ p , half ] ] {- Semlab 3 (Concon 3 (Mirror (Input 3))) -} [[half, s], [s, half], [half, sixtimes]] -> [ [half, s] , [s, p] , [p, s] , [s, s] , [s, p] , [p, p] , [p, half] , [half, s] , [s, s] , [s, p] , [p, p] , [p, s] , [s, s] , [s, p] , [p, p] , [p, s] , [s, p] , [ p , sixtimes ] ] {- Semlab 3 (Concon 4 (Mirror (Input 3))) -} [[sixtimes, s], [s, half], [half, >]] -> [ [sixtimes, s] , [s, p] , [p, s] , [s, s] , [s, p] , [p, p] , [p, half] , [half, s] , [s, s] , [s, p] , [p, p] , [p, s] , [s, s] , [s, p] , [p, p] , [p, s] , [s, p] , [ p , > ] ] {- Semlab 4 (Concon 0 (Mirror (Input 3))) -} [[sixtimes, s], [s, half], [half, p]] -> [ [sixtimes, s] , [s, p] , [p, s] , [s, s] , [s, p] , [p, p] , [p, half] , [half, s] , [s, s] , [s, p] , [p, p] , [p, s] , [s, s] , [s, p] , [p, p] , [p, s] , [s, p] , [ p , p ] ] {- Semlab 4 (Concon 1 (Mirror (Input 3))) -} [[sixtimes, s], [s, half], [half, s]] -> [ [sixtimes, s] , [s, p] , [p, s] , [s, s] , [s, p] , [p, p] , [p, half] , [half, s] , [s, s] , [s, p] , [p, p] , [p, s] , [s, s] , [s, p] , [p, p] , [p, s] , [s, p] , [ p , s ] ] {- Semlab 4 (Concon 2 (Mirror (Input 3))) -} [[sixtimes, s], [s, half], [half, half]] -> [ [sixtimes, s] , [s, p] , [p, s] , [s, s] , [s, p] , [p, p] , [p, half] , [half, s] , [s, s] , [s, p] , [p, p] , [p, s] , [s, s] , [s, p] , [p, p] , [p, s] , [s, p] , [ p , half ] ] {- Semlab 4 (Concon 3 (Mirror (Input 3))) -} [[sixtimes, s], [s, half], [half, sixtimes]] -> [ [sixtimes, s] , [s, p] , [p, s] , [s, s] , [s, p] , [p, p] , [p, half] , [half, s] , [s, s] , [s, p] , [p, p] , [p, s] , [s, s] , [s, p] , [p, p] , [p, s] , [s, p] , [ p , sixtimes ] ] {- Semlab 4 (Concon 4 (Mirror (Input 3))) -} [[<, s], [s, s], [s, half], [half, >]] -> [ [<, s] , [s, p] , [p, s] , [s, s] , [s, p] , [p, p] , [p, half] , [half, s] , [s, s] , [s, p] , [p, p] , [p, s] , [s, s] , [s, p] , [p, s] , [s, p] , [ p , > ] ] {- Semlab 0 (Concon 0 (Mirror (Input 4))) -} [[<, s], [s, s], [s, half], [half, p]] -> [ [<, s] , [s, p] , [p, s] , [s, s] , [s, p] , [p, p] , [p, half] , [half, s] , [s, s] , [s, p] , [p, p] , [p, s] , [s, s] , [s, p] , [p, s] , [s, p] , [ p , p ] ] {- Semlab 0 (Concon 1 (Mirror (Input 4))) -} [[<, s], [s, s], [s, half], [half, s]] -> [ [<, s] , [s, p] , [p, s] , [s, s] , [s, p] , [p, p] , [p, half] , [half, s] , [s, s] , [s, p] , [p, p] , [p, s] , [s, s] , [s, p] , [p, s] , [s, p] , [ p , s ] ] {- Semlab 0 (Concon 2 (Mirror (Input 4))) -} [[<, s], [s, s], [s, half], [half, half]] -> [ [<, s] , [s, p] , [p, s] , [s, s] , [s, p] , [p, p] , [p, half] , [half, s] , [s, s] , [s, p] , [p, p] , [p, s] , [s, s] , [s, p] , [p, s] , [s, p] , [ p , half ] ] {- Semlab 0 (Concon 3 (Mirror (Input 4))) -} [[<, s], [s, s], [s, half], [half, sixtimes]] -> [ [<, s] , [s, p] , [p, s] , [s, s] , [s, p] , [p, p] , [p, half] , [half, s] , [s, s] , [s, p] , [p, p] , [p, s] , [s, s] , [s, p] , [p, s] , [s, p] , [ p , sixtimes ] ] {- Semlab 0 (Concon 4 (Mirror (Input 4))) -}
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to SRS Standard