SRS_Standard 2019-03-29 03.29 pair #432289340

details

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

run statistics

property	value
solver	matchbox-2019-03-17
configuration	std.sh
runtime (wallclock)	12.1843 seconds
cpu usage	47.76
user time	40.4457
system time	7.31432
max virtual memory	1.16819596E8
max residence set size	1505460.0

stage attributes

key	value
starexec-result	YES

output

47.38/11.99	YES
47.38/11.99	property Termination
47.38/11.99	has value True
47.38/11.99	for SRS ( [a, b, b] -> [a], [a, a] -> [b, b, b], [b, b, a] -> [a, b, a])
47.38/11.99	reason
47.38/11.99	  remap for 3 rules
47.38/11.99	   property Termination
47.38/11.99	has value True
47.38/11.99	for SRS ( [0, 1, 1] -> [0], [0, 0] -> [1, 1, 1], [1, 1, 0] -> [0, 1, 0])
47.38/11.99	reason
47.38/11.99	  reverse each lhs and rhs
47.38/11.99	   property Termination
47.38/11.99	has value True
47.38/11.99	for SRS ( [1, 1, 0] -> [0], [0, 0] -> [1, 1, 1], [0, 1, 1] -> [0, 1, 0])
47.38/11.99	reason
47.38/11.99	  DP transform
47.38/11.99	   property Termination
47.38/11.99	has value True
47.38/11.99	for SRS ( [1, 1, 0] ->= [0], [0, 0] ->= [1, 1, 1], [0, 1, 1] ->= [0, 1, 0], [0#, 0] |-> [1#, 1, 1], [0#, 0] |-> [1#, 1], [0#, 0] |-> [1#], [0#, 1, 1] |-> [0#, 1, 0], [0#, 1, 1] |-> [1#, 0], [0#, 1, 1] |-> [0#])
47.38/11.99	reason
47.38/11.99	  remap for 9 rules
47.38/11.99	   property Termination
47.38/11.99	has value True
47.38/11.99	for SRS ( [0, 0, 1] ->= [1], [1, 1] ->= [0, 0, 0], [1, 0, 0] ->= [1, 0, 1], [2, 1] |-> [3, 0, 0], [2, 1] |-> [3, 0], [2, 1] |-> [3], [2, 0, 0] |-> [2, 0, 1], [2, 0, 0] |-> [3, 1], [2, 0, 0] |-> [2])
47.38/11.99	reason
47.38/11.99	  weights
47.38/11.99	    Map [(2, 4/1)]
47.38/11.99	  
47.38/11.99	   property Termination
47.38/11.99	has value True
47.38/11.99	for SRS ( [0, 0, 1] ->= [1], [1, 1] ->= [0, 0, 0], [1, 0, 0] ->= [1, 0, 1], [2, 0, 0] |-> [2, 0, 1], [2, 0, 0] |-> [2])
47.38/11.99	reason
47.38/11.99	  EDG has 1 SCCs
47.38/11.99	   property Termination
47.38/11.99	has value True
47.38/11.99	for SRS ( [2, 0, 0] |-> [2, 0, 1], [2, 0, 0] |-> [2], [0, 0, 1] ->= [1], [1, 1] ->= [0, 0, 0], [1, 0, 0] ->= [1, 0, 1])
47.38/11.99	reason
47.38/11.99	  Matrix   { monotone = Weak, domain = Arctic, bits = 4, dim = 2, solver = Minisatapi, verbose = False, tracing = True}
47.38/11.99	    interpretation
47.38/11.99	      0  / 0A 2A \
47.38/11.99	         \ 0A 0A /
47.38/11.99	      1  / 2A 2A \
47.38/11.99	         \ 0A 0A /
47.38/11.99	      2  / 15A 15A \
47.38/11.99	         \ 15A 15A /
47.38/11.99	    [2, 0, 0] |-> [2, 0, 1]
47.38/11.99	     lhs            rhs            ge     gt
47.38/11.99	        / 17A 17A \    / 17A 17A \   True   False
47.38/11.99	        \ 17A 17A /    \ 17A 17A /        
47.38/11.99	    [2, 0, 0] |-> [2]
47.38/11.99	     lhs            rhs            ge     gt
47.38/11.99	        / 17A 17A \    / 15A 15A \   True   True
47.38/11.99	        \ 17A 17A /    \ 15A 15A /        
47.38/11.99	    [0, 0, 1] ->= [1]
47.38/11.99	     lhs          rhs          ge     gt
47.38/11.99	        / 4A 4A \    / 2A 2A \   True   True
47.38/11.99	        \ 2A 2A /    \ 0A 0A /        
47.38/11.99	    [1, 1] ->= [0, 0, 0]
47.38/11.99	     lhs          rhs          ge     gt
47.38/11.99	        / 4A 4A \    / 2A 4A \   True   False
47.38/11.99	        \ 2A 2A /    \ 2A 2A /        
47.38/11.99	    [1, 0, 0] ->= [1, 0, 1]
47.38/11.99	     lhs          rhs          ge     gt
47.38/11.99	        / 4A 4A \    / 4A 4A \   True   False
47.38/11.99	        \ 2A 2A /    \ 2A 2A /        
47.38/11.99	   property Termination
47.38/11.99	has value True
47.38/11.99	for SRS ( [2, 0, 0] |-> [2, 0, 1], [0, 0, 1] ->= [1], [1, 1] ->= [0, 0, 0], [1, 0, 0] ->= [1, 0, 1])
47.38/11.99	reason
47.38/11.99	  EDG has 1 SCCs
47.38/11.99	   property Termination
47.38/11.99	has value True
47.38/11.99	for SRS ( [2, 0, 0] |-> [2, 0, 1], [0, 0, 1] ->= [1], [1, 1] ->= [0, 0, 0], [1, 0, 0] ->= [1, 0, 1])
47.38/11.99	reason
47.38/11.99	  Matrix   { monotone = Weak, domain = Arctic, bits = 3, dim = 4, solver = Minisatapi, verbose = False, tracing = False}
47.38/11.99	    interpretation
47.38/12.00	      0 Wk  / -  1A 1A 1A \
47.38/12.00	            | 0A -  -  -  |
47.38/12.00	            | 1A -  -  2A |
47.38/12.00	            \ -  -  -  0A /
47.38/12.00	      1 Wk  / -  0A -  0A \
47.38/12.00	            | -  3A 4A 4A |
47.38/12.00	            | 0A -  4A 3A |
47.38/12.00	            \ -  -  -  0A /
47.38/12.00	      2 Wk  / - 1A - 1A \
47.38/12.00	            | - -  - -  |
47.38/12.00	            | - -  - -  |
47.38/12.00	            \ - -  - 0A /
47.38/12.00	    [2, 0, 0] |-> [2, 0, 1]
47.49/12.00	     lhs                  rhs                 ge     gt
47.49/12.00	       Wk  / - 2A 2A 2A \   Wk  / - 1A - 1A \   True   True
47.49/12.00	           | - -  -  -  |       | - -  - -  |        
47.49/12.00	           | - -  -  -  |       | - -  - -  |        
47.49/12.00	           \ - -  -  0A /       \ - -  - 0A /        
47.49/12.00	    [0, 0, 1] ->= [1]
47.49/12.00	     lhs                   rhs                   ge     gt
47.49/12.00	       Wk  / -  2A -  3A \   Wk  / -  0A -  0A \   True   True
47.49/12.00	           | 1A 4A 5A 5A |       | -  3A 4A 4A |        
47.49/12.00	           | 2A 5A 6A 6A |       | 0A -  4A 3A |        
47.49/12.00	           \ -  -  -  0A /       \ -  -  -  0A /

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