details

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

run statistics

property	value
solver	matchbox-2019-03-17
configuration	std.sh
runtime (wallclock)	27.6449 seconds
cpu usage	109.401
user time	98.4656
system time	10.9354
max virtual memory	1.1702236E8
max residence set size	1449212.0

stage attributes

key	value
starexec-result	YES

output

107.71/27.24 YES 107.71/27.24 property Termination 107.71/27.24 has value True 107.71/27.24 for SRS ( [b, b, a, a] -> [b, b, a, b], [b, a, b, b] -> [a, a, a, a], [b, a, b, b] -> [b, b, a, a]) 107.71/27.24 reason 107.71/27.24 remap for 3 rules 107.71/27.24 property Termination 107.71/27.24 has value True 107.71/27.24 for SRS ( [0, 0, 1, 1] -> [0, 0, 1, 0], [0, 1, 0, 0] -> [1, 1, 1, 1], [0, 1, 0, 0] -> [0, 0, 1, 1]) 107.71/27.24 reason 107.71/27.24 reverse each lhs and rhs 107.71/27.24 property Termination 107.71/27.24 has value True 107.71/27.24 for SRS ( [1, 1, 0, 0] -> [0, 1, 0, 0], [0, 0, 1, 0] -> [1, 1, 1, 1], [0, 0, 1, 0] -> [1, 1, 0, 0]) 107.71/27.24 reason 107.71/27.24 DP transform 107.71/27.24 property Termination 107.71/27.24 has value True 107.71/27.24 for SRS ( [1, 1, 0, 0] ->= [0, 1, 0, 0], [0, 0, 1, 0] ->= [1, 1, 1, 1], [0, 0, 1, 0] ->= [1, 1, 0, 0], [1#, 1, 0, 0] |-> [0#, 1, 0, 0], [0#, 0, 1, 0] |-> [1#, 1, 1, 1], [0#, 0, 1, 0] |-> [1#, 1, 1], [0#, 0, 1, 0] |-> [1#, 1], [0#, 0, 1, 0] |-> [1#], [0#, 0, 1, 0] |-> [1#, 1, 0, 0], [0#, 0, 1, 0] |-> [1#, 0, 0], [0#, 0, 1, 0] |-> [0#, 0]) 107.71/27.24 reason 107.71/27.24 remap for 11 rules 107.71/27.24 property Termination 107.71/27.24 has value True 107.71/27.24 for SRS ( [0, 0, 1, 1] ->= [1, 0, 1, 1], [1, 1, 0, 1] ->= [0, 0, 0, 0], [1, 1, 0, 1] ->= [0, 0, 1, 1], [2, 0, 1, 1] |-> [3, 0, 1, 1], [3, 1, 0, 1] |-> [2, 0, 0, 0], [3, 1, 0, 1] |-> [2, 0, 0], [3, 1, 0, 1] |-> [2, 0], [3, 1, 0, 1] |-> [2], [3, 1, 0, 1] |-> [2, 0, 1, 1], [3, 1, 0, 1] |-> [2, 1, 1], [3, 1, 0, 1] |-> [3, 1]) 107.71/27.24 reason 107.71/27.24 weights 107.71/27.24 Map [(0, 1/9), (1, 1/9)] 107.71/27.24 107.71/27.24 property Termination 107.71/27.24 has value True 107.90/27.25 for SRS ( [0, 0, 1, 1] ->= [1, 0, 1, 1], [1, 1, 0, 1] ->= [0, 0, 0, 0], [1, 1, 0, 1] ->= [0, 0, 1, 1], [2, 0, 1, 1] |-> [3, 0, 1, 1], [3, 1, 0, 1] |-> [2, 0, 0, 0], [3, 1, 0, 1] |-> [2, 0, 1, 1]) 107.90/27.25 reason 107.90/27.25 EDG has 1 SCCs 107.90/27.25 property Termination 107.90/27.25 has value True 107.90/27.25 for SRS ( [2, 0, 1, 1] |-> [3, 0, 1, 1], [3, 1, 0, 1] |-> [2, 0, 1, 1], [3, 1, 0, 1] |-> [2, 0, 0, 0], [0, 0, 1, 1] ->= [1, 0, 1, 1], [1, 1, 0, 1] ->= [0, 0, 0, 0], [1, 1, 0, 1] ->= [0, 0, 1, 1]) 107.90/27.25 reason 107.90/27.25 Matrix { monotone = Weak, domain = Arctic, bits = 4, dim = 2, solver = Minisatapi, verbose = False, tracing = True} 107.90/27.25 interpretation 107.90/27.25 0 / 6A 8A \ 107.90/27.25 \ 6A 6A / 107.90/27.25 1 / 8A 8A \ 107.90/27.25 \ 6A 6A / 107.90/27.25 2 / 7A 8A \ 107.90/27.25 \ 7A 8A / 107.90/27.25 3 / 8A 8A \ 107.90/27.25 \ 8A 8A / 107.90/27.25 [2, 0, 1, 1] |-> [3, 0, 1, 1] 107.90/27.25 lhs rhs ge gt 107.90/27.25 / 30A 30A \ / 30A 30A \ True False 107.90/27.25 \ 30A 30A / \ 30A 30A / 107.90/27.25 [3, 1, 0, 1] |-> [2, 0, 1, 1] 107.90/27.25 lhs rhs ge gt 107.90/27.25 / 30A 30A \ / 30A 30A \ True False 107.90/27.25 \ 30A 30A / \ 30A 30A / 107.90/27.25 [3, 1, 0, 1] |-> [2, 0, 0, 0] 107.90/27.25 lhs rhs ge gt 107.90/27.25 / 30A 30A \ / 28A 29A \ True True 107.90/27.25 \ 30A 30A / \ 28A 29A / 107.90/27.25 [0, 0, 1, 1] ->= [1, 0, 1, 1] 107.90/27.25 lhs rhs ge gt 107.90/27.25 / 30A 30A \ / 30A 30A \ True False 107.90/27.25 \ 28A 28A / \ 28A 28A / 107.90/27.25 [1, 1, 0, 1] ->= [0, 0, 0, 0] 107.90/27.25 lhs rhs ge gt 107.90/27.25 / 30A 30A \ / 28A 28A \ True False 107.90/27.25 \ 28A 28A / \ 26A 28A / 107.90/27.25 [1, 1, 0, 1] ->= [0, 0, 1, 1] 107.90/27.25 lhs rhs ge gt 107.90/27.25 / 30A 30A \ / 30A 30A \ True False 107.90/27.25 \ 28A 28A / \ 28A 28A / 107.90/27.25 property Termination 107.90/27.25 has value True 107.90/27.25 for SRS ( [2, 0, 1, 1] |-> [3, 0, 1, 1], [3, 1, 0, 1] |-> [2, 0, 1, 1], [0, 0, 1, 1] ->= [1, 0, 1, 1], [1, 1, 0, 1] ->= [0, 0, 0, 0], [1, 1, 0, 1] ->= [0, 0, 1, 1]) 107.90/27.25 reason 107.90/27.25 EDG has 1 SCCs 107.90/27.25 property Termination 107.90/27.25 has value True 107.90/27.25 for SRS ( [2, 0, 1, 1] |-> [3, 0, 1, 1], [3, 1, 0, 1] |-> [2, 0, 1, 1], [0, 0, 1, 1] ->= [1, 0, 1, 1], [1, 1, 0, 1] ->= [0, 0, 0, 0], [1, 1, 0, 1] ->= [0, 0, 1, 1]) 107.90/27.25 reason 107.90/27.27 Matrix { monotone = Weak, domain = Natural, bits = 3, dim = 4, solver = Minisatapi, verbose = False, tracing = False} 107.90/27.27 interpretation 107.90/27.27 0 Wk / 0 0 1 0 \ 107.90/27.27 | 0 0 0 2 | 107.90/27.27 | 0 1 0 0 | 107.90/27.27 \ 0 0 0 1 / 107.90/27.27 1 Wk / 0 0 0 6 \ 107.90/27.27 | 1 0 0 0 | 107.90/27.27 | 0 0 0 2 | 107.90/27.27 \ 0 0 0 1 / 107.90/27.27 2 Wk / 0 0 0 6 \ 107.90/27.27 | 0 0 0 0 | 107.90/27.27 | 0 0 0 0 | 107.90/27.27 \ 0 0 0 1 / 107.90/27.27 3 Wk / 1 0 0 0 \ 107.90/27.27 | 0 0 0 0 | 107.90/27.27 | 0 0 0 0 | 107.90/27.27 \ 0 0 0 1 / 107.90/27.27 [2, 0, 1, 1] |-> [3, 0, 1, 1] 107.90/27.27 lhs rhs ge gt 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