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


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


YES

Problem:
 f(g(x),g(y)) -> f(p(f(g(x),s(y))),g(s(p(x))))
 p(0()) -> g(0())
 g(s(p(x))) -> p(x)

Proof:
 DP Processor:
  DPs:
   f#(g(x),g(y)) -> p#(x)
   f#(g(x),g(y)) -> g#(s(p(x)))
   f#(g(x),g(y)) -> f#(g(x),s(y))
   f#(g(x),g(y)) -> p#(f(g(x),s(y)))
   f#(g(x),g(y)) -> f#(p(f(g(x),s(y))),g(s(p(x))))
   p#(0()) -> g#(0())
  TRS:
   f(g(x),g(y)) -> f(p(f(g(x),s(y))),g(s(p(x))))
   p(0()) -> g(0())
   g(s(p(x))) -> p(x)
  TDG Processor:
   DPs:
    f#(g(x),g(y)) -> p#(x)
    f#(g(x),g(y)) -> g#(s(p(x)))
    f#(g(x),g(y)) -> f#(g(x),s(y))
    f#(g(x),g(y)) -> p#(f(g(x),s(y)))
    f#(g(x),g(y)) -> f#(p(f(g(x),s(y))),g(s(p(x))))
    p#(0()) -> g#(0())
   TRS:
    f(g(x),g(y)) -> f(p(f(g(x),s(y))),g(s(p(x))))
    p(0()) -> g(0())
    g(s(p(x))) -> p(x)
   graph:
    f#(g(x),g(y)) -> p#(f(g(x),s(y))) -> p#(0()) -> g#(0())
    f#(g(x),g(y)) -> p#(x) -> p#(0()) -> g#(0())
    f#(g(x),g(y)) -> f#(p(f(g(x),s(y))),g(s(p(x)))) ->
    f#(g(x),g(y)) -> f#(p(f(g(x),s(y))),g(s(p(x))))
    f#(g(x),g(y)) -> f#(p(f(g(x),s(y))),g(s(p(x)))) ->
    f#(g(x),g(y)) -> p#(f(g(x),s(y)))
    f#(g(x),g(y)) -> f#(p(f(g(x),s(y))),g(s(p(x)))) ->
    f#(g(x),g(y)) -> f#(g(x),s(y))
    f#(g(x),g(y)) -> f#(p(f(g(x),s(y))),g(s(p(x)))) ->
    f#(g(x),g(y)) -> g#(s(p(x)))
    f#(g(x),g(y)) -> f#(p(f(g(x),s(y))),g(s(p(x)))) ->
    f#(g(x),g(y)) -> p#(x)
    f#(g(x),g(y)) -> f#(g(x),s(y)) ->
    f#(g(x),g(y)) -> f#(p(f(g(x),s(y))),g(s(p(x))))
    f#(g(x),g(y)) -> f#(g(x),s(y)) ->
    f#(g(x),g(y)) -> p#(f(g(x),s(y)))
    f#(g(x),g(y)) -> f#(g(x),s(y)) -> f#(g(x),g(y)) -> f#(g(x),s(y))
    f#(g(x),g(y)) -> f#(g(x),s(y)) -> f#(g(x),g(y)) -> g#(s(p(x)))
    f#(g(x),g(y)) -> f#(g(x),s(y)) -> f#(g(x),g(y)) -> p#(x)
   SCC Processor:
    #sccs: 1
    #rules: 2
    #arcs: 12/36
    DPs:
     f#(g(x),g(y)) -> f#(p(f(g(x),s(y))),g(s(p(x))))
     f#(g(x),g(y)) -> f#(g(x),s(y))
    TRS:
     f(g(x),g(y)) -> f(p(f(g(x),s(y))),g(s(p(x))))
     p(0()) -> g(0())
     g(s(p(x))) -> p(x)
    EDG Processor:
     DPs:
      f#(g(x),g(y)) -> f#(p(f(g(x),s(y))),g(s(p(x))))
      f#(g(x),g(y)) -> f#(g(x),s(y))
     TRS:
      f(g(x),g(y)) -> f(p(f(g(x),s(y))),g(s(p(x))))
      p(0()) -> g(0())
      g(s(p(x))) -> p(x)
     graph:
      
     SCC Processor:
      #sccs: 0
      #rules: 0
      #arcs: 0/4