Bisimulations, Games and Logic

Authors

  • Mogens Nielsen
  • Christian Clausen

DOI:

https://doi.org/10.7146/dpb.v23i467.6940

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.

Author Biographies

Mogens Nielsen

Christian Clausen

Downloads

Published

1994-04-01

How to Cite

Nielsen, M., & Clausen, C. (1994). Bisimulations, Games and Logic. DAIMI Report Series, 23(467). https://doi.org/10.7146/dpb.v23i467.6940