TRS Stand 20472 pair #381713089

details

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

run statistics

property	value
solver	ttt2-1.17+nonreach
configuration	ttt2-1.17+nonreach
runtime (wallclock)	1.74226593971 seconds
cpu usage	5.631775077
max memory	6.80636416E8

stage attributes

key	value
output-size	5021
starexec-result	YES

output

/export/starexec/sandbox2/solver/bin/starexec_run_ttt2-1.17+nonreach /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files


--------------------------------------------------------------------------------


YES

Problem:
 a(lambda(x),y) -> lambda(a(x,1()))
 a(lambda(x),y) -> lambda(a(x,a(y,t())))
 a(a(x,y),z) -> a(x,a(y,z))
 lambda(x) -> x
 a(x,y) -> x
 a(x,y) -> y

Proof:
 Matrix Interpretation Processor: dim=3
  
  interpretation:
         [0]
   [t] = [0]
         [0],
   
         [0]
   [1] = [0]
         [0],
   
                        
   [a](x0, x1) = x0 + x1
                        ,
   
                       [1]
   [lambda](x0) = x0 + [0]
                       [0]
  orientation:
                            [1]        [1]                   
   a(lambda(x),y) = x + y + [0] >= x + [0] = lambda(a(x,1()))
                            [0]        [0]                   
   
                            [1]            [1]                        
   a(lambda(x),y) = x + y + [0] >= x + y + [0] = lambda(a(x,a(y,t())))
                            [0]            [0]                        
   
                                                     
   a(a(x,y),z) = x + y + z >= x + y + z = a(x,a(y,z))
                                                     
   
                   [1]         
   lambda(x) = x + [0] >= x = x
                   [0]         
   
                          
   a(x,y) = x + y >= x = x
                          
   
                          
   a(x,y) = x + y >= y = y
                          
  problem:
   a(lambda(x),y) -> lambda(a(x,1()))
   a(lambda(x),y) -> lambda(a(x,a(y,t())))
   a(a(x,y),z) -> a(x,a(y,z))
   a(x,y) -> x
   a(x,y) -> y
  DP Processor:
   DPs:
    a#(lambda(x),y) -> a#(x,1())
    a#(lambda(x),y) -> a#(y,t())
    a#(lambda(x),y) -> a#(x,a(y,t()))
    a#(a(x,y),z) -> a#(y,z)
    a#(a(x,y),z) -> a#(x,a(y,z))
   TRS:
    a(lambda(x),y) -> lambda(a(x,1()))
    a(lambda(x),y) -> lambda(a(x,a(y,t())))
    a(a(x,y),z) -> a(x,a(y,z))
    a(x,y) -> x
    a(x,y) -> y
   Matrix Interpretation Processor: dim=3
    
    usable rules:
     a(lambda(x),y) -> lambda(a(x,1()))
     a(lambda(x),y) -> lambda(a(x,a(y,t())))
     a(a(x,y),z) -> a(x,a(y,z))
     a(x,y) -> x
     a(x,y) -> y
    interpretation:
     [a#](x0, x1) = [0 1 0]x0 + [0 1 0]x1,
     
           [1]
     [t] = [0]
           [0],
     
           [0]
     [1] = [0]
           [0],
     
                             [1]
     [a](x0, x1) = x0 + x1 + [0]
                             [0],

popout

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

job log

popout

actions all output return to TRS Stand 20472