Generic forward and backward simulations II: probabilistic simulation

  • Authors:
  • Ichiro Hasuo

  • Affiliations:
  • RIMS, Kyoto University, Japan and PRESTO Research Promotion Program, Japan Science and Technology Agency

  • Venue:
  • CONCUR'10 Proceedings of the 21st international conference on Concurrency theory
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Jonsson and Larsen's notion of probabilistic simulation is studied from a coalgebraic perspective. The notion is compared with two generic coalgebraic definitions of simulation: Hughes and Jacobs' one, and the one introduced previously by the author. We show that the first almost coincides with the second, and that the second is a special case of the last. We investigate implications of this characterization; notably the Jonsson-Larsen simulation is shown to be sound, i.e. its existence implies trace inclusion.