FRINK Linked Data Fragments server

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

• W1498781683 endingPage "535" @default.
• W1498781683 startingPage "519" @default.
• W1498781683 abstract "A key issue in the design of a model-checking tool is the choice of the formal language with which properties are specified. It is now recognized that a good language should extend linear temporal logic with the ability to specify all ω-regular properties. Also, designers, who are familiar with finite-state machines, prefer extensions based on automata than these based on fixed points or propositional quantification. Early extensions of linear temporal logic with automata use nondeterministic Büchi automata. Their drawback has been inability to refer to the past and the asymmetrical structure of nondeterministic automata. In this work we study an extension of linear temporal logic, called ETL2a, that uses two-way alternating automata as temporal connectives. Twoway automata can traverse the input word back and forth and they are exponentially more succinct than one-way automata. Alternating automata combine existential and universal branching and they are exponentially more succinct than nondeterministic automata. The rich structure of two-way alternating automata makes ETL2a a very powerful and convenient logic. We show that ETL2a formulas can be translated to nondeterministic Büchi automata with an exponential blow up. It follows that the satisfiability and model-checking problems for ETL2a are PSPACE-complete, as are the ones for LTL and its earlier extensions with automata. So, in spite of the succinctness of two-way and alternating automata, the advantages of ETL2a are obtained without a major increase in space complexity. The recent acceptance of alternating automata by the industry and the development of symbolic procedures for handling them make us optimistic about the practicality of ETL2a." @default.
• W1498781683 created "2016-06-24" @default.
• W1498781683 creator A5000059818 @default.
• W1498781683 creator A5045161607 @default.
• W1498781683 creator A5077429082 @default.
• W1498781683 date "2001-01-01" @default.
• W1498781683 modified "2023-09-23" @default.
• W1498781683 title "Extended Temporal Logic Revisited" @default.
• W1498781683 cites W1491593738 @default.
• W1498781683 cites W1492291048 @default.
• W1498781683 cites W1493407222 @default.
• W1498781683 cites W1503206383 @default.
• W1498781683 cites W1506588809 @default.
• W1498781683 cites W1508780728 @default.
• W1498781683 cites W1512091132 @default.
• W1498781683 cites W1512310098 @default.
• W1498781683 cites W1517844372 @default.
• W1498781683 cites W1758995468 @default.
• W1498781683 cites W1970603830 @default.
• W1498781683 cites W1971416129 @default.
• W1498781683 cites W1975653808 @default.
• W1498781683 cites W1976773489 @default.
• W1498781683 cites W1988027993 @default.
• W1498781683 cites W1990092944 @default.
• W1498781683 cites W1990609140 @default.
• W1498781683 cites W1996207810 @default.
• W1498781683 cites W2003227046 @default.
• W1498781683 cites W2069436890 @default.
• W1498781683 cites W2076284895 @default.
• W1498781683 cites W2091815190 @default.
• W1498781683 cites W2107552120 @default.
• W1498781683 cites W2124876285 @default.
• W1498781683 cites W2130025446 @default.
• W1498781683 cites W2145394419 @default.
• W1498781683 cites W2155756511 @default.
• W1498781683 cites W2806619258 @default.
• W1498781683 cites W4241108585 @default.
• W1498781683 doi "https://doi.org/10.1007/3-540-44685-0_35" @default.
• W1498781683 hasPublicationYear "2001" @default.
• W1498781683 type Work @default.
• W1498781683 sameAs 1498781683 @default.
• W1498781683 citedByCount "40" @default.
• W1498781683 countsByYear W14987816832012 @default.
• W1498781683 countsByYear W14987816832016 @default.
• W1498781683 countsByYear W14987816832019 @default.
• W1498781683 countsByYear W14987816832021 @default.
• W1498781683 countsByYear W14987816832022 @default.
• W1498781683 crossrefType "book-chapter" @default.
• W1498781683 hasAuthorship W1498781683A5000059818 @default.
• W1498781683 hasAuthorship W1498781683A5045161607 @default.
• W1498781683 hasAuthorship W1498781683A5077429082 @default.
• W1498781683 hasBestOaLocation W14987816832 @default.
• W1498781683 hasConcept C110251889 @default.
• W1498781683 hasConcept C112505250 @default.
• W1498781683 hasConcept C11413529 @default.
• W1498781683 hasConcept C116248031 @default.
• W1498781683 hasConcept C118615104 @default.
• W1498781683 hasConcept C174327141 @default.
• W1498781683 hasConcept C176181172 @default.
• W1498781683 hasConcept C25016198 @default.
• W1498781683 hasConcept C2776493592 @default.
• W1498781683 hasConcept C33923547 @default.
• W1498781683 hasConcept C41008148 @default.
• W1498781683 hasConcept C4777664 @default.
• W1498781683 hasConcept C50348692 @default.
• W1498781683 hasConcept C75745568 @default.
• W1498781683 hasConcept C80444323 @default.
• W1498781683 hasConcept C92117001 @default.
• W1498781683 hasConcept C92710233 @default.
• W1498781683 hasConceptScore W1498781683C110251889 @default.
• W1498781683 hasConceptScore W1498781683C112505250 @default.
• W1498781683 hasConceptScore W1498781683C11413529 @default.
• W1498781683 hasConceptScore W1498781683C116248031 @default.
• W1498781683 hasConceptScore W1498781683C118615104 @default.
• W1498781683 hasConceptScore W1498781683C174327141 @default.
• W1498781683 hasConceptScore W1498781683C176181172 @default.
• W1498781683 hasConceptScore W1498781683C25016198 @default.
• W1498781683 hasConceptScore W1498781683C2776493592 @default.
• W1498781683 hasConceptScore W1498781683C33923547 @default.
• W1498781683 hasConceptScore W1498781683C41008148 @default.
• W1498781683 hasConceptScore W1498781683C4777664 @default.
• W1498781683 hasConceptScore W1498781683C50348692 @default.
• W1498781683 hasConceptScore W1498781683C75745568 @default.
• W1498781683 hasConceptScore W1498781683C80444323 @default.
• W1498781683 hasConceptScore W1498781683C92117001 @default.
• W1498781683 hasConceptScore W1498781683C92710233 @default.
• W1498781683 hasLocation W14987816831 @default.
• W1498781683 hasLocation W14987816832 @default.
• W1498781683 hasOpenAccess W1498781683 @default.
• W1498781683 hasPrimaryLocation W14987816831 @default.
• W1498781683 hasRelatedWork W1498781683 @default.
• W1498781683 hasRelatedWork W1686966723 @default.
• W1498781683 hasRelatedWork W2013080869 @default.
• W1498781683 hasRelatedWork W2091750535 @default.
• W1498781683 hasRelatedWork W2137997862 @default.
• W1498781683 hasRelatedWork W2145058408 @default.
• W1498781683 hasRelatedWork W2158480007 @default.
• W1498781683 hasRelatedWork W2280963706 @default.

• next