This is an old revision of the document!
SAV07 Resources
Notation
Here are some Notes on Context-Free Grammars, which is the notation frequently used to describe the syntax of formulas and other formal languages.
Relevant Publications
- Semantics of guarded command language in the thesis Towards Reliable Modular Programs
Implementation Languages
Writing documents
- Latex for writing mathematical formulas
Theorem provers
- Isabelle
- Isabelle site including Isabelle binaries and sources, as well as a great tutotial for learning how to use Isabelle
- Web interface to Isabelle and other assistants (Use only for small examples if you do not have access to actual Isabelle installation. Once you get an error during the proof you may need to logout and log in again to make sure the interface properly resets its state.)
Software Analysis and Verification Systems
Open source and freely available:
Related courses and lecture notes
- Lecture notes on static analysis by Michael Schwartzbach (sections 4,5,6,7 in particular)
More
Please add here any additional resources that you found useful.
Books
- M. Huth and M. Ryan. Logic in Computer Science: Modelling and Reasoning about Systems. Cambridge University Press, 2000. (suggested for more information on Chapter 1 (Propositional Logic) and 2 (Predicate Logic))
- Ralph-Johan J. Back, J. Von Wright: Refinement Calculus: A Systematic Introduction