Program Design Calculi

The development of information processing systems requires models, calculi, and theories for the analysis of computations. It is well understood by now that more complex software systems cannot and should not be constructed in one step. A careful, systematic, and disciplined structuring of the development process is most adequate. It should start from basic requirement specifications in which aU the relevant details of the problem to be solved are formalized. The envisaged solution should be developed step by step by adding more and more details and giving evidence-in the best case by formal proof-to show the correctness of the developed steps. The development ends if a description of a solution is obtained that has aU the required properties. The Summer School in Marktoberdorf 1992 showed significant approaches in this area to refinement calculi, to models of computation, and as a special issue to the treatment of reactive timed systems. Like in the many summer schools before, the success of the 1992 Summer School was not only due to the excellent lectures, but even more due to the brilliant students taking part in the discussions at the summer school, the exchange of different views, and the recognition of the similarity of a number of different view points. These were some of the most important contributions of the summer school. fu the following the proceedings of the summer school are collected. They show the maturity of the field in an impressive way.

Auteur
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.

Texte du rabat

The development of information processing systems requiresmodels, calculi, and theories for the analysis ofcomputations. Complex software systems are best constructedin a careful, systematic, and disciplined structuring of thedevelopment process. Starting from basic requirementspecifications in which all the relevant details areformalized, the envisaged solution should be developed stepby step by adding more and more details and giving evidenceor formal proofs to show the correctness of the steps, untila description of a solution is obtained that has all therequired properties.The Marktoberdorf Advanced Study Institute 1992 presentedscientific highlights in approaches to the systematic studyofreliable software and hardware systems using functional,algebraic, and logical calculi. Leading scientists treatedthe specification, development, verification, andimplementation of complex time-sensitive systems, such assignal processing systems, process control systems, andgeneral software systems. The mathematical foundations ofspecification and refinement were carefully treated, andseveral formalisms for describing processes were introduced.Emphasis was put on application-oriented descriptionsof signal processing systems with real-time dependencies.Formalisms for reasoning about distributed causality-basedcomputations were presented and new styles of programmingleading to shorter and more expressive notations weredemonstrated.This book is based on the Institute, and gives an impressivedemonstration of the state of the art and the essentialprogress in our formal abilities to specify, refine, verify,develop, and implement complex software systems includingembedded systems and hard real-time dependent systems.