details

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

run statistics

property	value
solver	matchbox-2019-03-17
configuration	std.sh
runtime (wallclock)	55.5496 seconds
cpu usage	219.844
user time	190.392
system time	29.4512
max virtual memory	1.16970876E8
max residence set size	2858804.0

stage attributes

key	value
starexec-result	YES

output

214.85/54.30 YES 214.85/54.30 property Termination 214.85/54.30 has value True 214.85/54.30 for SRS ( [b, b, a, b] -> [b, a, b, b, b, b], [b, a, b, b] -> [b, b, b], [b, b, b] -> [b, b, a, a, b, a, b]) 214.85/54.30 reason 214.85/54.30 remap for 3 rules 214.85/54.30 property Termination 214.85/54.30 has value True 214.85/54.30 for SRS ( [0, 0, 1, 0] -> [0, 1, 0, 0, 0, 0], [0, 1, 0, 0] -> [0, 0, 0], [0, 0, 0] -> [0, 0, 1, 1, 0, 1, 0]) 214.85/54.30 reason 214.85/54.30 reverse each lhs and rhs 214.85/54.30 property Termination 214.85/54.30 has value True 214.85/54.30 for SRS ( [0, 1, 0, 0] -> [0, 0, 0, 0, 1, 0], [0, 0, 1, 0] -> [0, 0, 0], [0, 0, 0] -> [0, 1, 0, 1, 1, 0, 0]) 214.85/54.30 reason 214.85/54.30 DP transform 214.85/54.30 property Termination 214.85/54.30 has value True 214.85/54.32 for SRS ( [0, 1, 0, 0] ->= [0, 0, 0, 0, 1, 0], [0, 0, 1, 0] ->= [0, 0, 0], [0, 0, 0] ->= [0, 1, 0, 1, 1, 0, 0], [0#, 1, 0, 0] |-> [0#, 0, 0, 0, 1, 0], [0#, 1, 0, 0] |-> [0#, 0, 0, 1, 0], [0#, 1, 0, 0] |-> [0#, 0, 1, 0], [0#, 1, 0, 0] |-> [0#, 1, 0], [0#, 0, 1, 0] |-> [0#, 0, 0], [0#, 0, 1, 0] |-> [0#, 0], [0#, 0, 0] |-> [0#, 1, 0, 1, 1, 0, 0], [0#, 0, 0] |-> [0#, 1, 1, 0, 0]) 214.85/54.32 reason 214.85/54.32 remap for 11 rules 214.85/54.32 property Termination 214.85/54.32 has value True 214.85/54.32 for SRS ( [0, 1, 0, 0] ->= [0, 0, 0, 0, 1, 0], [0, 0, 1, 0] ->= [0, 0, 0], [0, 0, 0] ->= [0, 1, 0, 1, 1, 0, 0], [2, 1, 0, 0] |-> [2, 0, 0, 0, 1, 0], [2, 1, 0, 0] |-> [2, 0, 0, 1, 0], [2, 1, 0, 0] |-> [2, 0, 1, 0], [2, 1, 0, 0] |-> [2, 1, 0], [2, 0, 1, 0] |-> [2, 0, 0], [2, 0, 1, 0] |-> [2, 0], [2, 0, 0] |-> [2, 1, 0, 1, 1, 0, 0], [2, 0, 0] |-> [2, 1, 1, 0, 0]) 214.85/54.32 reason 214.85/54.32 EDG has 1 SCCs 214.85/54.32 property Termination 214.85/54.32 has value True 215.06/54.34 for SRS ( [2, 1, 0, 0] |-> [2, 0, 0, 0, 1, 0], [2, 0, 1, 0] |-> [2, 0], [2, 0, 1, 0] |-> [2, 0, 0], [2, 1, 0, 0] |-> [2, 1, 0], [2, 1, 0, 0] |-> [2, 0, 1, 0], [2, 1, 0, 0] |-> [2, 0, 0, 1, 0], [0, 1, 0, 0] ->= [0, 0, 0, 0, 1, 0], [0, 0, 1, 0] ->= [0, 0, 0], [0, 0, 0] ->= [0, 1, 0, 1, 1, 0, 0]) 215.06/54.34 reason 215.06/54.34 Matrix { monotone = Weak, domain = Arctic, bits = 4, dim = 2, solver = Minisatapi, verbose = False, tracing = True} 215.06/54.34 interpretation 215.06/54.34 0 / 0A 0A \ 215.06/54.34 \ -2A -2A / 215.06/54.34 1 / 0A 0A \ 215.06/54.34 \ 0A 0A / 215.06/54.34 2 / 27A 29A \ 215.06/54.34 \ 27A 29A / 215.06/54.34 [2, 1, 0, 0] |-> [2, 0, 0, 0, 1, 0] 215.06/54.34 lhs rhs ge gt 215.06/54.34 / 29A 29A \ / 27A 27A \ True True 215.06/54.34 \ 29A 29A / \ 27A 27A / 215.06/54.34 [2, 0, 1, 0] |-> [2, 0] 215.06/54.34 lhs rhs ge gt 215.06/54.34 / 27A 27A \ / 27A 27A \ True False 215.06/54.34 \ 27A 27A / \ 27A 27A / 215.06/54.34 [2, 0, 1, 0] |-> [2, 0, 0] 215.06/54.34 lhs rhs ge gt 215.06/54.34 / 27A 27A \ / 27A 27A \ True False 215.06/54.34 \ 27A 27A / \ 27A 27A / 215.06/54.35 [2, 1, 0, 0] |-> [2, 1, 0] 215.06/54.35 lhs rhs ge gt 215.06/54.35 / 29A 29A \ / 29A 29A \ True False 215.06/54.35 \ 29A 29A / \ 29A 29A / 215.06/54.35 [2, 1, 0, 0] |-> [2, 0, 1, 0] 215.06/54.35 lhs rhs ge gt 215.06/54.35 / 29A 29A \ / 27A 27A \ True True 215.06/54.35 \ 29A 29A / \ 27A 27A / 215.06/54.35 [2, 1, 0, 0] |-> [2, 0, 0, 1, 0] 215.06/54.35 lhs rhs ge gt 215.06/54.35 / 29A 29A \ / 27A 27A \ True True 215.06/54.35 \ 29A 29A / \ 27A 27A / 215.06/54.35 [0, 1, 0, 0] ->= [0, 0, 0, 0, 1, 0] 215.06/54.35 lhs rhs ge gt 215.06/54.35 / 0A 0A \ / 0A 0A \ True False 215.06/54.35 \ -2A -2A / \ -2A -2A / 215.06/54.35 [0, 0, 1, 0] ->= [0, 0, 0] 215.06/54.35 lhs rhs ge gt 215.06/54.35 / 0A 0A \ / 0A 0A \ True False 215.06/54.35 \ -2A -2A / \ -2A -2A / 215.06/54.35 [0, 0, 0] ->= [0, 1, 0, 1, 1, 0, 0] 215.06/54.35 lhs rhs ge gt 215.06/54.35 / 0A 0A \ / 0A 0A \ True False 215.06/54.35 \ -2A -2A / \ -2A -2A / 215.06/54.35 property Termination 215.06/54.35 has value True 215.06/54.35 for SRS ( [2, 0, 1, 0] |-> [2, 0], [2, 0, 1, 0] |-> [2, 0, 0], [2, 1, 0, 0] |-> [2, 1, 0], [0, 1, 0, 0] ->= [0, 0, 0, 0, 1, 0], [0, 0, 1, 0] ->= [0, 0, 0], [0, 0, 0] ->= [0, 1, 0, 1, 1, 0, 0]) 215.06/54.35 reason 215.06/54.35 EDG has 2 SCCs 215.06/54.35 property Termination 215.06/54.35 has value True 215.06/54.35 for SRS ( [2, 1, 0, 0] |-> [2, 1, 0], [0, 1, 0, 0] ->= [0, 0, 0, 0, 1, 0], [0, 0, 1, 0] ->= [0, 0, 0], [0, 0, 0] ->= [0, 1, 0, 1, 1, 0, 0]) 215.06/54.35 reason 215.06/54.35 Matrix { monotone = Weak, domain = Natural, bits = 3, dim = 4, solver = Minisatapi, verbose = False, tracing = False} 215.06/54.35 interpretation 215.06/54.35 0 Wk / 0 0 0 2 \ 215.06/54.35 | 0 0 0 1 | 215.06/54.35 | 0 1 1 0 | 215.06/54.35 \ 0 0 0 1 / 215.06/54.35 1 Wk / 0 0 0 0 \ 215.06/54.35 | 1 0 4 0 | 215.06/54.35 | 0 0 0 0 | 215.06/54.35 \ 0 0 0 1 / 215.06/54.35 2 Wk / 1 1 0 1 \ 215.06/54.35 | 0 0 0 0 | 215.06/54.35 | 0 0 0 6 | 215.06/54.35 \ 0 0 0 1 / 215.06/54.35 [2, 1, 0, 0] |-> [2, 1, 0] 216.38/54.74 lhs rhs ge gt 216.38/54.74 Wk / 0 4 4 7 \ Wk / 0 4 4 3 \ True True 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