SRS Standard pair #487085264

details

property	value
status	complete
benchmark	size-12-alpha-3-num-112.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	Waldmann_07_size12

run statistics

property	value
solver	ttt2-1.20
configuration	ttt2
runtime (wallclock)	45.5343 seconds
cpu usage	178.96
user time	174.054
system time	4.9052
max virtual memory	1.1638976E7
max residence set size	128004.0

stage attributes

key	value
starexec-result	YES

output

YES

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

Proof:
 DP Processor:
  DPs:
   a#(a(b(x1))) -> a#(x1)
   a#(a(b(x1))) -> a#(a(x1))
   a#(a(b(x1))) -> a#(a(a(x1)))
  TRS:
   a(x1) -> x1
   a(a(b(x1))) -> b(b(c(a(a(a(x1))))))
   a(c(x1)) -> x1
  Bounds Processor:
   bound: 1
   enrichment: match-dp
   automaton:
    final states: {1}
    transitions:
     a{#,0}(11) -> 12*
     a{#,0}(2) -> 1*
     a{#,0}(17) -> 18*
     b0(39) -> 40*
     b0(38) -> 39*
     a0(36) -> 37*
     a0(55) -> 56*
     a0(10) -> 11*
     a0(16) -> 17*
     a0(70) -> 71*
     f40() -> 2*
     c0(37) -> 38*
     a{#,1}(61) -> 62*
     a{#,1}(49) -> 50*
     56 -> 11*
     70 -> 71,11,17,37
     17 -> 36*
     12 -> 1*
     16 -> 17*
     11 -> 16*
     2 -> 10*
     36 -> 37*
     38 -> 70,61
     71 -> 11*
     40 -> 16,17
     62 -> 18,12
     55 -> 56,11
     37 -> 71,11,17
     50 -> 18,12
     39 -> 55,49
     18 -> 12,1
     10 -> 11*
   problem:
    DPs:
     a#(a(b(x1))) -> a#(a(x1))
     a#(a(b(x1))) -> a#(a(a(x1)))
    TRS:
     a(x1) -> x1
     a(a(b(x1))) -> b(b(c(a(a(a(x1))))))
     a(c(x1)) -> x1
   Restore Modifier:
    DPs:
     a#(a(b(x1))) -> a#(a(x1))
     a#(a(b(x1))) -> a#(a(a(x1)))
    TRS:
     a(x1) -> x1
     a(a(b(x1))) -> b(b(c(a(a(a(x1))))))
     a(c(x1)) -> x1
    Bounds Processor:
     bound: 2
     enrichment: match-dp
     automaton:
      final states: {4}
      transitions:
       a{#,0}(7) -> 4*
       a{#,0}(30) -> 31*
       a{#,2}(59) -> 60*
       b0(13) -> 14*
       b0(14) -> 15*
       a0(6) -> 7*
       a0(38) -> 39*
       a0(5) -> 6*
       a0(11) -> 12*
       c1(41) -> 42*
       b1(43) -> 44*
       b1(42) -> 43*
       c0(12) -> 13*
       a1(40) -> 41*
       a1(49) -> 50*
       a1(47) -> 48*
       a1(24) -> 25*
       a1(32) -> 33*
       a1(25) -> 26*
       a{#,1}(26) -> 27*
       f160() -> 5*
       b2(75) -> 76*
       b2(74) -> 75*

popout

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

job log

popout

actions all output return to SRS Standard