details

property	value
status	complete
benchmark	random-373.xml
ran by	Akihisa Yamada
cpu timeout	1200 seconds
wallclock timeout	300 seconds
memory limit	137438953472 bytes
execution host	n032.star.cs.uiowa.edu
space	Waldmann_19

run statistics

property	value
solver	matchbox-2019-03-17
configuration	std.sh
runtime (wallclock)	47.7152 seconds
cpu usage	188.924
user time	173.405
system time	15.5184
max virtual memory	1.1702236E8
max residence set size	1343956.0

stage attributes

key	value
starexec-result	YES

output

186.49/47.12 YES 186.49/47.12 property Termination 186.49/47.12 has value True 186.49/47.12 for SRS ( [b, b, a, a] -> [a, a, a, b], [a, a, a, b] -> [b, a, b, a], [a, b, a, b] -> [a, a, b, b]) 186.49/47.12 reason 186.49/47.12 remap for 3 rules 186.49/47.12 property Termination 186.49/47.12 has value True 186.49/47.12 for SRS ( [0, 0, 1, 1] -> [1, 1, 1, 0], [1, 1, 1, 0] -> [0, 1, 0, 1], [1, 0, 1, 0] -> [1, 1, 0, 0]) 186.49/47.12 reason 186.49/47.12 DP transform 186.49/47.12 property Termination 186.49/47.12 has value True 186.64/47.12 for SRS ( [0, 0, 1, 1] ->= [1, 1, 1, 0], [1, 1, 1, 0] ->= [0, 1, 0, 1], [1, 0, 1, 0] ->= [1, 1, 0, 0], [0#, 0, 1, 1] |-> [1#, 1, 1, 0], [0#, 0, 1, 1] |-> [1#, 1, 0], [0#, 0, 1, 1] |-> [1#, 0], [0#, 0, 1, 1] |-> [0#], [1#, 1, 1, 0] |-> [0#, 1, 0, 1], [1#, 1, 1, 0] |-> [1#, 0, 1], [1#, 1, 1, 0] |-> [0#, 1], [1#, 1, 1, 0] |-> [1#], [1#, 0, 1, 0] |-> [1#, 1, 0, 0], [1#, 0, 1, 0] |-> [1#, 0, 0], [1#, 0, 1, 0] |-> [0#, 0]) 186.64/47.12 reason 186.64/47.12 remap for 14 rules 186.64/47.12 property Termination 186.64/47.12 has value True 186.64/47.12 for SRS ( [0, 0, 1, 1] ->= [1, 1, 1, 0], [1, 1, 1, 0] ->= [0, 1, 0, 1], [1, 0, 1, 0] ->= [1, 1, 0, 0], [2, 0, 1, 1] |-> [3, 1, 1, 0], [2, 0, 1, 1] |-> [3, 1, 0], [2, 0, 1, 1] |-> [3, 0], [2, 0, 1, 1] |-> [2], [3, 1, 1, 0] |-> [2, 1, 0, 1], [3, 1, 1, 0] |-> [3, 0, 1], [3, 1, 1, 0] |-> [2, 1], [3, 1, 1, 0] |-> [3], [3, 0, 1, 0] |-> [3, 1, 0, 0], [3, 0, 1, 0] |-> [3, 0, 0], [3, 0, 1, 0] |-> [2, 0]) 186.64/47.12 reason 186.64/47.12 weights 186.64/47.12 Map [(0, 1/15), (1, 1/15)] 186.64/47.12 186.64/47.12 property Termination 186.64/47.12 has value True 186.64/47.12 for SRS ( [0, 0, 1, 1] ->= [1, 1, 1, 0], [1, 1, 1, 0] ->= [0, 1, 0, 1], [1, 0, 1, 0] ->= [1, 1, 0, 0], [2, 0, 1, 1] |-> [3, 1, 1, 0], [3, 1, 1, 0] |-> [2, 1, 0, 1], [3, 0, 1, 0] |-> [3, 1, 0, 0]) 186.64/47.12 reason 186.64/47.12 EDG has 1 SCCs 186.64/47.12 property Termination 186.64/47.12 has value True 186.64/47.13 for SRS ( [2, 0, 1, 1] |-> [3, 1, 1, 0], [3, 0, 1, 0] |-> [3, 1, 0, 0], [3, 1, 1, 0] |-> [2, 1, 0, 1], [0, 0, 1, 1] ->= [1, 1, 1, 0], [1, 1, 1, 0] ->= [0, 1, 0, 1], [1, 0, 1, 0] ->= [1, 1, 0, 0]) 186.64/47.13 reason 186.72/47.14 Matrix { monotone = Weak, domain = Natural, bits = 3, dim = 4, solver = Minisatapi, verbose = False, tracing = False} 186.72/47.14 interpretation 186.72/47.14 0 Wk / 0 1 0 0 \ 186.72/47.14 | 0 0 1 0 | 186.72/47.14 | 1 0 1 0 | 186.72/47.14 \ 0 0 0 1 / 186.72/47.14 1 Wk / 0 1 0 2 \ 186.72/47.14 | 0 0 1 0 | 186.72/47.14 | 1 0 1 0 | 186.72/47.14 \ 0 0 0 1 / 186.72/47.14 2 Wk / 0 1 1 0 \ 186.72/47.14 | 0 0 0 4 | 186.72/47.14 | 0 0 0 0 | 186.72/47.14 \ 0 0 0 1 / 186.72/47.14 3 Wk / 0 1 1 2 \ 186.72/47.14 | 0 0 0 4 | 186.72/47.14 | 0 0 0 0 | 186.72/47.14 \ 0 0 0 1 / 186.72/47.14 [2, 0, 1, 1] |-> [3, 1, 1, 0] 186.72/47.14 lhs rhs ge gt 186.72/47.14 Wk / 2 2 3 6 \ Wk / 2 2 3 4 \ True True 186.72/47.14 | 0 0 0 4 | | 0 0 0 4 | 186.72/47.14 | 0 0 0 0 | | 0 0 0 0 | 186.72/47.14 \ 0 0 0 1 / \ 0 0 0 1 / 186.72/47.14 [3, 0, 1, 0] |-> [3, 1, 0, 0] 186.72/47.16 lhs rhs ge gt 186.72/47.16 Wk / 2 2 3 4 \ Wk / 2 2 3 2 \ True True 186.72/47.16 | 0 0 0 4 | | 0 0 0 4 | 186.72/47.16 | 0 0 0 0 | | 0 0 0 0 | 186.72/47.16 \ 0 0 0 1 / \ 0 0 0 1 / 186.72/47.16 [3, 1, 1, 0] |-> [2, 1, 0, 1] 186.72/47.16 lhs rhs ge gt 186.72/47.16 Wk / 2 2 3 4 \ Wk / 2 2 3 4 \ True False 186.72/47.16 | 0 0 0 4 | | 0 0 0 4 | 186.72/47.16 | 0 0 0 0 | | 0 0 0 0 | 186.72/47.16 \ 0 0 0 1 / \ 0 0 0 1 / 186.72/47.16 [0, 0, 1, 1] ->= [1, 1, 1, 0] 186.72/47.17 lhs rhs ge gt 186.72/47.17 Wk / 1 1 1 2 \ Wk / 1 1 1 2 \ True False 186.72/47.17 | 1 1 2 4 | | 1 1 2 2 | 186.72/47.17 | 2 1 3 4 | | 2 1 3 4 | 186.72/47.17 \ 0 0 0 1 / \ 0 0 0 1 / 186.72/47.17 [1, 1, 1, 0] ->= [0, 1, 0, 1] 186.72/47.19 lhs rhs ge gt 186.72/47.19 Wk / 1 1 1 2 \ Wk / 1 1 1 2 \ True False 186.72/47.19 | 1 1 2 2 | | 1 1 2 2 | 186.72/47.19 | 2 1 3 4 | | 2 1 3 4 | 186.72/47.19 \ 0 0 0 1 / \ 0 0 0 1 / 186.72/47.19 [1, 0, 1, 0] ->= [1, 1, 0, 0] 186.72/47.20 lhs rhs ge gt 186.72/47.20 Wk / 1 1 1 2 \ Wk / 1 1 1 2 \ True False 186.72/47.20 | 1 1 2 2 | | 1 1 2 0 | 186.72/47.20 | 2 1 3 2 | | 2 1 3 2 | 186.72/47.20 \ 0 0 0 1 / \ 0 0 0 1 / 186.72/47.20 property Termination 186.72/47.20 has value True 186.72/47.20 for SRS ( [3, 1, 1, 0] |-> [2, 1, 0, 1], [0, 0, 1, 1] ->= [1, 1, 1, 0], [1, 1, 1, 0] ->= [0, 1, 0, 1], [1, 0, 1, 0] ->= [1, 1, 0, 0]) 186.72/47.20 reason 186.72/47.20 weights 186.72/47.20 Map [(3, 1/1)] 186.72/47.20 186.72/47.20 property Termination 186.72/47.20 has value True 186.72/47.20 for SRS ( [0, 0, 1, 1] ->= [1, 1, 1, 0], [1, 1, 1, 0] ->= [0, 1, 0, 1], [1, 0, 1, 0] ->= [1, 1, 0, 0]) 186.72/47.20 reason 186.72/47.20 EDG has 0 SCCs 186.72/47.20 186.72/47.20 ************************************************** popout

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

job log

popout

actions

all output return to SRS_Standard 2019-03-29 03.29