Provably Correct Systems

Part I. Historic Account

1. ProCoS: How It All Began – as Seen from Denmark
Dines Bjørner

Part II. Hybrid Systems

2. Constraint-Solving Techniques for the Analysis of Stochastic Hybrid Systems
Martin Fränzle, Yang Gao, Sebastian Gerwinn

3. MARS: A Toolchain for Modelling, Analysis and Verification of Hybrid Systems
Mingshuai Chen, Xiao Han, Tao Tang, Shuling Wang, Mengfei Yang, Naijun Zhan, Hengjun Zhao, Liang Zou

Part III. Correctness of Concurrent Algorithms

4. A Proof Method for Linearizability on TSO Architectures
John Derrick, Graeme Smith, Lindsay Groves, Brijesh Dongol

Part IV. Interfaces and Linking

5. Linking Discrete and Continuous Models, Applied to Traffic Manoeuvrers
Ernst-Rüdiger Olderog, Anders P. Ravn, Rafael Wisniewski

6. Towards Interface-Driven Design of Evolving Component-Based Architectures
Xin Chen, Zhiming Liu

Part V. Automatic Verification

7. Computing Verified Machine Address Bounds During Symbolic Exploration of Code
J Strother Moore

8. Engineering a Formal, Executable x86 ISA Simulator for Software Verification
Shilpi Goel, Warren A. Hunt, Matt Kaufmann

9. Advances in Connection-Based Automated Theorem Proving
Jens Otten, Wolfgang Bibel

Part VI. Run-Time Assertion Checking

10. Run-Time Deadlock Detection
Frank S. Boer, Stijn Gouw

11. In-Circuit Assertions and Exceptions for Reconfigurable Hardware Design
Tim Todman, Wayne Luk

Part VII. Formal and Semi-formal Methods

12. From ProCoS to Space and Mental Models–A Survey of Combining Formal and Semi-formal Methods
Bettina Buth

Part VIII. Web-Supported Communities in Science

13. Provably Correct Systems: Community, Connections, and Citations
Jonathan P. Bowen

Avainsanat: Computer Science, Mathematical Logic and Formal Languages, Logics and Meanings of Programs, Models and Principles, Programming Techniques