MAYBE 0.08/0.19 MAYBE 0.08/0.19 0.08/0.19 Problem: 0.08/0.19 lt(0(),s(x)) -> true() 0.08/0.19 lt(x,0()) -> false() 0.08/0.19 lt(s(x),s(y)) -> lt(x,y) 0.08/0.19 fibo(0()) -> fib(0()) 0.08/0.19 fibo(s(0())) -> fib(s(0())) 0.08/0.19 fibo(s(s(x))) -> sum(fibo(s(x)),fibo(x)) 0.08/0.19 fib(0()) -> s(0()) 0.08/0.19 fib(s(0())) -> s(0()) 0.08/0.19 fib(s(s(x))) -> if(true(),0(),s(s(x)),0(),0()) 0.08/0.19 if(true(),c,s(s(x)),a,b) -> if(lt(s(c),s(s(x))),s(c),s(s(x)),b,c) 0.08/0.19 if(false(),c,s(s(x)),a,b) -> sum(fibo(a),fibo(b)) 0.08/0.19 sum(x,0()) -> x 0.08/0.19 sum(x,s(y)) -> s(sum(x,y)) 0.08/0.19 0.08/0.19 Proof: 0.08/0.19 Open 0.08/0.19 EOF