TRS Standard pair #516967939

details

property	value
status	complete
benchmark	recursion-5.xml
ran by	Akihisa Yamada
cpu timeout	1200 seconds
wallclock timeout	300 seconds
memory limit	137438953472 bytes
execution host	n116.star.cs.uiowa.edu
space	TCT_12

run statistics

property	value
solver	ttt2-1.20
configuration	ttt2
runtime (wallclock)	0.753220081329 seconds
cpu usage	1.256439052
max memory	2.31002112E8

stage attributes

key	value
output-size	7811
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:
 f_0(x) -> a()
 f_1(x) -> g_1(x,x)
 g_1(s(x),y) -> b(f_0(y),g_1(x,y))
 f_2(x) -> g_2(x,x)
 g_2(s(x),y) -> b(f_1(y),g_2(x,y))
 f_3(x) -> g_3(x,x)
 g_3(s(x),y) -> b(f_2(y),g_3(x,y))
 f_4(x) -> g_4(x,x)
 g_4(s(x),y) -> b(f_3(y),g_4(x,y))
 f_5(x) -> g_5(x,x)
 g_5(s(x),y) -> b(f_4(y),g_5(x,y))

Proof:
 DP Processor:
  DPs:
   f_1#(x) -> g_1#(x,x)
   g_1#(s(x),y) -> g_1#(x,y)
   g_1#(s(x),y) -> f_0#(y)
   f_2#(x) -> g_2#(x,x)
   g_2#(s(x),y) -> g_2#(x,y)
   g_2#(s(x),y) -> f_1#(y)
   f_3#(x) -> g_3#(x,x)
   g_3#(s(x),y) -> g_3#(x,y)
   g_3#(s(x),y) -> f_2#(y)
   f_4#(x) -> g_4#(x,x)
   g_4#(s(x),y) -> g_4#(x,y)
   g_4#(s(x),y) -> f_3#(y)
   f_5#(x) -> g_5#(x,x)
   g_5#(s(x),y) -> g_5#(x,y)
   g_5#(s(x),y) -> f_4#(y)
  TRS:
   f_0(x) -> a()
   f_1(x) -> g_1(x,x)
   g_1(s(x),y) -> b(f_0(y),g_1(x,y))
   f_2(x) -> g_2(x,x)
   g_2(s(x),y) -> b(f_1(y),g_2(x,y))
   f_3(x) -> g_3(x,x)
   g_3(s(x),y) -> b(f_2(y),g_3(x,y))
   f_4(x) -> g_4(x,x)
   g_4(s(x),y) -> b(f_3(y),g_4(x,y))
   f_5(x) -> g_5(x,x)
   g_5(s(x),y) -> b(f_4(y),g_5(x,y))
  TDG Processor:
   DPs:
    f_1#(x) -> g_1#(x,x)
    g_1#(s(x),y) -> g_1#(x,y)
    g_1#(s(x),y) -> f_0#(y)
    f_2#(x) -> g_2#(x,x)
    g_2#(s(x),y) -> g_2#(x,y)
    g_2#(s(x),y) -> f_1#(y)
    f_3#(x) -> g_3#(x,x)
    g_3#(s(x),y) -> g_3#(x,y)
    g_3#(s(x),y) -> f_2#(y)
    f_4#(x) -> g_4#(x,x)
    g_4#(s(x),y) -> g_4#(x,y)
    g_4#(s(x),y) -> f_3#(y)
    f_5#(x) -> g_5#(x,x)
    g_5#(s(x),y) -> g_5#(x,y)
    g_5#(s(x),y) -> f_4#(y)
   TRS:
    f_0(x) -> a()
    f_1(x) -> g_1(x,x)
    g_1(s(x),y) -> b(f_0(y),g_1(x,y))
    f_2(x) -> g_2(x,x)
    g_2(s(x),y) -> b(f_1(y),g_2(x,y))
    f_3(x) -> g_3(x,x)
    g_3(s(x),y) -> b(f_2(y),g_3(x,y))
    f_4(x) -> g_4(x,x)
    g_4(s(x),y) -> b(f_3(y),g_4(x,y))
    f_5(x) -> g_5(x,x)
    g_5(s(x),y) -> b(f_4(y),g_5(x,y))
   graph:
    g_5#(s(x),y) -> g_5#(x,y) -> g_5#(s(x),y) -> f_4#(y)
    g_5#(s(x),y) -> g_5#(x,y) -> g_5#(s(x),y) -> g_5#(x,y)
    g_5#(s(x),y) -> f_4#(y) -> f_4#(x) -> g_4#(x,x)
    f_5#(x) -> g_5#(x,x) -> g_5#(s(x),y) -> f_4#(y)
    f_5#(x) -> g_5#(x,x) -> g_5#(s(x),y) -> g_5#(x,y)
    g_4#(s(x),y) -> g_4#(x,y) -> g_4#(s(x),y) -> f_3#(y)
    g_4#(s(x),y) -> g_4#(x,y) -> g_4#(s(x),y) -> g_4#(x,y)
    g_4#(s(x),y) -> f_3#(y) -> f_3#(x) -> g_3#(x,x)
    f_4#(x) -> g_4#(x,x) -> g_4#(s(x),y) -> f_3#(y)
    f_4#(x) -> g_4#(x,x) -> g_4#(s(x),y) -> g_4#(x,y)
    g_3#(s(x),y) -> g_3#(x,y) -> g_3#(s(x),y) -> f_2#(y)
    g_3#(s(x),y) -> g_3#(x,y) -> g_3#(s(x),y) -> g_3#(x,y)
    g_3#(s(x),y) -> f_2#(y) -> f_2#(x) -> g_2#(x,x)
    f_3#(x) -> g_3#(x,x) -> g_3#(s(x),y) -> f_2#(y)
    f_3#(x) -> g_3#(x,x) -> g_3#(s(x),y) -> g_3#(x,y)
    g_2#(s(x),y) -> g_2#(x,y) -> g_2#(s(x),y) -> f_1#(y)
    g_2#(s(x),y) -> g_2#(x,y) -> g_2#(s(x),y) -> g_2#(x,y)
    g_2#(s(x),y) -> f_1#(y) -> f_1#(x) -> g_1#(x,x)
    f_2#(x) -> g_2#(x,x) -> g_2#(s(x),y) -> f_1#(y)

popout

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

job log

popout

actions all output return to TRS Standard