Introduction to Bisimulation and Coinduction

Davide Sangiorgi 1, 2
1 FOCUS - Foundations of Component-based Ubiquitous Systems
CRISAM - Inria Sophia Antipolis - Méditerranée , DISI - Dipartimento di Informatica - Scienza e Ingegneria [Bologna]
Abstract : Induction is a pervasive tool in computer science and mathematics for defining objects and reasoning on them. Coinduction is the dual of induction and as such it brings in quite different tools. Today, it is widely used in computer science, but also in other fields, including artificial intelligence, cognitive science, mathematics, modal logics, philosophy and physics. The best known instance of coinduction is bisimulation, mainly employed to define and prove equalities among potentially infinite objects: processes, streams, non-well-founded sets, etc. This book presents bisimulation and coinduction: the fundamental concepts and techniques and the duality with induction. Each chapter contains exercises and selected solutions, enabling students to connect theory with practice. A special emphasis is placed on bisimulation as a behavioural equivalence for processes. Thus the book serves as an introduction to models for expressing processes (such as process calculi) and to the associated techniques of operational and algebraic analysis.
Type de document :
Ouvrage (y compris édition critique et traduction)
Cambridge University Press, pp.247, 2012
Liste complète des métadonnées

https://hal.inria.fr/hal-00907026
Contributeur : Davide Sangiogi <>
Soumis le : mercredi 20 novembre 2013 - 16:33:41
Dernière modification le : jeudi 11 janvier 2018 - 16:24:50

Identifiants

  • HAL Id : hal-00907026, version 1

Collections

Citation

Davide Sangiorgi. Introduction to Bisimulation and Coinduction. Cambridge University Press, pp.247, 2012. 〈hal-00907026〉

Partager

Métriques

Consultations de la notice

230