SRS Standard pair #487091252

details

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

run statistics

property	value
solver	ttt2-1.20
configuration	ttt2
runtime (wallclock)	42.1623 seconds
cpu usage	164.857
user time	161.996
system time	2.86066
max virtual memory	1.1479524E7
max residence set size	102168.0

stage attributes

key	value
starexec-result	YES

output

YES

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

Proof:
 Matrix Interpretation Processor: dim=1
  
  interpretation:
   [c](x0) = x0 + 2,
   
   [b](x0) = x0 + 1,
   
   [a](x0) = x0,
   
   [d](x0) = x0 + 3
  orientation:
   c(c(c(a(x1)))) = x1 + 6 >= x1 + 6 = d(d(x1))
   
   d(b(x1)) = x1 + 4 >= x1 + 4 = c(c(x1))
   
   b(c(x1)) = x1 + 3 >= x1 + 3 = b(a(c(x1)))
   
   c(x1) = x1 + 2 >= x1 = a(a(x1))
   
   d(x1) = x1 + 3 >= x1 + 3 = b(c(x1))
  problem:
   c(c(c(a(x1)))) -> d(d(x1))
   d(b(x1)) -> c(c(x1))
   b(c(x1)) -> b(a(c(x1)))
   d(x1) -> b(c(x1))
  String Reversal Processor:
   a(c(c(c(x1)))) -> d(d(x1))
   b(d(x1)) -> c(c(x1))
   c(b(x1)) -> c(a(b(x1)))
   d(x1) -> c(b(x1))
   DP Processor:
    DPs:
     a#(c(c(c(x1)))) -> d#(x1)
     a#(c(c(c(x1)))) -> d#(d(x1))
     b#(d(x1)) -> c#(x1)
     b#(d(x1)) -> c#(c(x1))
     c#(b(x1)) -> a#(b(x1))
     c#(b(x1)) -> c#(a(b(x1)))
     d#(x1) -> b#(x1)
     d#(x1) -> c#(b(x1))
    TRS:
     a(c(c(c(x1)))) -> d(d(x1))
     b(d(x1)) -> c(c(x1))
     c(b(x1)) -> c(a(b(x1)))
     d(x1) -> c(b(x1))
    TDG Processor:
     DPs:
      a#(c(c(c(x1)))) -> d#(x1)
      a#(c(c(c(x1)))) -> d#(d(x1))
      b#(d(x1)) -> c#(x1)
      b#(d(x1)) -> c#(c(x1))
      c#(b(x1)) -> a#(b(x1))
      c#(b(x1)) -> c#(a(b(x1)))
      d#(x1) -> b#(x1)
      d#(x1) -> c#(b(x1))
     TRS:
      a(c(c(c(x1)))) -> d(d(x1))
      b(d(x1)) -> c(c(x1))
      c(b(x1)) -> c(a(b(x1)))
      d(x1) -> c(b(x1))
     graph:
      c#(b(x1)) -> c#(a(b(x1))) -> c#(b(x1)) -> c#(a(b(x1)))
      c#(b(x1)) -> c#(a(b(x1))) -> c#(b(x1)) -> a#(b(x1))
      c#(b(x1)) -> a#(b(x1)) -> a#(c(c(c(x1)))) -> d#(d(x1))
      c#(b(x1)) -> a#(b(x1)) -> a#(c(c(c(x1)))) -> d#(x1)
      b#(d(x1)) -> c#(c(x1)) -> c#(b(x1)) -> c#(a(b(x1)))
      b#(d(x1)) -> c#(c(x1)) -> c#(b(x1)) -> a#(b(x1))
      b#(d(x1)) -> c#(x1) -> c#(b(x1)) -> c#(a(b(x1)))
      b#(d(x1)) -> c#(x1) -> c#(b(x1)) -> a#(b(x1))
      d#(x1) -> c#(b(x1)) -> c#(b(x1)) -> c#(a(b(x1)))
      d#(x1) -> c#(b(x1)) -> c#(b(x1)) -> a#(b(x1))
      d#(x1) -> b#(x1) -> b#(d(x1)) -> c#(c(x1))
      d#(x1) -> b#(x1) -> b#(d(x1)) -> c#(x1)
      a#(c(c(c(x1)))) -> d#(d(x1)) -> d#(x1) -> c#(b(x1))
      a#(c(c(c(x1)))) -> d#(d(x1)) -> d#(x1) -> b#(x1)
      a#(c(c(c(x1)))) -> d#(x1) -> d#(x1) -> c#(b(x1))
      a#(c(c(c(x1)))) -> d#(x1) -> d#(x1) -> b#(x1)
     EDG Processor:
      DPs:
       a#(c(c(c(x1)))) -> d#(x1)
       a#(c(c(c(x1)))) -> d#(d(x1))
       b#(d(x1)) -> c#(x1)
       b#(d(x1)) -> c#(c(x1))
       c#(b(x1)) -> a#(b(x1))
       c#(b(x1)) -> c#(a(b(x1)))
       d#(x1) -> b#(x1)
       d#(x1) -> c#(b(x1))
      TRS:
       a(c(c(c(x1)))) -> d(d(x1))
       b(d(x1)) -> c(c(x1))

popout

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

job log

popout

actions all output return to SRS Standard