SRS_Relative 2019-03-29 08.12 pair #432296677

details

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

run statistics

property	value
solver	ttt2-1.19
configuration	ttt2
runtime (wallclock)	6.20757 seconds
cpu usage	23.1104
user time	20.0761
system time	3.03423
max virtual memory	4879736.0
max residence set size	79816.0

stage attributes

key	value
starexec-result	YES

output

23.05/6.19	YES
23.05/6.20	
23.05/6.20	Problem:
23.05/6.20	 strict:
23.05/6.20	  a(c(c(x1))) -> b(a(a(x1)))
23.05/6.20	  b(a(b(x1))) -> b(c(a(x1)))
23.05/6.20	 weak:
23.05/6.20	  a(a(c(x1))) -> c(a(b(x1)))
23.05/6.20	  c(c(b(x1))) -> a(b(a(x1)))
23.05/6.20	  b(c(b(x1))) -> b(a(c(x1)))
23.05/6.20	  b(c(c(x1))) -> c(b(b(x1)))
23.05/6.20	  a(a(b(x1))) -> a(c(a(x1)))
23.05/6.20	
23.05/6.20	Proof:
23.05/6.20	 Matrix Interpretation Processor: dim=2
23.05/6.20	  
23.05/6.20	  interpretation:
23.05/6.20	             [1 1]     [0]
23.05/6.20	   [b](x0) = [1 0]x0 + [1],
23.05/6.20	   
23.05/6.20	             [1 1]  
23.05/6.20	   [a](x0) = [1 0]x0,
23.05/6.20	   
23.05/6.20	             [1 1]     [1]
23.05/6.20	   [c](x0) = [1 0]x0 + [0]
23.05/6.20	  orientation:
23.05/6.20	                 [3 2]     [3]    [3 2]     [0]              
23.05/6.20	   a(c(c(x1))) = [2 1]x1 + [2] >= [2 1]x1 + [1] = b(a(a(x1)))
23.05/6.20	   
23.05/6.20	                 [3 2]     [1]    [3 2]     [1]              
23.05/6.20	   b(a(b(x1))) = [2 1]x1 + [2] >= [2 1]x1 + [2] = b(c(a(x1)))
23.05/6.20	   
23.05/6.20	                 [3 2]     [2]    [3 2]     [2]              
23.05/6.20	   a(a(c(x1))) = [2 1]x1 + [1] >= [2 1]x1 + [1] = c(a(b(x1)))
23.05/6.20	   
23.05/6.20	                 [3 2]     [3]    [3 2]     [1]              
23.05/6.20	   c(c(b(x1))) = [2 1]x1 + [2] >= [2 1]x1 + [0] = a(b(a(x1)))
23.05/6.20	   
23.05/6.20	                 [3 2]     [2]    [3 2]     [2]              
23.05/6.20	   b(c(b(x1))) = [2 1]x1 + [3] >= [2 1]x1 + [2] = b(a(c(x1)))
23.05/6.20	   
23.05/6.20	                 [3 2]     [3]    [3 2]     [3]              
23.05/6.20	   b(c(c(x1))) = [2 1]x1 + [3] >= [2 1]x1 + [1] = c(b(b(x1)))
23.05/6.20	   
23.05/6.20	                 [3 2]     [1]    [3 2]     [1]              
23.05/6.20	   a(a(b(x1))) = [2 1]x1 + [1] >= [2 1]x1 + [1] = a(c(a(x1)))
23.05/6.20	  problem:
23.05/6.20	   strict:
23.05/6.20	    b(a(b(x1))) -> b(c(a(x1)))
23.05/6.20	   weak:
23.05/6.20	    a(a(c(x1))) -> c(a(b(x1)))
23.05/6.20	    b(c(b(x1))) -> b(a(c(x1)))
23.05/6.20	    b(c(c(x1))) -> c(b(b(x1)))
23.05/6.20	    a(a(b(x1))) -> a(c(a(x1)))
23.05/6.20	  String Reversal Processor:
23.05/6.20	   strict:
23.05/6.20	    b(a(b(x1))) -> a(c(b(x1)))
23.05/6.20	   weak:
23.05/6.20	    c(a(a(x1))) -> b(a(c(x1)))
23.05/6.20	    b(c(b(x1))) -> c(a(b(x1)))
23.05/6.20	    c(c(b(x1))) -> b(b(c(x1)))
23.05/6.20	    b(a(a(x1))) -> a(c(a(x1)))
23.05/6.20	   Matrix Interpretation Processor: dim=1
23.05/6.20	    
23.05/6.20	    interpretation:
23.05/6.20	     [b](x0) = 2x0 + 4,
23.05/6.20	     
23.05/6.20	     [a](x0) = 2x0 + 2,
23.05/6.20	     
23.05/6.20	     [c](x0) = 2x0 + 1
23.05/6.20	    orientation:
23.05/6.20	     b(a(b(x1))) = 8x1 + 24 >= 8x1 + 20 = a(c(b(x1)))
23.05/6.20	     
23.05/6.20	     c(a(a(x1))) = 8x1 + 13 >= 8x1 + 12 = b(a(c(x1)))
23.05/6.20	     
23.05/6.20	     b(c(b(x1))) = 8x1 + 22 >= 8x1 + 21 = c(a(b(x1)))
23.05/6.20	     
23.05/6.20	     c(c(b(x1))) = 8x1 + 19 >= 8x1 + 16 = b(b(c(x1)))
23.05/6.20	     
23.05/6.20	     b(a(a(x1))) = 8x1 + 16 >= 8x1 + 12 = a(c(a(x1)))
23.05/6.20	    problem:
23.05/6.20	     strict:
23.05/6.20	      
23.05/6.20	     weak:
23.05/6.20	      
23.05/6.20	    Qed
23.05/6.20	EOF

popout

output may be truncated. 'popout' for the full output.

job log

popout

actions all output return to SRS_Relative 2019-03-29 08.12