Lecture 3: Dafny I

Preparation

• Download our class’ version of Dafny. Note that this version is more recent than the binary provided by Dafny’s CodePlex site.

• We strongly recommend using the links from http://dafny.codeplex.com/ to install Dafny’s IDE support for Emacs, vim, or, if you are using Windows, for Visual Studio via the Visual Studio plugin. The latter can be installed by double clicking the DafnyLanguageService.vsix file in the bundle you downloaded.

• If you are using Linux or Mac OS X, read on:
  • You should already have a Z3 native binary from the previous lecture.
  • Install Mono, a cross-platform .NET framework (Linux: see Mono’s documentation to install the latest version, as the one shipped with Ubuntu may be out of date; Mac OS X: brew install mono).
  • Unpack Dafny.zip; create a symbolic link dafny/z3/bin/z3 to your native z3.
  • If you’d prefer to install Dafny from source, you can follow these directions.
  • To make it easier to run Dafny, create an alias using alias dafny="mono /path/to/Dafny.exe". Now you should be able to run dafny /path/to/src.dfy.

• Go through the online guide at http://rise4fun.com/Dafny/tutorial/guide. At the end of the guide are links to additional tutorials. I recommend completing all of them except “Modules”.

• You can find lots of details (probably far more than you ever wanted) about Dafny’s internals in the reference manual in Dafny’s source code, which you can download from http://dafny.codeplex.com/SourceControl/latest. The manual is in Docs/DafnyRef/out/.

In-Class Materials

Slides

Max frequence example