FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2030926579> ?p ?o ?g. }

• W2030926579 abstract "Pnueli [15] has recently introduced the idea of using temporal logic [18] as the logical basis for proving correctness properties of concurrent programs. This has permitted an elegant unifying formulation of previous proof methods. In this paper, we attempt to clarify the logical foundations of the application of temporal logic to concurrent programs. In doing so, we will also clarify the relation between concurrency and nondeterminism, and identify some problems for further research.In this paper, we consider logics containing the temporal operators henceforth (or always) and eventually (or sometime). We define the semantics of such a temporal logic in terms of an underlying model that abstracts the fundamental concepts common to almost all the models of computation which have been used. We are concerned mainly with the semantics of temporal logic, and will not discuss in any detail the actual rules for deducing theorems.We will describe two different temporal logics for reasoning about a computational model. The same formulas appear in both logics, but they are interpreted differently. The two interpretations correspond to two different ways of viewing time: as a continually branching set of possibilities, or as a single linear sequence of actual events. The temporal concepts of sometime and not never (not always not) are equivalent in the theory of linear time, but not in the theory of branching time -- hence, our title. We will argue that the logic of linear time is better for reasoning about concurrent programs, and the logic of branching time is better for reasoning about nondeterministic programs.The logic of linear time was used by Pnueli in [15], while the logic of branching time seems to be the one used by most computer scientists for reasoning about temporal concepts. We have found this to cause some confusion among our colleagues, so one of our goals has been to clarify the formal foundations of Pnueli's work.The following section gives an intuitive discussion of temporal logic, and Section 3 formally defines the semantics of the two temporal logics. In Section 4, we prove that the two temporal logics are not equivalent, and discuss their differences. Section 5 discusses the problems of validity and completeness for the temporal logics. In Section 6, we show that there are some important properties of the computational model that cannot be expressed with the temporal operators henceforth and eventually, and define more general operators." @default.
• W2030926579 created "2016-06-24" @default.
• W2030926579 creator A5040623453 @default.
• W2030926579 date "1980-01-01" @default.
• W2030926579 modified "2023-10-09" @default.
• W2030926579 title "Sometime is sometimes not never" @default.
• W2030926579 cites W1964727056 @default.
• W2030926579 cites W1983409972 @default.
• W2030926579 cites W2012220159 @default.
• W2030926579 cites W2017403884 @default.
• W2030926579 cites W2023808162 @default.
• W2030926579 cites W2040068897 @default.
• W2030926579 cites W2059034970 @default.
• W2030926579 cites W2067882404 @default.
• W2030926579 cites W2073245887 @default.
• W2030926579 cites W2075350371 @default.
• W2030926579 cites W2107997147 @default.
• W2030926579 cites W2130721831 @default.
• W2030926579 cites W2132334337 @default.
• W2030926579 cites W3139094484 @default.
• W2030926579 cites W3202227343 @default.
• W2030926579 doi "https://doi.org/10.1145/567446.567463" @default.
• W2030926579 hasPublicationYear "1980" @default.
• W2030926579 type Work @default.
• W2030926579 sameAs 2030926579 @default.
• W2030926579 citedByCount "281" @default.
• W2030926579 countsByYear W20309265792012 @default.
• W2030926579 countsByYear W20309265792013 @default.
• W2030926579 countsByYear W20309265792014 @default.
• W2030926579 countsByYear W20309265792015 @default.
• W2030926579 countsByYear W20309265792016 @default.
• W2030926579 countsByYear W20309265792017 @default.
• W2030926579 countsByYear W20309265792018 @default.
• W2030926579 countsByYear W20309265792019 @default.
• W2030926579 countsByYear W20309265792020 @default.
• W2030926579 countsByYear W20309265792021 @default.
• W2030926579 countsByYear W20309265792023 @default.
• W2030926579 crossrefType "proceedings-article" @default.
• W2030926579 hasAuthorship W2030926579A5040623453 @default.
• W2030926579 hasBestOaLocation W20309265791 @default.
• W2030926579 hasConcept C102993220 @default.
• W2030926579 hasConcept C11648818 @default.
• W2030926579 hasConcept C121332964 @default.
• W2030926579 hasConcept C162670838 @default.
• W2030926579 hasConcept C165801399 @default.
• W2030926579 hasConcept C172385210 @default.
• W2030926579 hasConcept C176181172 @default.
• W2030926579 hasConcept C184337299 @default.
• W2030926579 hasConcept C193702766 @default.
• W2030926579 hasConcept C198008173 @default.
• W2030926579 hasConcept C199360897 @default.
• W2030926579 hasConcept C203659156 @default.
• W2030926579 hasConcept C25016198 @default.
• W2030926579 hasConcept C2777796570 @default.
• W2030926579 hasConcept C28077239 @default.
• W2030926579 hasConcept C41008148 @default.
• W2030926579 hasConcept C4777664 @default.
• W2030926579 hasConcept C55439883 @default.
• W2030926579 hasConcept C62520636 @default.
• W2030926579 hasConcept C80444323 @default.
• W2030926579 hasConceptScore W2030926579C102993220 @default.
• W2030926579 hasConceptScore W2030926579C11648818 @default.
• W2030926579 hasConceptScore W2030926579C121332964 @default.
• W2030926579 hasConceptScore W2030926579C162670838 @default.
• W2030926579 hasConceptScore W2030926579C165801399 @default.
• W2030926579 hasConceptScore W2030926579C172385210 @default.
• W2030926579 hasConceptScore W2030926579C176181172 @default.
• W2030926579 hasConceptScore W2030926579C184337299 @default.
• W2030926579 hasConceptScore W2030926579C193702766 @default.
• W2030926579 hasConceptScore W2030926579C198008173 @default.
• W2030926579 hasConceptScore W2030926579C199360897 @default.
• W2030926579 hasConceptScore W2030926579C203659156 @default.
• W2030926579 hasConceptScore W2030926579C25016198 @default.
• W2030926579 hasConceptScore W2030926579C2777796570 @default.
• W2030926579 hasConceptScore W2030926579C28077239 @default.
• W2030926579 hasConceptScore W2030926579C41008148 @default.
• W2030926579 hasConceptScore W2030926579C4777664 @default.
• W2030926579 hasConceptScore W2030926579C55439883 @default.
• W2030926579 hasConceptScore W2030926579C62520636 @default.
• W2030926579 hasConceptScore W2030926579C80444323 @default.
• W2030926579 hasLocation W20309265791 @default.
• W2030926579 hasOpenAccess W2030926579 @default.
• W2030926579 hasPrimaryLocation W20309265791 @default.
• W2030926579 hasRelatedWork W1526924704 @default.
• W2030926579 hasRelatedWork W1758738666 @default.
• W2030926579 hasRelatedWork W2023251419 @default.
• W2030926579 hasRelatedWork W204539619 @default.
• W2030926579 hasRelatedWork W2122935690 @default.
• W2030926579 hasRelatedWork W2134259239 @default.
• W2030926579 hasRelatedWork W2949352632 @default.
• W2030926579 hasRelatedWork W4232446061 @default.
• W2030926579 hasRelatedWork W858755136 @default.
• W2030926579 hasRelatedWork W946220898 @default.
• W2030926579 isParatext "false" @default.
• W2030926579 isRetracted "false" @default.
• W2030926579 magId "2030926579" @default.
• W2030926579 workType "article" @default.