SRS Standard pair #487519575

details

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

run statistics

property	value
solver	ttt2-1.20
configuration	ttt2
runtime (wallclock)	0.883057117462 seconds
cpu usage	2.215647518
max memory	6.42301952E8

stage attributes

key	value
output-size	1498
starexec-result	YES

output

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


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


YES

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

Proof:
 String Reversal Processor:
  a(a(x1)) -> b(b(b(x1)))
  b(b(x1)) -> c(c(c(x1)))
  c(c(c(c(x1)))) -> b(a(x1))
  Matrix Interpretation Processor: dim=1
   
   interpretation:
    [b](x0) = x0 + 6,
    
    [a](x0) = x0 + 9,
    
    [c](x0) = x0 + 4
   orientation:
    a(a(x1)) = x1 + 18 >= x1 + 18 = b(b(b(x1)))
    
    b(b(x1)) = x1 + 12 >= x1 + 12 = c(c(c(x1)))
    
    c(c(c(c(x1)))) = x1 + 16 >= x1 + 15 = b(a(x1))
   problem:
    a(a(x1)) -> b(b(b(x1)))
    b(b(x1)) -> c(c(c(x1)))
   Bounds Processor:
    bound: 2
    enrichment: match
    automaton:
     final states: {4}
     transitions:
      c1(25) -> 26*
      c1(14) -> 15*
      c1(13) -> 14*
      c1(15) -> 16*
      c2(41) -> 42*
      c2(34) -> 35*
      c2(40) -> 41*
      c2(39) -> 40*
      c2(22) -> 23*
      c2(35) -> 36*
      c2(33) -> 34*
      c2(23) -> 24*
      c2(21) -> 22*
      b1(10) -> 11*
      b1(11) -> 12*
      b1(9) -> 10*
      a0(4) -> 4*
      c0(4) -> 4*
      b0(4) -> 4*
      24 -> 12*
      42 -> 11*
      12 -> 4*
      16 -> 10,4
      4 -> 13,9
      11 -> 33,25
      36 -> 10*
      26 -> 14*
      9 -> 39*
      10 -> 21*
    problem:
     
    Qed

popout

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

job log

popout

actions all output return to SRS Standard