Universal coalgebra: a theory of systems
Theoretical Computer Science - Modern algebra and its applications
Concurrency and Automata on Infinite Sequences
Proceedings of the 5th GI-Conference on Theoretical Computer Science
Processes as formal power series: a coinductive approach to denotational semantics
Theoretical Computer Science
A Coalgebraic Characterization of Behaviours in the Linear Time --- Branching Time Spectrum
Recent Trends in Algebraic Development Techniques
Advanced Topics in Bisimulation and Coinduction
Advanced Topics in Bisimulation and Coinduction
Hi-index | 0.00 |
In concurrency theory, various semantic equivalences on labelled transition systems are based on traces enriched or decorated with some additional observations. They are generally referred to as decorated traces, and examples include ready, failure, trace and complete trace equivalence. Using the generalized powerset construction, recently introduced by a subset of the authors [Silva, A., F. Bonchi, M.M. Bonsangue and J.J.M.M. Rutten, Generalizing the powerset construction, coalgebraically, in: K. Lodaya and M. Mahajan, editors, FSTTCS 2010, LIPIcs 8, 2010, pp. 272-283. URL http://drops.dagstuhl.de/opus/volltexte/2010/2870], we give a coalgebraic presentation of decorated trace semantics. This yields a uniform notion of canonical, minimal representatives for the various decorated trace equivalences, in terms of final Moore automata. As a consequence, proofs of decorated trace equivalence can be given by coinduction, using different types of (Moore-) bisimulation (up-to), which is helpful for automation.