Matches in SemOpenAlex for { <https://semopenalex.org/work/W1517244811> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W1517244811 endingPage "145" @default.
- W1517244811 startingPage "129" @default.
- W1517244811 abstract "Explicit-state model checkers like SPIN, which verify systems against properties stated in linear-time temporal logic (LTL), rely on efficient LTL-to-Büchi translators. A difficult design decision in such constructions is to trade time spent on minimizing the Büchi automaton versus time spent on model checking against an unnecessarily large automaton. Standard reduction methods like simulation quotienting are fast but often miss optimization opportunities. We propose a new technique that achieves significant further reductions when more time can be invested in the minimization of the automaton. The additional effort is often justified, for example, when the properties are known in advance, or when the same property is used in multiple model checking runs. We use a modified SAT solver to perform bounded language inclusion checks on partial solutions. SAT solving allows us to prune large parts of the search space for smaller automata already in the early solving stages. The bound allows us to fine-tune the algorithm to run in limited time. Our experimental results show that, on standard LTL-to-Büchi benchmarks, our prototype implementation achieves a significant further size reduction on automata obtained by the best currently available LTL-to-Büchi translators." @default.
- W1517244811 created "2016-06-24" @default.
- W1517244811 creator A5048189898 @default.
- W1517244811 creator A5050112206 @default.
- W1517244811 date "2010-01-01" @default.
- W1517244811 modified "2023-09-26" @default.
- W1517244811 title "On the Virtue of Patience: Minimizing Büchi Automata" @default.
- W1517244811 cites W143291542 @default.
- W1517244811 cites W1481397690 @default.
- W1517244811 cites W1492929237 @default.
- W1517244811 cites W1507116188 @default.
- W1517244811 cites W1518705996 @default.
- W1517244811 cites W1607066266 @default.
- W1517244811 cites W1984936841 @default.
- W1517244811 cites W2032906824 @default.
- W1517244811 cites W2089003125 @default.
- W1517244811 doi "https://doi.org/10.1007/978-3-642-16164-3_10" @default.
- W1517244811 hasPublicationYear "2010" @default.
- W1517244811 type Work @default.
- W1517244811 sameAs 1517244811 @default.
- W1517244811 citedByCount "10" @default.
- W1517244811 countsByYear W15172448112012 @default.
- W1517244811 countsByYear W15172448112014 @default.
- W1517244811 countsByYear W15172448112016 @default.
- W1517244811 countsByYear W15172448112019 @default.
- W1517244811 crossrefType "book-chapter" @default.
- W1517244811 hasAuthorship W1517244811A5048189898 @default.
- W1517244811 hasAuthorship W1517244811A5050112206 @default.
- W1517244811 hasBestOaLocation W15172448112 @default.
- W1517244811 hasConcept C105795698 @default.
- W1517244811 hasConcept C110251889 @default.
- W1517244811 hasConcept C111335779 @default.
- W1517244811 hasConcept C112505250 @default.
- W1517244811 hasConcept C11413529 @default.
- W1517244811 hasConcept C134306372 @default.
- W1517244811 hasConcept C147764199 @default.
- W1517244811 hasConcept C165753454 @default.
- W1517244811 hasConcept C194525867 @default.
- W1517244811 hasConcept C199360897 @default.
- W1517244811 hasConcept C2524010 @default.
- W1517244811 hasConcept C2778770139 @default.
- W1517244811 hasConcept C311688 @default.
- W1517244811 hasConcept C33923547 @default.
- W1517244811 hasConcept C34388435 @default.
- W1517244811 hasConcept C41008148 @default.
- W1517244811 hasConcept C4777664 @default.
- W1517244811 hasConcept C72434380 @default.
- W1517244811 hasConcept C80444323 @default.
- W1517244811 hasConceptScore W1517244811C105795698 @default.
- W1517244811 hasConceptScore W1517244811C110251889 @default.
- W1517244811 hasConceptScore W1517244811C111335779 @default.
- W1517244811 hasConceptScore W1517244811C112505250 @default.
- W1517244811 hasConceptScore W1517244811C11413529 @default.
- W1517244811 hasConceptScore W1517244811C134306372 @default.
- W1517244811 hasConceptScore W1517244811C147764199 @default.
- W1517244811 hasConceptScore W1517244811C165753454 @default.
- W1517244811 hasConceptScore W1517244811C194525867 @default.
- W1517244811 hasConceptScore W1517244811C199360897 @default.
- W1517244811 hasConceptScore W1517244811C2524010 @default.
- W1517244811 hasConceptScore W1517244811C2778770139 @default.
- W1517244811 hasConceptScore W1517244811C311688 @default.
- W1517244811 hasConceptScore W1517244811C33923547 @default.
- W1517244811 hasConceptScore W1517244811C34388435 @default.
- W1517244811 hasConceptScore W1517244811C41008148 @default.
- W1517244811 hasConceptScore W1517244811C4777664 @default.
- W1517244811 hasConceptScore W1517244811C72434380 @default.
- W1517244811 hasConceptScore W1517244811C80444323 @default.
- W1517244811 hasLocation W15172448111 @default.
- W1517244811 hasLocation W15172448112 @default.
- W1517244811 hasOpenAccess W1517244811 @default.
- W1517244811 hasPrimaryLocation W15172448111 @default.
- W1517244811 hasRelatedWork W1517759046 @default.
- W1517244811 hasRelatedWork W1546295742 @default.
- W1517244811 hasRelatedWork W1748450182 @default.
- W1517244811 hasRelatedWork W1770557760 @default.
- W1517244811 hasRelatedWork W1896342373 @default.
- W1517244811 hasRelatedWork W1988050447 @default.
- W1517244811 hasRelatedWork W2012608769 @default.
- W1517244811 hasRelatedWork W2110468917 @default.
- W1517244811 hasRelatedWork W3209681654 @default.
- W1517244811 hasRelatedWork W4286892938 @default.
- W1517244811 isParatext "false" @default.
- W1517244811 isRetracted "false" @default.
- W1517244811 magId "1517244811" @default.
- W1517244811 workType "book-chapter" @default.