A Coalgebraic Approach to Process Equivalence and a Coinduction Principle for Traces

  • Authors:
  • Bartek Klin

  • Affiliations:
  • BRICS, Aarhus University11Basic Research in Computer Science (http://www.brics.dk), funded by the Danish National Research Foundation.

  • Venue:
  • Electronic Notes in Theoretical Computer Science (ENTCS)
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

An abstract coalgebraic approach to well-structured relations on processes is presented, based on notions of tests and test suites. Preorders and equivalences on processes are modelled as coalgebras for behaviour endofunctors lifted to a category of test suites. The general framework is specialized to the case of finitely branching labelled transition systems. It turns out that most equivalences from the so-called van Glabbeek spectrum can be described by well-structured test suites. As an immediate application, coinductive proof principles are described for these equivalences, in particular for trace equivalence.