Problem Secret 06 TRS division

Tool LMPO

Execution Time
0.065
Answer
MAYBE
InputSecret 06 TRS division

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  division(x, y) -> div(x, y, 0())
     , div(x, y, z) -> if(lt(x, y), x, y, inc(z))
     , if(true(), x, y, z) -> z
     , if(false(), x, s(y), z) -> div(minus(x, s(y)), s(y), z)
     , minus(x, 0()) -> x
     , minus(s(x), s(y)) -> minus(x, y)
     , lt(x, 0()) -> false()
     , lt(0(), s(y)) -> true()
     , lt(s(x), s(y)) -> lt(x, y)
     , inc(0()) -> s(0())
     , inc(s(x)) -> s(inc(x))}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Tool MPO

Execution Time
0.084
Answer
MAYBE
InputSecret 06 TRS division

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  division(x, y) -> div(x, y, 0())
     , div(x, y, z) -> if(lt(x, y), x, y, inc(z))
     , if(true(), x, y, z) -> z
     , if(false(), x, s(y), z) -> div(minus(x, s(y)), s(y), z)
     , minus(x, 0()) -> x
     , minus(s(x), s(y)) -> minus(x, y)
     , lt(x, 0()) -> false()
     , lt(0(), s(y)) -> true()
     , lt(s(x), s(y)) -> lt(x, y)
     , inc(0()) -> s(0())
     , inc(s(x)) -> s(inc(x))}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Tool POP*

Execution Time
0.083
Answer
MAYBE
InputSecret 06 TRS division

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  division(x, y) -> div(x, y, 0())
     , div(x, y, z) -> if(lt(x, y), x, y, inc(z))
     , if(true(), x, y, z) -> z
     , if(false(), x, s(y), z) -> div(minus(x, s(y)), s(y), z)
     , minus(x, 0()) -> x
     , minus(s(x), s(y)) -> minus(x, y)
     , lt(x, 0()) -> false()
     , lt(0(), s(y)) -> true()
     , lt(s(x), s(y)) -> lt(x, y)
     , inc(0()) -> s(0())
     , inc(s(x)) -> s(inc(x))}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Tool POP* (PS)

Execution Time
0.097
Answer
MAYBE
InputSecret 06 TRS division

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  division(x, y) -> div(x, y, 0())
     , div(x, y, z) -> if(lt(x, y), x, y, inc(z))
     , if(true(), x, y, z) -> z
     , if(false(), x, s(y), z) -> div(minus(x, s(y)), s(y), z)
     , minus(x, 0()) -> x
     , minus(s(x), s(y)) -> minus(x, y)
     , lt(x, 0()) -> false()
     , lt(0(), s(y)) -> true()
     , lt(s(x), s(y)) -> lt(x, y)
     , inc(0()) -> s(0())
     , inc(s(x)) -> s(inc(x))}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Tool Small POP*

Execution Time
0.158
Answer
MAYBE
InputSecret 06 TRS division

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  division(x, y) -> div(x, y, 0())
     , div(x, y, z) -> if(lt(x, y), x, y, inc(z))
     , if(true(), x, y, z) -> z
     , if(false(), x, s(y), z) -> div(minus(x, s(y)), s(y), z)
     , minus(x, 0()) -> x
     , minus(s(x), s(y)) -> minus(x, y)
     , lt(x, 0()) -> false()
     , lt(0(), s(y)) -> true()
     , lt(s(x), s(y)) -> lt(x, y)
     , inc(0()) -> s(0())
     , inc(s(x)) -> s(inc(x))}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Tool Small POP* (PS)

Execution Time
0.086
Answer
MAYBE
InputSecret 06 TRS division

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  division(x, y) -> div(x, y, 0())
     , div(x, y, z) -> if(lt(x, y), x, y, inc(z))
     , if(true(), x, y, z) -> z
     , if(false(), x, s(y), z) -> div(minus(x, s(y)), s(y), z)
     , minus(x, 0()) -> x
     , minus(s(x), s(y)) -> minus(x, y)
     , lt(x, 0()) -> false()
     , lt(0(), s(y)) -> true()
     , lt(s(x), s(y)) -> lt(x, y)
     , inc(0()) -> s(0())
     , inc(s(x)) -> s(inc(x))}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..