Provably Correct Systems

  • Mike Hinchey
  • Jonathan P. Bowen
  • Ernst-Rüdiger Olderog

Table of contents

  1. Front Matter
    Pages i-xv
  2. Historic Account

    1. Front Matter
      Pages 1-1
  3. Hybrid Systems

    1. Front Matter
      Pages 7-7
    2. Martin Fränzle, Yang Gao, Sebastian Gerwinn
      Pages 9-38
    3. Mingshuai Chen, Xiao Han, Tao Tang, Shuling Wang, Mengfei Yang, Naijun Zhan et al.
      Pages 39-58
  4. Correctness of Concurrent Algorithms

    1. Front Matter
      Pages 59-59
    2. John Derrick, Graeme Smith, Lindsay Groves, Brijesh Dongol
      Pages 61-91
  5. Interfaces and Linking

    1. Front Matter
      Pages 93-93
    2. Ernst-Rüdiger Olderog, Anders P. Ravn, Rafael Wisniewski
      Pages 95-120
  6. Automatic Verification

    1. Front Matter
      Pages 149-149
    2. Shilpi Goel, Warren A. Hunt Jr., Matt Kaufmann
      Pages 173-209
    3. Jens Otten, Wolfgang Bibel
      Pages 211-241
  7. Run-Time Assertion Checking

    1. Front Matter
      Pages 243-243
    2. Frank S. de Boer, Stijn de Gouw
      Pages 245-264
  8. Formal and Semi-formal Methods

  9. Web-Supported Communities in Science

    1. Front Matter
      Pages 311-311

About this book


As computers increasingly control the systems and services we depend upon within our daily lives like transport, communications, and the media, ensuring these systems function correctly is of utmost importance. This book consists of twelve chapters and one historical account that were presented at a workshop in London in 2015, marking the 25th anniversary of the European ESPRIT Basic Research project ‘ProCoS’ (Provably Correct Systems). 

The ProCoS I and II projects pioneered and accelerated the automation of verification techniques, resulting in a wide range of applications within many trades and sectors such as aerospace, electronics, communications, and retail.

The following topics are covered:

  • An historical account of the ProCoS project
  • Hybrid Systems
  • Correctness of Concurrent Algorithms
  • Interfaces and Linking
  • Automatic Verification
  • Run-time Assertions Checking
  • Formal and Semi-Formal Methods
  • Provably Correct Systems provides researchers, designers and engineers with a complete overview of the ProCoS initiative, past and present, and explores current developments and perspectives within the field.


Provably correct systems Software correctness formal methods logic theory of computation

Editors and affiliations

  • Mike Hinchey
    • 1
  • Jonathan P. Bowen
    • 2
  • Ernst-Rüdiger Olderog
    • 3
  1. 1.University of LimerickLero-the Irish Software Research Centre University of LimerickLimerickIreland
  2. 2.Museophile Ltd OxfordUnited Kingdom
  3. 3.Department für InformatikUniversität Oldenburg Department für InformatikOldenburgGermany

Bibliographic information

Industry Sectors
IT & Software