Logic and Algebra of Specification

Softcover Nachdruck of the original 1. Auflage 1993
ISBN: 978-3-642-63448-2
Verlag: Springer

Buch, Englisch, Band 94, 442 Seiten, Paperback, Format (B × H): 170 mm x 242 mm, Gewicht: 775 g

Reihe: NATO ASI Subseries F:

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.

Zielgruppe

Research

Autoren/Hrsg.

Bauer, Friedrich L.

Schwichtenberg, Helmut

Brauer, Wilfried

Fachgebiete

• Mathematik | Informatik EDV | Informatik Technische Informatik Netzwerk-Hardware
• Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen Angewandte Mathematik, Mathematische Modelle
• Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Software Engineering
• Mathematik | Informatik EDV | Informatik Informatik Rechnerarchitektur
• Mathematik | Informatik EDV | Informatik Informatik Mathematik für Informatiker

Inhaltsverzeichnis

Distributed Action Systems.- Lectures on: Classical Proofs as Programs.- Linear Logic: A Survey.- Some Proof-Theoretic Aspects of Logic Programming.- The Safety-Progress Classification.- The Polyadic ?-Calculus: A Tutorial.- An Introduction to Action Semantics.- Minimal Logic for Computable Functions.- Infinite Synchronous Concurrent Algorithms The Algebraic Specification and Verification of a Hardware Stack.- Four Lectures on Primitive Recursion.- Structured Specifications: Syntax, Semantics and Proof Calculus.