Course Literature

Nielson and Nielson
Semantics with Applications: An Appetizer
Springer-Verlag, 2007, ISBN: 978-1-84628-691-9
Available from Kårbokhandeln at the start of the period, and electronically from the KTH library.

In addition: some hand-written slides on axiomatic semantics and verification condition generation (see outline, part III), and a text explaining the principle of structural induction.

Here are my own LaTeX definitions. Derivation trees I create with the following package.

Additional reading for the curious student:

• A paper from 2003 formalizing the Java Virtual Machine and Language, thus providing an abstract machine semantics for the Java bytecode language JVML.
• A paper from 2009 comparing various operational semantics by means of rewriting logic.
• A paper from 2016 on provably correct extraction of program models from Java bytecode, related to the topic of provably correct implementation of programming languages.
• The original paper by James King from 1976 on symbolic execution and testing.