TRS_Relative 2019-03-21 03.54 pair #429988502

details

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

run statistics

property	value
solver	ttt2-1.19
configuration	ttt2
runtime (wallclock)	6.08329 seconds
cpu usage	22.6203
user time	18.649
system time	3.97129
max virtual memory	4347964.0
max residence set size	82804.0

stage attributes

key	value
starexec-result	YES

output

22.54/6.06	YES
22.54/6.07	
22.54/6.07	Problem:
22.54/6.07	 strict:
22.54/6.07	  top(left(car(x,y),car(old(),z))) -> top(right(y,car(old(),z)))
22.54/6.07	  top(left(car(x,car(old(),y)),z)) -> top(right(car(old(),y),z))
22.54/6.07	  top(right(x,car(y,car(old(),z)))) -> top(left(x,car(old(),z)))
22.54/6.07	  top(right(car(old(),x),car(y,z))) -> top(left(car(old(),x),z))
22.54/6.07	  top(left(bot(),car(old(),x))) -> top(right(bot(),car(old(),x)))
22.54/6.07	  top(right(car(old(),x),bot())) -> top(left(car(old(),x),bot()))
22.54/6.07	 weak:
22.54/6.07	  top(left(car(x,y),z)) -> top(left(y,z))
22.54/6.07	  top(right(x,car(y,z))) -> top(right(x,z))
22.54/6.07	  bot() -> car(new(),bot())
22.54/6.07	
22.54/6.07	Proof:
22.54/6.07	 Matrix Interpretation Processor: dim=2
22.54/6.07	  
22.54/6.07	  interpretation:
22.54/6.07	           [0]
22.54/6.07	   [new] = [0],
22.54/6.07	   
22.54/6.07	           [0]
22.54/6.07	   [bot] = [0],
22.54/6.07	   
22.54/6.07	                     [1 0]     [1 0]  
22.54/6.07	   [right](x0, x1) = [0 0]x0 + [0 0]x1,
22.54/6.07	   
22.54/6.07	               [1 0]  
22.54/6.07	   [top](x0) = [1 0]x0,
22.54/6.07	   
22.54/6.07	                    [1 0]     [1 0]  
22.54/6.07	   [left](x0, x1) = [0 0]x0 + [0 0]x1,
22.54/6.07	   
22.54/6.07	           [0]
22.54/6.07	   [old] = [1],
22.54/6.07	   
22.54/6.07	                   [1 0]     [1 1]  
22.54/6.07	   [car](x0, x1) = [0 2]x0 + [0 0]x1
22.54/6.07	  orientation:
22.54/6.07	                                      [1 0]    [1 1]    [1 1]     [1 0]    [1 1]                              
22.54/6.07	   top(left(car(x,y),car(old(),z))) = [1 0]x + [1 1]y + [1 1]z >= [1 0]y + [1 1]z = top(right(y,car(old(),z)))
22.54/6.07	   
22.54/6.07	                                      [1 0]    [1 1]    [1 0]    [2]    [1 1]    [1 0]                              
22.54/6.07	   top(left(car(x,car(old(),y)),z)) = [1 0]x + [1 1]y + [1 0]z + [2] >= [1 1]y + [1 0]z = top(right(car(old(),y),z))
22.54/6.07	   
22.54/6.07	                                       [1 0]    [1 0]    [1 1]    [2]    [1 0]    [1 1]                             
22.54/6.07	   top(right(x,car(y,car(old(),z)))) = [1 0]x + [1 0]y + [1 1]z + [2] >= [1 0]x + [1 1]z = top(left(x,car(old(),z)))
22.54/6.07	   
22.54/6.07	                                       [1 1]    [1 0]    [1 1]     [1 1]    [1 0]                             
22.54/6.07	   top(right(car(old(),x),car(y,z))) = [1 1]x + [1 0]y + [1 1]z >= [1 1]x + [1 0]z = top(left(car(old(),x),z))
22.54/6.07	   
22.54/6.07	                                   [1 1]     [1 1]                                  
22.54/6.07	   top(left(bot(),car(old(),x))) = [1 1]x >= [1 1]x = top(right(bot(),car(old(),x)))
22.54/6.07	   
22.54/6.07	                                    [1 1]     [1 1]                                 
22.54/6.07	   top(right(car(old(),x),bot())) = [1 1]x >= [1 1]x = top(left(car(old(),x),bot()))
22.54/6.07	   
22.54/6.07	                           [1 0]    [1 1]    [1 0]     [1 0]    [1 0]                  
22.54/6.07	   top(left(car(x,y),z)) = [1 0]x + [1 1]y + [1 0]z >= [1 0]y + [1 0]z = top(left(y,z))
22.54/6.07	   
22.54/6.07	                            [1 0]    [1 0]    [1 1]     [1 0]    [1 0]                   
22.54/6.07	   top(right(x,car(y,z))) = [1 0]x + [1 0]y + [1 1]z >= [1 0]x + [1 0]z = top(right(x,z))
22.54/6.07	   
22.54/6.07	           [0]    [0]                   
22.54/6.07	   bot() = [0] >= [0] = car(new(),bot())
22.54/6.07	  problem:
22.54/6.07	   strict:
22.54/6.07	    top(left(car(x,y),car(old(),z))) -> top(right(y,car(old(),z)))
22.54/6.07	    top(right(car(old(),x),car(y,z))) -> top(left(car(old(),x),z))
22.54/6.07	    top(left(bot(),car(old(),x))) -> top(right(bot(),car(old(),x)))
22.54/6.07	    top(right(car(old(),x),bot())) -> top(left(car(old(),x),bot()))
22.54/6.07	   weak:
22.54/6.07	    top(left(car(x,y),z)) -> top(left(y,z))
22.54/6.07	    top(right(x,car(y,z))) -> top(right(x,z))
22.54/6.07	    bot() -> car(new(),bot())
22.54/6.07	  Matrix Interpretation Processor: dim=2
22.54/6.07	   
22.54/6.07	   interpretation:
22.54/6.07	            [0]
22.54/6.07	    [new] = [0],
22.54/6.07	    
22.54/6.07	            [0]
22.54/6.07	    [bot] = [0],
22.54/6.07	    
22.54/6.07	                      [1 0]     [3 0]  
22.54/6.07	    [right](x0, x1) = [1 0]x0 + [0 0]x1,
22.54/6.07	    
22.54/6.07	                [1 2]  
22.54/6.07	    [top](x0) = [0 3]x0,
22.54/6.07	    
22.54/6.07	                          [2 1]     [1]
22.54/6.07	    [left](x0, x1) = x0 + [0 0]x1 + [0],
22.54/6.07	    
22.54/6.07	            [1]
22.54/6.07	    [old] = [0],
22.54/6.07	    
22.54/6.07	                    [1 0]     [1 1]  
22.54/6.07	    [car](x0, x1) = [0 0]x0 + [1 1]x1
22.54/6.07	   orientation:

popout

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

job log

popout

actions all output return to TRS_Relative 2019-03-21 03.54