Introduction to Process Algebra

2000
ISBN: 978-3-540-66579-3
Verlag: Springer Berlin Heidelberg

Buch, Englisch, 168 Seiten, Format (B × H): 160 mm x 241 mm, Gewicht: 442 g

Reihe: Texts in Theoretical Computer Science. An EATCS Series

Automated and semi-automated manipulation of so-called labelled transition systems has become an important means in discovering flaws in software and hardware systems. Process algebra has been developed to express such labelled transition systems algebraically, which enhances the ways of manipulation by means of equational logic and term rewriting.
The theory of process algebra has developed rapidly over the last twenty years, and verification tools have been developed on the basis of process algebra, often in cooperation with techniques related to model checking. This textbook gives a thorough introduction into the basics of process algebra and its applications.

Zielgruppe

Lower undergraduate

Autoren/Hrsg.

Fokkink, Wan

Fachgebiete

• Mathematik | Informatik EDV | Informatik Informatik Theoretische Informatik
• Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Software Engineering
• Mathematik | Informatik Mathematik Algebra Algebraische Strukturen, Gruppentheorie
• Mathematik | Informatik EDV | Informatik Informatik Mathematik für Informatiker

Inhaltsverzeichnis

1. Introduction.- 2. Basic Process Algebra.- 3. Algebra of Communicating Processes.- 4. Recursion.- 5. Abstraction.- 6. Protocol Verifications.- 7. Extensions.- A. Equational Logic.- B. Structural Operational Semantics.- Solutions to Selected Exercises.- References.