Representing WP Semantics in Isabelle/ZF

  • Mark Staples
Conference paper

DOI: 10.1007/3-540-48256-3_16

Volume 1690 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Staples M. (1999) Representing WP Semantics in Isabelle/ZF. In: Bertot Y., Dowek G., Théry L., Hirschowitz A., Paulin C. (eds) Theorem Proving in Higher Order Logics. TPHOLs 1999. Lecture Notes in Computer Science, vol 1690. Springer, Berlin, Heidelberg

Abstract

We present a shallow embedding of the weakest precondition semantics for a program refinement language. We use the Isabelle/ZF theorem prover for untyped set theory, and statements in our refinement language are represented as set transformers. Our representation is significant in making use of the expressiveness of Isabelle/ZF’s set theory to represent states as dependently-typed functions from variable names to their values. This lets us give a uniform treatment of statements such as variable assignment, framed specification statements, local blocks, and parameterisation. ZF set theory requires set comprehensions to be explicitly bounded. This requirement propagates to the definitions of statements in our refinement language, which have operands for the state type. We reduce the syntactic burden of repeatedly writing the state type by using Isabelle’s meta-logic to define a lifted set transformer language which implicitly passes the state type to statements.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Mark Staples
    • 1
  1. 1.University of Cambridge Computer LaboratoryCambridgeUK