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


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


NO

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

Proof:
 Extended Uncurrying Processor:
  application symbol: ap
  symbol table:
   0 ==> 00/0
   s ==> s0/0 s1/1
   g ==> g0/0 g1/1 g2/2 g3/3
   f ==> f0/0 f1/1
   
  uncurry-rules:
   ap(f0(),x3) -> f1(x3)
   ap(g2(x5,x6),x7) -> g3(x5,x6,x7)
   ap(g1(x5),x6) -> g2(x5,x6)
   ap(g0(),x5) -> g1(x5)
   ap(s0(),x9) -> s1(x9)
  eta-rules:
   
  problem:
   f1(x) -> x
   g3(x,y,s1(z)) -> g3(x,y,ap(ap(x,y),00()))
   ap(f0(),x3) -> f1(x3)
   ap(g2(x5,x6),x7) -> g3(x5,x6,x7)
   ap(g1(x5),x6) -> g2(x5,x6)
   ap(g0(),x5) -> g1(x5)
   ap(s0(),x9) -> s1(x9)
  Unfolding Processor:
   loop length: 4
   terms:
    g3(f0(),s0(),s1(z))
    g3(f0(),s0(),ap(ap(f0(),s0()),00()))
    g3(f0(),s0(),ap(f1(s0()),00()))
    g3(f0(),s0(),ap(s0(),00()))
   context: []
   substitution:
    z -> 00()
   Qed