Problem SK90 4.30

Tool LMPO

Execution Time
0.056
Answer
MAYBE
InputSK90 4.30

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  f(nil()) -> nil()
     , f(.(nil(), y)) -> .(nil(), f(y))
     , f(.(.(x, y), z)) -> f(.(x, .(y, z)))
     , g(nil()) -> nil()
     , g(.(x, nil())) -> .(g(x), nil())
     , g(.(x, .(y, z))) -> g(.(.(x, y), z))}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Tool MPO

Execution Time
0.096
Answer
MAYBE
InputSK90 4.30

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  f(nil()) -> nil()
     , f(.(nil(), y)) -> .(nil(), f(y))
     , f(.(.(x, y), z)) -> f(.(x, .(y, z)))
     , g(nil()) -> nil()
     , g(.(x, nil())) -> .(g(x), nil())
     , g(.(x, .(y, z))) -> g(.(.(x, y), z))}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Tool POP*

Execution Time
0.076
Answer
MAYBE
InputSK90 4.30

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  f(nil()) -> nil()
     , f(.(nil(), y)) -> .(nil(), f(y))
     , f(.(.(x, y), z)) -> f(.(x, .(y, z)))
     , g(nil()) -> nil()
     , g(.(x, nil())) -> .(g(x), nil())
     , g(.(x, .(y, z))) -> g(.(.(x, y), z))}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Tool POP* (PS)

Execution Time
0.054
Answer
MAYBE
InputSK90 4.30

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  f(nil()) -> nil()
     , f(.(nil(), y)) -> .(nil(), f(y))
     , f(.(.(x, y), z)) -> f(.(x, .(y, z)))
     , g(nil()) -> nil()
     , g(.(x, nil())) -> .(g(x), nil())
     , g(.(x, .(y, z))) -> g(.(.(x, y), z))}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Tool Small POP*

Execution Time
0.084
Answer
MAYBE
InputSK90 4.30

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  f(nil()) -> nil()
     , f(.(nil(), y)) -> .(nil(), f(y))
     , f(.(.(x, y), z)) -> f(.(x, .(y, z)))
     , g(nil()) -> nil()
     , g(.(x, nil())) -> .(g(x), nil())
     , g(.(x, .(y, z))) -> g(.(.(x, y), z))}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Tool Small POP* (PS)

Execution Time
0.070
Answer
MAYBE
InputSK90 4.30

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  f(nil()) -> nil()
     , f(.(nil(), y)) -> .(nil(), f(y))
     , f(.(.(x, y), z)) -> f(.(x, .(y, z)))
     , g(nil()) -> nil()
     , g(.(x, nil())) -> .(g(x), nil())
     , g(.(x, .(y, z))) -> g(.(.(x, y), z))}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..