Matches in SemOpenAlex for { <https://semopenalex.org/work/W1565910273> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W1565910273 abstract "The Temporal Logic of Actions (TLA) devised by Lamport is a logic for proving the correctness of concurrent systems. A distinctive feature of the logic is the use of “action formulae” to encode the “before-after” behaviour of transitions, a feature that is especially suitable for Lamport's transition-axiom method. Abadi has given a complete axiomatization for the propositional fragment of this logic, and conjectured that its validity problem may be in PSPACE. In this paper we confirm that conjecture. In fact we show that the validity problem for TLA is PSPACE-complete. For this we give a space-optimal automata-theoretic decision procedure for TLA. Our result is obtained with respect to a logic which is a conservative extension of Lamport's TLA. Thus our decision procedure applies to the more restricted logic. We show how the automata-theoretic framework handles abstraction, as used in TLA, a feature considered useful for hierarchical and compositional reasoning." @default.
- W1565910273 created "2016-06-24" @default.
- W1565910273 creator A5053226512 @default.
- W1565910273 date "1995-01-01" @default.
- W1565910273 modified "2023-09-27" @default.
- W1565910273 title "ON THE SATISFIABILITY PROBLEM FOR LAMPORT'S PROPOSITIONAL TEMPORAL LOGIC OF ACTIONS AND SOME OF ITS EXTENSIONS" @default.
- W1565910273 cites W1578491500 @default.
- W1565910273 cites W1588575694 @default.
- W1565910273 cites W1826166329 @default.
- W1565910273 cites W1867602655 @default.
- W1565910273 cites W1875868519 @default.
- W1565910273 cites W1982129592 @default.
- W1565910273 cites W2003227046 @default.
- W1565910273 cites W2019881090 @default.
- W1565910273 cites W2033071128 @default.
- W1565910273 cites W2074163046 @default.
- W1565910273 cites W2124192263 @default.
- W1565910273 cites W59365162 @default.
- W1565910273 doi "https://doi.org/10.3233/fi-1995-2444" @default.
- W1565910273 hasPublicationYear "1995" @default.
- W1565910273 type Work @default.
- W1565910273 sameAs 1565910273 @default.
- W1565910273 citedByCount "3" @default.
- W1565910273 countsByYear W15659102732022 @default.
- W1565910273 crossrefType "journal-article" @default.
- W1565910273 hasAuthorship W1565910273A5053226512 @default.
- W1565910273 hasConcept C110251889 @default.
- W1565910273 hasConcept C11648818 @default.
- W1565910273 hasConcept C121332964 @default.
- W1565910273 hasConcept C162670838 @default.
- W1565910273 hasConcept C165801399 @default.
- W1565910273 hasConcept C168773769 @default.
- W1565910273 hasConcept C172385210 @default.
- W1565910273 hasConcept C199360897 @default.
- W1565910273 hasConcept C25016198 @default.
- W1565910273 hasConcept C2777796570 @default.
- W1565910273 hasConcept C33923547 @default.
- W1565910273 hasConcept C41008148 @default.
- W1565910273 hasConcept C4777664 @default.
- W1565910273 hasConcept C55439883 @default.
- W1565910273 hasConcept C62520636 @default.
- W1565910273 hasConcept C80444323 @default.
- W1565910273 hasConceptScore W1565910273C110251889 @default.
- W1565910273 hasConceptScore W1565910273C11648818 @default.
- W1565910273 hasConceptScore W1565910273C121332964 @default.
- W1565910273 hasConceptScore W1565910273C162670838 @default.
- W1565910273 hasConceptScore W1565910273C165801399 @default.
- W1565910273 hasConceptScore W1565910273C168773769 @default.
- W1565910273 hasConceptScore W1565910273C172385210 @default.
- W1565910273 hasConceptScore W1565910273C199360897 @default.
- W1565910273 hasConceptScore W1565910273C25016198 @default.
- W1565910273 hasConceptScore W1565910273C2777796570 @default.
- W1565910273 hasConceptScore W1565910273C33923547 @default.
- W1565910273 hasConceptScore W1565910273C41008148 @default.
- W1565910273 hasConceptScore W1565910273C4777664 @default.
- W1565910273 hasConceptScore W1565910273C55439883 @default.
- W1565910273 hasConceptScore W1565910273C62520636 @default.
- W1565910273 hasConceptScore W1565910273C80444323 @default.
- W1565910273 hasLocation W15659102731 @default.
- W1565910273 hasOpenAccess W1565910273 @default.
- W1565910273 hasPrimaryLocation W15659102731 @default.
- W1565910273 hasRelatedWork W1497423919 @default.
- W1565910273 hasRelatedWork W1525112938 @default.
- W1565910273 hasRelatedWork W1541262079 @default.
- W1565910273 hasRelatedWork W1577712560 @default.
- W1565910273 hasRelatedWork W1810972023 @default.
- W1565910273 hasRelatedWork W2051655526 @default.
- W1565910273 hasRelatedWork W2059034970 @default.
- W1565910273 hasRelatedWork W2080633262 @default.
- W1565910273 hasRelatedWork W2092534351 @default.
- W1565910273 hasRelatedWork W2114541164 @default.
- W1565910273 hasRelatedWork W2155756511 @default.
- W1565910273 hasRelatedWork W2159914860 @default.
- W1565910273 hasRelatedWork W2258496407 @default.
- W1565910273 hasRelatedWork W2397784384 @default.
- W1565910273 hasRelatedWork W2748144368 @default.
- W1565910273 hasRelatedWork W2784333464 @default.
- W1565910273 hasRelatedWork W2897231663 @default.
- W1565910273 hasRelatedWork W2913483564 @default.
- W1565910273 hasRelatedWork W2965345748 @default.
- W1565910273 hasRelatedWork W961052576 @default.
- W1565910273 isParatext "false" @default.
- W1565910273 isRetracted "false" @default.
- W1565910273 magId "1565910273" @default.
- W1565910273 workType "article" @default.