Logic and Algebra of Specification

1. Front Matter

   Pages i-vii

   PDF

2. Distributed Action Systems

   • Wilfried Brauer

   Pages 1-30

3. Lectures on:Classical Proofs as Programs

   • Robert L. Constable

   Pages 31-61

4. Linear Logic: A Survey

   • Jean-Yves Girard

   Pages 63-112

5. Some proof-theoretic aspects of logic programming

   • Gerhard Jäger

   Pages 113-142

6. The Safety-Progress Classification

   • Edward Chang, Zohar Manna, Amir Pnueli

   Pages 143-202

7. The Polyadic π-Calculus: a Tutorial

   • Robin Milner

   Pages 203-246

8. An Introduction to Action Semantics

   • Peter D. Mosses

   Pages 247-288

9. Minimal Logic for Computable Functions

   • Helmut Schwichtenberg

   Pages 289-320

10. Infinite Synchronous Concurrent Algorithms The Algebraic Specification and Verification of a Hardware Stack

    • B. McConnell, J. V. Tucker

    Pages 321-375

11. Four Lectures on Primitive Recursion

    • Stanley S. Wainer

    Pages 377-410

12. Structured Specifications: Syntax, Semantics and Proof Calculus

    • Martin Wirsing

    Pages 411-442

13. Back Matter

    Pages 443-444

    PDF

For some years, specification of software and hardware systems has been influenced not only by algebraic methods but also by new developments in logic. These new developments in logic are partly based on the use of algorithmic techniques in deduction and proving methods, but are alsodue to new theoretical advances, to a great extent stimulated by computer science, which have led to new types of logic and new logical calculi. The new techniques, methods and tools from logic, combined with algebra-based ones, offer very powerful and useful tools for the computer scientist, which may soon become practical for commercial use, where, in particular, more powerful specification tools are needed for concurrent and distributed systems. This volume contains papers based on lectures by leading researchers which were originally given at an international summer school held in Marktoberdorf in 1991. The papers aim to give a foundation for combining logic and algebra for the purposes of specification under the aspects of automated deduction, proving techniques, concurrency and logic, abstract data types and operational semantics, and constructive methods.

• Automat
• algorithm
• algorithms
• automated deduction
• distributed systems
• logic
• semantics

• Institut für Informatik, Technische Universität München, München, Germany

  Friedrich L. Bauer, Wilfried Brauer

• Mathematisches Institut, Ludwig-Maximilians-Universität München, München, Germany

  Helmut Schwichtenberg

Policies and ethics