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