Observational Equivalences for Timed Stable Event Structures

  • Authors:
  • Maria V. Andreeva;Irina B. Virbitskaite

  • Affiliations:
  • A.P. Ershov Institute of Informatics Systems Siberian Division of the Russian Academy of Sciences 6, Acad. Lavrentiev avenue 630090, Novosibirsk, Russia. E-mails: maria_and1@yahoo.com/ virb@iis.ns ...;A.P. Ershov Institute of Informatics Systems Siberian Division of the Russian Academy of Sciences 6, Acad. Lavrentiev avenue 630090, Novosibirsk, Russia. E-mails: maria_and1@yahoo.com/ virb@iis.ns ...

  • Venue:
  • Fundamenta Informaticae - SPECIAL ISSUE ON CONCURRENCY SPECIFICATION AND PROGRAMMING (CS&P 2005) Ruciane-Nide, Poland, 28-30 September 2005
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

The intention of the paper is to develop a framework for weak observational equivalences in the setting of a real-time partial order model. In particular, we introduce a family of equivalences of linear time - branching time spectrum based on interleaving, causal tree and partial order semantics, in the setting of a dense time extension of stable event structures with internal actions. We study the relationships between the equivalences showing, on one hand, the discriminating power of the approaches of the spectrum and, on the other hand, the coincidence of some semantics in a concrete approach. Furthermore, when dealing with particular subclasses of the model under consideration, there is no difference between more concrete and more abstract observations.