Data di Pubblicazione:
1990
Abstract:
The aim of this paper is to examine some basic topics of true concurrency from the viewpoint of program bgics. In particular, logical characterizations of observational (bisimulation) equivalences based on partial ordering observations are studied. To date, in contrast with the interleaving approach, such equivalences have been almost exclusively studied from the operational standpoint. We shall show that they can be defined in a logical setting and that standard modal and temporal techniques can also be applied to true concurrency models. As a result, the interleaving and the partial ordering views of concurrency are reconciled within a logical setting.
Tipologia CRIS:
04.01 Contributo in Atti di convegno
Keywords:
Partial Order; Transition System; Temporal Logic; Atomic Formula; Label Transition System
Elenco autori:
DE NICOLA, Rocco
Link alla scheda completa:
Titolo del libro:
Foundations of Software Technology and Theoretical Computer Science Tenth Conference, Bangalore, India December 17-19, 1990 Proceedings