SRS_Standard 2019-03-29 03.29 pair #432291416

details

property	value
status	complete
benchmark	size-12-alpha-3-num-176.xml
ran by	Akihisa Yamada
cpu timeout	1200 seconds
wallclock timeout	300 seconds
memory limit	137438953472 bytes
execution host	n074.star.cs.uiowa.edu
space	Waldmann_07_size12

run statistics

property	value
solver	matchbox-2019-03-17
configuration	std.sh
runtime (wallclock)	6.25396 seconds
cpu usage	24.3708
user time	21.2316
system time	3.13918
max virtual memory	1.16817292E8
max residence set size	571476.0

stage attributes

key	value
starexec-result	YES

output

22.00/5.62	YES
22.00/5.62	property Termination
22.00/5.62	has value True
22.00/5.62	for SRS ( [a] -> [], [a, b] -> [b, a, c, b, a], [b] -> [], [c, c, c] -> [])
22.00/5.62	reason
22.00/5.62	  remap for 4 rules
22.00/5.62	   property Termination
22.00/5.62	has value True
22.00/5.62	for SRS ( [0] -> [], [0, 1] -> [1, 0, 2, 1, 0], [1] -> [], [2, 2, 2] -> [])
22.00/5.62	reason
22.00/5.62	  reverse each lhs and rhs
22.00/5.62	   property Termination
22.00/5.62	has value True
22.00/5.62	for SRS ( [0] -> [], [1, 0] -> [0, 1, 2, 0, 1], [1] -> [], [2, 2, 2] -> [])
22.00/5.62	reason
22.00/5.62	  DP transform
22.00/5.62	   property Termination
22.00/5.62	has value True
22.00/5.62	for SRS ( [0] ->= [], [1, 0] ->= [0, 1, 2, 0, 1], [1] ->= [], [2, 2, 2] ->= [], [1#, 0] |-> [0#, 1, 2, 0, 1], [1#, 0] |-> [1#, 2, 0, 1], [1#, 0] |-> [2#, 0, 1], [1#, 0] |-> [0#, 1], [1#, 0] |-> [1#])
22.00/5.62	reason
22.00/5.62	  remap for 9 rules
22.00/5.62	   property Termination
22.00/5.62	has value True
22.00/5.62	for SRS ( [0] ->= [], [1, 0] ->= [0, 1, 2, 0, 1], [1] ->= [], [2, 2, 2] ->= [], [3, 0] |-> [4, 1, 2, 0, 1], [3, 0] |-> [3, 2, 0, 1], [3, 0] |-> [5, 0, 1], [3, 0] |-> [4, 1], [3, 0] |-> [3])
22.00/5.62	reason
22.00/5.62	  weights
22.00/5.62	    Map [(3, 3/1)]
22.00/5.62	  
22.00/5.62	   property Termination
22.00/5.62	has value True
22.00/5.63	for SRS ( [0] ->= [], [1, 0] ->= [0, 1, 2, 0, 1], [1] ->= [], [2, 2, 2] ->= [], [3, 0] |-> [3, 2, 0, 1], [3, 0] |-> [3])
22.00/5.63	reason
22.00/5.63	  EDG has 1 SCCs
22.00/5.63	   property Termination
22.00/5.63	has value True
22.00/5.64	for SRS ( [3, 0] |-> [3, 2, 0, 1], [3, 0] |-> [3], [0] ->= [], [1, 0] ->= [0, 1, 2, 0, 1], [1] ->= [], [2, 2, 2] ->= [])
22.00/5.64	reason
22.00/5.64	  Matrix   { monotone = Weak, domain = Arctic, bits = 3, dim = 4, solver = Minisatapi, verbose = False, tracing = False}
22.00/5.64	    interpretation
22.22/5.66	      0 Wk  / 0A -  -  -  \
22.27/5.66	            | 3A 3A 0A 3A |
22.27/5.66	            | 0A -  0A 2A |
22.27/5.66	            \ -  -  -  0A /
22.27/5.69	      1 Wk  / 0A 0A -  -  \
22.27/5.69	            | -  3A -  0A |
22.27/5.69	            | -  3A 0A -  |
22.27/5.69	            \ -  -  -  0A /
22.46/5.71	      2 Wk  / 1A -  0A 3A \
22.46/5.72	            | 0A -  -  0A |
22.46/5.74	            | 4A 0A -  -  |
22.61/5.76	            \ -  -  -  0A /
22.61/5.78	      3 Wk  / -  2A -  4A \
22.61/5.78	            | 0A 4A 1A 0A |
22.61/5.78	            | -  -  -  -  |
22.61/5.78	            \ -  -  -  0A /
22.61/5.78	    [3, 0] |-> [3, 2, 0, 1]
22.61/5.79	     lhs                   rhs                   ge     gt
22.61/5.79	       Wk  / 5A 5A 2A 5A \   Wk  / 2A 2A -  4A \   True   False
22.61/5.79	           | 7A 7A 4A 7A |       | 5A 7A 1A 4A |        
22.61/5.79	           | -  -  -  -  |       | -  -  -  -  |        
22.61/5.79	           \ -  -  -  0A /       \ -  -  -  0A /        
22.61/5.79	    [3, 0] |-> [3]
22.61/5.82	     lhs                   rhs                   ge     gt
22.61/5.82	       Wk  / 5A 5A 2A 5A \   Wk  / -  2A -  4A \   True   True
22.61/5.82	           | 7A 7A 4A 7A |       | 0A 4A 1A 0A |        
22.61/5.82	           | -  -  -  -  |       | -  -  -  -  |        
22.61/5.82	           \ -  -  -  0A /       \ -  -  -  0A /        
22.61/5.82	    [0] ->= []
22.90/5.84	     lhs                   rhs                   ge     gt
22.90/5.84	       Wk  / 0A -  -  -  \   Wk  / 0A -  -  -  \   True   False
22.90/5.84	           | 3A 3A 0A 3A |       | -  0A -  -  |        
22.90/5.84	           | 0A -  0A 2A |       | -  -  0A -  |        
22.90/5.84	           \ -  -  -  0A /       \ -  -  -  0A /        
22.90/5.84	    [1, 0] ->= [0, 1, 2, 0, 1]
22.90/5.85	     lhs                   rhs                   ge     gt
22.90/5.86	       Wk  / 3A 3A 0A 3A \   Wk  / 1A 3A 0A 3A \   True   False
22.90/5.86	           | 6A 6A 3A 6A |       | 6A 6A 3A 6A |        
22.90/5.86	           | 6A 6A 3A 6A |       | 4A 6A 0A 3A |        
22.90/5.86	           \ -  -  -  0A /       \ -  -  -  0A /        
22.90/5.86	    [1] ->= []
22.90/5.86	     lhs                   rhs                   ge     gt
22.90/5.86	       Wk  / 0A 0A -  -  \   Wk  / 0A -  -  -  \   True   False
22.90/5.86	           | -  3A -  0A |       | -  0A -  -  |        
22.90/5.86	           | -  3A 0A -  |       | -  -  0A -  |        
22.90/5.86	           \ -  -  -  0A /       \ -  -  -  0A /        
22.90/5.86	    [2, 2, 2] ->= []
23.08/5.89	     lhs                   rhs                   ge     gt
23.08/5.89	       Wk  / 5A 1A 4A 7A \   Wk  / 0A -  -  -  \   True   False
23.08/5.89	           | 4A 0A 1A 4A |       | -  0A -  -  |        
23.08/5.89	           | 8A 4A 5A 8A |       | -  -  0A -  |        
23.08/5.89	           \ -  -  -  0A /       \ -  -  -  0A /        
23.08/5.89	   property Termination
23.08/5.89	has value True
23.08/5.89	for SRS ( [3, 0] |-> [3, 2, 0, 1], [0] ->= [], [1, 0] ->= [0, 1, 2, 0, 1], [1] ->= [], [2, 2, 2] ->= [])
23.08/5.89	reason
23.08/5.89	  EDG has 1 SCCs
23.08/5.89	   property Termination
23.08/5.89	has value True
23.08/5.89	for SRS ( [3, 0] |-> [3, 2, 0, 1], [0] ->= [], [1, 0] ->= [0, 1, 2, 0, 1], [1] ->= [], [2, 2, 2] ->= [])
23.08/5.89	reason

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