Publication Date:
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.
Iris type:
04.01 Contributo in Atti di convegno
Keywords:
Partial Order; Transition System; Temporal Logic; Atomic Formula; Label Transition System
List of contributors:
DE NICOLA, Rocco
Book title:
Foundations of Software Technology and Theoretical Computer Science Tenth Conference, Bangalore, India December 17-19, 1990 Proceedings