SRS_Standard 2019-03-29 03.29 pair #432292082

details

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

run statistics

property	value
solver	matchbox-2019-03-17
configuration	std.sh
runtime (wallclock)	3.48815 seconds
cpu usage	13.6926
user time	12.1038
system time	1.58887
max virtual memory	1.16752008E8
max residence set size	331264.0

stage attributes

key	value
starexec-result	YES

output

9.88/2.51	YES
9.88/2.52	property Termination
9.88/2.54	has value True
10.28/2.65	for SRS ( [a, c] -> [c, b], [a] -> [b, b, b], [b, c, b] -> [a, c])
10.28/2.65	reason
10.28/2.65	  remap for 3 rules
10.28/2.65	   property Termination
10.28/2.65	has value True
10.28/2.65	for SRS ( [0, 1] -> [1, 2], [0] -> [2, 2, 2], [2, 1, 2] -> [0, 1])
10.28/2.65	reason
10.28/2.65	  DP transform
10.28/2.65	   property Termination
10.28/2.65	has value True
10.28/2.65	for SRS ( [0, 1] ->= [1, 2], [0] ->= [2, 2, 2], [2, 1, 2] ->= [0, 1], [0#, 1] |-> [2#], [0#] |-> [2#, 2, 2], [0#] |-> [2#, 2], [0#] |-> [2#], [2#, 1, 2] |-> [0#, 1])
10.28/2.65	reason
10.28/2.65	  remap for 8 rules
10.28/2.65	   property Termination
10.28/2.65	has value True
10.28/2.65	for SRS ( [0, 1] ->= [1, 2], [0] ->= [2, 2, 2], [2, 1, 2] ->= [0, 1], [3, 1] |-> [4], [3] |-> [4, 2, 2], [3] |-> [4, 2], [3] |-> [4], [4, 1, 2] |-> [3, 1])
10.28/2.65	reason
10.28/2.65	  weights
10.28/2.65	    Map [(1, 1/1)]
10.28/2.65	  
10.28/2.65	   property Termination
10.28/2.65	has value True
10.28/2.66	for SRS ( [0, 1] ->= [1, 2], [0] ->= [2, 2, 2], [2, 1, 2] ->= [0, 1], [3] |-> [4, 2, 2], [3] |-> [4, 2], [3] |-> [4], [4, 1, 2] |-> [3, 1])
10.28/2.66	reason
10.28/2.66	  EDG has 1 SCCs
10.28/2.66	   property Termination
10.28/2.66	has value True
10.28/2.66	for SRS ( [3] |-> [4, 2, 2], [4, 1, 2] |-> [3, 1], [3] |-> [4], [3] |-> [4, 2], [0, 1] ->= [1, 2], [0] ->= [2, 2, 2], [2, 1, 2] ->= [0, 1])
10.28/2.66	reason
10.28/2.67	  Matrix   { monotone = Weak, domain = Natural, bits = 3, dim = 4, solver = Minisatapi, verbose = False, tracing = False}
10.28/2.67	    interpretation
10.28/2.67	      0 Wk  / 1 0 0 0 \
10.28/2.67	            | 0 1 0 1 |
10.28/2.67	            | 0 0 1 3 |
10.28/2.67	            \ 0 0 0 1 /
10.28/2.68	      1 Wk  / 1 1 0 1 \
10.28/2.68	            | 1 3 1 0 |
10.28/2.68	            | 0 0 2 4 |
10.28/2.68	            \ 0 0 0 1 /
10.28/2.68	      2 Wk  / 1 0 0 0 \
10.28/2.68	            | 0 1 0 0 |
10.28/2.68	            | 0 0 1 1 |
10.28/2.68	            \ 0 0 0 1 /
11.11/2.85	      3 Wk  / 2 1 0 0 \
11.11/2.85	            | 1 2 0 3 |
11.11/2.85	            | 0 0 0 4 |
11.11/2.85	            \ 0 0 0 1 /
11.11/2.87	      4 Wk  / 2 1 0 0 \
11.11/2.87	            | 1 2 0 1 |
11.11/2.87	            | 0 0 0 4 |
11.11/2.87	            \ 0 0 0 1 /
11.11/2.87	    [3] |-> [4, 2, 2]
11.11/2.88	     lhs               rhs               ge     gt
11.11/2.88	       Wk  / 2 1 0 0 \   Wk  / 2 1 0 0 \   True   False
11.11/2.88	           | 1 2 0 3 |       | 1 2 0 1 |        
11.11/2.88	           | 0 0 0 4 |       | 0 0 0 4 |        
11.11/2.88	           \ 0 0 0 1 /       \ 0 0 0 1 /        
11.11/2.89	    [4, 1, 2] |-> [3, 1]
11.11/2.89	     lhs               rhs               ge     gt
11.11/2.89	       Wk  / 3 5 1 3 \   Wk  / 3 5 1 2 \   True   True
11.11/2.89	           | 3 7 2 4 |       | 3 7 2 4 |        
11.11/2.89	           | 0 0 0 4 |       | 0 0 0 4 |        
11.11/2.89	           \ 0 0 0 1 /       \ 0 0 0 1 /        
11.11/2.89	    [3] |-> [4]
11.11/2.90	     lhs               rhs               ge     gt
11.11/2.90	       Wk  / 2 1 0 0 \   Wk  / 2 1 0 0 \   True   False
11.11/2.90	           | 1 2 0 3 |       | 1 2 0 1 |        
11.11/2.90	           | 0 0 0 4 |       | 0 0 0 4 |        
11.11/2.90	           \ 0 0 0 1 /       \ 0 0 0 1 /        
11.11/2.90	    [3] |-> [4, 2]
11.47/2.91	     lhs               rhs               ge     gt
11.47/2.91	       Wk  / 2 1 0 0 \   Wk  / 2 1 0 0 \   True   False
11.47/2.91	           | 1 2 0 3 |       | 1 2 0 1 |        
11.47/2.91	           | 0 0 0 4 |       | 0 0 0 4 |        
11.47/2.91	           \ 0 0 0 1 /       \ 0 0 0 1 /        
11.47/2.91	    [0, 1] ->= [1, 2]
11.47/2.92	     lhs               rhs               ge     gt
11.47/2.92	       Wk  / 1 1 0 1 \   Wk  / 1 1 0 1 \   True   False
11.47/2.92	           | 1 3 1 1 |       | 1 3 1 1 |        
11.47/2.92	           | 0 0 2 7 |       | 0 0 2 6 |        
11.47/2.92	           \ 0 0 0 1 /       \ 0 0 0 1 /        
11.47/2.93	    [0] ->= [2, 2, 2]
11.47/2.94	     lhs               rhs               ge     gt
11.47/2.94	       Wk  / 1 0 0 0 \   Wk  / 1 0 0 0 \   True   False
11.47/2.94	           | 0 1 0 1 |       | 0 1 0 0 |        
11.47/2.94	           | 0 0 1 3 |       | 0 0 1 3 |        
11.47/2.94	           \ 0 0 0 1 /       \ 0 0 0 1 /        
11.47/2.95	    [2, 1, 2] ->= [0, 1]
11.47/2.96	     lhs               rhs               ge     gt
11.47/2.96	       Wk  / 1 1 0 1 \   Wk  / 1 1 0 1 \   True   False
11.47/2.96	           | 1 3 1 1 |       | 1 3 1 1 |        
11.47/2.96	           | 0 0 2 7 |       | 0 0 2 7 |        
11.47/2.96	           \ 0 0 0 1 /       \ 0 0 0 1 /        
11.47/2.96	   property Termination
11.47/2.96	has value True
11.47/2.96	for SRS ( [3] |-> [4, 2, 2], [3] |-> [4], [3] |-> [4, 2], [0, 1] ->= [1, 2], [0] ->= [2, 2, 2], [2, 1, 2] ->= [0, 1])
11.47/2.96	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