Provably Correct Systems
Editors: Hinchey, Mike, Bowen, Jonathan P, Olderog, Ernst-Rüdiger (Eds.)
Free Preview- 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
Buy this book
- 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
- Table of contents (14 chapters)
-
-
ProCoS: How It All Began – as Seen from Denmark
Pages 3-5
-
Constraint-Solving Techniques for the Analysis of Stochastic Hybrid Systems
Pages 9-38
-
MARS: A Toolchain for Modelling, Analysis and Verification of Hybrid Systems
Pages 39-58
-
A Proof Method for Linearizability on TSO Architectures
Pages 61-91
-
Linking Discrete and Continuous Models, Applied to Traffic Manoeuvrers
Pages 95-120
-
Table of contents (14 chapters)
- Download Preface 1 PDF (117.9 KB)
- Download Sample pages 2 PDF (799.7 KB)
- Download Table of contents PDF (54.8 KB)
Recommended for you

Bibliographic Information
- Bibliographic Information
-
- Book Title
- Provably Correct Systems
- Editors
-
- Mike Hinchey
- Jonathan P Bowen
- Ernst-Rüdiger Olderog
- Series Title
- NASA Monographs in Systems and Software Engineering
- Copyright
- 2017
- Publisher
- Springer International Publishing
- Copyright Holder
- Springer International Publishing AG
- eBook ISBN
- 978-3-319-48628-4
- DOI
- 10.1007/978-3-319-48628-4
- Hardcover ISBN
- 978-3-319-48627-7
- Softcover ISBN
- 978-3-319-83980-6
- Series ISSN
- 1860-0131
- Edition Number
- 1
- Number of Pages
- XV, 328
- Number of Illustrations
- 36 b/w illustrations, 48 illustrations in colour
- Topics