Owicki/Gries in Isabelle/HOL

  • Tobias Nipkow
  • Leonor Prensa Nieto
Conference paper

DOI: 10.1007/978-3-540-49020-3_13

Part of the Lecture Notes in Computer Science book series (LNCS, volume 1577)
Cite this paper as:
Nipkow T., Nieto L.P. (1999) Owicki/Gries in Isabelle/HOL. In: Finance JP. (eds) Fundamental Approaches to Software Engineering. FASE 1999. Lecture Notes in Computer Science, vol 1577. Springer, Berlin, Heidelberg

Abstract

We present a formalization of the Gries/Owicki method for correctness proofs of concurrent imperative programs with shared variables in the theorem prover Isabelle/HOL. Syntax, semantics and proof rules are defined in higher-order logic. The correctness of the proof rules w.r.t. the semantics is proved. The verification of some typical example programs like producer/consumer is presented.

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Tobias Nipkow
    • 1
  • Leonor Prensa Nieto
    • 1
  1. 1.Institut für InformatikTechnische Universität MünchenMünchenGermany

Personalised recommendations