• Media type: E-Article
  • Title: Enhanced coalgebraic bisimulation
  • Contributor: ROT, JURRIAAN; BONCHI, FILIPPO; BONSANGUE, MARCELLO; POUS, DAMIEN; RUTTEN, JAN; SILVA, ALEXANDRA
  • imprint: Cambridge University Press (CUP), 2017
  • Published in: Mathematical Structures in Computer Science
  • Language: English
  • DOI: 10.1017/s0960129515000523
  • ISSN: 0960-1295; 1469-8072
  • Keywords: Computer Science Applications ; Mathematics (miscellaneous)
  • Origination:
  • Footnote:
  • Description: <jats:p>We present a systematic study of bisimulation-up-to techniques for coalgebras. This enhances the bisimulation proof method for a large class of state based systems, including labelled transition systems but also stream systems and weighted automata. Our approach allows for compositional reasoning about the soundness of enhancements. Applications include the soundness of bisimulation up to bisimilarity, up to equivalence and up to congruence. All in all, this gives a powerful and modular framework for simplified coinductive proofs of equivalence.</jats:p>