TRS Standard pair #487068527

details

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

run statistics

property	value
solver	ttt2-1.20
configuration	ttt2
runtime (wallclock)	4.87854 seconds
cpu usage	15.5599
user time	13.7439
system time	1.81595
max virtual memory	6211900.0
max residence set size	216080.0

stage attributes

key	value
starexec-result	YES

output

YES

Problem:
 f(x,a(b(c(y)))) -> f(b(c(a(b(x)))),y)
 f(a(x),y) -> f(x,a(y))
 f(b(x),y) -> f(x,b(y))
 f(c(x),y) -> f(x,c(y))

Proof:
 DP Processor:
  DPs:
   f#(x,a(b(c(y)))) -> f#(b(c(a(b(x)))),y)
   f#(a(x),y) -> f#(x,a(y))
   f#(b(x),y) -> f#(x,b(y))
   f#(c(x),y) -> f#(x,c(y))
  TRS:
   f(x,a(b(c(y)))) -> f(b(c(a(b(x)))),y)
   f(a(x),y) -> f(x,a(y))
   f(b(x),y) -> f(x,b(y))
   f(c(x),y) -> f(x,c(y))
  EDG Processor:
   DPs:
    f#(x,a(b(c(y)))) -> f#(b(c(a(b(x)))),y)
    f#(a(x),y) -> f#(x,a(y))
    f#(b(x),y) -> f#(x,b(y))
    f#(c(x),y) -> f#(x,c(y))
   TRS:
    f(x,a(b(c(y)))) -> f(b(c(a(b(x)))),y)
    f(a(x),y) -> f(x,a(y))
    f(b(x),y) -> f(x,b(y))
    f(c(x),y) -> f(x,c(y))
   graph:
    f#(a(x),y) -> f#(x,a(y)) -> f#(x,a(b(c(y)))) -> f#(b(c(a(b(x)))),y)
    f#(a(x),y) -> f#(x,a(y)) -> f#(a(x),y) -> f#(x,a(y))
    f#(a(x),y) -> f#(x,a(y)) -> f#(b(x),y) -> f#(x,b(y))
    f#(a(x),y) -> f#(x,a(y)) -> f#(c(x),y) -> f#(x,c(y))
    f#(b(x),y) -> f#(x,b(y)) -> f#(a(x),y) -> f#(x,a(y))
    f#(b(x),y) -> f#(x,b(y)) -> f#(b(x),y) -> f#(x,b(y))
    f#(b(x),y) -> f#(x,b(y)) -> f#(c(x),y) -> f#(x,c(y))
    f#(c(x),y) -> f#(x,c(y)) -> f#(a(x),y) -> f#(x,a(y))
    f#(c(x),y) -> f#(x,c(y)) -> f#(b(x),y) -> f#(x,b(y))
    f#(c(x),y) -> f#(x,c(y)) -> f#(c(x),y) -> f#(x,c(y))
    f#(x,a(b(c(y)))) -> f#(b(c(a(b(x)))),y) ->
    f#(x,a(b(c(y)))) -> f#(b(c(a(b(x)))),y)
    f#(x,a(b(c(y)))) -> f#(b(c(a(b(x)))),y) -> f#(b(x),y) -> f#(x,b(y))
   Bounds Processor:
    bound: 1
    enrichment: match-dp
    automaton:
     final states: {13}
     transitions:
      f50() -> 14*
      c1(33) -> 31*
      c1(15) -> 31*
      c1(38) -> 31*
      c1(23) -> 31*
      b0(31) -> 15*
      b0(15) -> 15*
      b0(23) -> 15*
      b0(14) -> 23*
      b0(38) -> 15*
      b0(26) -> 23*
      b0(25) -> 26*
      f{#,0}(14,31) -> 13*
      f{#,0}(26,15) -> 13*
      f{#,0}(14,38) -> 13*
      f{#,0}(26,14) -> 13*
      f{#,0}(14,15) -> 13*
      f{#,0}(25,15) -> 13*
      f{#,0}(26,23) -> 13*
      f{#,0}(25,23) -> 13*
      f{#,0}(14,32) -> 13*
      f{#,0}(26,38) -> 13*
      f{#,0}(26,31) -> 13*
      b1(33) -> 38*
      b1(32) -> 33*
      a1(31) -> 32*
      c0(24) -> 25*
      c0(31) -> 15*
      c0(15) -> 15*
      c0(32) -> 15*
      c0(14) -> 15*
      f{#,1}(24,31) -> 13*
      f{#,1}(26,33) -> 13*
      f{#,1}(14,33) -> 13*
      f{#,1}(25,33) -> 13*
      f{#,1}(26,32) -> 13*
      f{#,1}(25,38) -> 13*
      f{#,1}(23,32) -> 13*
      a0(38) -> 15*
      a0(23) -> 24*
      a0(15) -> 15*
      a0(26) -> 24*
      a0(32) -> 15*
      a0(33) -> 15*
    problem:
     DPs:
      f#(x,a(b(c(y)))) -> f#(b(c(a(b(x)))),y)
      f#(a(x),y) -> f#(x,a(y))
      f#(b(x),y) -> f#(x,b(y))

popout

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

job log

popout

actions all output return to TRS Standard