IMP --- A while-language and its 3 Semantics
The formalization of the denotational, operational and axiomatic semantics of
a simple while-language, including
- an equivalence proof between denotational and operational semantics and
- a soundness proof of the Hoare rules w.r.t. the denotational semantics.
The whole development essentially formalizes/transcribes chapters 2, 5 and 6 of
@book{Winskel, author = {Glynn Winskel},
title = {The Formal Semantics of Programming Languages},
publisher = {MIT Press}, year = 1993}
In addition, a verification-condition-generator is proved sound and complete
w.r.t. the Hoare rules.