/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(x,y,z) -> g(<=(x,y),x,y,z)
 g(true(),x,y,z) -> z
 g(false(),x,y,z) -> f(f(p(x),y,z),f(p(y),z,x),f(p(z),x,y))
 p(0()) -> 0()
 p(s(x)) -> x

Proof:
 DP Processor:
  DPs:
   f#(x,y,z) -> g#(<=(x,y),x,y,z)
   g#(false(),x,y,z) -> p#(z)
   g#(false(),x,y,z) -> f#(p(z),x,y)
   g#(false(),x,y,z) -> p#(y)
   g#(false(),x,y,z) -> f#(p(y),z,x)
   g#(false(),x,y,z) -> p#(x)
   g#(false(),x,y,z) -> f#(p(x),y,z)
   g#(false(),x,y,z) -> f#(f(p(x),y,z),f(p(y),z,x),f(p(z),x,y))
  TRS:
   f(x,y,z) -> g(<=(x,y),x,y,z)
   g(true(),x,y,z) -> z
   g(false(),x,y,z) -> f(f(p(x),y,z),f(p(y),z,x),f(p(z),x,y))
   p(0()) -> 0()
   p(s(x)) -> x
  TDG Processor:
   DPs:
    f#(x,y,z) -> g#(<=(x,y),x,y,z)
    g#(false(),x,y,z) -> p#(z)
    g#(false(),x,y,z) -> f#(p(z),x,y)
    g#(false(),x,y,z) -> p#(y)
    g#(false(),x,y,z) -> f#(p(y),z,x)
    g#(false(),x,y,z) -> p#(x)
    g#(false(),x,y,z) -> f#(p(x),y,z)
    g#(false(),x,y,z) -> f#(f(p(x),y,z),f(p(y),z,x),f(p(z),x,y))
   TRS:
    f(x,y,z) -> g(<=(x,y),x,y,z)
    g(true(),x,y,z) -> z
    g(false(),x,y,z) -> f(f(p(x),y,z),f(p(y),z,x),f(p(z),x,y))
    p(0()) -> 0()
    p(s(x)) -> x
   graph:
    g#(false(),x,y,z) -> f#(p(z),x,y) ->
    f#(x,y,z) -> g#(<=(x,y),x,y,z)
    g#(false(),x,y,z) -> f#(p(y),z,x) ->
    f#(x,y,z) -> g#(<=(x,y),x,y,z)
    g#(false(),x,y,z) -> f#(p(x),y,z) ->
    f#(x,y,z) -> g#(<=(x,y),x,y,z)
    g#(false(),x,y,z) -> f#(f(p(x),y,z),f(p(y),z,x),f(p(z),x,y)) ->
    f#(x,y,z) -> g#(<=(x,y),x,y,z)
    f#(x,y,z) -> g#(<=(x,y),x,y,z) ->
    g#(false(),x,y,z) -> f#(f(p(x),y,z),f(p(y),z,x),f(p(z),x,y))
    f#(x,y,z) -> g#(<=(x,y),x,y,z) ->
    g#(false(),x,y,z) -> f#(p(x),y,z)
    f#(x,y,z) -> g#(<=(x,y),x,y,z) -> g#(false(),x,y,z) -> p#(x)
    f#(x,y,z) -> g#(<=(x,y),x,y,z) ->
    g#(false(),x,y,z) -> f#(p(y),z,x)
    f#(x,y,z) -> g#(<=(x,y),x,y,z) -> g#(false(),x,y,z) -> p#(y)
    f#(x,y,z) -> g#(<=(x,y),x,y,z) ->
    g#(false(),x,y,z) -> f#(p(z),x,y)
    f#(x,y,z) -> g#(<=(x,y),x,y,z) -> g#(false(),x,y,z) -> p#(z)
   SCC Processor:
    #sccs: 1
    #rules: 5
    #arcs: 11/64
    DPs:
     g#(false(),x,y,z) -> f#(p(z),x,y)
     f#(x,y,z) -> g#(<=(x,y),x,y,z)
     g#(false(),x,y,z) -> f#(p(y),z,x)
     g#(false(),x,y,z) -> f#(p(x),y,z)
     g#(false(),x,y,z) -> f#(f(p(x),y,z),f(p(y),z,x),f(p(z),x,y))
    TRS:
     f(x,y,z) -> g(<=(x,y),x,y,z)
     g(true(),x,y,z) -> z
     g(false(),x,y,z) -> f(f(p(x),y,z),f(p(y),z,x),f(p(z),x,y))
     p(0()) -> 0()
     p(s(x)) -> x
    EDG Processor:
     DPs:
      g#(false(),x,y,z) -> f#(p(z),x,y)
      f#(x,y,z) -> g#(<=(x,y),x,y,z)
      g#(false(),x,y,z) -> f#(p(y),z,x)
      g#(false(),x,y,z) -> f#(p(x),y,z)
      g#(false(),x,y,z) -> f#(f(p(x),y,z),f(p(y),z,x),f(p(z),x,y))
     TRS:
      f(x,y,z) -> g(<=(x,y),x,y,z)
      g(true(),x,y,z) -> z
      g(false(),x,y,z) -> f(f(p(x),y,z),f(p(y),z,x),f(p(z),x,y))
      p(0()) -> 0()
      p(s(x)) -> x
     graph:
      g#(false(),x,y,z) -> f#(p(z),x,y) ->
      f#(x,y,z) -> g#(<=(x,y),x,y,z)
      g#(false(),x,y,z) -> f#(p(y),z,x) ->
      f#(x,y,z) -> g#(<=(x,y),x,y,z)
      g#(false(),x,y,z) -> f#(p(x),y,z) ->
      f#(x,y,z) -> g#(<=(x,y),x,y,z)
      g#(false(),x,y,z) -> f#(f(p(x),y,z),f(p(y),z,x),f(p(z),x,y)) ->
      f#(x,y,z) -> g#(<=(x,y),x,y,z)
     SCC Processor:
      #sccs: 0
      #rules: 0
      #arcs: 4/25