Tool CaT
stdout:
MAYBE
Problem:
intlist(nil()) -> nil()
int(s(x),0()) -> nil()
int(x,x) -> cons(x,nil())
intlist(cons(x,y)) -> cons(s(x),intlist(y))
int(s(x),s(y)) -> intlist(int(x,y))
int(0(),s(y)) -> cons(0(),int(s(0()),s(y)))
intlist(cons(x,nil())) -> cons(s(x),nil())
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:
{ intlist(nil()) -> nil()
, int(s(x), 0()) -> nil()
, int(x, x) -> cons(x, nil())
, intlist(cons(x, y)) -> cons(s(x), intlist(y))
, int(s(x), s(y)) -> intlist(int(x, y))
, int(0(), s(y)) -> cons(0(), int(s(0()), s(y)))
, intlist(cons(x, nil())) -> cons(s(x), nil())}
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:
{ intlist(nil()) -> nil()
, int(s(x), 0()) -> nil()
, int(x, x) -> cons(x, nil())
, intlist(cons(x, y)) -> cons(s(x), intlist(y))
, int(s(x), s(y)) -> intlist(int(x, y))
, int(0(), s(y)) -> cons(0(), int(s(0()), s(y)))
, intlist(cons(x, nil())) -> cons(s(x), nil())}
Proof Output:
Computation stopped due to timeout after 60.0 seconds