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


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


MAYBE
EmptyProcessor
- Strict TRS:
    gcd(0(),Y) -> 0()
    gcd(s(X),0()) -> s(X)
    gcd(s(X),s(Y)) -> if(le(Y,X),s(X),s(Y))
    if(false(),s(X),s(Y)) -> gcd(minus(Y,X),s(X))
    if(true(),s(X),s(Y)) -> gcd(minus(X,Y),s(Y))
    le(0(),Y) -> true()
    le(s(X),0()) -> false()
    le(s(X),s(Y)) -> le(X,Y)
    minus(X,0()) -> X
    minus(X,s(Y)) -> pred(minus(X,Y))
    pred(s(X)) -> X
- Signature:
    {gcd/2,if/3,le/2,minus/2,pred/1} / {0/0,false/0,s/1,true/0}
- Obligation:
    innermost derivational complexity wrt. signature {0,false,gcd,if,le,minus,pred,s,true}
The problem is still open.