TRS Standard pair #516967894

details

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

run statistics

property	value
solver	ttt2-1.20
configuration	ttt2
runtime (wallclock)	0.484382867813 seconds
cpu usage	0.749568291
max memory	2.0373504E8

stage attributes

key	value
output-size	1870
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:
 is_empty(nil()) -> true()
 is_empty(cons(x,l)) -> false()
 hd(cons(x,l)) -> x
 tl(cons(x,l)) -> l
 append(l1,l2) -> ifappend(l1,l2,l1)
 ifappend(l1,l2,nil()) -> l2
 ifappend(l1,l2,cons(x,l)) -> cons(x,append(l,l2))

Proof:
 DP Processor:
  DPs:
   append#(l1,l2) -> ifappend#(l1,l2,l1)
   ifappend#(l1,l2,cons(x,l)) -> append#(l,l2)
  TRS:
   is_empty(nil()) -> true()
   is_empty(cons(x,l)) -> false()
   hd(cons(x,l)) -> x
   tl(cons(x,l)) -> l
   append(l1,l2) -> ifappend(l1,l2,l1)
   ifappend(l1,l2,nil()) -> l2
   ifappend(l1,l2,cons(x,l)) -> cons(x,append(l,l2))
  TDG Processor:
   DPs:
    append#(l1,l2) -> ifappend#(l1,l2,l1)
    ifappend#(l1,l2,cons(x,l)) -> append#(l,l2)
   TRS:
    is_empty(nil()) -> true()
    is_empty(cons(x,l)) -> false()
    hd(cons(x,l)) -> x
    tl(cons(x,l)) -> l
    append(l1,l2) -> ifappend(l1,l2,l1)
    ifappend(l1,l2,nil()) -> l2
    ifappend(l1,l2,cons(x,l)) -> cons(x,append(l,l2))
   graph:
    ifappend#(l1,l2,cons(x,l)) -> append#(l,l2) ->
    append#(l1,l2) -> ifappend#(l1,l2,l1)
    append#(l1,l2) -> ifappend#(l1,l2,l1) -> ifappend#(l1,l2,cons(x,l)) -> append#(l,l2)
   Subterm Criterion Processor:
    simple projection:
     pi(append#) = 0
     pi(ifappend#) = 2
    problem:
     DPs:
      append#(l1,l2) -> ifappend#(l1,l2,l1)
     TRS:
      is_empty(nil()) -> true()
      is_empty(cons(x,l)) -> false()
      hd(cons(x,l)) -> x
      tl(cons(x,l)) -> l
      append(l1,l2) -> ifappend(l1,l2,l1)
      ifappend(l1,l2,nil()) -> l2
      ifappend(l1,l2,cons(x,l)) -> cons(x,append(l,l2))
    SCC Processor:
     #sccs: 0
     #rules: 0
     #arcs: 2/1

popout

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

job log

popout

actions all output return to TRS Standard