Get the latest tech news

Streams, Calculational Proofs and Dafny

Reasoning about infinite streams using coinduction and Dafny

This paper endorses a proof strategy which is based on the fact that restricted stream equations have unique solution. To prove two streams are equal it is enough to show that they satisfy same restricted equation. We will first prove that s == Cons(0, Add(Repeat(1), s)) has a unique solution Nats().

Get the Android app