TRS Standard pair #516967534

details

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

run statistics

property	value
solver	ttt2-1.20
configuration	ttt2
runtime (wallclock)	1.13921785355 seconds
cpu usage	2.530085847
max memory	3.53673216E8

stage attributes

key	value
output-size	16210
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:
 D(t()) -> s(h())
 D(constant()) -> h()
 D(b(x,y)) -> b(D(x),D(y))
 D(c(x,y)) -> b(c(y,D(x)),c(x,D(y)))
 D(m(x,y)) -> m(D(x),D(y))
 D(opp(x)) -> opp(D(x))
 D(div(x,y)) -> m(div(D(x),y),div(c(x,D(y)),pow(y,2())))
 D(ln(x)) -> div(D(x),x)
 D(pow(x,y)) -> b(c(c(y,pow(x,m(y,1()))),D(x)),c(c(pow(x,y),ln(x)),D(y)))
 b(h(),x) -> x
 b(x,h()) -> x
 b(s(x),s(y)) -> s(s(b(x,y)))
 b(b(x,y),z) -> b(x,b(y,z))

Proof:
 DP Processor:
  DPs:
   D#(b(x,y)) -> D#(y)
   D#(b(x,y)) -> D#(x)
   D#(b(x,y)) -> b#(D(x),D(y))
   D#(c(x,y)) -> D#(y)
   D#(c(x,y)) -> D#(x)
   D#(c(x,y)) -> b#(c(y,D(x)),c(x,D(y)))
   D#(m(x,y)) -> D#(y)
   D#(m(x,y)) -> D#(x)
   D#(opp(x)) -> D#(x)
   D#(div(x,y)) -> D#(y)
   D#(div(x,y)) -> D#(x)
   D#(ln(x)) -> D#(x)
   D#(pow(x,y)) -> D#(y)
   D#(pow(x,y)) -> D#(x)
   D#(pow(x,y)) -> b#(c(c(y,pow(x,m(y,1()))),D(x)),c(c(pow(x,y),ln(x)),D(y)))
   b#(s(x),s(y)) -> b#(x,y)
   b#(b(x,y),z) -> b#(y,z)
   b#(b(x,y),z) -> b#(x,b(y,z))
  TRS:
   D(t()) -> s(h())
   D(constant()) -> h()
   D(b(x,y)) -> b(D(x),D(y))
   D(c(x,y)) -> b(c(y,D(x)),c(x,D(y)))
   D(m(x,y)) -> m(D(x),D(y))
   D(opp(x)) -> opp(D(x))
   D(div(x,y)) -> m(div(D(x),y),div(c(x,D(y)),pow(y,2())))
   D(ln(x)) -> div(D(x),x)
   D(pow(x,y)) -> b(c(c(y,pow(x,m(y,1()))),D(x)),c(c(pow(x,y),ln(x)),D(y)))
   b(h(),x) -> x
   b(x,h()) -> x
   b(s(x),s(y)) -> s(s(b(x,y)))
   b(b(x,y),z) -> b(x,b(y,z))
  TDG Processor:
   DPs:
    D#(b(x,y)) -> D#(y)
    D#(b(x,y)) -> D#(x)
    D#(b(x,y)) -> b#(D(x),D(y))
    D#(c(x,y)) -> D#(y)
    D#(c(x,y)) -> D#(x)
    D#(c(x,y)) -> b#(c(y,D(x)),c(x,D(y)))
    D#(m(x,y)) -> D#(y)
    D#(m(x,y)) -> D#(x)
    D#(opp(x)) -> D#(x)
    D#(div(x,y)) -> D#(y)
    D#(div(x,y)) -> D#(x)
    D#(ln(x)) -> D#(x)
    D#(pow(x,y)) -> D#(y)
    D#(pow(x,y)) -> D#(x)
    D#(pow(x,y)) -> b#(c(c(y,pow(x,m(y,1()))),D(x)),c(c(pow(x,y),ln(x)),D(y)))
    b#(s(x),s(y)) -> b#(x,y)
    b#(b(x,y),z) -> b#(y,z)
    b#(b(x,y),z) -> b#(x,b(y,z))
   TRS:
    D(t()) -> s(h())
    D(constant()) -> h()
    D(b(x,y)) -> b(D(x),D(y))
    D(c(x,y)) -> b(c(y,D(x)),c(x,D(y)))
    D(m(x,y)) -> m(D(x),D(y))
    D(opp(x)) -> opp(D(x))
    D(div(x,y)) -> m(div(D(x),y),div(c(x,D(y)),pow(y,2())))
    D(ln(x)) -> div(D(x),x)
    D(pow(x,y)) -> b(c(c(y,pow(x,m(y,1()))),D(x)),c(c(pow(x,y),ln(x)),D(y)))
    b(h(),x) -> x
    b(x,h()) -> x
    b(s(x),s(y)) -> s(s(b(x,y)))
    b(b(x,y),z) -> b(x,b(y,z))
   graph:
    b#(b(x,y),z) -> b#(y,z) -> b#(b(x,y),z) -> b#(x,b(y,z))
    b#(b(x,y),z) -> b#(y,z) -> b#(b(x,y),z) -> b#(y,z)
    b#(b(x,y),z) -> b#(y,z) -> b#(s(x),s(y)) -> b#(x,y)
    b#(b(x,y),z) -> b#(x,b(y,z)) -> b#(b(x,y),z) -> b#(x,b(y,z))
    b#(b(x,y),z) -> b#(x,b(y,z)) -> b#(b(x,y),z) -> b#(y,z)
    b#(b(x,y),z) -> b#(x,b(y,z)) -> b#(s(x),s(y)) -> b#(x,y)
    b#(s(x),s(y)) -> b#(x,y) -> b#(b(x,y),z) -> b#(x,b(y,z))

popout

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

job log

popout

actions all output return to TRS Standard