/export/starexec/sandbox/solver/bin/starexec_run_HigherOrder /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files


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


MAYBE
We consider the system theBenchmark.

  Alphabet:

    0 : [] --> a 
    lim : [a -> a] --> a 
    n : [] --> a 
    rec : [b * a -> b -> b * a -> a -> b -> b * a] --> b 
    rectuv : [b * a -> b -> b * a -> a -> b -> b * a] --> b 
    s : [a] --> a 

  Rules:

    rec(x, f, g, 0) => x 
    rec(x, f, g, s(y)) => f y rec(x, f, g, y) 
    rec(x, f, g, lim(h)) => g h rectuv(x, f, g, h n) 
    rectuv(x, f, g, n) => rec(x, f, g, n) 

This AFS is converted to an AFSM simply by replacing all free variables by meta-variables (with arity 0).