Winskel is (almost) right: Towards a mechanized semantics textbook

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

20 Scopus citations

Abstract

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

Original languageEnglish
Title of host publicationFoundations of Software Technology and Theoretical Computer Science - 16th Conference 1996, Proceedings
EditorsVijay Chandru, V. Vinay
PublisherSpringer Verlag
Pages180-192
Number of pages13
ISBN (Print)3540620346, 9783540620341
DOIs
StatePublished - 1996
Event16th Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 1996 - Hyderabad, India
Duration: 18 Dec 199620 Dec 1996

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1180
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference16th Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 1996
Country/TerritoryIndia
CityHyderabad
Period18/12/9620/12/96

Fingerprint

Dive into the research topics of 'Winskel is (almost) right: Towards a mechanized semantics textbook'. Together they form a unique fingerprint.

Cite this