/home/nowonder/forschung/aprove/TPDB05/TRS/currying/AG01/#3.22.trs

The program

(VAR x y z)
(RULES
  app(app(times, x), app(app(plus, y), app(s, z))) -> app(app(plus, app(app(times, x), app(app(plus, y), app(app(times, app(s, z)), 0)))), app(app(times, x), app(s, z)))
  app(app(times, x), 0) -> 0
  app(app(times, x), app(s, y)) -> app(app(plus, app(app(times, x), y)), x)
  app(app(plus, x), 0) -> x
  app(app(plus, x), app(s, y)) -> app(s, app(app(plus, x), y))
)

Submit to AProVE Web Frontend

Edit in AProVE Web Frontend