Bisimulations, Games, and Logic

Authors

  • Mogens Nielsen
  • Christian Clausen

DOI:

https://doi.org/10.7146/brics.v1i6.21664

Abstract

In a recent paper by Joyal, Nielsen, and Winskel, bisimulation is defined in an abstract and uniform way across a wide range of different models for concurrency. In this paper, following a recent trend in theoretical computer science, we characterize their abstract definition game-theoretically and logically in a non-interleaving model. Our characterizations appear as surprisingly simple extensions of corresponding characterizations of interleaving bisimulation.

Downloads

Published

1994-04-03

How to Cite

Nielsen, M., & Clausen, C. (1994). Bisimulations, Games, and Logic. BRICS Report Series, 1(6). https://doi.org/10.7146/brics.v1i6.21664