Liveness respecting semantics

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract / Description of output

In this talk I investigate, in a setting without real-time or probabilities, which semantical equivalences respect liveness properties. Many semantics proposed in the literature do not, which makes them less suitable for verification purposes. In fact, I argue that in interleaving semantics liveness properties are preserved only in the presence of global fairness assumptions. I'll give an overview of the interleaving semantics that respect liveness, and discuss their complexity and equational axiomatizations. When global fairness assumptions are not warranted, non-interleaving semantics are needed to preserve liveness properties in the presence of a parallel composition. I speculate about the possibilities in this regard.
Original languageEnglish
Title of host publicationSlide Reprints from the Workshop on Process Algebra: Open Problems and Future Directions PA ’03
EditorsLuca Aceto, Zoltán Ésik, Willem Jan Fokkink, Anna Ingólfsdóttir
PublisherBasic Research in Computer Science
Pages59-63
Number of pages5
Publication statusPublished - 1 Nov 2003
EventWorkshop on Process Algebra: Open Problems and Future Directions, 2003 - Bologna, Italy
Duration: 21 Jul 200325 Jul 2003

Publication series

NameBRICS Notes Series
PublisherBRICS
ISSN (Print)0909-3206

Workshop

WorkshopWorkshop on Process Algebra: Open Problems and Future Directions, 2003
Abbreviated titlePA 2003
Country/TerritoryItaly
CityBologna
Period21/07/0325/07/03

Fingerprint

Dive into the research topics of 'Liveness respecting semantics'. Together they form a unique fingerprint.

Cite this