Problem HirokawaMiddeldorp 04 t001

Tool CaT

Execution TimeUnknown
Answer
MAYBE
InputHirokawaMiddeldorp 04 t001

stdout:

MAYBE

Problem:
 -(x,0()) -> x
 -(s(x),s(y)) -> -(x,y)
 *(x,0()) -> 0()
 *(x,s(y)) -> +(*(x,y),x)
 if(true(),x,y) -> x
 if(false(),x,y) -> y
 odd(0()) -> false()
 odd(s(0())) -> true()
 odd(s(s(x))) -> odd(x)
 half(0()) -> 0()
 half(s(0())) -> 0()
 half(s(s(x))) -> s(half(x))
 if(true(),x,y) -> true()
 if(false(),x,y) -> false()
 pow(x,y) -> f(x,y,s(0()))
 f(x,0(),z) -> z
 f(x,s(y),z) -> if(odd(s(y)),f(x,y,*(x,z)),f(*(x,x),half(s(y)),z))

Proof:
 Open

Tool IRC1

Execution TimeUnknown
Answer
MAYBE
InputHirokawaMiddeldorp 04 t001

stdout:

MAYBE

Tool IRC2

Execution TimeUnknown
Answer
TIMEOUT
InputHirokawaMiddeldorp 04 t001

stdout:

TIMEOUT

'Fastest (timeout of 60.0 seconds)'
-----------------------------------
Answer:           TIMEOUT
Input Problem:    innermost runtime-complexity with respect to
  Rules:
    {  -(x, 0()) -> x
     , -(s(x), s(y)) -> -(x, y)
     , *(x, 0()) -> 0()
     , *(x, s(y)) -> +(*(x, y), x)
     , if(true(), x, y) -> x
     , if(false(), x, y) -> y
     , odd(0()) -> false()
     , odd(s(0())) -> true()
     , odd(s(s(x))) -> odd(x)
     , half(0()) -> 0()
     , half(s(0())) -> 0()
     , half(s(s(x))) -> s(half(x))
     , if(true(), x, y) -> true()
     , if(false(), x, y) -> false()
     , pow(x, y) -> f(x, y, s(0()))
     , f(x, 0(), z) -> z
     , f(x, s(y), z) ->
       if(odd(s(y)), f(x, y, *(x, z)), f(*(x, x), half(s(y)), z))}

Proof Output:    
  Computation stopped due to timeout after 60.0 seconds

Tool RC1

Execution TimeUnknown
Answer
MAYBE
InputHirokawaMiddeldorp 04 t001

stdout:

MAYBE

Tool RC2

Execution TimeUnknown
Answer
TIMEOUT
InputHirokawaMiddeldorp 04 t001

stdout:

TIMEOUT

'Fastest (timeout of 60.0 seconds)'
-----------------------------------
Answer:           TIMEOUT
Input Problem:    runtime-complexity with respect to
  Rules:
    {  -(x, 0()) -> x
     , -(s(x), s(y)) -> -(x, y)
     , *(x, 0()) -> 0()
     , *(x, s(y)) -> +(*(x, y), x)
     , if(true(), x, y) -> x
     , if(false(), x, y) -> y
     , odd(0()) -> false()
     , odd(s(0())) -> true()
     , odd(s(s(x))) -> odd(x)
     , half(0()) -> 0()
     , half(s(0())) -> 0()
     , half(s(s(x))) -> s(half(x))
     , if(true(), x, y) -> true()
     , if(false(), x, y) -> false()
     , pow(x, y) -> f(x, y, s(0()))
     , f(x, 0(), z) -> z
     , f(x, s(y), z) ->
       if(odd(s(y)), f(x, y, *(x, z)), f(*(x, x), half(s(y)), z))}

Proof Output:    
  Computation stopped due to timeout after 60.0 seconds