Matches in SemOpenAlex for { <https://semopenalex.org/work/W4868912> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W4868912 abstract "Formal verification is the growing field of formalizing and verifying specifications for hardware and software systems. One such technique, known as model checking, can exhaustively check a software model for properties written in a specification language, such as Linear Temporal Logic (LTL). For large systems, memory reduction techniques are often used to complete a verification with the available hardware. One reduction technique, that of partial order reduction, has proven useful in aiding verifications, but it limits the expressiveness of LTL specifications. Due to the phenomenon of stuttered states in the model's reduced state graph representation, the LTL next operator is not guaranteed to produce correct results when partial order reduction is used. As more casual users begin using model checking, it is important to provide them with a convenient method of writing specifications that are known to be safe to use in the presence of partial order reduction. A description of how stuttered states are introduced and of a system of pat- terns for LTL formulas that are safe to use, despite the fact that they use the next operator, are given. To automatically determine if a formula matches one of the safe patterns, a Prolog based LTL recognizer which we developed is dis- cussed. A listing of the patterns of formulas recognized is given as an appendix." @default.
- W4868912 created "2016-06-24" @default.
- W4868912 creator A5013451717 @default.
- W4868912 creator A5055606899 @default.
- W4868912 date "2006-01-01" @default.
- W4868912 modified "2023-09-27" @default.
- W4868912 title "AUTOMATED RECOGNITION OF STUTTER INVARIANCE OF LTL FORMULAS" @default.
- W4868912 cites W1767070588 @default.
- W4868912 cites W185647163 @default.
- W4868912 cites W1943502734 @default.
- W4868912 cites W1984936841 @default.
- W4868912 cites W2041743477 @default.
- W4868912 cites W2144690539 @default.
- W4868912 cites W2164989576 @default.
- W4868912 cites W2913459036 @default.
- W4868912 cites W37045721 @default.
- W4868912 hasPublicationYear "2006" @default.
- W4868912 type Work @default.
- W4868912 sameAs 4868912 @default.
- W4868912 citedByCount "0" @default.
- W4868912 crossrefType "journal-article" @default.
- W4868912 hasAuthorship W4868912A5013451717 @default.
- W4868912 hasAuthorship W4868912A5055606899 @default.
- W4868912 hasConcept C104317684 @default.
- W4868912 hasConcept C110251889 @default.
- W4868912 hasConcept C111335779 @default.
- W4868912 hasConcept C11413529 @default.
- W4868912 hasConcept C158448853 @default.
- W4868912 hasConcept C17020691 @default.
- W4868912 hasConcept C185592680 @default.
- W4868912 hasConcept C199360897 @default.
- W4868912 hasConcept C25016198 @default.
- W4868912 hasConcept C2524010 @default.
- W4868912 hasConcept C2777904410 @default.
- W4868912 hasConcept C33923547 @default.
- W4868912 hasConcept C41008148 @default.
- W4868912 hasConcept C4777664 @default.
- W4868912 hasConcept C55493867 @default.
- W4868912 hasConcept C80444323 @default.
- W4868912 hasConcept C86339819 @default.
- W4868912 hasConcept C94633896 @default.
- W4868912 hasConceptScore W4868912C104317684 @default.
- W4868912 hasConceptScore W4868912C110251889 @default.
- W4868912 hasConceptScore W4868912C111335779 @default.
- W4868912 hasConceptScore W4868912C11413529 @default.
- W4868912 hasConceptScore W4868912C158448853 @default.
- W4868912 hasConceptScore W4868912C17020691 @default.
- W4868912 hasConceptScore W4868912C185592680 @default.
- W4868912 hasConceptScore W4868912C199360897 @default.
- W4868912 hasConceptScore W4868912C25016198 @default.
- W4868912 hasConceptScore W4868912C2524010 @default.
- W4868912 hasConceptScore W4868912C2777904410 @default.
- W4868912 hasConceptScore W4868912C33923547 @default.
- W4868912 hasConceptScore W4868912C41008148 @default.
- W4868912 hasConceptScore W4868912C4777664 @default.
- W4868912 hasConceptScore W4868912C55493867 @default.
- W4868912 hasConceptScore W4868912C80444323 @default.
- W4868912 hasConceptScore W4868912C86339819 @default.
- W4868912 hasConceptScore W4868912C94633896 @default.
- W4868912 hasLocation W48689121 @default.
- W4868912 hasOpenAccess W4868912 @default.
- W4868912 hasPrimaryLocation W48689121 @default.
- W4868912 hasRelatedWork W120135115 @default.
- W4868912 hasRelatedWork W142178511 @default.
- W4868912 hasRelatedWork W1559865148 @default.
- W4868912 hasRelatedWork W1573354578 @default.
- W4868912 hasRelatedWork W1991633005 @default.
- W4868912 hasRelatedWork W2043688699 @default.
- W4868912 hasRelatedWork W2060303158 @default.
- W4868912 hasRelatedWork W2061343176 @default.
- W4868912 hasRelatedWork W2085071114 @default.
- W4868912 hasRelatedWork W2097167878 @default.
- W4868912 hasRelatedWork W2138475270 @default.
- W4868912 hasRelatedWork W2154016114 @default.
- W4868912 hasRelatedWork W2160838104 @default.
- W4868912 hasRelatedWork W2166873371 @default.
- W4868912 hasRelatedWork W2290772557 @default.
- W4868912 hasRelatedWork W2574011401 @default.
- W4868912 hasRelatedWork W2594374876 @default.
- W4868912 hasRelatedWork W2909396580 @default.
- W4868912 hasRelatedWork W3177059862 @default.
- W4868912 hasRelatedWork W2133149947 @default.
- W4868912 isParatext "false" @default.
- W4868912 isRetracted "false" @default.
- W4868912 magId "4868912" @default.
- W4868912 workType "article" @default.