Approximate Bisimilarity

  • Authors:
  • Mingsheng Ying;Martin Wirsing

  • Affiliations:
  • -;-

  • Venue:
  • AMAST '00 Proceedings of the 8th International Conference on Algebraic Methodology and Software Technology
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

We introduce a notion of approximate bisimilarity in order to be able to reason about the approximate equivalence of processes. Approximate bisimilarity is based on the notion of bisimulation index for labelled transition systems. We establish some basic properties of bisimulation indexes and give a Hennessy-Milner logical characterization of approximate bisimilarity. As an application we show how to describe approximate correctness of real time systems by giving an example in real time ACP.