Correct System Design : Recent Insights and Advances

by Steffen, Bernhard; Goos, G.; Hartmanis, J.; Leeuwen, J. Van; Olderog, E. R.

• ISBN13: 9783540666240
• ISBN10: 3540666249
• Format: Paperback
• Copyright: 1999-06-01
• Publisher: Springer Verlag

Summary

Computers are gaining more and more control 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. This book presents 17 mutually reviewed invited papers organized in sections on methodology, programming, automation, compilation, and application.

Table of Contents

Methodology
Theories of Programming: Top-Down and Bottom-Up and Meeting in the Middle	p. 3
A Triptych Software Development Paradigm: Domain, Requirements and Software	p. 29
Real-Time Constraints Through the ProCoS Layers	p. 61
Monotonicity in Calculational Proofs	p. 79
Programming
The Alma Project, or How First-Order Logic Can Help Us in Imperative Programming	p. 89
Type and Effect Systems	p. 114
Automation
Proving Theorems About Java-Like Byte Code	p. 139
Multiple State and Single State Tableaux for Combining Local and Global Model Checking	p. 163
On the Existence of Network Invariants for Verifying Parameterized Systems	p. 180
Compilation
Verification of Compilers	p. 201
Translation Validation: From SIGNAL to C	p. 231
Compilation and Synthesis for Real-Time Embedded Controllers	p. 256
Optimization Under the Perspective of Soundness, Completeness, and Reusability	p. 288
Application
Verification of Automotive Control Units	p. 319
Correct Real-Time Software for Programmable Logic Controllers	p. 342
Formal Methods for the International Space Station ISS	p. 363
MetaFrame in Practice: Design of Intelligent Network Services	p. 390
Author Index	p. 417
Table of Contents provided by Publisher. All Rights Reserved.