Provably Correct Systems
Published on 10. March 2017
Book
Hardback
XV, 328 pages
978-3-319-48627-7 (ISBN)
Description
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
More details
Series
Edition
1st ed. 2017
Language
English
Place of publication
Cham
Switzerland
Publishing group
Springer International Publishing
Target group
Professional and scholarly
Illustrations
48 farbige Abbildungen, 36 s/w Abbildungen
XV, 328 p. 84 illus., 48 illus. in color.
Dimensions
Height: 241 mm
Width: 160 mm
Thickness: 24 mm
Weight
751 gr
ISBN-13
978-3-319-48627-7 (9783319486277)
DOI
10.1007/978-3-319-48628-4
Schweitzer Classification
Other editions
Additional editions
Mike Hinchey | Jonathan P. Bowen | Ernst-Rüdiger Olderog
Provably Correct Systems
Book
05/2018
Springer
€106.99
Shipment within 10-15 days
Mike Hinchey | Jonathan P. Bowen | Ernst-Rüdiger Olderog
Provably Correct Systems
E-Book
03/2017
Springer
€96.29
Available for download
Content
Foreword.- Preface.-
Part I: Historic Account.-
ProCoS: How It All Began - As Seen from Denmark.-
Part II: Hybrid Systems
.- Constraint-Solving Techniques for the Analysis of Probabilistic Hybrid Systems.- MARS: A Tool chain for Modelling, Analysis and Verification of Hybrid Systems.-
Part III: Correctness of Concurrent Algorithms
.- A Proof Method for Linearizability on TSO Architectures.-
Part IV: Interfaces and Linking
.- Linking Discrete and Continuous Models, Applied to Traffic Manoeuvres.- Towards Interface-Driven Design of Evolving Component-Based Architectures.-
Part V: Automatic Verification
.- Computing Verified Machine Address Bounds during Symbolic Exploration of Code.- Engineering a Formal, Executable x86 ISA Simulator for Software Verification.- Advances in Connection-Based Automated Theorem Proving.-
Part VI: Run-Time Assertion Checking
.- Run-Time Deadlock Detection.- In-Circuit Assertions and Exceptions for Reconfigurable Hardware Design.-
Part VII: Formal and Semi-Formal Methods.-
From ProCoS to Space and Mental Models - a Survey of Combing Formal and Semi-Formal Methods.-
Part VIII: Web-Supported Communities in Science
.- Provably Correct Systems: Community, Connections and Citations.