Tool CaT
stdout:
MAYBE
Problem:
rev1(0(),nil()) -> 0()
rev1(s(X),nil()) -> s(X)
rev1(X,cons(Y,L)) -> rev1(Y,L)
rev(nil()) -> nil()
rev(cons(X,L)) -> cons(rev1(X,L),rev2(X,L))
rev2(X,nil()) -> nil()
rev2(X,cons(Y,L)) -> rev(cons(X,rev(rev2(Y,L))))
Proof:
OpenTool IRC1
stdout:
MAYBE
Tool IRC2
stdout:
TIMEOUT
'Fastest (timeout of 60.0 seconds)'
-----------------------------------
Answer: TIMEOUT
Input Problem: innermost runtime-complexity with respect to
Rules:
{ rev1(0(), nil()) -> 0()
, rev1(s(X), nil()) -> s(X)
, rev1(X, cons(Y, L)) -> rev1(Y, L)
, rev(nil()) -> nil()
, rev(cons(X, L)) -> cons(rev1(X, L), rev2(X, L))
, rev2(X, nil()) -> nil()
, rev2(X, cons(Y, L)) -> rev(cons(X, rev(rev2(Y, L))))}
Proof Output:
Computation stopped due to timeout after 60.0 secondsTool RC1
stdout:
MAYBE
Tool RC2
stdout:
TIMEOUT
'Fastest (timeout of 60.0 seconds)'
-----------------------------------
Answer: TIMEOUT
Input Problem: runtime-complexity with respect to
Rules:
{ rev1(0(), nil()) -> 0()
, rev1(s(X), nil()) -> s(X)
, rev1(X, cons(Y, L)) -> rev1(Y, L)
, rev(nil()) -> nil()
, rev(cons(X, L)) -> cons(rev1(X, L), rev2(X, L))
, rev2(X, nil()) -> nil()
, rev2(X, cons(Y, L)) -> rev(cons(X, rev(rev2(Y, L))))}
Proof Output:
Computation stopped due to timeout after 60.0 seconds