Matches in SemOpenAlex for { <https://semopenalex.org/work/W174127068> ?p ?o ?g. }
- W174127068 endingPage "431" @default.
- W174127068 startingPage "417" @default.
- W174127068 abstract "Formal behavioral specifications written early in the system-design process and communicated across all design phases have been shown to increase the efficiency, consistency, and quality of the system under development. To prevent introducing design or verification errors, it is crucial to test specifications for satisfiability. Our focus here is on specifications expressed in linear temporal logic (LTL). We introduce a novel encoding of symbolic transition-based Büchi automata and a novel, “sloppy,” transition encoding, both of which result in improved scalability. We also define novel BDD variable orders based on tree decomposition of formula parse trees. We describe and extensively test a new multi-encoding approach utilizing these novel encoding techniques to create 30 encoding variations. We show that our novel encodings translate to significant, sometimes exponential, improvement over the current standard encoding for symbolic LTL satisfiability checking." @default.
- W174127068 created "2016-06-24" @default.
- W174127068 creator A5000059818 @default.
- W174127068 creator A5049964874 @default.
- W174127068 date "2011-01-01" @default.
- W174127068 modified "2023-10-17" @default.
- W174127068 title "A Multi-encoding Approach for LTL Symbolic Satisfiability Checking" @default.
- W174127068 cites W1492929237 @default.
- W174127068 cites W1507116188 @default.
- W174127068 cites W1516806823 @default.
- W174127068 cites W1519854356 @default.
- W174127068 cites W1528291435 @default.
- W174127068 cites W1539278744 @default.
- W174127068 cites W1553256870 @default.
- W174127068 cites W1573354578 @default.
- W174127068 cites W1592306554 @default.
- W174127068 cites W1595126969 @default.
- W174127068 cites W1602995535 @default.
- W174127068 cites W1612453857 @default.
- W174127068 cites W1698053229 @default.
- W174127068 cites W1990609140 @default.
- W174127068 cites W2003227046 @default.
- W174127068 cites W2013951121 @default.
- W174127068 cites W2016206563 @default.
- W174127068 cites W2023808162 @default.
- W174127068 cites W2032189196 @default.
- W174127068 cites W2032906824 @default.
- W174127068 cites W2053231467 @default.
- W174127068 cites W2061438988 @default.
- W174127068 cites W2089003125 @default.
- W174127068 cites W2100410948 @default.
- W174127068 cites W2103931510 @default.
- W174127068 cites W2105618388 @default.
- W174127068 cites W2107182799 @default.
- W174127068 cites W2146706022 @default.
- W174127068 cites W2147348835 @default.
- W174127068 cites W4246679293 @default.
- W174127068 cites W98547340 @default.
- W174127068 doi "https://doi.org/10.1007/978-3-642-21437-0_31" @default.
- W174127068 hasPublicationYear "2011" @default.
- W174127068 type Work @default.
- W174127068 sameAs 174127068 @default.
- W174127068 citedByCount "29" @default.
- W174127068 countsByYear W1741270682012 @default.
- W174127068 countsByYear W1741270682013 @default.
- W174127068 countsByYear W1741270682014 @default.
- W174127068 countsByYear W1741270682015 @default.
- W174127068 countsByYear W1741270682016 @default.
- W174127068 countsByYear W1741270682017 @default.
- W174127068 countsByYear W1741270682018 @default.
- W174127068 countsByYear W1741270682019 @default.
- W174127068 countsByYear W1741270682022 @default.
- W174127068 crossrefType "book-chapter" @default.
- W174127068 hasAuthorship W174127068A5000059818 @default.
- W174127068 hasAuthorship W174127068A5049964874 @default.
- W174127068 hasBestOaLocation W1741270682 @default.
- W174127068 hasConcept C110251889 @default.
- W174127068 hasConcept C111498074 @default.
- W174127068 hasConcept C112505250 @default.
- W174127068 hasConcept C11413529 @default.
- W174127068 hasConcept C125411270 @default.
- W174127068 hasConcept C152062344 @default.
- W174127068 hasConcept C154945302 @default.
- W174127068 hasConcept C168773769 @default.
- W174127068 hasConcept C199360897 @default.
- W174127068 hasConcept C41008148 @default.
- W174127068 hasConcept C48044578 @default.
- W174127068 hasConcept C77088390 @default.
- W174127068 hasConcept C80444323 @default.
- W174127068 hasConceptScore W174127068C110251889 @default.
- W174127068 hasConceptScore W174127068C111498074 @default.
- W174127068 hasConceptScore W174127068C112505250 @default.
- W174127068 hasConceptScore W174127068C11413529 @default.
- W174127068 hasConceptScore W174127068C125411270 @default.
- W174127068 hasConceptScore W174127068C152062344 @default.
- W174127068 hasConceptScore W174127068C154945302 @default.
- W174127068 hasConceptScore W174127068C168773769 @default.
- W174127068 hasConceptScore W174127068C199360897 @default.
- W174127068 hasConceptScore W174127068C41008148 @default.
- W174127068 hasConceptScore W174127068C48044578 @default.
- W174127068 hasConceptScore W174127068C77088390 @default.
- W174127068 hasConceptScore W174127068C80444323 @default.
- W174127068 hasLocation W1741270681 @default.
- W174127068 hasLocation W1741270682 @default.
- W174127068 hasLocation W1741270683 @default.
- W174127068 hasOpenAccess W174127068 @default.
- W174127068 hasPrimaryLocation W1741270681 @default.
- W174127068 hasRelatedWork W1513749810 @default.
- W174127068 hasRelatedWork W1965965053 @default.
- W174127068 hasRelatedWork W2068151354 @default.
- W174127068 hasRelatedWork W2400691703 @default.
- W174127068 hasRelatedWork W2540053705 @default.
- W174127068 hasRelatedWork W2613505209 @default.
- W174127068 hasRelatedWork W2922881962 @default.
- W174127068 hasRelatedWork W3209569347 @default.
- W174127068 hasRelatedWork W327065828 @default.
- W174127068 hasRelatedWork W4200153695 @default.
- W174127068 isParatext "false" @default.