TRS Stand 20472 pair #381715324

details

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

run statistics

property	value
solver	ttt2-1.17+nonreach
configuration	ttt2-1.17+nonreach
runtime (wallclock)	0.567821025848 seconds
cpu usage	0.941747308
max memory	1.5867904E8

stage attributes

key	value
output-size	4484
starexec-result	YES

output

/export/starexec/sandbox2/solver/bin/starexec_run_ttt2-1.17+nonreach /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files


--------------------------------------------------------------------------------


YES

Problem:
 from(X) -> cons(X,n__from(n__s(X)))
 sel(0(),cons(X,Y)) -> X
 sel(s(X),cons(Y,Z)) -> sel(X,activate(Z))
 from(X) -> n__from(X)
 s(X) -> n__s(X)
 activate(n__from(X)) -> from(activate(X))
 activate(n__s(X)) -> s(activate(X))
 activate(X) -> X

Proof:
 DP Processor:
  DPs:
   sel#(s(X),cons(Y,Z)) -> activate#(Z)
   sel#(s(X),cons(Y,Z)) -> sel#(X,activate(Z))
   activate#(n__from(X)) -> activate#(X)
   activate#(n__from(X)) -> from#(activate(X))
   activate#(n__s(X)) -> activate#(X)
   activate#(n__s(X)) -> s#(activate(X))
  TRS:
   from(X) -> cons(X,n__from(n__s(X)))
   sel(0(),cons(X,Y)) -> X
   sel(s(X),cons(Y,Z)) -> sel(X,activate(Z))
   from(X) -> n__from(X)
   s(X) -> n__s(X)
   activate(n__from(X)) -> from(activate(X))
   activate(n__s(X)) -> s(activate(X))
   activate(X) -> X
  TDG Processor:
   DPs:
    sel#(s(X),cons(Y,Z)) -> activate#(Z)
    sel#(s(X),cons(Y,Z)) -> sel#(X,activate(Z))
    activate#(n__from(X)) -> activate#(X)
    activate#(n__from(X)) -> from#(activate(X))
    activate#(n__s(X)) -> activate#(X)
    activate#(n__s(X)) -> s#(activate(X))
   TRS:
    from(X) -> cons(X,n__from(n__s(X)))
    sel(0(),cons(X,Y)) -> X
    sel(s(X),cons(Y,Z)) -> sel(X,activate(Z))
    from(X) -> n__from(X)
    s(X) -> n__s(X)
    activate(n__from(X)) -> from(activate(X))
    activate(n__s(X)) -> s(activate(X))
    activate(X) -> X
   graph:
    activate#(n__from(X)) -> activate#(X) ->
    activate#(n__s(X)) -> s#(activate(X))
    activate#(n__from(X)) -> activate#(X) ->
    activate#(n__s(X)) -> activate#(X)
    activate#(n__from(X)) -> activate#(X) ->
    activate#(n__from(X)) -> from#(activate(X))
    activate#(n__from(X)) -> activate#(X) ->
    activate#(n__from(X)) -> activate#(X)
    activate#(n__s(X)) -> activate#(X) ->
    activate#(n__s(X)) -> s#(activate(X))
    activate#(n__s(X)) -> activate#(X) ->
    activate#(n__s(X)) -> activate#(X)
    activate#(n__s(X)) -> activate#(X) ->
    activate#(n__from(X)) -> from#(activate(X))
    activate#(n__s(X)) -> activate#(X) ->
    activate#(n__from(X)) -> activate#(X)
    sel#(s(X),cons(Y,Z)) -> activate#(Z) ->
    activate#(n__s(X)) -> s#(activate(X))
    sel#(s(X),cons(Y,Z)) -> activate#(Z) ->
    activate#(n__s(X)) -> activate#(X)
    sel#(s(X),cons(Y,Z)) -> activate#(Z) ->
    activate#(n__from(X)) -> from#(activate(X))
    sel#(s(X),cons(Y,Z)) -> activate#(Z) ->
    activate#(n__from(X)) -> activate#(X)
    sel#(s(X),cons(Y,Z)) -> sel#(X,activate(Z)) ->
    sel#(s(X),cons(Y,Z)) -> sel#(X,activate(Z))
    sel#(s(X),cons(Y,Z)) -> sel#(X,activate(Z)) -> sel#(s(X),cons(Y,Z)) -> activate#(Z)
   SCC Processor:
    #sccs: 2
    #rules: 3
    #arcs: 14/36
    DPs:
     sel#(s(X),cons(Y,Z)) -> sel#(X,activate(Z))
    TRS:
     from(X) -> cons(X,n__from(n__s(X)))
     sel(0(),cons(X,Y)) -> X
     sel(s(X),cons(Y,Z)) -> sel(X,activate(Z))
     from(X) -> n__from(X)
     s(X) -> n__s(X)
     activate(n__from(X)) -> from(activate(X))
     activate(n__s(X)) -> s(activate(X))
     activate(X) -> X
    Subterm Criterion Processor:
     simple projection:
      pi(sel#) = 0
     problem:

popout

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

job log

popout

actions all output return to TRS Stand 20472