Ebook: Logic and Algebra of Specification
- Tags: Logic Design, Computer Communication Networks, Programming Techniques, Software Engineering, Programming Languages Compilers Interpreters, Logics and Meanings of Programs
- Series: NATO ASI Series 94
- Year: 1993
- Publisher: Springer-Verlag Berlin Heidelberg
- Edition: 1
- Language: English
- 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.
Content:
Front Matter....Pages i-vii
Distributed Action Systems....Pages 1-30
Lectures on:Classical Proofs as Programs....Pages 31-61
Linear Logic: A Survey....Pages 63-112
Some proof-theoretic aspects of logic programming....Pages 113-142
The Safety-Progress Classification....Pages 143-202
The Polyadic ?-Calculus: a Tutorial....Pages 203-246
An Introduction to Action Semantics....Pages 247-288
Minimal Logic for Computable Functions....Pages 289-320
Infinite Synchronous Concurrent Algorithms The Algebraic Specification and Verification of a Hardware Stack....Pages 321-375
Four Lectures on Primitive Recursion....Pages 377-410
Structured Specifications: Syntax, Semantics and Proof Calculus....Pages 411-442
Back Matter....Pages 443-444
Content:
Front Matter....Pages i-vii
Distributed Action Systems....Pages 1-30
Lectures on:Classical Proofs as Programs....Pages 31-61
Linear Logic: A Survey....Pages 63-112
Some proof-theoretic aspects of logic programming....Pages 113-142
The Safety-Progress Classification....Pages 143-202
The Polyadic ?-Calculus: a Tutorial....Pages 203-246
An Introduction to Action Semantics....Pages 247-288
Minimal Logic for Computable Functions....Pages 289-320
Infinite Synchronous Concurrent Algorithms The Algebraic Specification and Verification of a Hardware Stack....Pages 321-375
Four Lectures on Primitive Recursion....Pages 377-410
Structured Specifications: Syntax, Semantics and Proof Calculus....Pages 411-442
Back Matter....Pages 443-444
....