Problem AProVE 07 thiemann29

LMPO

Execution Time (secs)
0.136
Answer
MAYBE
InputAProVE 07 thiemann29
MAYBE

We consider the following Problem:

  Strict Trs:
    {  le(s(x), 0()) -> false()
     , le(0(), y) -> true()
     , le(s(x), s(y)) -> le(x, y)
     , plus(0(), y) -> y
     , plus(s(x), y) -> s(plus(x, y))
     , times(0(), y) -> 0()
     , times(s(x), y) -> plus(y, times(x, y))
     , log(x, 0()) -> baseError()
     , log(x, s(0())) -> baseError()
     , log(0(), s(s(b))) -> logZeroError()
     , log(s(x), s(s(b))) -> loop(s(x), s(s(b)), s(0()), 0())
     , loop(x, s(s(b)), s(y), z) -> if(le(x, s(y)), x, s(s(b)), s(y), z)
     , if(true(), x, b, y, z) -> z
     , if(false(), x, b, y, z) -> loop(x, b, times(b, y), s(z))}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

MPO

Execution Time (secs)
0.135
Answer
MAYBE
InputAProVE 07 thiemann29
MAYBE

We consider the following Problem:

  Strict Trs:
    {  le(s(x), 0()) -> false()
     , le(0(), y) -> true()
     , le(s(x), s(y)) -> le(x, y)
     , plus(0(), y) -> y
     , plus(s(x), y) -> s(plus(x, y))
     , times(0(), y) -> 0()
     , times(s(x), y) -> plus(y, times(x, y))
     , log(x, 0()) -> baseError()
     , log(x, s(0())) -> baseError()
     , log(0(), s(s(b))) -> logZeroError()
     , log(s(x), s(s(b))) -> loop(s(x), s(s(b)), s(0()), 0())
     , loop(x, s(s(b)), s(y), z) -> if(le(x, s(y)), x, s(s(b)), s(y), z)
     , if(true(), x, b, y, z) -> z
     , if(false(), x, b, y, z) -> loop(x, b, times(b, y), s(z))}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

POP*

Execution Time (secs)
0.114
Answer
MAYBE
InputAProVE 07 thiemann29
MAYBE

We consider the following Problem:

  Strict Trs:
    {  le(s(x), 0()) -> false()
     , le(0(), y) -> true()
     , le(s(x), s(y)) -> le(x, y)
     , plus(0(), y) -> y
     , plus(s(x), y) -> s(plus(x, y))
     , times(0(), y) -> 0()
     , times(s(x), y) -> plus(y, times(x, y))
     , log(x, 0()) -> baseError()
     , log(x, s(0())) -> baseError()
     , log(0(), s(s(b))) -> logZeroError()
     , log(s(x), s(s(b))) -> loop(s(x), s(s(b)), s(0()), 0())
     , loop(x, s(s(b)), s(y), z) -> if(le(x, s(y)), x, s(s(b)), s(y), z)
     , if(true(), x, b, y, z) -> z
     , if(false(), x, b, y, z) -> loop(x, b, times(b, y), s(z))}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

POP* (PS)

Execution Time (secs)
0.120
Answer
MAYBE
InputAProVE 07 thiemann29
MAYBE

We consider the following Problem:

  Strict Trs:
    {  le(s(x), 0()) -> false()
     , le(0(), y) -> true()
     , le(s(x), s(y)) -> le(x, y)
     , plus(0(), y) -> y
     , plus(s(x), y) -> s(plus(x, y))
     , times(0(), y) -> 0()
     , times(s(x), y) -> plus(y, times(x, y))
     , log(x, 0()) -> baseError()
     , log(x, s(0())) -> baseError()
     , log(0(), s(s(b))) -> logZeroError()
     , log(s(x), s(s(b))) -> loop(s(x), s(s(b)), s(0()), 0())
     , loop(x, s(s(b)), s(y), z) -> if(le(x, s(y)), x, s(s(b)), s(y), z)
     , if(true(), x, b, y, z) -> z
     , if(false(), x, b, y, z) -> loop(x, b, times(b, y), s(z))}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Small POP*

Execution Time (secs)
0.105
Answer
MAYBE
InputAProVE 07 thiemann29
MAYBE

We consider the following Problem:

  Strict Trs:
    {  le(s(x), 0()) -> false()
     , le(0(), y) -> true()
     , le(s(x), s(y)) -> le(x, y)
     , plus(0(), y) -> y
     , plus(s(x), y) -> s(plus(x, y))
     , times(0(), y) -> 0()
     , times(s(x), y) -> plus(y, times(x, y))
     , log(x, 0()) -> baseError()
     , log(x, s(0())) -> baseError()
     , log(0(), s(s(b))) -> logZeroError()
     , log(s(x), s(s(b))) -> loop(s(x), s(s(b)), s(0()), 0())
     , loop(x, s(s(b)), s(y), z) -> if(le(x, s(y)), x, s(s(b)), s(y), z)
     , if(true(), x, b, y, z) -> z
     , if(false(), x, b, y, z) -> loop(x, b, times(b, y), s(z))}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Small POP* (PS)

Execution Time (secs)
0.109
Answer
MAYBE
InputAProVE 07 thiemann29
MAYBE

We consider the following Problem:

  Strict Trs:
    {  le(s(x), 0()) -> false()
     , le(0(), y) -> true()
     , le(s(x), s(y)) -> le(x, y)
     , plus(0(), y) -> y
     , plus(s(x), y) -> s(plus(x, y))
     , times(0(), y) -> 0()
     , times(s(x), y) -> plus(y, times(x, y))
     , log(x, 0()) -> baseError()
     , log(x, s(0())) -> baseError()
     , log(0(), s(s(b))) -> logZeroError()
     , log(s(x), s(s(b))) -> loop(s(x), s(s(b)), s(0()), 0())
     , loop(x, s(s(b)), s(y), z) -> if(le(x, s(y)), x, s(s(b)), s(y), z)
     , if(true(), x, b, y, z) -> z
     , if(false(), x, b, y, z) -> loop(x, b, times(b, y), s(z))}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..