Logics of Specification Languages

  • Dines Bjørner
  • Martin C. Henson

Part of the Monographs in Theoretical Computer Science book series (EATCS)

Table of contents

  1. Front Matter
    Pages I-XXI
  2. Preludium

    1. Front Matter
      Pages 1-1
    2. Dines Bjørner, Martin C. Henson
      Pages 3-12
  3. The Languages

    1. Front Matter
      Pages 13-13
    2. Wolfgang Reisig
      Pages 15-46
    3. Dominique Cansell, Dominique Méry
      Pages 47-152
    4. Răzvan Diaconescu
      Pages 153-240
    5. Till Mossakowski, Anne E. Haxthausen, Donald Sannella, Andrezj Tarlecki
      Pages 241-298
    6. Michael R. Hansen
      Pages 299-347
    7. Chris George, Anne E. Haxthausen
      Pages 349-399
    8. Stephan Merz
      Pages 401-451
    9. Martin C. Henson, Moshe Deutsch, Steve Reeves
      Pages 489-596
  4. Postludium

    1. Front Matter
      Pages 597-597
    2. Dines Bjørner, Martin Henson
      Pages 599-623

About this book

Introduction

By a specification language we understand a formal system of syntax, semantics and proof rules. The syntax and semantics define a language; the proof rules define a proof system. Specifications are expressions in the language, and reasoning over properties of these specifications is done within the proof system. This book presents comprehensive studies on nine specification languages and their logics of reasoning.

The editors and authors are authorities on these specification languages and their application. Dedicated chapters address: the use of ASM (Abstract State Machines) in the classroom; the Event-B modelling method; a methodological guide to CafeOBJ logic; CASL, the Common Algebraic Specification Language; the Duration Calculus; the logic of the RAISE specification language (RSL); the specification language TLA+; the typed logic of partial functions and the Vienna Development Method (VDM); and Z logic and its applications. Each chapter is self-contained, with references, and symbol and concept indexes. Finally, in a unique feature, the book closes with short commentaries on the specification languages written by researchers closely associated with their original development.

With extensive references and pointers to future developments, this book will be of interest to researchers and graduate students engaged with formal specification languages.

Keywords

ASM (Abstract State Machines) Bjørner CASL (Common Algebraic Specification Language) CafeOBJ Duration Calculus Event-B and B specification language Formal methods Formal specification languages Logic Programming techniques Proof rules RSL (RAIS

Editors and affiliations

  • Dines Bjørner
    • 1
  • Martin C. Henson
    • 2
  1. 1.Informatics and Mathematical ModellingTechnical University of DenmarkKgs. LyngbyDenmark
  2. 2.Department of Computer ScienceUniversity of EssexColchesterUK

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-540-74107-7
  • Copyright Information Springer-Verlag Berlin Heidelberg 2008
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-540-74106-0
  • Online ISBN 978-3-540-74107-7
  • Series Print ISSN 1431-2654
  • About this book