details

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

run statistics

property	value
solver	matchbox-2019-03-17
configuration	std.sh
runtime (wallclock)	15.0728 seconds
cpu usage	59.5598
user time	51.9809
system time	7.5789
max virtual memory	1.16752008E8
max residence set size	1271420.0

stage attributes

key	value
starexec-result	YES

output

58.45/14.83 YES 58.45/14.83 property Termination 58.45/14.83 has value True 58.45/14.83 for SRS ( [b, a, a, a] -> [b, b, a, b], [b, b, b, a] -> [b, b, a, a], [a, a, b, b] -> [a, a, a, a]) 58.45/14.85 reason 58.45/14.85 remap for 3 rules 58.45/14.85 property Termination 58.45/14.85 has value True 58.45/14.85 for SRS ( [0, 1, 1, 1] -> [0, 0, 1, 0], [0, 0, 0, 1] -> [0, 0, 1, 1], [1, 1, 0, 0] -> [1, 1, 1, 1]) 58.45/14.85 reason 58.45/14.85 reverse each lhs and rhs 58.45/14.85 property Termination 58.45/14.85 has value True 58.45/14.85 for SRS ( [1, 1, 1, 0] -> [0, 1, 0, 0], [1, 0, 0, 0] -> [1, 1, 0, 0], [0, 0, 1, 1] -> [1, 1, 1, 1]) 58.45/14.85 reason 58.45/14.85 DP transform 58.45/14.85 property Termination 58.45/14.85 has value True 58.45/14.85 for SRS ( [1, 1, 1, 0] ->= [0, 1, 0, 0], [1, 0, 0, 0] ->= [1, 1, 0, 0], [0, 0, 1, 1] ->= [1, 1, 1, 1], [1#, 1, 1, 0] |-> [0#, 1, 0, 0], [1#, 1, 1, 0] |-> [1#, 0, 0], [1#, 1, 1, 0] |-> [0#, 0], [1#, 0, 0, 0] |-> [1#, 1, 0, 0], [1#, 0, 0, 0] |-> [1#, 0, 0], [0#, 0, 1, 1] |-> [1#, 1, 1, 1], [0#, 0, 1, 1] |-> [1#, 1, 1]) 58.45/14.85 reason 58.45/14.85 remap for 10 rules 58.45/14.85 property Termination 58.45/14.85 has value True 58.45/14.85 for SRS ( [0, 0, 0, 1] ->= [1, 0, 1, 1], [0, 1, 1, 1] ->= [0, 0, 1, 1], [1, 1, 0, 0] ->= [0, 0, 0, 0], [2, 0, 0, 1] |-> [3, 0, 1, 1], [2, 0, 0, 1] |-> [2, 1, 1], [2, 0, 0, 1] |-> [3, 1], [2, 1, 1, 1] |-> [2, 0, 1, 1], [2, 1, 1, 1] |-> [2, 1, 1], [3, 1, 0, 0] |-> [2, 0, 0, 0], [3, 1, 0, 0] |-> [2, 0, 0]) 58.45/14.85 reason 58.45/14.85 weights 58.45/14.85 Map [(0, 1/5), (1, 1/5)] 58.45/14.85 58.45/14.85 property Termination 58.45/14.85 has value True 58.80/14.86 for SRS ( [0, 0, 0, 1] ->= [1, 0, 1, 1], [0, 1, 1, 1] ->= [0, 0, 1, 1], [1, 1, 0, 0] ->= [0, 0, 0, 0], [2, 0, 0, 1] |-> [3, 0, 1, 1], [2, 1, 1, 1] |-> [2, 0, 1, 1], [3, 1, 0, 0] |-> [2, 0, 0, 0]) 58.80/14.86 reason 58.80/14.86 EDG has 1 SCCs 58.80/14.86 property Termination 58.80/14.86 has value True 58.80/14.86 for SRS ( [2, 0, 0, 1] |-> [3, 0, 1, 1], [3, 1, 0, 0] |-> [2, 0, 0, 0], [2, 1, 1, 1] |-> [2, 0, 1, 1], [0, 0, 0, 1] ->= [1, 0, 1, 1], [0, 1, 1, 1] ->= [0, 0, 1, 1], [1, 1, 0, 0] ->= [0, 0, 0, 0]) 58.80/14.86 reason 58.80/14.86 Matrix { monotone = Weak, domain = Arctic, bits = 4, dim = 3, solver = Minisatapi, verbose = False, tracing = True} 58.80/14.86 interpretation 58.80/14.86 0 / 3A 6A 6A \ 58.80/14.86 | 3A 3A 6A | 58.80/14.86 \ 3A 3A 3A / 58.80/14.86 1 / 3A 3A 6A \ 58.80/14.86 | 3A 3A 6A | 58.80/14.86 \ 3A 3A 6A / 58.80/14.86 2 / 18A 19A 21A \ 58.80/14.86 | 18A 19A 21A | 58.80/14.86 \ 18A 19A 21A / 58.80/14.86 3 / 18A 18A 21A \ 58.80/14.86 | 18A 18A 21A | 58.80/14.86 \ 18A 18A 21A / 58.80/14.86 [2, 0, 0, 1] |-> [3, 0, 1, 1] 58.80/14.86 lhs rhs ge gt 58.80/14.86 / 33A 33A 36A \ / 33A 33A 36A \ True False 58.80/14.86 | 33A 33A 36A | | 33A 33A 36A | 58.80/14.86 \ 33A 33A 36A / \ 33A 33A 36A / 58.80/14.86 [3, 1, 0, 0] |-> [2, 0, 0, 0] 58.80/14.86 lhs rhs ge gt 58.80/14.86 / 33A 36A 36A \ / 33A 34A 36A \ True False 58.80/14.86 | 33A 36A 36A | | 33A 34A 36A | 58.80/14.86 \ 33A 36A 36A / \ 33A 34A 36A / 58.80/14.86 [2, 1, 1, 1] |-> [2, 0, 1, 1] 58.80/14.86 lhs rhs ge gt 58.80/14.86 / 36A 36A 39A \ / 34A 34A 37A \ True True 58.80/14.86 | 36A 36A 39A | | 34A 34A 37A | 58.80/14.86 \ 36A 36A 39A / \ 34A 34A 37A / 58.80/14.86 [0, 0, 0, 1] ->= [1, 0, 1, 1] 58.80/14.86 lhs rhs ge gt 58.80/14.86 / 18A 18A 21A \ / 18A 18A 21A \ True False 58.80/14.86 | 18A 18A 21A | | 18A 18A 21A | 58.80/14.86 \ 18A 18A 21A / \ 18A 18A 21A / 58.80/14.86 [0, 1, 1, 1] ->= [0, 0, 1, 1] 58.80/14.86 lhs rhs ge gt 58.80/14.86 / 21A 21A 24A \ / 21A 21A 24A \ True False 58.80/14.86 | 21A 21A 24A | | 18A 18A 21A | 58.80/14.86 \ 18A 18A 21A / \ 18A 18A 21A / 58.80/14.86 [1, 1, 0, 0] ->= [0, 0, 0, 0] 58.80/14.86 lhs rhs ge gt 58.80/14.86 / 18A 21A 21A \ / 18A 21A 21A \ True False 58.80/14.86 | 18A 21A 21A | | 18A 18A 21A | 58.80/14.86 \ 18A 21A 21A / \ 18A 18A 18A / 58.80/14.86 property Termination 58.80/14.86 has value True 58.80/14.86 for SRS ( [2, 0, 0, 1] |-> [3, 0, 1, 1], [3, 1, 0, 0] |-> [2, 0, 0, 0], [0, 0, 0, 1] ->= [1, 0, 1, 1], [0, 1, 1, 1] ->= [0, 0, 1, 1], [1, 1, 0, 0] ->= [0, 0, 0, 0]) 58.80/14.86 reason 58.80/14.86 EDG has 1 SCCs 58.80/14.86 property Termination 58.80/14.86 has value True 58.80/14.86 for SRS ( [2, 0, 0, 1] |-> [3, 0, 1, 1], [3, 1, 0, 0] |-> [2, 0, 0, 0], [0, 0, 0, 1] ->= [1, 0, 1, 1], [0, 1, 1, 1] ->= [0, 0, 1, 1], [1, 1, 0, 0] ->= [0, 0, 0, 0]) 58.80/14.86 reason 58.80/14.86 Matrix { monotone = Weak, domain = Arctic, bits = 4, dim = 5, solver = Minisatapi, verbose = False, tracing = True} 58.80/14.86 interpretation 58.80/14.86 0 / 5A 10A 10A 10A 10A \ 58.80/14.86 | 5A 5A 10A 10A 10A | 58.80/14.86 | 5A 5A 5A 5A 10A | 58.80/14.86 | 5A 5A 5A 5A 5A | 58.80/14.86 \ 0A 5A 5A 5A 5A / 58.80/14.86 1 / 5A 10A 10A 10A 10A \ 58.80/14.86 | 5A 5A 5A 10A 10A | 58.80/14.86 | 5A 5A 5A 10A 10A | 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