Istituto di Scienza e Tecnologie dell'Informazione     
De Nicola R., Ferrari G. L. Observational logics and concurrency models. In: 10th Conference on Foundations of Software Technology and Theoretical Computer Science. (Bangalore, India, December 1990). Proceedings, pp. 301 - 315. K.V. Nori, C.E. Veni Madhavan (eds.). (Lecture notes in computer science, vol. 472). Springer, 1990.
The aim of this paper is to examine some basic topics of true concurrency from the viewpoint of program logics. 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.

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional