(STRATEGY
    INNERMOST)

(VAR
    u v x y)
(DATATYPES
    A = µX.< false, 0, true, s(X) >)
(SIGNATURES
    minus :: [A x A] -> A
    cond :: [A x A x A] -> A
    gt :: [A x A] -> A)
(RULES
    minus(x,y) -> cond(gt(x,y),x,y)
    cond(false(),x,y) -> 0()
    cond(true(),x,y) -> s(minus(x
                               ,s(y)))
    gt(0(),v) -> false()
    gt(s(u),0()) -> true()
    gt(s(u),s(v)) -> gt(u,v))