TRS Standard pair #487071047

details

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

run statistics

property	value
solver	ttt2-1.20
configuration	ttt2
runtime (wallclock)	0.476138 seconds
cpu usage	0.748449
user time	0.571826
system time	0.176623
max virtual memory	96176.0
max residence set size	60212.0

stage attributes

key	value
starexec-result	YES

output

YES

Problem:
 from(X) -> cons(X,n__from(s(X)))
 after(0(),XS) -> XS
 after(s(N),cons(X,XS)) -> after(N,activate(XS))
 from(X) -> n__from(X)
 activate(n__from(X)) -> from(X)
 activate(X) -> X

Proof:
 DP Processor:
  DPs:
   after#(s(N),cons(X,XS)) -> activate#(XS)
   after#(s(N),cons(X,XS)) -> after#(N,activate(XS))
   activate#(n__from(X)) -> from#(X)
  TRS:
   from(X) -> cons(X,n__from(s(X)))
   after(0(),XS) -> XS
   after(s(N),cons(X,XS)) -> after(N,activate(XS))
   from(X) -> n__from(X)
   activate(n__from(X)) -> from(X)
   activate(X) -> X
  TDG Processor:
   DPs:
    after#(s(N),cons(X,XS)) -> activate#(XS)
    after#(s(N),cons(X,XS)) -> after#(N,activate(XS))
    activate#(n__from(X)) -> from#(X)
   TRS:
    from(X) -> cons(X,n__from(s(X)))
    after(0(),XS) -> XS
    after(s(N),cons(X,XS)) -> after(N,activate(XS))
    from(X) -> n__from(X)
    activate(n__from(X)) -> from(X)
    activate(X) -> X
   graph:
    after#(s(N),cons(X,XS)) -> activate#(XS) ->
    activate#(n__from(X)) -> from#(X)
    after#(s(N),cons(X,XS)) -> after#(N,activate(XS)) ->
    after#(s(N),cons(X,XS)) -> after#(N,activate(XS))
    after#(s(N),cons(X,XS)) -> after#(N,activate(XS)) -> after#(s(N),cons(X,XS)) -> activate#(XS)
   SCC Processor:
    #sccs: 1
    #rules: 1
    #arcs: 3/9
    DPs:
     after#(s(N),cons(X,XS)) -> after#(N,activate(XS))
    TRS:
     from(X) -> cons(X,n__from(s(X)))
     after(0(),XS) -> XS
     after(s(N),cons(X,XS)) -> after(N,activate(XS))
     from(X) -> n__from(X)
     activate(n__from(X)) -> from(X)
     activate(X) -> X
    Subterm Criterion Processor:
     simple projection:
      pi(after#) = 0
     problem:
      DPs:
       
      TRS:
       from(X) -> cons(X,n__from(s(X)))
       after(0(),XS) -> XS
       after(s(N),cons(X,XS)) -> after(N,activate(XS))
       from(X) -> n__from(X)
       activate(n__from(X)) -> from(X)
       activate(X) -> X
     Qed

popout

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

job log

popout

actions all output return to TRS Standard