/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 : [] --> nat 
    a : [nat] --> nat 
    f : [nat -> nat * nat * nat] --> nat 
    g : [nat * nat * nat -> nat * nat] --> nat 
    h : [nat] --> nat 
    i : [nat] --> nat 
    s : [nat] --> nat 

  Rules:

    f(j, x, y) => g(x, y, j, x) 
    g(s(x), s(y), j, z) => g(x, y, j, z) 
    g(0, 0, j, x) => f(j, s(x), j h(x)) 
    h(0) => a(0) 
    h(s(x)) => a(h(x)) 

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