An Application of Temporal Projection to Interleaving Concurrency

Moszkowski, B; Guelev, DP

doi:10.1007/978-3-319-25942-0_10

An Application of Temporal Projection to Interleaving Concurrency

Lookup NU author(s): Dr Ben Moszkowski ORCiD

Downloads

Full text for this publication is not currently held within this repository. Alternative links are provided below where available.

Abstract

We revisit the earliest temporal projection operator. in discrete-time Propositional Interval Temporal Logic (PITL) and use it to formalise interleaving concurrency. The logical properties of. as a normal modality and a way to eliminate it in both PITL and conventional point-based Linear-Time Temporal Logic (LTL), which can be viewed as a PITL subset, are examined. We also formalise concurrency without II, and relate the two approaches. Furthermore, II and another standard PITL projection operator are interdefinable and both suitable for reasoning about different time granularities. We mention other (mostly interval-based) temporal logics with similar forms of projection, as well as some related applications and international standards.