interpretations
TIMEOUT
We are left with following problem, upon which TcT provides the
certificate TIMEOUT.
Strict Trs:
{ minus(x, x) -> 0()
, minus(x, 0()) -> x
, minus(0(), x) -> 0()
, minus(s(x), s(y)) -> minus(x, y)
, div(0(), s(y)) -> 0()
, div(s(x), s(y)) -> s(div(minus(x, y), s(y)))
, f(x, 0(), b) -> x
, f(x, s(y), b) -> div(f(x, minus(s(y), s(0())), b), b) }
Obligation:
innermost runtime complexity
Answer:
TIMEOUT
Computation stopped due to timeout after 20.0 seconds.
Arrrr..
lmpo
MAYBE
We are left with following problem, upon which TcT provides the
certificate MAYBE.
Strict Trs:
{ minus(x, x) -> 0()
, minus(s(x), s(y)) -> minus(x, y)
, minus(0(), x) -> 0()
, minus(x, 0()) -> x
, div(s(x), s(y)) -> s(div(minus(x, y), s(y)))
, div(0(), s(y)) -> 0()
, f(x, 0(), b) -> x
, f(x, s(y), b) -> div(f(x, minus(s(y), s(0())), b), b) }
Obligation:
innermost runtime complexity
Answer:
MAYBE
The input cannot be shown compatible
Arrrr..
mpo
MAYBE
We are left with following problem, upon which TcT provides the
certificate MAYBE.
Strict Trs:
{ minus(x, x) -> 0()
, minus(s(x), s(y)) -> minus(x, y)
, minus(0(), x) -> 0()
, minus(x, 0()) -> x
, div(s(x), s(y)) -> s(div(minus(x, y), s(y)))
, div(0(), s(y)) -> 0()
, f(x, 0(), b) -> x
, f(x, s(y), b) -> div(f(x, minus(s(y), s(0())), b), b) }
Obligation:
innermost runtime complexity
Answer:
MAYBE
The input cannot be shown compatible
Arrrr..
popstar
MAYBE
We are left with following problem, upon which TcT provides the
certificate MAYBE.
Strict Trs:
{ minus(x, x) -> 0()
, minus(s(x), s(y)) -> minus(x, y)
, minus(0(), x) -> 0()
, minus(x, 0()) -> x
, div(s(x), s(y)) -> s(div(minus(x, y), s(y)))
, div(0(), s(y)) -> 0()
, f(x, 0(), b) -> x
, f(x, s(y), b) -> div(f(x, minus(s(y), s(0())), b), b) }
Obligation:
innermost runtime complexity
Answer:
MAYBE
The input cannot be shown compatible
Arrrr..
popstar-ps
MAYBE
We are left with following problem, upon which TcT provides the
certificate MAYBE.
Strict Trs:
{ minus(x, x) -> 0()
, minus(s(x), s(y)) -> minus(x, y)
, minus(0(), x) -> 0()
, minus(x, 0()) -> x
, div(s(x), s(y)) -> s(div(minus(x, y), s(y)))
, div(0(), s(y)) -> 0()
, f(x, 0(), b) -> x
, f(x, s(y), b) -> div(f(x, minus(s(y), s(0())), b), b) }
Obligation:
innermost runtime complexity
Answer:
MAYBE
The input cannot be shown compatible
Arrrr..