Problem CiME 04 list-sum-prod-assoc-append

Tool CaT

Execution TimeUnknown
Answer
MAYBE
InputCiME 04 list-sum-prod-assoc-append

stdout:

MAYBE

Problem:
 +(x,0()) -> x
 +(0(),x) -> x
 +(s(x),s(y)) -> s(s(+(x,y)))
 +(+(x,y),z) -> +(x,+(y,z))
 *(x,0()) -> 0()
 *(0(),x) -> 0()
 *(s(x),s(y)) -> s(+(*(x,y),+(x,y)))
 *(*(x,y),z) -> *(x,*(y,z))
 app(nil(),l) -> l
 app(cons(x,l1),l2) -> cons(x,app(l1,l2))
 sum(nil()) -> 0()
 sum(cons(x,l)) -> +(x,sum(l))
 sum(app(l1,l2)) -> +(sum(l1),sum(l2))
 prod(nil()) -> s(0())
 prod(cons(x,l)) -> *(x,prod(l))
 prod(app(l1,l2)) -> *(prod(l1),prod(l2))

Proof:
 Open

Tool IRC1

Execution TimeUnknown
Answer
MAYBE
InputCiME 04 list-sum-prod-assoc-append

stdout:

MAYBE

Tool IRC2

Execution TimeUnknown
Answer
TIMEOUT
InputCiME 04 list-sum-prod-assoc-append

stdout:

TIMEOUT

'Fastest (timeout of 60.0 seconds)'
-----------------------------------
Answer:           TIMEOUT
Input Problem:    innermost runtime-complexity with respect to
  Rules:
    {  +(x, 0()) -> x
     , +(0(), x) -> x
     , +(s(x), s(y)) -> s(s(+(x, y)))
     , +(+(x, y), z) -> +(x, +(y, z))
     , *(x, 0()) -> 0()
     , *(0(), x) -> 0()
     , *(s(x), s(y)) -> s(+(*(x, y), +(x, y)))
     , *(*(x, y), z) -> *(x, *(y, z))
     , app(nil(), l) -> l
     , app(cons(x, l1), l2) -> cons(x, app(l1, l2))
     , sum(nil()) -> 0()
     , sum(cons(x, l)) -> +(x, sum(l))
     , sum(app(l1, l2)) -> +(sum(l1), sum(l2))
     , prod(nil()) -> s(0())
     , prod(cons(x, l)) -> *(x, prod(l))
     , prod(app(l1, l2)) -> *(prod(l1), prod(l2))}

Proof Output:    
  Computation stopped due to timeout after 60.0 seconds

Tool RC1

Execution TimeUnknown
Answer
MAYBE
InputCiME 04 list-sum-prod-assoc-append

stdout:

MAYBE

Tool RC2

Execution TimeUnknown
Answer
TIMEOUT
InputCiME 04 list-sum-prod-assoc-append

stdout:

TIMEOUT

'Fastest (timeout of 60.0 seconds)'
-----------------------------------
Answer:           TIMEOUT
Input Problem:    runtime-complexity with respect to
  Rules:
    {  +(x, 0()) -> x
     , +(0(), x) -> x
     , +(s(x), s(y)) -> s(s(+(x, y)))
     , +(+(x, y), z) -> +(x, +(y, z))
     , *(x, 0()) -> 0()
     , *(0(), x) -> 0()
     , *(s(x), s(y)) -> s(+(*(x, y), +(x, y)))
     , *(*(x, y), z) -> *(x, *(y, z))
     , app(nil(), l) -> l
     , app(cons(x, l1), l2) -> cons(x, app(l1, l2))
     , sum(nil()) -> 0()
     , sum(cons(x, l)) -> +(x, sum(l))
     , sum(app(l1, l2)) -> +(sum(l1), sum(l2))
     , prod(nil()) -> s(0())
     , prod(cons(x, l)) -> *(x, prod(l))
     , prod(app(l1, l2)) -> *(prod(l1), prod(l2))}

Proof Output:    
  Computation stopped due to timeout after 60.0 seconds