Matches in SemOpenAlex for { <https://semopenalex.org/work/W1504228496> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W1504228496 endingPage "292" @default.
- W1504228496 startingPage "277" @default.
- W1504228496 abstract "Bounded model checking (BMC) based on satisfiability testing (SAT) has been introduced as a complementary technique to BDD-based symbolic model checking of LTL properties in recent years and a lot of successful work has been done with this approach. The basic idea is to search for a counter example of a particular length and to generate a propositional formula that is satisfied iff such a counter example exists. An over approximation of the length that need to be checked in order to certify that the system is error free is usually too big, such that it is not practical to use this approach for checking systems that are error free with respect to given properties. Even if we know the exact threshold, for a reasonably large system, this threshold would possibly also be large enough to make the verification become intractable due to the complexity of solving the corresponding SAT instance. This study is on a different direction and the aim of this study is verification of valid properties. We propose an approach to (partly) avoid the use of the completeness threshold as the verification criteria when checking systems that are error free with respect to LTL properties. The benefit of the use of this approach may be very large compared to the use of the completeness threshold. Though, Prasad, Biere and Gupta pointed out in a survey paper [19] that, currently, the strength of SAT-based verification techniques lies primarily in falsification, this study explores the strength of SAT-based techniques for verification and the case study shows that this is a promising approach." @default.
- W1504228496 created "2016-06-24" @default.
- W1504228496 creator A5051238737 @default.
- W1504228496 date "2007-01-01" @default.
- W1504228496 modified "2023-10-18" @default.
- W1504228496 title "SAT-Based Verification of LTL Formulas" @default.
- W1504228496 cites W1495266209 @default.
- W1504228496 cites W1539457702 @default.
- W1504228496 cites W1547100201 @default.
- W1504228496 cites W1552280794 @default.
- W1504228496 cites W1583869287 @default.
- W1504228496 cites W1597578789 @default.
- W1504228496 cites W1608032220 @default.
- W1504228496 cites W1787074469 @default.
- W1504228496 cites W190811666 @default.
- W1504228496 cites W1970603830 @default.
- W1504228496 cites W2001859357 @default.
- W1504228496 cites W2006553351 @default.
- W1504228496 cites W2016300863 @default.
- W1504228496 cites W2017320285 @default.
- W1504228496 cites W2080267935 @default.
- W1504228496 cites W2080593426 @default.
- W1504228496 cites W2099860748 @default.
- W1504228496 cites W2134147303 @default.
- W1504228496 cites W2142634894 @default.
- W1504228496 cites W2181188171 @default.
- W1504228496 doi "https://doi.org/10.1007/978-3-540-70952-7_18" @default.
- W1504228496 hasPublicationYear "2007" @default.
- W1504228496 type Work @default.
- W1504228496 sameAs 1504228496 @default.
- W1504228496 citedByCount "8" @default.
- W1504228496 crossrefType "book-chapter" @default.
- W1504228496 hasAuthorship W1504228496A5051238737 @default.
- W1504228496 hasBestOaLocation W15042284962 @default.
- W1504228496 hasConcept C110251889 @default.
- W1504228496 hasConcept C111498074 @default.
- W1504228496 hasConcept C11413529 @default.
- W1504228496 hasConcept C134306372 @default.
- W1504228496 hasConcept C149091818 @default.
- W1504228496 hasConcept C168773769 @default.
- W1504228496 hasConcept C17231256 @default.
- W1504228496 hasConcept C186846655 @default.
- W1504228496 hasConcept C199360897 @default.
- W1504228496 hasConcept C202973057 @default.
- W1504228496 hasConcept C2777904410 @default.
- W1504228496 hasConcept C33054407 @default.
- W1504228496 hasConcept C33923547 @default.
- W1504228496 hasConcept C34388435 @default.
- W1504228496 hasConcept C41008148 @default.
- W1504228496 hasConcept C62460635 @default.
- W1504228496 hasConcept C80444323 @default.
- W1504228496 hasConceptScore W1504228496C110251889 @default.
- W1504228496 hasConceptScore W1504228496C111498074 @default.
- W1504228496 hasConceptScore W1504228496C11413529 @default.
- W1504228496 hasConceptScore W1504228496C134306372 @default.
- W1504228496 hasConceptScore W1504228496C149091818 @default.
- W1504228496 hasConceptScore W1504228496C168773769 @default.
- W1504228496 hasConceptScore W1504228496C17231256 @default.
- W1504228496 hasConceptScore W1504228496C186846655 @default.
- W1504228496 hasConceptScore W1504228496C199360897 @default.
- W1504228496 hasConceptScore W1504228496C202973057 @default.
- W1504228496 hasConceptScore W1504228496C2777904410 @default.
- W1504228496 hasConceptScore W1504228496C33054407 @default.
- W1504228496 hasConceptScore W1504228496C33923547 @default.
- W1504228496 hasConceptScore W1504228496C34388435 @default.
- W1504228496 hasConceptScore W1504228496C41008148 @default.
- W1504228496 hasConceptScore W1504228496C62460635 @default.
- W1504228496 hasConceptScore W1504228496C80444323 @default.
- W1504228496 hasLocation W15042284961 @default.
- W1504228496 hasLocation W15042284962 @default.
- W1504228496 hasOpenAccess W1504228496 @default.
- W1504228496 hasPrimaryLocation W15042284961 @default.
- W1504228496 hasRelatedWork W1542124114 @default.
- W1504228496 hasRelatedWork W1562499525 @default.
- W1504228496 hasRelatedWork W1563456403 @default.
- W1504228496 hasRelatedWork W2006962382 @default.
- W1504228496 hasRelatedWork W2117425003 @default.
- W1504228496 hasRelatedWork W2148966220 @default.
- W1504228496 hasRelatedWork W2167499546 @default.
- W1504228496 hasRelatedWork W2406499533 @default.
- W1504228496 hasRelatedWork W2749272025 @default.
- W1504228496 hasRelatedWork W2973188911 @default.
- W1504228496 isParatext "false" @default.
- W1504228496 isRetracted "false" @default.
- W1504228496 magId "1504228496" @default.
- W1504228496 workType "book-chapter" @default.