Problem CiME 04 filliatre2

interpretations

Execution Time (secs)
-
Answer
MAYBE
InputCiME 04 filliatre2
MAYBE

We are left with following problem, upon which TcT provides the
certificate MAYBE.

Strict Trs:
  { g(A()) -> A()
  , g(B()) -> A()
  , g(B()) -> B()
  , g(C()) -> A()
  , g(C()) -> B()
  , g(C()) -> C()
  , foldB(t, 0()) -> t
  , foldB(t, s(n)) -> f(foldB(t, n), B())
  , f(t, x) -> f'(t, g(x))
  , foldC(t, 0()) -> t
  , foldC(t, s(n)) -> f(foldC(t, n), C())
  , f'(triple(a, b, c), A()) -> f''(foldB(triple(s(a), 0(), c), b))
  , f'(triple(a, b, c), B()) -> f(triple(a, b, c), A())
  , f'(triple(a, b, c), C()) -> triple(a, b, s(c))
  , f''(triple(a, b, c)) -> foldC(triple(a, b, 0()), c) }
Obligation:
  innermost runtime complexity
Answer:
  MAYBE

None of the processors succeeded.

Details of failed attempt(s):
-----------------------------
1) 'matrix interpretation of dimension 3' failed due to the
   following reason:
   
   The input cannot be shown compatible

2) 'custom shape polynomial interpretation' failed due to the
   following reason:
   
   Following exception was raised:
     stack overflow

3) 'custom shape polynomial interpretation' failed due to the
   following reason:
   
   Following exception was raised:
     stack overflow

4) 'matrix interpretation of dimension 1' failed due to the
   following reason:
   
   The input cannot be shown compatible


Arrrr..

lmpo

Execution Time (secs)
-
Answer
MAYBE
InputCiME 04 filliatre2
MAYBE

We are left with following problem, upon which TcT provides the
certificate MAYBE.

Strict Trs:
  { g(A()) -> A()
  , g(B()) -> A()
  , g(B()) -> B()
  , g(C()) -> A()
  , g(C()) -> B()
  , g(C()) -> C()
  , foldB(t, 0()) -> t
  , foldB(t, s(n)) -> f(foldB(t, n), B())
  , foldC(t, 0()) -> t
  , foldC(t, s(n)) -> f(foldC(t, n), C())
  , f(t, x) -> f'(t, g(x))
  , f'(triple(a, b, c), C()) -> triple(a, b, s(c))
  , f'(triple(a, b, c), B()) -> f(triple(a, b, c), A())
  , f'(triple(a, b, c), A()) -> f''(foldB(triple(s(a), 0(), c), b))
  , f''(triple(a, b, c)) -> foldC(triple(a, b, 0()), c) }
Obligation:
  innermost runtime complexity
Answer:
  MAYBE

The input cannot be shown compatible

Arrrr..

mpo

Execution Time (secs)
-
Answer
MAYBE
InputCiME 04 filliatre2
MAYBE

We are left with following problem, upon which TcT provides the
certificate MAYBE.

Strict Trs:
  { g(A()) -> A()
  , g(B()) -> A()
  , g(B()) -> B()
  , g(C()) -> A()
  , g(C()) -> B()
  , g(C()) -> C()
  , foldB(t, 0()) -> t
  , foldB(t, s(n)) -> f(foldB(t, n), B())
  , foldC(t, 0()) -> t
  , foldC(t, s(n)) -> f(foldC(t, n), C())
  , f(t, x) -> f'(t, g(x))
  , f'(triple(a, b, c), C()) -> triple(a, b, s(c))
  , f'(triple(a, b, c), B()) -> f(triple(a, b, c), A())
  , f'(triple(a, b, c), A()) -> f''(foldB(triple(s(a), 0(), c), b))
  , f''(triple(a, b, c)) -> foldC(triple(a, b, 0()), c) }
Obligation:
  innermost runtime complexity
Answer:
  MAYBE

The input cannot be shown compatible

Arrrr..

popstar

Execution Time (secs)
0.416
Answer
MAYBE
InputCiME 04 filliatre2
MAYBE

We are left with following problem, upon which TcT provides the
certificate MAYBE.

Strict Trs:
  { g(A()) -> A()
  , g(B()) -> A()
  , g(B()) -> B()
  , g(C()) -> A()
  , g(C()) -> B()
  , g(C()) -> C()
  , foldB(t, 0()) -> t
  , foldB(t, s(n)) -> f(foldB(t, n), B())
  , foldC(t, 0()) -> t
  , foldC(t, s(n)) -> f(foldC(t, n), C())
  , f(t, x) -> f'(t, g(x))
  , f'(triple(a, b, c), C()) -> triple(a, b, s(c))
  , f'(triple(a, b, c), B()) -> f(triple(a, b, c), A())
  , f'(triple(a, b, c), A()) -> f''(foldB(triple(s(a), 0(), c), b))
  , f''(triple(a, b, c)) -> foldC(triple(a, b, 0()), c) }
Obligation:
  innermost runtime complexity
Answer:
  MAYBE

The input cannot be shown compatible

Arrrr..

popstar-ps

Execution Time (secs)
0.552
Answer
MAYBE
InputCiME 04 filliatre2
MAYBE

We are left with following problem, upon which TcT provides the
certificate MAYBE.

Strict Trs:
  { g(A()) -> A()
  , g(B()) -> A()
  , g(B()) -> B()
  , g(C()) -> A()
  , g(C()) -> B()
  , g(C()) -> C()
  , foldB(t, 0()) -> t
  , foldB(t, s(n)) -> f(foldB(t, n), B())
  , foldC(t, 0()) -> t
  , foldC(t, s(n)) -> f(foldC(t, n), C())
  , f(t, x) -> f'(t, g(x))
  , f'(triple(a, b, c), C()) -> triple(a, b, s(c))
  , f'(triple(a, b, c), B()) -> f(triple(a, b, c), A())
  , f'(triple(a, b, c), A()) -> f''(foldB(triple(s(a), 0(), c), b))
  , f''(triple(a, b, c)) -> foldC(triple(a, b, 0()), c) }
Obligation:
  innermost runtime complexity
Answer:
  MAYBE

The input cannot be shown compatible

Arrrr..