KORSO: Methods, Languages, and Tools for the Construction of Correct Software

This book constitutes the final report of the work carried out in the project KORSO ("Korrekte Software") funded by the German Federal Ministry for Research and Technology. KORSO is an evolutionary, prototype-oriented project aimed at improving the theoretical foundations of quality-driven software engineering and at implementing known techniques for applications of practical relevance.
The 21 strictly refereed papers presented are organized in five sections on methods for correctness, languages, development systems and logical frameworks, tools, and case studies. In addition, the preface and introductory paper give valuable background information and a concise state-of-the-art overview.

Autorentext
Dr. rer. nat. Manfred Broy studierte Mathematik und Informatik 1971-76 an der Technischen Universität München. Dort 1976-80 wissenschaftlicher Mitarbeiter im Sonderforschungsbereich 49 'Programmiertechnik' der DFG. 1980 Promotion, ab 1980 wisschenschaftlicher Assistent und 1982 Habilitation in Informatik an der TU München. 1983 ordentlicher Professor für Informatik und Gründungsdekan an der Fakultät für Mathematik und Informatik der Universität Passau. Seit 1989 ordentlicher Professor für Informatik an der TU München. 1994 Leibniz-Preis der DFG.

Inhalt
Correct software: From experiments to applications.- A method for the development of correct software.- Realizing sets by hash tables.- Event automata as a generic model of reactive systems.- On object-oriented design and verification.- Design of modular software systems with reuse.- AVL trees revisited: A case study in Spectrum.- KORSO reference languages concepts and application domains.- How to cope with the Spectrum of Spectrum.- A fine-grain sort discipline and its application to formal program construction.- TROLL light The language and its development environment.- Formalization of algebraic specification in the development language Deva.- Construction and deduction methods for the formal development of software.- Experiences with a specification environment.- Towards correct, efficient and reusable transformational developments.- The verification system Tatzelwurm.- Seduct A proof compiler for first order logic.- Traverdi Transformation and verification of distributed systems.- The Kiv-approach to software verification.- Three selected case studies in verification.- Case study production cell: A comparative study in formal specification and verification.- The Korso case study for software engineering with formal methods: A medical information system.