NASA Monographs in Systems and Software Engineering

Provably Correct Systems

Editors: Hinchey, Mike, Bowen, Jonathan P, Olderog, Ernst-Rüdiger (Eds.)

  • 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
see more benefits

Buy this book

eBook £70.00
price for United Kingdom (gross)
  • ISBN 978-3-319-48628-4
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover £88.00
price for United Kingdom (gross)
  • ISBN 978-3-319-48627-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
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.

Table of contents (13 chapters)

  • ProCoS: How It All Began – as Seen from Denmark

    Bjørner, Dines

    Pages 3-5

  • Constraint-Solving Techniques for the Analysis of Stochastic Hybrid Systems

    Fränzle, Martin (et al.)

    Pages 9-38

  • MARS: A Toolchain for Modelling, Analysis and Verification of Hybrid Systems

    Chen, Mingshuai (et al.)

    Pages 39-58

  • A Proof Method for Linearizability on TSO Architectures

    Derrick, John (et al.)

    Pages 61-91

  • Linking Discrete and Continuous Models, Applied to Traffic Manoeuvrers

    Olderog, Ernst-Rüdiger (et al.)

    Pages 95-120

Buy this book

eBook £70.00
price for United Kingdom (gross)
  • ISBN 978-3-319-48628-4
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover £88.00
price for United Kingdom (gross)
  • ISBN 978-3-319-48627-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

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
Series ISSN
1860-0131
Edition Number
1
Number of Pages
XV, 328
Number of Illustrations and Tables
36 b/w illustrations, 48 illustrations in colour
Topics