Problem Various 04 23

LMPO

Execution Time (secs)
0.044
Answer
MAYBE
InputVarious 04 23
MAYBE

We consider the following Problem:

  Strict Trs:
    {  g(0(), f(x, x)) -> x
     , g(x, s(y)) -> g(f(x, y), 0())
     , g(s(x), y) -> g(f(x, y), 0())
     , g(f(x, y), 0()) -> f(g(x, 0()), g(y, 0()))}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

MPO

Execution Time (secs)
0.090
Answer
MAYBE
InputVarious 04 23
MAYBE

We consider the following Problem:

  Strict Trs:
    {  g(0(), f(x, x)) -> x
     , g(x, s(y)) -> g(f(x, y), 0())
     , g(s(x), y) -> g(f(x, y), 0())
     , g(f(x, y), 0()) -> f(g(x, 0()), g(y, 0()))}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

POP*

Execution Time (secs)
0.041
Answer
MAYBE
InputVarious 04 23
MAYBE

We consider the following Problem:

  Strict Trs:
    {  g(0(), f(x, x)) -> x
     , g(x, s(y)) -> g(f(x, y), 0())
     , g(s(x), y) -> g(f(x, y), 0())
     , g(f(x, y), 0()) -> f(g(x, 0()), g(y, 0()))}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

POP* (PS)

Execution Time (secs)
0.084
Answer
MAYBE
InputVarious 04 23
MAYBE

We consider the following Problem:

  Strict Trs:
    {  g(0(), f(x, x)) -> x
     , g(x, s(y)) -> g(f(x, y), 0())
     , g(s(x), y) -> g(f(x, y), 0())
     , g(f(x, y), 0()) -> f(g(x, 0()), g(y, 0()))}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Small POP*

Execution Time (secs)
0.042
Answer
MAYBE
InputVarious 04 23
MAYBE

We consider the following Problem:

  Strict Trs:
    {  g(0(), f(x, x)) -> x
     , g(x, s(y)) -> g(f(x, y), 0())
     , g(s(x), y) -> g(f(x, y), 0())
     , g(f(x, y), 0()) -> f(g(x, 0()), g(y, 0()))}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Small POP* (PS)

Execution Time (secs)
0.070
Answer
MAYBE
InputVarious 04 23
MAYBE

We consider the following Problem:

  Strict Trs:
    {  g(0(), f(x, x)) -> x
     , g(x, s(y)) -> g(f(x, y), 0())
     , g(s(x), y) -> g(f(x, y), 0())
     , g(f(x, y), 0()) -> f(g(x, 0()), g(y, 0()))}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..