On translations of temporal logic of actions into monadic second-order logic

A. Rabinovich*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

9 Scopus citations

Abstract

The Temporal Logic of Action introduced by Lamport [4] for specifying the behavior of concurrent systems is compared with monadic second order logic which is accepted as an universal formalism for specifying temporal behaviors. The consequences of Lamport's decision to combine in the existential quantifier of TLA, both the standard existential quantifier and the non-logical closure under stuttering are investigated. A continuous time interpretation is provided for TLA and it is argued that this interpretation is more appropriate than the standard discrete time interpretation. Also, some decidability problems are investigated.

Original languageEnglish
Pages (from-to)197-214
Number of pages18
JournalTheoretical Computer Science
Volume193
Issue number1-2
DOIs
StatePublished - 28 Feb 1998

Fingerprint

Dive into the research topics of 'On translations of temporal logic of actions into monadic second-order logic'. Together they form a unique fingerprint.

Cite this