Formal Aspects of Computing

, Volume 10, Issue 2, pp 171–186 | Cite as

Winskel is (almost) Right: Towards a Mechanized Semantics Textbook

  • Tobias Nipkow
Original Paper


We present a formalization of the first 100 pages of Winskel's textbook The Formal Semantics of Programming Languages in the theorem prover Isabelle/HOL: 2 operational, 2 denotational, 2 axiomatic semantics, a verification condition generator, and the necessary soundness, completeness and equivalence proofs, all for a simple imperative programming language.

Keywords: Semantics; Programming language; Theorem proving; Higher-order logic; HOL; Isabelle 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© BCS 1998

Authors and Affiliations

  • Tobias Nipkow
    • 1
  1. 1.Institut für Informatik, Technische Universität München, München, GermanyDE

Personalised recommendations