TRS Standard pair #516965074

details

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

run statistics

property	value
solver	ttt2-1.20
configuration	ttt2
runtime (wallclock)	0.617829084396 seconds
cpu usage	1.007761345
max memory	2.49278464E8

stage attributes

key	value
output-size	7002
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:
 app(app(mapt(),f),app(leaf(),x)) -> app(leaf(),app(f,x))
 app(app(mapt(),f),app(node(),xs)) -> app(node(),app(app(maptlist(),f),xs))
 app(app(maptlist(),f),nil()) -> nil()
 app(app(maptlist(),f),app(app(cons(),x),xs)) ->
 app(app(cons(),app(app(mapt(),f),x)),app(app(maptlist(),f),xs))

Proof:
 Extended Uncurrying Processor:
  application symbol: app
  symbol table:
   cons ==> cons0/0 cons1/1 cons2/2
   nil ==> nil0/0
   maptlist ==> maptlist0/0 maptlist1/1 maptlist2/2
   node ==> node0/0 node1/1
   leaf ==> leaf0/0 leaf1/1
   mapt ==> mapt0/0 mapt1/1 mapt2/2
   
  uncurry-rules:
   app(mapt1(x3),x4) -> mapt2(x3,x4)
   app(mapt0(),x3) -> mapt1(x3)
   app(leaf0(),x6) -> leaf1(x6)
   app(node0(),x8) -> node1(x8)
   app(maptlist1(x10),x11) -> maptlist2(x10,x11)
   app(maptlist0(),x10) -> maptlist1(x10)
   app(cons1(x14),x15) -> cons2(x14,x15)
   app(cons0(),x14) -> cons1(x14)
  eta-rules:
   
  problem:
   mapt2(f,leaf1(x)) -> leaf1(app(f,x))
   mapt2(f,node1(xs)) -> node1(maptlist2(f,xs))
   maptlist2(f,nil0()) -> nil0()
   maptlist2(f,cons2(x,xs)) -> cons2(mapt2(f,x),maptlist2(f,xs))
   app(mapt1(x3),x4) -> mapt2(x3,x4)
   app(mapt0(),x3) -> mapt1(x3)
   app(leaf0(),x6) -> leaf1(x6)
   app(node0(),x8) -> node1(x8)
   app(maptlist1(x10),x11) -> maptlist2(x10,x11)
   app(maptlist0(),x10) -> maptlist1(x10)
   app(cons1(x14),x15) -> cons2(x14,x15)
   app(cons0(),x14) -> cons1(x14)
  DP Processor:
   DPs:
    mapt{2,#}(f,leaf1(x)) -> app#(f,x)
    mapt{2,#}(f,node1(xs)) -> maptlist{2,#}(f,xs)
    maptlist{2,#}(f,cons2(x,xs)) -> maptlist{2,#}(f,xs)
    maptlist{2,#}(f,cons2(x,xs)) -> mapt{2,#}(f,x)
    app#(mapt1(x3),x4) -> mapt{2,#}(x3,x4)
    app#(maptlist1(x10),x11) -> maptlist{2,#}(x10,x11)
   TRS:
    mapt2(f,leaf1(x)) -> leaf1(app(f,x))
    mapt2(f,node1(xs)) -> node1(maptlist2(f,xs))
    maptlist2(f,nil0()) -> nil0()
    maptlist2(f,cons2(x,xs)) -> cons2(mapt2(f,x),maptlist2(f,xs))
    app(mapt1(x3),x4) -> mapt2(x3,x4)
    app(mapt0(),x3) -> mapt1(x3)
    app(leaf0(),x6) -> leaf1(x6)
    app(node0(),x8) -> node1(x8)
    app(maptlist1(x10),x11) -> maptlist2(x10,x11)
    app(maptlist0(),x10) -> maptlist1(x10)
    app(cons1(x14),x15) -> cons2(x14,x15)
    app(cons0(),x14) -> cons1(x14)
   TDG Processor:
    DPs:
     mapt{2,#}(f,leaf1(x)) -> app#(f,x)
     mapt{2,#}(f,node1(xs)) -> maptlist{2,#}(f,xs)
     maptlist{2,#}(f,cons2(x,xs)) -> maptlist{2,#}(f,xs)
     maptlist{2,#}(f,cons2(x,xs)) -> mapt{2,#}(f,x)
     app#(mapt1(x3),x4) -> mapt{2,#}(x3,x4)
     app#(maptlist1(x10),x11) -> maptlist{2,#}(x10,x11)
    TRS:
     mapt2(f,leaf1(x)) -> leaf1(app(f,x))
     mapt2(f,node1(xs)) -> node1(maptlist2(f,xs))
     maptlist2(f,nil0()) -> nil0()
     maptlist2(f,cons2(x,xs)) -> cons2(mapt2(f,x),maptlist2(f,xs))
     app(mapt1(x3),x4) -> mapt2(x3,x4)
     app(mapt0(),x3) -> mapt1(x3)
     app(leaf0(),x6) -> leaf1(x6)
     app(node0(),x8) -> node1(x8)
     app(maptlist1(x10),x11) -> maptlist2(x10,x11)
     app(maptlist0(),x10) -> maptlist1(x10)
     app(cons1(x14),x15) -> cons2(x14,x15)
     app(cons0(),x14) -> cons1(x14)
    graph:
     maptlist{2,#}(f,cons2(x,xs)) -> maptlist{2,#}(f,xs) ->
     maptlist{2,#}(f,cons2(x,xs)) -> mapt{2,#}(f,x)
     maptlist{2,#}(f,cons2(x,xs)) -> maptlist{2,#}(f,xs) ->
     maptlist{2,#}(f,cons2(x,xs)) -> maptlist{2,#}(f,xs)
     maptlist{2,#}(f,cons2(x,xs)) -> mapt{2,#}(f,x) ->
     mapt{2,#}(f,node1(xs)) -> maptlist{2,#}(f,xs)
     maptlist{2,#}(f,cons2(x,xs)) -> mapt{2,#}(f,x) ->

popout

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

job log

popout

actions all output return to TRS Standard