Problem CSR 04 Ex49 GM04

LMPO

Execution Time (secs)
0.067
Answer
MAYBE
InputCSR 04 Ex49 GM04
MAYBE

We consider the following Problem:

  Strict Trs:
    {  minus(0(), Y) -> 0()
     , minus(s(X), s(Y)) -> minus(X, Y)
     , geq(X, 0()) -> true()
     , geq(0(), s(Y)) -> false()
     , geq(s(X), s(Y)) -> geq(X, Y)
     , div(0(), s(Y)) -> 0()
     , div(s(X), s(Y)) -> if(geq(X, Y), s(div(minus(X, Y), s(Y))), 0())
     , if(true(), X, Y) -> X
     , if(false(), X, Y) -> Y}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

MPO

Execution Time (secs)
0.069
Answer
MAYBE
InputCSR 04 Ex49 GM04
MAYBE

We consider the following Problem:

  Strict Trs:
    {  minus(0(), Y) -> 0()
     , minus(s(X), s(Y)) -> minus(X, Y)
     , geq(X, 0()) -> true()
     , geq(0(), s(Y)) -> false()
     , geq(s(X), s(Y)) -> geq(X, Y)
     , div(0(), s(Y)) -> 0()
     , div(s(X), s(Y)) -> if(geq(X, Y), s(div(minus(X, Y), s(Y))), 0())
     , if(true(), X, Y) -> X
     , if(false(), X, Y) -> Y}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

POP*

Execution Time (secs)
0.075
Answer
MAYBE
InputCSR 04 Ex49 GM04
MAYBE

We consider the following Problem:

  Strict Trs:
    {  minus(0(), Y) -> 0()
     , minus(s(X), s(Y)) -> minus(X, Y)
     , geq(X, 0()) -> true()
     , geq(0(), s(Y)) -> false()
     , geq(s(X), s(Y)) -> geq(X, Y)
     , div(0(), s(Y)) -> 0()
     , div(s(X), s(Y)) -> if(geq(X, Y), s(div(minus(X, Y), s(Y))), 0())
     , if(true(), X, Y) -> X
     , if(false(), X, Y) -> Y}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

POP* (PS)

Execution Time (secs)
0.060
Answer
MAYBE
InputCSR 04 Ex49 GM04
MAYBE

We consider the following Problem:

  Strict Trs:
    {  minus(0(), Y) -> 0()
     , minus(s(X), s(Y)) -> minus(X, Y)
     , geq(X, 0()) -> true()
     , geq(0(), s(Y)) -> false()
     , geq(s(X), s(Y)) -> geq(X, Y)
     , div(0(), s(Y)) -> 0()
     , div(s(X), s(Y)) -> if(geq(X, Y), s(div(minus(X, Y), s(Y))), 0())
     , if(true(), X, Y) -> X
     , if(false(), X, Y) -> Y}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Small POP*

Execution Time (secs)
0.057
Answer
MAYBE
InputCSR 04 Ex49 GM04
MAYBE

We consider the following Problem:

  Strict Trs:
    {  minus(0(), Y) -> 0()
     , minus(s(X), s(Y)) -> minus(X, Y)
     , geq(X, 0()) -> true()
     , geq(0(), s(Y)) -> false()
     , geq(s(X), s(Y)) -> geq(X, Y)
     , div(0(), s(Y)) -> 0()
     , div(s(X), s(Y)) -> if(geq(X, Y), s(div(minus(X, Y), s(Y))), 0())
     , if(true(), X, Y) -> X
     , if(false(), X, Y) -> Y}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Small POP* (PS)

Execution Time (secs)
0.077
Answer
MAYBE
InputCSR 04 Ex49 GM04
MAYBE

We consider the following Problem:

  Strict Trs:
    {  minus(0(), Y) -> 0()
     , minus(s(X), s(Y)) -> minus(X, Y)
     , geq(X, 0()) -> true()
     , geq(0(), s(Y)) -> false()
     , geq(s(X), s(Y)) -> geq(X, Y)
     , div(0(), s(Y)) -> 0()
     , div(s(X), s(Y)) -> if(geq(X, Y), s(div(minus(X, Y), s(Y))), 0())
     , if(true(), X, Y) -> X
     , if(false(), X, Y) -> Y}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..