Correct System Design: Recent Insights and Advances

ISBN-13: 9783540666240 / Angielski / Miękka / 1999 / 422 str.

Bernhard Steffen; E. -R Olderog; B. Steffen

Opis

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.

Spis treści

Methodology.- Theories of programming: Top-Down and Bottom­up and Neeting in the Middle.- A Triptych Software Development Paradigm: Domain, Requirements and Software Towards a Nodel Development of a Decision Support System for Sustainable Development.- A Triptych Software Development Paradigm: Domain, Requirements and Software Towards a Nodel Development of a Decision Support System for Sustainable Development.- Real-Time Constraints Through the ProCoS Layers.- Real-Time Constraints Through the ProCoS Layers.- Monotonicity in Calculational Proofs.- Monotonicity in Calculational Proofs.- Programming.- The Alma Project, or How First-Order Logic Can Help us in Imperative Programming.- Type and Effect Systems.- Automation.- Proving Theorems About Java-Like Byte Code.- Multiple State and Single State Tableaux for Combining Local and Global Nodel Checking.- On the Existence of Network Invariants for Verifying Parameterized Systems.- Compilation.- Verification of Compilers.- Translation Validation: From SIGNAL to C.- Compilation and Synthesis for Real-Time Embedded Controllers.- Optimization Under the Perspective of Soundness, Completeness, and Reusability.- Application.- Verification of Automotive Control Units.- Correct Real-Time Software for Programmable Logic Controllers.- Formal Methods for the International Space Station ISS.- METAFrame in Practice: Design of Intelligent Network Services.

O autorze

Bernhard Steffen studierte Mathematik an der Christian-Albrechts Universität zu Kiel, wo er anschließend auch in der Informatik promovierte. Nach Forschungsaufenthalten am Laboratory for Foundations in Computer Science in Edinburgh und an der Universität Aarhus, wurde er 1990 an die RWTH Aachen berufen, von wo er 1993 an die Universität Passau auf den Lehrstuhl für Programmiersysteme wechselte. Seit 1997 leitet er den Lehrstuhl für Programmiersysteme und Compilerbau an der TU-Dortmund. Bernhard Steffen ist Gründer der internationalen Konferenz über Tools and Algorithm for the Conbstruction and Analysis of Systems (TACAS) und des internationalen Journals über Software Tools for Technology Transfer (STTT).

Blurb

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.