Skip to main content
  • Book
  • © 2017

Provably Correct Systems

  • Provides historic account on the ProCoS projects and their impact
  • Addresses theory and tool-supported practice of verification
  • Explores formal methods and applications for the International Space Station
  • Discusses the advances in connection-based automatic theorem proving automatic verification and synthesis for probabilistic hybrid systems
  • Introduced by Professor Sir Tony Hoare
  • Includes supplementary material: sn.pub/extras

Part of the book series: NASA Monographs in Systems and Software Engineering (NASA)

Buy it now

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (14 chapters)

  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. Constraint-Solving Techniques for the Analysis of Stochastic Hybrid Systems

      • Martin Fränzle, Yang Gao, Sebastian Gerwinn
      Pages 9-38
    3. MARS: A Toolchain for Modelling, Analysis and Verification of Hybrid Systems

      • 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. A Proof Method for Linearizability on TSO Architectures

      • John Derrick, Graeme Smith, Lindsay Groves, Brijesh Dongol
      Pages 61-91
  5. Interfaces and Linking

    1. Front Matter

      Pages 93-93
    2. Linking Discrete and Continuous Models, Applied to Traffic Manoeuvrers

      • Ernst-Rüdiger Olderog, Anders P. Ravn, Rafael Wisniewski
      Pages 95-120
  6. Automatic Verification

    1. Front Matter

      Pages 149-149
    2. Engineering a Formal, Executable x86 ISA Simulator for Software Verification

      • Shilpi Goel, Warren A. Hunt Jr., Matt Kaufmann
      Pages 173-209
    3. Advances in Connection-Based Automated Theorem Proving

      • Jens Otten, Wolfgang Bibel
      Pages 211-241
  7. Run-Time Assertion Checking

    1. Front Matter

      Pages 243-243
    2. Run-Time Deadlock Detection

      • Frank S. de Boer, Stijn de Gouw
      Pages 245-264
  8. Formal and Semi-formal Methods

    1. Front Matter

      Pages 283-283

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.

Editors and Affiliations

  • University of Limerick, Lero-the Irish Software Research Centre University of Limerick, Limerick, Ireland

    Mike Hinchey

  • Museophile Ltd , Oxford, United Kingdom

    Jonathan P. Bowen

  • Department für Informatik, Universität Oldenburg Department für Informatik, Oldenburg, Germany

    Ernst-Rüdiger Olderog

Bibliographic Information

Buy it now

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access