MAYBE 0.08/0.19 MAYBE 0.08/0.19 0.08/0.19 Problem: 0.08/0.19 primes() -> sieve(from(s(s(0())))) 0.08/0.19 from(X) -> cons(X,n__from(n__s(X))) 0.08/0.19 head(cons(X,Y)) -> X 0.08/0.19 tail(cons(X,Y)) -> activate(Y) 0.08/0.19 if(true(),X,Y) -> activate(X) 0.08/0.19 if(false(),X,Y) -> activate(Y) 0.08/0.19 filter(s(s(X)),cons(Y,Z)) -> 0.08/0.19 if(divides(s(s(X)),Y),n__filter(n__s(n__s(X)),activate(Z)),n__cons(Y,n__filter(X,n__sieve(Y)))) 0.08/0.19 sieve(cons(X,Y)) -> cons(X,n__filter(X,n__sieve(activate(Y)))) 0.08/0.19 from(X) -> n__from(X) 0.08/0.19 s(X) -> n__s(X) 0.08/0.19 filter(X1,X2) -> n__filter(X1,X2) 0.08/0.19 cons(X1,X2) -> n__cons(X1,X2) 0.08/0.19 sieve(X) -> n__sieve(X) 0.08/0.19 activate(n__from(X)) -> from(activate(X)) 0.08/0.19 activate(n__s(X)) -> s(activate(X)) 0.08/0.19 activate(n__filter(X1,X2)) -> filter(activate(X1),activate(X2)) 0.08/0.19 activate(n__cons(X1,X2)) -> cons(activate(X1),X2) 0.08/0.19 activate(n__sieve(X)) -> sieve(activate(X)) 0.08/0.19 activate(X) -> X 0.08/0.19 0.08/0.19 Proof: 0.08/0.19 Open 0.17/0.20 EOF