details

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

run statistics

property	value
solver	matchbox-2019-03-17
configuration	std.sh
runtime (wallclock)	112.69 seconds
cpu usage	444.834
user time	379.755
system time	65.0794
max virtual memory	1.16893332E8
max residence set size	8773300.0

stage attributes

key	value
starexec-result	YES

output

442.51/111.75 YES 442.51/111.75 property Termination 442.51/111.75 has value True 442.51/111.75 for SRS ( [a, a] -> [a, b, a, b, a], [c, a] -> [a, b, a, a, c], [b, b, b] -> [a, b], [c, b] -> [a, a, c], [c, b] -> [b, a, d], [d, d] -> [d, b, d, b, d], [c, c] -> [c, d, c], [a, a, a] -> [a, b, b]) 442.51/111.75 reason 442.51/111.75 remap for 8 rules 442.51/111.75 property Termination 442.51/111.75 has value True 442.51/111.75 for SRS ( [0, 0] -> [0, 1, 0, 1, 0], [2, 0] -> [0, 1, 0, 0, 2], [1, 1, 1] -> [0, 1], [2, 1] -> [0, 0, 2], [2, 1] -> [1, 0, 3], [3, 3] -> [3, 1, 3, 1, 3], [2, 2] -> [2, 3, 2], [0, 0, 0] -> [0, 1, 1]) 442.51/111.75 reason 442.51/111.75 weights 442.51/111.75 Map [(2, 1/1)] 442.51/111.75 442.51/111.75 property Termination 442.51/111.75 has value True 442.51/111.75 for SRS ( [0, 0] -> [0, 1, 0, 1, 0], [2, 0] -> [0, 1, 0, 0, 2], [1, 1, 1] -> [0, 1], [2, 1] -> [0, 0, 2], [3, 3] -> [3, 1, 3, 1, 3], [2, 2] -> [2, 3, 2], [0, 0, 0] -> [0, 1, 1]) 442.51/111.75 reason 442.51/111.75 reverse each lhs and rhs 442.51/111.75 property Termination 442.51/111.75 has value True 442.51/111.75 for SRS ( [0, 0] -> [0, 1, 0, 1, 0], [0, 2] -> [2, 0, 0, 1, 0], [1, 1, 1] -> [1, 0], [1, 2] -> [2, 0, 0], [3, 3] -> [3, 1, 3, 1, 3], [2, 2] -> [2, 3, 2], [0, 0, 0] -> [1, 1, 0]) 442.51/111.75 reason 442.51/111.75 DP transform 442.51/111.75 property Termination 442.51/111.75 has value True 442.51/111.75 for SRS ( [0, 0] ->= [0, 1, 0, 1, 0], [0, 2] ->= [2, 0, 0, 1, 0], [1, 1, 1] ->= [1, 0], [1, 2] ->= [2, 0, 0], [3, 3] ->= [3, 1, 3, 1, 3], [2, 2] ->= [2, 3, 2], [0, 0, 0] ->= [1, 1, 0], [0#, 0] |-> [0#, 1, 0, 1, 0], [0#, 0] |-> [1#, 0, 1, 0], [0#, 0] |-> [0#, 1, 0], [0#, 0] |-> [1#, 0], [0#, 2] |-> [2#, 0, 0, 1, 0], [0#, 2] |-> [0#, 0, 1, 0], [0#, 2] |-> [0#, 1, 0], [0#, 2] |-> [1#, 0], [0#, 2] |-> [0#], [1#, 1, 1] |-> [1#, 0], [1#, 1, 1] |-> [0#], [1#, 2] |-> [2#, 0, 0], [1#, 2] |-> [0#, 0], [1#, 2] |-> [0#], [3#, 3] |-> [3#, 1, 3, 1, 3], [3#, 3] |-> [1#, 3, 1, 3], [3#, 3] |-> [3#, 1, 3], [3#, 3] |-> [1#, 3], [2#, 2] |-> [2#, 3, 2], [2#, 2] |-> [3#, 2], [0#, 0, 0] |-> [1#, 1, 0], [0#, 0, 0] |-> [1#, 0]) 442.51/111.75 reason 442.51/111.75 remap for 29 rules 442.51/111.75 property Termination 442.51/111.75 has value True 442.51/111.76 for SRS ( [0, 0] ->= [0, 1, 0, 1, 0], [0, 2] ->= [2, 0, 0, 1, 0], [1, 1, 1] ->= [1, 0], [1, 2] ->= [2, 0, 0], [3, 3] ->= [3, 1, 3, 1, 3], [2, 2] ->= [2, 3, 2], [0, 0, 0] ->= [1, 1, 0], [4, 0] |-> [4, 1, 0, 1, 0], [4, 0] |-> [5, 0, 1, 0], [4, 0] |-> [4, 1, 0], [4, 0] |-> [5, 0], [4, 2] |-> [6, 0, 0, 1, 0], [4, 2] |-> [4, 0, 1, 0], [4, 2] |-> [4, 1, 0], [4, 2] |-> [5, 0], [4, 2] |-> [4], [5, 1, 1] |-> [5, 0], [5, 1, 1] |-> [4], [5, 2] |-> [6, 0, 0], [5, 2] |-> [4, 0], [5, 2] |-> [4], [7, 3] |-> [7, 1, 3, 1, 3], [7, 3] |-> [5, 3, 1, 3], [7, 3] |-> [7, 1, 3], [7, 3] |-> [5, 3], [6, 2] |-> [6, 3, 2], [6, 2] |-> [7, 2], [4, 0, 0] |-> [5, 1, 0], [4, 0, 0] |-> [5, 0]) 442.51/111.76 reason 442.51/111.76 weights 442.51/111.76 Map [(2, 4/1), (6, 3/1), (7, 2/1)] 442.51/111.76 442.51/111.76 property Termination 442.51/111.76 has value True 442.51/111.76 for SRS ( [0, 0] ->= [0, 1, 0, 1, 0], [0, 2] ->= [2, 0, 0, 1, 0], [1, 1, 1] ->= [1, 0], [1, 2] ->= [2, 0, 0], [3, 3] ->= [3, 1, 3, 1, 3], [2, 2] ->= [2, 3, 2], [0, 0, 0] ->= [1, 1, 0], [4, 0] |-> [4, 1, 0, 1, 0], [4, 0] |-> [5, 0, 1, 0], [4, 0] |-> [4, 1, 0], [4, 0] |-> [5, 0], [5, 1, 1] |-> [5, 0], [5, 1, 1] |-> [4], [7, 3] |-> [7, 1, 3, 1, 3], [7, 3] |-> [7, 1, 3], [6, 2] |-> [6, 3, 2], [4, 0, 0] |-> [5, 1, 0], [4, 0, 0] |-> [5, 0]) 442.51/111.76 reason 442.51/111.76 EDG has 3 SCCs 442.51/111.76 property Termination 442.51/111.76 has value True 442.51/111.76 for SRS ( [6, 2] |-> [6, 3, 2], [0, 0] ->= [0, 1, 0, 1, 0], [0, 2] ->= [2, 0, 0, 1, 0], [1, 1, 1] ->= [1, 0], [1, 2] ->= [2, 0, 0], [3, 3] ->= [3, 1, 3, 1, 3], [2, 2] ->= [2, 3, 2], [0, 0, 0] ->= [1, 1, 0]) 442.51/111.76 reason 442.51/111.76 Matrix { monotone = Weak, domain = Arctic, bits = 4, dim = 2, solver = Minisatapi, verbose = False, tracing = True} 442.51/111.76 interpretation 442.51/111.76 0 / 0A 0A \ 442.51/111.76 \ 0A 0A / 442.51/111.76 1 / 0A 0A \ 442.51/111.76 \ 0A 0A / 442.51/111.76 2 / 8A 8A \ 442.51/111.76 \ 8A 8A / 442.51/111.76 3 / 0A 0A \ 442.51/111.76 \ -2A -2A / 442.51/111.76 6 / 4A 6A \ 442.51/111.76 \ 4A 6A / 442.51/111.76 [6, 2] |-> [6, 3, 2] 442.51/111.76 lhs rhs ge gt 442.51/111.76 / 14A 14A \ / 12A 12A \ True True 442.51/111.76 \ 14A 14A / \ 12A 12A / 442.51/111.76 [0, 0] ->= [0, 1, 0, 1, 0] 442.51/111.76 lhs rhs ge gt 442.51/111.76 / 0A 0A \ / 0A 0A \ True False 442.51/111.76 \ 0A 0A / \ 0A 0A / 442.51/111.76 [0, 2] ->= [2, 0, 0, 1, 0] 442.51/111.76 lhs rhs ge gt 442.51/111.76 / 8A 8A \ / 8A 8A \ True False 442.51/111.76 \ 8A 8A / \ 8A 8A / 442.51/111.76 [1, 1, 1] ->= [1, 0] 442.51/111.76 lhs rhs ge gt 442.51/111.76 / 0A 0A \ / 0A 0A \ True False 442.51/111.76 \ 0A 0A / \ 0A 0A / 442.51/111.76 [1, 2] ->= [2, 0, 0] 442.51/111.76 lhs rhs ge gt 442.51/111.76 / 8A 8A \ / 8A 8A \ True False 442.51/111.76 \ 8A 8A / \ 8A 8A / 442.51/111.76 [3, 3] ->= [3, 1, 3, 1, 3] 442.51/111.76 lhs rhs ge gt 442.51/111.76 / 0A 0A \ / 0A 0A \ True False 442.51/111.76 \ -2A -2A / \ -2A -2A / 442.51/111.76 [2, 2] ->= [2, 3, 2] 442.51/111.76 lhs rhs ge gt 442.51/111.76 / 16A 16A \ / 16A 16A \ True False 442.51/111.76 \ 16A 16A / \ 16A 16A / 442.51/111.76 [0, 0, 0] ->= [1, 1, 0] 442.51/111.76 lhs rhs ge gt 442.51/111.76 / 0A 0A \ / 0A 0A \ True False 442.51/111.76 \ 0A 0A / \ 0A 0A / 442.51/111.76 property Termination 442.51/111.76 has value True 442.51/111.76 for SRS ( [0, 0] ->= [0, 1, 0, 1, 0], [0, 2] ->= [2, 0, 0, 1, 0], [1, 1, 1] ->= [1, 0], [1, 2] ->= [2, 0, 0], [3, 3] ->= [3, 1, 3, 1, 3], [2, 2] ->= [2, 3, 2], [0, 0, 0] ->= [1, 1, 0]) 442.51/111.76 reason 442.51/111.76 EDG has 0 SCCs 442.51/111.76 442.51/111.76 property Termination 442.51/111.76 has value True 442.51/111.76 for SRS ( [7, 3] |-> [7, 1, 3, 1, 3], [7, 3] |-> [7, 1, 3], [0, 0] ->= [0, 1, 0, 1, 0], [0, 2] ->= [2, 0, 0, 1, 0], [1, 1, 1] ->= [1, 0], [1, 2] ->= [2, 0, 0], [3, 3] ->= [3, 1, 3, 1, 3], [2, 2] ->= [2, 3, 2], [0, 0, 0] ->= [1, 1, 0]) 442.51/111.76 reason 442.51/111.76 Matrix { monotone = Weak, domain = Arctic, bits = 4, dim = 2, solver = Minisatapi, verbose = False, tracing = True} 442.51/111.76 interpretation 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