Ebook: Logic of Programming and Calculi of Discrete Design: International Summer School directed by F.L. Bauer, M. Broy, E.W. Dijkstra, C.A.R. Hoare
- Tags: Logics and Meanings of Programs
- Series: NATO ASI Series 36
- Year: 1987
- Publisher: Springer-Verlag Berlin Heidelberg
- Edition: 1
- Language: English
- pdf
In computing science design plays an eminently important role. By now, it is quite clear that the issue of proper design of programs within a formal calculus is one of the most interesting and most difficult parts of computing science. Many demanding problems have to be envisaged here such as notations, rules and calculi, and the study of semantic models. We are 'far away from comprehensive and widely accepted solutions in these areas. Discussions at the summer school have clearly shown that people have quite different perspectives and priorities with respect to these three main areas. There is a general agreement that notation is very important. Here, notation is not so much used in the sense of "syntactic sugar", but rather in the sense of abstract syntax, in the sense of language constructs. Proper notation can significantly improve our understanding of the nature of the objects that we are dealing with and simplify the formal manipulation of these objects. However, influenced by educational background, habits, and schools of thought there are quite different tastes with respect to notation. The papers in these proceedings show very clearly how different those notations can be even when talking about quite similar objects.
This volume contains the proceedings of the NATO-sponsored Advanced Research Study Institute on Logic of Programming and Calculi of Discrete Design, held in continuation of the series of well-known summer schools in Marktoberdorf, July 29-August 10, 1986. The proceedings give an excellent overview of the state of the art in formal methods of program design. The book treats both logic in programming and formal calculi in the discrete design of programs and systems, including foundations of logic, equational logic, modal logics, support systems for logical reasoning, and design calculi for programs and program specifications.
This volume contains the proceedings of the NATO-sponsored Advanced Research Study Institute on Logic of Programming and Calculi of Discrete Design, held in continuation of the series of well-known summer schools in Marktoberdorf, July 29-August 10, 1986. The proceedings give an excellent overview of the state of the art in formal methods of program design. The book treats both logic in programming and formal calculi in the discrete design of programs and systems, including foundations of logic, equational logic, modal logics, support systems for logical reasoning, and design calculi for programs and program specifications.
Content:
Front Matter....Pages i-2
Front Matter....Pages 3-3
An Introduction to the Theory of Lists....Pages 5-42
A heuristic explanation of Batcher’s Baffler....Pages 43-49
Predicative Methodology....Pages 51-78
Termination Conventions and Comparative Semantics....Pages 79-97
Predicative Communications....Pages 99-107
Notes on Logic Programming....Pages 109-145
Front Matter....Pages 147-147
Program Specification and Verification in VDM....Pages 149-184
Equational Specification of Partial Higher Order Algebras....Pages 185-241
Extreme solutions of equations....Pages 243-260
Logic Based on Programming....Pages 261-275
Algebraic Specifications and Proofs for Communicating Sequential Processes....Pages 277-301
Front Matter....Pages 303-303
Deduction and Computation....Pages 305-342
Expressing program developments in a design calculus....Pages 343-365
Models and logic of MOS circuits....Pages 367-413
Back Matter....Pages 415-418
This volume contains the proceedings of the NATO-sponsored Advanced Research Study Institute on Logic of Programming and Calculi of Discrete Design, held in continuation of the series of well-known summer schools in Marktoberdorf, July 29-August 10, 1986. The proceedings give an excellent overview of the state of the art in formal methods of program design. The book treats both logic in programming and formal calculi in the discrete design of programs and systems, including foundations of logic, equational logic, modal logics, support systems for logical reasoning, and design calculi for programs and program specifications.
Content:
Front Matter....Pages i-2
Front Matter....Pages 3-3
An Introduction to the Theory of Lists....Pages 5-42
A heuristic explanation of Batcher’s Baffler....Pages 43-49
Predicative Methodology....Pages 51-78
Termination Conventions and Comparative Semantics....Pages 79-97
Predicative Communications....Pages 99-107
Notes on Logic Programming....Pages 109-145
Front Matter....Pages 147-147
Program Specification and Verification in VDM....Pages 149-184
Equational Specification of Partial Higher Order Algebras....Pages 185-241
Extreme solutions of equations....Pages 243-260
Logic Based on Programming....Pages 261-275
Algebraic Specifications and Proofs for Communicating Sequential Processes....Pages 277-301
Front Matter....Pages 303-303
Deduction and Computation....Pages 305-342
Expressing program developments in a design calculus....Pages 343-365
Models and logic of MOS circuits....Pages 367-413
Back Matter....Pages 415-418
....