details

property	value
status	complete
benchmark	rel10.xml
ran by	Akihisa Yamada
cpu timeout	1200 seconds
wallclock timeout	300 seconds
memory limit	137438953472 bytes
execution host	n111.star.cs.uiowa.edu
space	Zantema_06_relative

run statistics

property	value
solver	matchbox-2020-06-25
configuration	tc20-rel.sh
runtime (wallclock)	0.263822078705 seconds
cpu usage	0.737948027
max memory	7.4862592E7

stage attributes

key	value
output-size	17626
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 1 strict rules and 5 weak rules on 5 letters tile all, by Config { method = Overlap,width = 2,unlabel = True} SRS with 25 strict rules and 100 weak rules on 29 letters weights SRS with 0 strict rules and 16 weak rules on 12 letters no strict rules ************************************************** proof ************************************************** property Termination has value Just True for SRS [b, p, b] -> [b, q, b] {- Input 0 -} [1, p, 0, 1, 0] ->= [p] {- Input 1 -} [q] ->= [0, q, 0] {- Input 2 -} [q] ->= [1, q, 1] {- Input 3 -} [q] ->= [0, p, 0] {- Input 4 -} [q] ->= [1, p, 1] {- Input 5 -} 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 2 using 31 tiles tile all rules steps: 2 property Termination has value Just True for SRS [[<, b], [b, p], [p, b], [b, >]] -> [ [<, b] , [b, q] , [q, b] , [ b , > ] ] {- Semlab 0 (Concon 0 (Input 0)) -} [[<, b], [b, p], [p, b], [b, p]] -> [ [<, b] , [b, q] , [q, b] , [ b , p ] ] {- Semlab 0 (Concon 1 (Input 0)) -} [[<, b], [b, p], [p, b], [b, q]] -> [ [<, b] , [b, q] , [q, b] , [ b , q ] ] {- Semlab 0 (Concon 2 (Input 0)) -} [[<, b], [b, p], [p, b], [b, 1]] -> [ [<, b] , [b, q] , [q, b] , [ b , 1 ] ] {- Semlab 0 (Concon 3 (Input 0)) -} [[<, b], [b, p], [p, b], [b, 0]] -> [ [<, b] , [b, q] , [q, b] , [ b , 0 ] ] {- Semlab 0 (Concon 4 (Input 0)) -} [[p, b], [b, p], [p, b], [b, >]] -> [ [p, b] , [b, q] , [q, b] , [ b , > ] ] {- Semlab 1 (Concon 0 (Input 0)) -} [[p, b], [b, p], [p, b], [b, p]] -> [ [p, b] , [b, q] , [q, b] , [ b , p ] ] {- Semlab 1 (Concon 1 (Input 0)) -} [[p, b], [b, p], [p, b], [b, q]] -> [ [p, b] , [b, q] , [q, b] , [ b , q ] ] {- Semlab 1 (Concon 2 (Input 0)) -} [[p, b], [b, p], [p, b], [b, 1]] -> [ [p, b] , [b, q] , [q, b] , [ b , 1 ] ] {- Semlab 1 (Concon 3 (Input 0)) -} [[p, b], [b, p], [p, b], [b, 0]] -> [ [p, b] , [b, q] , [q, b] , [ b , 0 ] ] {- Semlab 1 (Concon 4 (Input 0)) -} [[q, b], [b, p], [p, b], [b, >]] -> [ [q, b] , [b, q] , [q, b] , [ b , > ] ] {- Semlab 2 (Concon 0 (Input 0)) -} [[q, b], [b, p], [p, b], [b, p]] -> [ [q, b] , [b, q] , [q, b] , [ b , p ] ] {- Semlab 2 (Concon 1 (Input 0)) -} [[q, b], [b, p], [p, b], [b, q]] -> [ [q, b] , [b, q] , [q, b] , [ b , q ] ] {- Semlab 2 (Concon 2 (Input 0)) -} [[q, b], [b, p], [p, b], [b, 1]] -> [ [q, b] , [b, q] , [q, b] , [ b , 1 ] ] {- Semlab 2 (Concon 3 (Input 0)) -} [[q, b], [b, p], [p, b], [b, 0]] -> [ [q, b] , [b, q] , [q, b] , [ b , 0 ] ] {- Semlab 2 (Concon 4 (Input 0)) -} [[1, b], [b, p], [p, b], [b, >]] -> [ [1, b] , [b, q] , [q, b] , [ b , > ] ] {- Semlab 3 (Concon 0 (Input 0)) -} [[1, b], [b, p], [p, b], [b, p]] -> [ [1, b] , [b, q] , [q, b] , [ b , p ] ] {- Semlab 3 (Concon 1 (Input 0)) -} [[1, b], [b, p], [p, b], [b, q]] -> [ [1, b] , [b, q] , [q, b] , [ b , q ] ] {- Semlab 3 (Concon 2 (Input 0)) -} [[1, b], [b, p], [p, b], [b, 1]] -> [ [1, b] , [b, q] , [q, b] , [ b , 1 ] ] {- Semlab 3 (Concon 3 (Input 0)) -} [[1, b], [b, p], [p, b], [b, 0]] -> [ [1, b] , [b, q] , [q, b] , [ b , 0 ] ] {- Semlab 3 (Concon 4 (Input 0)) -} [[0, b], [b, p], [p, b], [b, >]] -> [ [0, b] , [b, q] , [q, b] , [ b , > ] ] {- Semlab 4 (Concon 0 (Input 0)) -} [[0, b], [b, p], [p, b], [b, p]] -> [ [0, b] , [b, q] , [q, b] , [ b , p ] ] {- Semlab 4 (Concon 1 (Input 0)) -} [[0, b], [b, p], [p, b], [b, q]] -> [ [0, b] , [b, q] , [q, b] , [ b , q ] ] {- Semlab 4 (Concon 2 (Input 0)) -} [[0, b], [b, p], [p, b], [b, 1]] -> [ [0, b] , [b, q] , [q, b] , [ b , 1 ] ] {- Semlab 4 (Concon 3 (Input 0)) -} [[0, b], [b, p], [p, b], [b, 0]] -> [ [0, b] , [b, q] , [q, b] , [ b , 0 ] ] {- Semlab 4 (Concon 4 (Input 0)) -} [[<, 1], [1, p], [p, 0], [0, 1], [1, 0], [0, >]] ->= [ [<, p] , [ p , > ] ] {- Semlab 0 (Concon 0 (Input 1)) -} [[<, 1], [1, p], [p, 0], [0, 1], [1, 0], [0, b]] ->= [ [<, p] , [ p , b ] ] {- Semlab 0 (Concon 1 (Input 1)) -} [[<, 1], [1, p], [p, 0], [0, 1], [1, 0], [0, p]] ->= [ [<, p] , [ p , p ] ] {- Semlab 0 (Concon 2 (Input 1)) -} [[<, 1], [1, p], [p, 0], [0, 1], [1, 0], [0, q]] ->= [ [<, p] , [ p , q ] ] {- Semlab 0 (Concon 3 (Input 1)) -} [[<, 1], [1, p], [p, 0], [0, 1], [1, 0], [0, 1]] ->= [ [<, p] , [ p , 1 ] ] {- Semlab 0 (Concon 4 (Input 1)) -} [[<, 1], [1, p], [p, 0], [0, 1], [1, 0], [0, 0]] ->= [ [<, p] , [ p , 0 ] ] {- Semlab 0 (Concon 5 (Input 1)) -} [[b, 1], [1, p], [p, 0], [0, 1], [1, 0], [0, >]] ->= [ [b, p] , [ p , > ] ] {- Semlab 1 (Concon 0 (Input 1)) -} [[b, 1], [1, p], [p, 0], [0, 1], [1, 0], [0, b]] ->= [ [b, p] , [ p , b ] ] {- Semlab 1 (Concon 1 (Input 1)) -} [[b, 1], [1, p], [p, 0], [0, 1], [1, 0], [0, p]] ->= [ [b, p] , [ p , p ] ] {- Semlab 1 (Concon 2 (Input 1)) -} [[b, 1], [1, p], [p, 0], [0, 1], [1, 0], [0, q]] ->= [ [b, p] , [ p , q ] ] {- Semlab 1 (Concon 3 (Input 1)) -} [[b, 1], [1, p], [p, 0], [0, 1], [1, 0], [0, 1]] ->= [ [b, p] , [ p , 1 ] ] {- Semlab 1 (Concon 4 (Input 1)) -} [[b, 1], [1, p], [p, 0], [0, 1], [1, 0], [0, 0]] ->= [ [b, p] , [ p , 0 ] ] {- Semlab 1 (Concon 5 (Input 1)) -} [[p, 1], [1, p], [p, 0], [0, 1], [1, 0], [0, >]] ->= [ [p, p] , [ p , > ] ] {- Semlab 2 (Concon 0 (Input 1)) -} [[p, 1], [1, p], [p, 0], [0, 1], [1, 0], [0, b]] ->= [ [p, p] , [ p , b ] ] {- Semlab 2 (Concon 1 (Input 1)) -} [[p, 1], [1, p], [p, 0], [0, 1], [1, 0], [0, p]] ->= [ [p, p] , [ p , p ] ] {- Semlab 2 (Concon 2 (Input 1)) -} [[p, 1], [1, p], [p, 0], [0, 1], [1, 0], [0, q]] ->= [ [p, p] , [ p , q ] ] {- Semlab 2 (Concon 3 (Input 1)) -} [[p, 1], [1, p], [p, 0], [0, 1], [1, 0], [0, 1]] ->= [ [p, p] , [ p , 1 ] ] {- Semlab 2 (Concon 4 (Input 1)) -} [[p, 1], [1, p], [p, 0], [0, 1], [1, 0], [0, 0]] ->= [ [p, p] , [ p , 0 ] ] {- Semlab 2 (Concon 5 (Input 1)) -} [[q, 1], [1, p], [p, 0], [0, 1], [1, 0], [0, >]] ->= [ [q, p] , [ p , > ] ] {- Semlab 3 (Concon 0 (Input 1)) -} [[q, 1], [1, p], [p, 0], [0, 1], [1, 0], [0, b]] ->= [ [q, p] , [ p , b ] ] {- Semlab 3 (Concon 1 (Input 1)) -} [[q, 1], [1, p], [p, 0], [0, 1], [1, 0], [0, p]] ->= [ [q, p] , [ p , p ] ] {- Semlab 3 (Concon 2 (Input 1)) -} [[q, 1], [1, p], [p, 0], [0, 1], [1, 0], [0, q]] ->= [ [q, p] , [ p , q ] ] {- Semlab 3 (Concon 3 (Input 1)) -} [[q, 1], [1, p], [p, 0], [0, 1], [1, 0], [0, 1]] ->= [ [q, p] , [ p , 1 ] ] {- Semlab 3 (Concon 4 (Input 1)) -} [[q, 1], [1, p], [p, 0], [0, 1], [1, 0], [0, 0]] ->= [ [q, p] , [ p , 0 ] ] {- Semlab 3 (Concon 5 (Input 1)) -} [[1, 1], [1, p], [p, 0], [0, 1], [1, 0], [0, >]] ->= [ [1, p] , [ p , > ] ] {- Semlab 4 (Concon 0 (Input 1)) -} [[1, 1], [1, p], [p, 0], [0, 1], [1, 0], [0, b]] ->= [ [1, p] , [ p , b ] ] {- Semlab 4 (Concon 1 (Input 1)) -} [[1, 1], [1, p], [p, 0], [0, 1], [1, 0], [0, p]] ->= [ [1, p] , [ p , p ] ] {- Semlab 4 (Concon 2 (Input 1)) -} [[1, 1], [1, p], [p, 0], [0, 1], [1, 0], [0, q]] ->= [ [1, p] , [ p , q ] ] {- Semlab 4 (Concon 3 (Input 1)) -} [[1, 1], [1, p], [p, 0], [0, 1], [1, 0], [0, 1]] ->= [ [1, p] , [ p , 1 ] ] {- Semlab 4 (Concon 4 (Input 1)) -} [[1, 1], [1, p], [p, 0], [0, 1], [1, 0], [0, 0]] ->= [ [1, p] , [ p , 0 ] ] {- Semlab 4 (Concon 5 (Input 1)) -} [[0, 1], [1, p], [p, 0], [0, 1], [1, 0], [0, >]] ->= [ [0, p] , [ p , > ] ] {- Semlab 5 (Concon 0 (Input 1)) -} [[0, 1], [1, p], [p, 0], [0, 1], [1, 0], [0, b]] ->= [ [0, p] , [ p , b ] ] {- Semlab 5 (Concon 1 (Input 1)) -} [[0, 1], [1, p], [p, 0], [0, 1], [1, 0], [0, p]] ->= [ [0, p] , [ p , p ] ] {- Semlab 5 (Concon 2 (Input 1)) -} [[0, 1], [1, p], [p, 0], [0, 1], [1, 0], [0, q]] ->= [ [0, p] , [ p , q ] ] {- Semlab 5 (Concon 3 (Input 1)) -} [[0, 1], [1, p], [p, 0], [0, 1], [1, 0], [0, 1]] ->= [ [0, p] , [ p , 1 ] ] {- Semlab 5 (Concon 4 (Input 1)) -} [[0, 1], [1, p], [p, 0], [0, 1], [1, 0], [0, 0]] ->= [ [0, p] , [ p , 0 ] ] {- Semlab 5 (Concon 5 (Input 1)) -} [[b, q], [q, b]] ->= [ [b, 0] , [0, q] , [q, 0] , [0, b] ] {- Semlab 0 (Concon 0 (Input 2)) -} [[b, q], [q, p]] ->= [ [b, 0] , [0, q] , [q, 0] , [0, p] ] {- Semlab 0 (Concon 1 (Input 2)) -} [[b, q], [q, 1]] ->= [ [b, 0] , [0, q] , [q, 0] , [0, 1] ] {- Semlab 0 (Concon 2 (Input 2)) -} popout

output may be truncated. 'popout' for the full output.

job log

popout

actions

all output return to SRS Relative