TRS Relat 75837 pair #381725049

details

property	value
status	complete
benchmark	#3.26_rand.xml
ran by	Akihisa Yamada
cpu timeout	1200 seconds
wallclock timeout	300 seconds
memory limit	137438953472 bytes
execution host	n035.star.cs.uiowa.edu
space	INVY_15

run statistics

property	value
solver	ttt2-1.17+nonreach
configuration	ttt2-1.17+nonreach
runtime (wallclock)	3.33944487572 seconds
cpu usage	11.777535338
max memory	1.430765568E9

stage attributes

key	value
output-size	3654
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:
 strict:
  f(x) -> s(x)
  f(s(s(x))) -> s(f(f(x)))
 weak:
  rand(x) -> x
  rand(x) -> rand(s(x))

Proof:
 String Reversal Processor:
  strict:
   f(x) -> s(x)
   s(s(f(x))) -> f(f(s(x)))
  weak:
   rand(x) -> x
   rand(x) -> s(rand(x))
  Arctic Interpretation Processor:
   dimension: 2
   interpretation:
                 [4 4]  
    [rand](x0) = [1 1]x0,
    
                
    [s](x0) = x0,
    
              [0  -&]  
    [f](x0) = [0  0 ]x0
   orientation:
           [0  -&]             
    f(x) = [0  0 ]x >= x = s(x)
    
                 [0  -&]     [0  -&]              
    s(s(f(x))) = [0  0 ]x >= [0  0 ]x = f(f(s(x)))
    
              [4 4]          
    rand(x) = [1 1]x >= x = x
    
              [4 4]     [4 4]              
    rand(x) = [1 1]x >= [1 1]x = s(rand(x))
   problem:
    strict:
     f(x) -> s(x)
     s(s(f(x))) -> f(f(s(x)))
    weak:
     rand(x) -> s(rand(x))
   Matrix Interpretation Processor: dim=5
    
    interpretation:
                  [1 0 0 0 0]  
                  [0 0 0 0 0]  
     [rand](x0) = [0 0 0 0 0]x0
                  [0 1 0 0 0]  
                  [0 0 0 0 0]  ,
     
               [1 0 1 0 0]  
               [0 0 1 0 1]  
     [s](x0) = [0 1 0 0 1]x0
               [0 0 0 0 0]  
               [0 1 1 0 0]  ,
     
               [1 0 1 0 0]     [0]
               [0 0 1 0 1]     [1]
     [f](x0) = [0 1 0 0 1]x0 + [0]
               [0 0 0 0 0]     [0]
               [0 1 1 0 0]     [1]
    orientation:
            [1 0 1 0 0]    [0]    [1 0 1 0 0]        
            [0 0 1 0 1]    [1]    [0 0 1 0 1]        
     f(x) = [0 1 0 0 1]x + [0] >= [0 1 0 0 1]x = s(x)
            [0 0 0 0 0]    [0]    [0 0 0 0 0]        
            [0 1 1 0 0]    [1]    [0 1 1 0 0]        
     
                  [1 2 3 0 2]    [2]    [1 2 3 0 2]    [0]             
                  [0 2 3 0 3]    [3]    [0 2 3 0 3]    [2]             
     s(s(f(x))) = [0 3 2 0 3]x + [2] >= [0 3 2 0 3]x + [2] = f(f(s(x)))
                  [0 0 0 0 0]    [0]    [0 0 0 0 0]    [0]             
                  [0 3 3 0 2]    [3]    [0 3 3 0 2]    [2]             
     
               [1 0 0 0 0]     [1 0 0 0 0]              
               [0 0 0 0 0]     [0 0 0 0 0]              
     rand(x) = [0 0 0 0 0]x >= [0 0 0 0 0]x = s(rand(x))
               [0 1 0 0 0]     [0 0 0 0 0]              
               [0 0 0 0 0]     [0 0 0 0 0]              
    problem:
     strict:
      f(x) -> s(x)
     weak:
      rand(x) -> s(rand(x))
    String Reversal Processor:
     strict:
      f(x) -> s(x)
     weak:

popout

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

job log

popout

actions all output return to TRS Relat 75837