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

Tool CaT

Execution Time	Unknown
Answer	MAYBE
Input	CiME 04 list-sum-prod-bin-assoc

stdout:

MAYBE

Problem:
0(#()) -> #()
+(x,#()) -> x
+(#(),x) -> x
+(0(x),0(y)) -> 0(+(x,y))
+(0(x),1(y)) -> 1(+(x,y))
+(1(x),0(y)) -> 1(+(x,y))
+(1(x),1(y)) -> 0(+(+(x,y),1(#())))
+(+(x,y),z) -> +(x,+(y,z))
*(#(),x) -> #()
*(0(x),y) -> 0(*(x,y))
*(1(x),y) -> +(0(*(x,y)),y)
*(*(x,y),z) -> *(x,*(y,z))
sum(nil()) -> 0(#())
sum(cons(x,l)) -> +(x,sum(l))
prod(nil()) -> 1(#())
prod(cons(x,l)) -> *(x,prod(l))

Proof:
Open

Tool IRC1

Execution Time	Unknown
Answer	MAYBE
Input	CiME 04 list-sum-prod-bin-assoc

stdout:

MAYBE

Tool IRC2

Execution Time	Unknown
Answer	TIMEOUT
Input	CiME 04 list-sum-prod-bin-assoc

stdout:

TIMEOUT

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

Proof Output:
  Computation stopped due to timeout after 60.0 seconds

Tool RC1

Execution Time	Unknown
Answer	MAYBE
Input	CiME 04 list-sum-prod-bin-assoc

stdout:

MAYBE

Tool RC2

Execution Time	Unknown
Answer	TIMEOUT
Input	CiME 04 list-sum-prod-bin-assoc

stdout:

TIMEOUT

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

Proof Output:
  Computation stopped due to timeout after 60.0 seconds