Correct System Design: Recent Insights and Advances

C. A. R. Hoare (auth.), Ernst-Rüdiger Olderog, Bernhard Steffen (eds.)3540666249, 9783540666240

Computers are gaining more and more controle over systems that we use or rely on in our daily lives, privately as well as professionally. In safety-critical applications, as well as in others, it is of paramount importance that systems controled by a computer or computing systems themselves reliably behave in accordance with the specification and requirements, in other words: here correctness of the system, of its software and hardware is crucial. In order to cope with this callenge, software engineers and computer scientists need to understand the foundations of programming, how different formal theories are linked together, how compilers correctly translate high-level programs into machine code, and why transformations performed are justifiable. On the occasion of Hans Langmaack’s retirement from his professorship and in order to honor his fundamental contributions to the field, the volume editors invited 17 internationally well known researchers to evaluate the state of the art in the area of correct system design. This book presents 17 mutually reviewed invited papers organized in sections on methodology, programming, automation, compilation, and application. It is a unique outline of what has been achieved in the area which dates back to a pioneering paper by Alan Turing in 1949.

---

Table of contents :
Theories of programming: Top-Down and Bottom­up and Neeting in the Middle….Pages 3-28
A Triptych Software Development Paradigm: Domain, Requirements and Software Towards a Nodel Development of a Decision Support System for Sustainable Development….Pages 29-60
Real-Time Constraints Through the ProCoS Layers….Pages 61-78
Monotonicity in Calculational Proofs….Pages 79-85
The Alma Project, or How First-Order Logic Can Help us in Imperative Programming….Pages 89-113
Type and Effect Systems….Pages 114-136
Proving Theorems About Java-Like Byte Code….Pages 139-162
Multiple State and Single State Tableaux for Combining Local and Global Nodel Checking….Pages 163-179
On the Existence of Network Invariants for Verifying Parameterized Systems….Pages 180-197
Verification of Compilers….Pages 201-230
Translation Validation: From S IGNAL to C….Pages 231-255
Compilation and Synthesis for Real-Time Embedded Controllers….Pages 256-287
Optimization Under the Perspective of Soundness, Completeness, and Reusability….Pages 288-315
Verification of Automotive Control Units….Pages 319-319
Correct Real-Time Software for Programmable Logic Controllers….Pages 342-362
Formal Methods for the International Space Station ISS….Pages 363-389
META Frame in Practice: Design of Intelligent Network Services….Pages 390-415