(STRATEGY
    INNERMOST)

(VAR
    X Y)
(DATATYPES
    A = µX.< 0, s(X) >)
(SIGNATURES
    + :: [A x A] -> A
    f :: [A x A x A] -> A
    g :: [A x A] -> A)
(RULES
    +(X,0()) -> X
    +(X,s(Y)) -> s(+(X,Y))
    f(0(),s(0()),X) -> f(X,+(X,X),X)
    g(X,Y) -> X
    g(X,Y) -> Y)