/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:
 f(x,y,z) -> g(x,y,z)
 g(0(),1(),x) -> f(x,x,x)

Proof:
 DP Processor:
  DPs:
   f#(x,y,z) -> g#(x,y,z)
   g#(0(),1(),x) -> f#(x,x,x)
  TRS:
   f(x,y,z) -> g(x,y,z)
   g(0(),1(),x) -> f(x,x,x)
  TDG Processor:
   DPs:
    f#(x,y,z) -> g#(x,y,z)
    g#(0(),1(),x) -> f#(x,x,x)
   TRS:
    f(x,y,z) -> g(x,y,z)
    g(0(),1(),x) -> f(x,x,x)
   graph:
    g#(0(),1(),x) -> f#(x,x,x) -> f#(x,y,z) -> g#(x,y,z)
    f#(x,y,z) -> g#(x,y,z) -> g#(0(),1(),x) -> f#(x,x,x)
   Bounds Processor:
    bound: 3
    enrichment: top-dp
    automaton:
     final states: {11,10}
     transitions:
      f{#,1}(8,8,8) -> 11*
      f{#,1}(9,9,9) -> 11*
      f{#,1}(7,7,7) -> 11*
      g{#,1}(7,9,8) -> 10*
      g{#,1}(8,8,8) -> 10*
      g{#,1}(7,8,7) -> 10*
      g{#,1}(9,7,8) -> 10*
      g{#,1}(7,7,9) -> 10*
      g{#,1}(9,9,8) -> 10*
      g{#,1}(7,9,9) -> 10*
      g{#,1}(8,7,7) -> 10*
      g{#,1}(8,9,7) -> 10*
      g{#,1}(8,8,9) -> 10*
      g{#,1}(9,8,7) -> 10*
      g{#,1}(9,7,9) -> 10*
      g{#,1}(9,9,9) -> 10*
      g{#,1}(7,8,8) -> 10*
      g{#,1}(8,7,8) -> 10*
      g{#,1}(8,9,8) -> 10*
      g{#,1}(7,7,7) -> 10*
      g{#,1}(7,9,7) -> 10*
      g{#,1}(9,8,8) -> 10*
      g{#,1}(7,8,9) -> 10*
      g{#,1}(8,8,7) -> 10*
      g{#,1}(8,7,9) -> 10*
      g{#,1}(8,9,9) -> 10*
      g{#,1}(9,7,7) -> 10*
      g{#,1}(9,9,7) -> 10*
      g{#,1}(9,8,9) -> 10*
      g{#,1}(7,7,8) -> 10*
      f{#,2}(8,8,8) -> 10*
      f{#,2}(9,9,9) -> 10*
      f{#,2}(7,7,7) -> 10*
      g{#,2}(8,8,8) -> 11*
      g{#,2}(9,9,9) -> 11*
      g{#,2}(7,7,7) -> 11*
      g{#,3}(8,8,8) -> 10*
      g{#,3}(9,9,9) -> 10*
      g{#,3}(7,7,7) -> 10*
      f{#,0}(8,8,8) -> 10*
      f{#,0}(7,8,7) -> 10*
      f{#,0}(9,7,8) -> 10*
      f{#,0}(7,7,9) -> 10*
      f{#,0}(9,9,8) -> 10*
      f{#,0}(7,9,9) -> 10*
      f{#,0}(8,7,7) -> 10*
      f{#,0}(8,9,7) -> 10*
      f{#,0}(8,8,9) -> 10*
      f{#,0}(9,8,7) -> 10*
      f{#,0}(9,7,9) -> 10*
      f{#,0}(9,9,9) -> 10*
      f{#,0}(7,8,8) -> 10*
      f{#,0}(8,7,8) -> 10*
      f{#,0}(8,9,8) -> 10*
      f{#,0}(7,7,7) -> 10*
      f{#,0}(7,9,7) -> 10*
      f{#,0}(9,8,8) -> 10*
      f{#,0}(7,8,9) -> 10*
      f{#,0}(8,8,7) -> 10*
      f{#,0}(8,7,9) -> 10*
      f{#,0}(8,9,9) -> 10*
      f{#,0}(9,7,7) -> 10*
      f{#,0}(9,9,7) -> 10*
      f{#,0}(9,8,9) -> 10*
      f{#,0}(7,7,8) -> 10*
      f{#,0}(7,9,8) -> 10*
      g{#,0}(8,8,8) -> 11*
      g{#,0}(7,8,7) -> 11*
      g{#,0}(9,7,8) -> 11*
      g{#,0}(7,7,9) -> 11*
      g{#,0}(9,9,8) -> 11*
      g{#,0}(7,9,9) -> 11*
      g{#,0}(8,7,7) -> 11*
      g{#,0}(8,9,7) -> 11*
      g{#,0}(8,8,9) -> 11*
      g{#,0}(9,8,7) -> 11*
      g{#,0}(9,7,9) -> 11*
      g{#,0}(9,9,9) -> 11*
      g{#,0}(7,8,8) -> 11*
      g{#,0}(8,7,8) -> 11*
      g{#,0}(8,9,8) -> 11*
      g{#,0}(7,7,7) -> 11*
      g{#,0}(7,9,7) -> 11*
      g{#,0}(9,8,8) -> 11*
      g{#,0}(7,8,9) -> 11*
      g{#,0}(8,8,7) -> 11*
      g{#,0}(8,7,9) -> 11*
      g{#,0}(8,9,9) -> 11*
      g{#,0}(9,7,7) -> 11*
      g{#,0}(9,9,7) -> 11*
      g{#,0}(9,8,9) -> 11*
      g{#,0}(7,7,8) -> 11*
      g{#,0}(7,9,8) -> 11*
      00() -> 8*
      10() -> 9*
      f0(7,9,8) -> 7*
      f0(8,8,8) -> 7*
      f0(7,8,7) -> 7*
      f0(9,7,8) -> 7*
      f0(7,7,9) -> 7*
      f0(9,9,8) -> 7*
      f0(7,9,9) -> 7*
      f0(8,7,7) -> 7*
      f0(8,9,7) -> 7*
      f0(8,8,9) -> 7*
      f0(9,8,7) -> 7*
      f0(9,7,9) -> 7*
      f0(9,9,9) -> 7*
      f0(7,8,8) -> 7*
      f0(8,7,8) -> 7*
      f0(8,9,8) -> 7*
      f0(7,7,7) -> 7*
      f0(7,9,7) -> 7*
      f0(9,8,8) -> 7*
      f0(7,8,9) -> 7*
      f0(8,8,7) -> 7*
      f0(8,7,9) -> 7*
      f0(8,9,9) -> 7*
      f0(9,7,7) -> 7*
      f0(9,9,7) -> 7*
      f0(9,8,9) -> 7*
      f0(7,7,8) -> 7*
      g0(7,9,8) -> 7*
      g0(8,8,8) -> 7*
      g0(7,8,7) -> 7*
      g0(9,7,8) -> 7*
      g0(7,7,9) -> 7*
      g0(9,9,8) -> 7*
      g0(7,9,9) -> 7*
      g0(8,7,7) -> 7*
      g0(8,9,7) -> 7*
      g0(8,8,9) -> 7*
      g0(9,8,7) -> 7*
      g0(9,7,9) -> 7*
      g0(9,9,9) -> 7*
      g0(7,8,8) -> 7*
      g0(8,7,8) -> 7*
      g0(8,9,8) -> 7*
      g0(7,7,7) -> 7*
      g0(7,9,7) -> 7*
      g0(9,8,8) -> 7*
      g0(7,8,9) -> 7*
      g0(8,8,7) -> 7*
      g0(8,7,9) -> 7*
      g0(8,9,9) -> 7*
      g0(9,7,7) -> 7*
      g0(9,9,7) -> 7*
      g0(9,8,9) -> 7*
      g0(7,7,8) -> 7*
    problem:
     DPs:
      
     TRS:
      f(x,y,z) -> g(x,y,z)
      g(0(),1(),x) -> f(x,x,x)
    Qed