SRS Relative pair #487521334

details

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

run statistics

property	value
solver	ttt2-1.20
configuration	ttt2
runtime (wallclock)	5.88372993469 seconds
cpu usage	22.286992915
max memory	2.183286784E9

stage attributes

key	value
output-size	2878
starexec-result	YES

output

/export/starexec/sandbox2/solver/bin/starexec_run_ttt2 /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files


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


YES

Problem:
 strict:
  b(b(b(x1))) -> b(a(c(x1)))
  a(a(c(x1))) -> b(b(a(x1)))
 weak:
  a(b(c(x1))) -> c(b(a(x1)))
  b(b(a(x1))) -> c(b(c(x1)))
  c(a(c(x1))) -> a(b(c(x1)))
  a(b(b(x1))) -> c(b(a(x1)))

Proof:
 Arctic Interpretation Processor:
  dimension: 2
  interpretation:
             [2  -&]  
   [c](x0) = [3  -&]x0,
   
             [0 1]  
   [b](x0) = [6 2]x0,
   
             [5  -&]  
   [a](x0) = [6  -&]x0
  orientation:
                 [9  8 ]      [9  -&]                
   b(b(b(x1))) = [13 9 ]x1 >= [13 -&]x1 = b(a(c(x1)))
   
                 [12 -&]      [12 -&]                
   a(a(c(x1))) = [13 -&]x1 >= [13 -&]x1 = b(b(a(x1)))
   
                 [9  -&]      [9  -&]                
   a(b(c(x1))) = [10 -&]x1 >= [10 -&]x1 = c(b(a(x1)))
   
                 [12 -&]      [6  -&]                
   b(b(a(x1))) = [13 -&]x1 >= [7  -&]x1 = c(b(c(x1)))
   
                 [9  -&]      [9  -&]                
   c(a(c(x1))) = [10 -&]x1 >= [10 -&]x1 = a(b(c(x1)))
   
                 [12 8 ]      [9  -&]                
   a(b(b(x1))) = [13 9 ]x1 >= [10 -&]x1 = c(b(a(x1)))
  problem:
   strict:
    b(b(b(x1))) -> b(a(c(x1)))
    a(a(c(x1))) -> b(b(a(x1)))
   weak:
    a(b(c(x1))) -> c(b(a(x1)))
    c(a(c(x1))) -> a(b(c(x1)))
  Arctic Interpretation Processor:
   dimension: 1
   interpretation:
    [c](x0) = 8x0,
    
    [b](x0) = 4x0,
    
    [a](x0) = x0
   orientation:
    b(b(b(x1))) = 12x1 >= 12x1 = b(a(c(x1)))
    
    a(a(c(x1))) = 8x1 >= 8x1 = b(b(a(x1)))
    
    a(b(c(x1))) = 12x1 >= 12x1 = c(b(a(x1)))
    
    c(a(c(x1))) = 16x1 >= 12x1 = a(b(c(x1)))
   problem:
    strict:
     b(b(b(x1))) -> b(a(c(x1)))
     a(a(c(x1))) -> b(b(a(x1)))
    weak:
     a(b(c(x1))) -> c(b(a(x1)))
   String Reversal Processor:
    strict:
     b(b(b(x1))) -> c(a(b(x1)))
     c(a(a(x1))) -> a(b(b(x1)))
    weak:
     c(b(a(x1))) -> a(b(c(x1)))
    Bounds Processor:
     bound: 1
     enrichment: match-rt
     automaton:
      final states: {4}
      transitions:
       c1(11) -> 12*
       b1(9) -> 10*
       a1(10) -> 11*
       b0(4) -> 4*
       a0(4) -> 4*
       c0(4) -> 4*
       12 -> 10,4
       4 -> 9*
     problem:
      strict:
       c(a(a(x1))) -> a(b(b(x1)))

popout

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

job log

popout

actions all output return to SRS Relative