details

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

run statistics

property	value
solver	matchbox-2019-03-17
configuration	std.sh
runtime (wallclock)	11.8054 seconds
cpu usage	46.2846
user time	41.0308
system time	5.25379
max virtual memory	1.16752008E8
max residence set size	1275948.0

stage attributes

key	value
starexec-result	YES

output

45.73/11.61 YES 45.73/11.61 property Termination 45.73/11.61 has value True 45.73/11.61 for SRS ( [a, b, a, b] -> [b, b, a, a], [a, a, a, b] -> [a, a, b, a], [b, b, a, b] -> [b, a, b, b]) 45.73/11.61 reason 45.73/11.61 remap for 3 rules 45.73/11.61 property Termination 45.73/11.61 has value True 45.73/11.61 for SRS ( [0, 1, 0, 1] -> [1, 1, 0, 0], [0, 0, 0, 1] -> [0, 0, 1, 0], [1, 1, 0, 1] -> [1, 0, 1, 1]) 45.73/11.61 reason 45.73/11.61 DP transform 45.73/11.61 property Termination 45.73/11.61 has value True 45.73/11.61 for SRS ( [0, 1, 0, 1] ->= [1, 1, 0, 0], [0, 0, 0, 1] ->= [0, 0, 1, 0], [1, 1, 0, 1] ->= [1, 0, 1, 1], [0#, 1, 0, 1] |-> [1#, 1, 0, 0], [0#, 1, 0, 1] |-> [1#, 0, 0], [0#, 1, 0, 1] |-> [0#, 0], [0#, 1, 0, 1] |-> [0#], [0#, 0, 0, 1] |-> [0#, 0, 1, 0], [0#, 0, 0, 1] |-> [0#, 1, 0], [0#, 0, 0, 1] |-> [1#, 0], [0#, 0, 0, 1] |-> [0#], [1#, 1, 0, 1] |-> [1#, 0, 1, 1], [1#, 1, 0, 1] |-> [0#, 1, 1], [1#, 1, 0, 1] |-> [1#, 1]) 45.73/11.61 reason 45.73/11.61 remap for 14 rules 45.73/11.61 property Termination 45.73/11.61 has value True 45.73/11.62 for SRS ( [0, 1, 0, 1] ->= [1, 1, 0, 0], [0, 0, 0, 1] ->= [0, 0, 1, 0], [1, 1, 0, 1] ->= [1, 0, 1, 1], [2, 1, 0, 1] |-> [3, 1, 0, 0], [2, 1, 0, 1] |-> [3, 0, 0], [2, 1, 0, 1] |-> [2, 0], [2, 1, 0, 1] |-> [2], [2, 0, 0, 1] |-> [2, 0, 1, 0], [2, 0, 0, 1] |-> [2, 1, 0], [2, 0, 0, 1] |-> [3, 0], [2, 0, 0, 1] |-> [2], [3, 1, 0, 1] |-> [3, 0, 1, 1], [3, 1, 0, 1] |-> [2, 1, 1], [3, 1, 0, 1] |-> [3, 1]) 45.73/11.62 reason 45.73/11.62 weights 45.73/11.62 Map [(0, 2/1), (1, 4/1), (3, 1/1)] 45.73/11.62 45.73/11.62 property Termination 45.73/11.62 has value True 45.73/11.62 for SRS ( [0, 1, 0, 1] ->= [1, 1, 0, 0], [0, 0, 0, 1] ->= [0, 0, 1, 0], [1, 1, 0, 1] ->= [1, 0, 1, 1], [2, 0, 0, 1] |-> [2, 0, 1, 0], [3, 1, 0, 1] |-> [3, 0, 1, 1]) 45.73/11.62 reason 45.73/11.62 EDG has 2 SCCs 45.73/11.62 property Termination 45.73/11.62 has value True 45.73/11.62 for SRS ( [2, 0, 0, 1] |-> [2, 0, 1, 0], [0, 1, 0, 1] ->= [1, 1, 0, 0], [0, 0, 0, 1] ->= [0, 0, 1, 0], [1, 1, 0, 1] ->= [1, 0, 1, 1]) 45.73/11.62 reason 45.73/11.62 Matrix { monotone = Weak, domain = Arctic, bits = 4, dim = 3, solver = Minisatapi, verbose = False, tracing = True} 45.73/11.62 interpretation 45.73/11.62 0 / 9A 9A 12A \ 45.73/11.62 | 9A 9A 9A | 45.73/11.62 \ 6A 6A 9A / 45.73/11.62 1 / 3A 3A 6A \ 45.73/11.62 | 3A 3A 6A | 45.73/11.62 \ 3A 3A 6A / 45.73/11.62 2 / 10A 13A 13A \ 45.73/11.62 | 10A 13A 13A | 45.73/11.62 \ 10A 13A 13A / 45.73/11.62 [2, 0, 0, 1] |-> [2, 0, 1, 0] 45.73/11.62 lhs rhs ge gt 45.73/11.62 / 37A 37A 40A \ / 34A 34A 37A \ True True 45.73/11.62 | 37A 37A 40A | | 34A 34A 37A | 45.73/11.62 \ 37A 37A 40A / \ 34A 34A 37A / 45.73/11.62 [0, 1, 0, 1] ->= [1, 1, 0, 0] 45.73/11.62 lhs rhs ge gt 45.73/11.62 / 30A 30A 33A \ / 27A 27A 30A \ True False 45.73/11.62 | 27A 27A 30A | | 27A 27A 30A | 45.73/11.62 \ 27A 27A 30A / \ 27A 27A 30A / 45.73/11.62 [0, 0, 0, 1] ->= [0, 0, 1, 0] 45.73/11.62 lhs rhs ge gt 45.73/11.62 / 33A 33A 36A \ / 33A 33A 36A \ True False 45.73/11.62 | 33A 33A 36A | | 33A 33A 36A | 45.73/11.62 \ 30A 30A 33A / \ 30A 30A 33A / 45.73/11.62 [1, 1, 0, 1] ->= [1, 0, 1, 1] 45.73/11.62 lhs rhs ge gt 45.73/11.62 / 24A 24A 27A \ / 24A 24A 27A \ True False 45.73/11.62 | 24A 24A 27A | | 24A 24A 27A | 45.73/11.62 \ 24A 24A 27A / \ 24A 24A 27A / 45.73/11.62 property Termination 45.73/11.62 has value True 45.73/11.62 for SRS ( [0, 1, 0, 1] ->= [1, 1, 0, 0], [0, 0, 0, 1] ->= [0, 0, 1, 0], [1, 1, 0, 1] ->= [1, 0, 1, 1]) 45.73/11.62 reason 45.73/11.62 EDG has 0 SCCs 45.73/11.62 45.73/11.62 property Termination 45.73/11.62 has value True 45.73/11.62 for SRS ( [3, 1, 0, 1] |-> [3, 0, 1, 1], [0, 1, 0, 1] ->= [1, 1, 0, 0], [0, 0, 0, 1] ->= [0, 0, 1, 0], [1, 1, 0, 1] ->= [1, 0, 1, 1]) 45.73/11.62 reason 45.73/11.62 Matrix { monotone = Weak, domain = Arctic, bits = 4, dim = 5, solver = Minisatapi, verbose = False, tracing = True} 45.73/11.62 interpretation 45.73/11.62 0 / 10A 10A 15A 15A 15A \ 45.73/11.62 | 10A 10A 10A 15A 15A | 45.73/11.62 | 10A 10A 10A 10A 15A | 45.73/11.62 | 5A 5A 10A 10A 10A | 45.73/11.62 \ 5A 5A 10A 10A 10A / 45.73/11.62 1 / 0A 0A 0A 0A 5A \ 45.73/11.62 | -5A 0A 0A 0A 0A | 45.73/11.62 | -5A 0A 0A 0A 0A | 45.73/11.62 | -5A 0A 0A 0A 0A | 45.73/11.62 \ -5A -5A -5A 0A 0A / 45.73/11.62 3 / 41A 41A 41A 42A 42A \ 45.73/11.62 | 41A 41A 41A 42A 42A | 45.73/11.62 | 41A 41A 41A 42A 42A | 45.73/11.62 | 41A 41A 41A 42A 42A | 45.73/11.62 \ 41A 41A 41A 42A 42A / 45.73/11.62 [3, 1, 0, 1] |-> [3, 0, 1, 1] 45.73/11.62 lhs rhs ge gt 45.73/11.62 / 52A 57A 57A 57A 57A \ / 51A 56A 56A 56A 56A \ True True 45.73/11.62 | 52A 57A 57A 57A 57A | | 51A 56A 56A 56A 56A | 45.73/11.62 | 52A 57A 57A 57A 57A | | 51A 56A 56A 56A 56A | 45.73/11.62 | 52A 57A 57A 57A 57A | | 51A 56A 56A 56A 56A | 45.73/11.62 \ 52A 57A 57A 57A 57A / \ 51A 56A 56A 56A 56A / 45.73/11.62 [0, 1, 0, 1] ->= [1, 1, 0, 0] 45.73/11.62 lhs rhs ge gt 45.73/11.62 / 25A 30A 30A 30A 30A \ / 25A 25A 25A 25A 30A \ True False 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