interpretations
TIMEOUT
We are left with following problem, upon which TcT provides the
certificate TIMEOUT.
Strict Trs:
{ ack_in(0(), n) -> ack_out(s(n))
, ack_in(s(m), 0()) -> u11(ack_in(m, s(0())))
, ack_in(s(m), s(n)) -> u21(ack_in(s(m), n), m)
, u11(ack_out(n)) -> ack_out(n)
, u21(ack_out(n), m) -> u22(ack_in(m, n))
, u22(ack_out(n)) -> ack_out(n) }
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:
{ ack_in(0(), n) -> ack_out(s(n))
, ack_in(s(m), 0()) -> u11(ack_in(m, s(0())))
, u11(ack_out(n)) -> ack_out(n)
, ack_in(s(m), s(n)) -> u21(ack_in(s(m), n), m)
, u21(ack_out(n), m) -> u22(ack_in(m, n))
, u22(ack_out(n)) -> ack_out(n) }
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:
{ ack_in(0(), n) -> ack_out(s(n))
, ack_in(s(m), 0()) -> u11(ack_in(m, s(0())))
, u11(ack_out(n)) -> ack_out(n)
, ack_in(s(m), s(n)) -> u21(ack_in(s(m), n), m)
, u21(ack_out(n), m) -> u22(ack_in(m, n))
, u22(ack_out(n)) -> ack_out(n) }
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:
{ ack_in(0(), n) -> ack_out(s(n))
, ack_in(s(m), 0()) -> u11(ack_in(m, s(0())))
, u11(ack_out(n)) -> ack_out(n)
, ack_in(s(m), s(n)) -> u21(ack_in(s(m), n), m)
, u21(ack_out(n), m) -> u22(ack_in(m, n))
, u22(ack_out(n)) -> ack_out(n) }
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:
{ ack_in(0(), n) -> ack_out(s(n))
, ack_in(s(m), 0()) -> u11(ack_in(m, s(0())))
, u11(ack_out(n)) -> ack_out(n)
, ack_in(s(m), s(n)) -> u21(ack_in(s(m), n), m)
, u21(ack_out(n), m) -> u22(ack_in(m, n))
, u22(ack_out(n)) -> ack_out(n) }
Obligation:
innermost runtime complexity
Answer:
MAYBE
The input cannot be shown compatible
Arrrr..