Correct System Design

Recent Insights and Advances

  • Ernst-Rüdiger Olderog
  • Bernhard Steffen

Part of the Lecture Notes in Computer Science book series (LNCS, volume 1710)

Table of contents

  1. Front Matter
    Pages I-XIV
  2. Methodology

  3. A Triptych Software Development Paradigm: Domain, Requirements and Software Towards a Nodel Development of a Decision Support System for Sustainable Development

  4. Real-Time Constraints Through the ProCoS Layers

    1. Anders P. Ravn, Hans Rischel
      Pages 61-78
  5. Monotonicity in Calculational Proofs

    1. David Gries
      Pages 79-85
  6. Programming

    1. Flemming Nielson, Hanne Riis Nielson
      Pages 114-136
  7. Automation

    1. J Strother Moore
      Pages 139-162
    2. Armin Biere, Yunshan Zhu, Edmund M. Clarke
      Pages 163-179
    3. Parosh Aziz Abdulla, Bengt Jonsson
      Pages 180-197
  8. Compilation

    1. Gerhard Goos, Wolf Znnmerrnaun
      Pages 201-230
    2. A. Pnueli, O. Shtrichman, M. Siegel
      Pages 231-255
    3. Martin Fränzle1, Markus Müller-Olm
      Pages 256-287
  9. Application

    1. Tom Bienmüllor, Jürgon Bohn, Henning Brinkmann, Udo Brockmeyer, Werner Damm, Hardi Hungar et al.
      Pages 319-319
    2. Jan Peleska, Bettina Buth
      Pages 363-389
    3. Bernhard Steffen, Tiziana Margaria
      Pages 390-415
  10. Back Matter
    Pages 417-417

About this book


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.


Compiler System automation decision support system formal method logic optimization programming proving real-time verification

Editors and affiliations

  • Ernst-Rüdiger Olderog
    • 1
  • Bernhard Steffen
    • 2
  1. 1.Fachbereich InformatikUniversität OldenburgOldenburgGermany
  2. 2.Fachbereich InformatikUniversität DortmundDortmundGermany

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 1999
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-66624-0
  • Online ISBN 978-3-540-48092-1
  • Series Print ISSN 0302-9743
  • Buy this book on publisher's site