Matches in SemOpenAlex for { <https://semopenalex.org/work/W1566041312> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W1566041312 abstract "Bounded model checking (BMC) is an incomplete property checking method that is based on a finite unfolding of the transition relation to disprove the correctness of a set of properties or to prove them for a limited execution length from the initial states. Current BMC techniques repeatedly concatenate the original transition relation to unfold the circuit with increasing depths. In this paper we present a method that is based on a dual unfolding scheme. The first unfolding is non-initialized and progressively simplifies concatenated frames of the transition relation. The tail of the simplified frames is then applied in the second unfolding, which starts from the initial state and checks the properties. We use a circuit graph representation for all functions and perform simplification by merging vertices that are functionally equivalent under given input constraints. In the noninitialized unfolding, previous time frames progressively tighten these constraints thus leading to an asymptotic simplification of the transition relation. As a side benefit, our method can find inductive invariants constructively by detecting when vertices are functionally equivalent across time frames. This information is then used to further simplify the transition relation and, in some cases, prove unbounded correctness of properties. Our experiments using industrial property checking problems demonstrate that the presented method significantly improves the efficiency of BMC." @default.
- W1566041312 created "2016-06-24" @default.
- W1566041312 creator A5050442585 @default.
- W1566041312 date "2005-02-22" @default.
- W1566041312 modified "2023-09-26" @default.
- W1566041312 title "Dynamic transition relation simplification for bounded property checking" @default.
- W1566041312 cites W1501649906 @default.
- W1566041312 cites W1501834391 @default.
- W1566041312 cites W1574850141 @default.
- W1566041312 cites W1662204117 @default.
- W1566041312 cites W1836483134 @default.
- W1566041312 cites W2099860748 @default.
- W1566041312 cites W2103351789 @default.
- W1566041312 cites W2107470986 @default.
- W1566041312 cites W2121750555 @default.
- W1566041312 cites W2140132043 @default.
- W1566041312 cites W2140879975 @default.
- W1566041312 cites W2142732755 @default.
- W1566041312 cites W2145785237 @default.
- W1566041312 cites W3146212543 @default.
- W1566041312 cites W4235938950 @default.
- W1566041312 cites W4236423066 @default.
- W1566041312 cites W4241530675 @default.
- W1566041312 cites W4243399171 @default.
- W1566041312 cites W4247585869 @default.
- W1566041312 cites W4251370346 @default.
- W1566041312 cites W4300021588 @default.
- W1566041312 doi "https://doi.org/10.1109/iccad.2004.1382542" @default.
- W1566041312 hasPublicationYear "2005" @default.
- W1566041312 type Work @default.
- W1566041312 sameAs 1566041312 @default.
- W1566041312 citedByCount "91" @default.
- W1566041312 countsByYear W15660413122012 @default.
- W1566041312 countsByYear W15660413122013 @default.
- W1566041312 countsByYear W15660413122014 @default.
- W1566041312 countsByYear W15660413122015 @default.
- W1566041312 countsByYear W15660413122016 @default.
- W1566041312 countsByYear W15660413122017 @default.
- W1566041312 countsByYear W15660413122018 @default.
- W1566041312 countsByYear W15660413122019 @default.
- W1566041312 countsByYear W15660413122020 @default.
- W1566041312 countsByYear W15660413122021 @default.
- W1566041312 countsByYear W15660413122022 @default.
- W1566041312 countsByYear W15660413122023 @default.
- W1566041312 crossrefType "proceedings-article" @default.
- W1566041312 hasAuthorship W1566041312A5050442585 @default.
- W1566041312 hasConcept C104317684 @default.
- W1566041312 hasConcept C111472728 @default.
- W1566041312 hasConcept C11413529 @default.
- W1566041312 hasConcept C124101348 @default.
- W1566041312 hasConcept C134306372 @default.
- W1566041312 hasConcept C138885662 @default.
- W1566041312 hasConcept C185592680 @default.
- W1566041312 hasConcept C189950617 @default.
- W1566041312 hasConcept C194232998 @default.
- W1566041312 hasConcept C25343380 @default.
- W1566041312 hasConcept C33923547 @default.
- W1566041312 hasConcept C34388435 @default.
- W1566041312 hasConcept C41008148 @default.
- W1566041312 hasConcept C55493867 @default.
- W1566041312 hasConcept C80444323 @default.
- W1566041312 hasConceptScore W1566041312C104317684 @default.
- W1566041312 hasConceptScore W1566041312C111472728 @default.
- W1566041312 hasConceptScore W1566041312C11413529 @default.
- W1566041312 hasConceptScore W1566041312C124101348 @default.
- W1566041312 hasConceptScore W1566041312C134306372 @default.
- W1566041312 hasConceptScore W1566041312C138885662 @default.
- W1566041312 hasConceptScore W1566041312C185592680 @default.
- W1566041312 hasConceptScore W1566041312C189950617 @default.
- W1566041312 hasConceptScore W1566041312C194232998 @default.
- W1566041312 hasConceptScore W1566041312C25343380 @default.
- W1566041312 hasConceptScore W1566041312C33923547 @default.
- W1566041312 hasConceptScore W1566041312C34388435 @default.
- W1566041312 hasConceptScore W1566041312C41008148 @default.
- W1566041312 hasConceptScore W1566041312C55493867 @default.
- W1566041312 hasConceptScore W1566041312C80444323 @default.
- W1566041312 hasLocation W15660413121 @default.
- W1566041312 hasOpenAccess W1566041312 @default.
- W1566041312 hasPrimaryLocation W15660413121 @default.
- W1566041312 hasRelatedWork W1598979804 @default.
- W1566041312 hasRelatedWork W2018828049 @default.
- W1566041312 hasRelatedWork W2027251766 @default.
- W1566041312 hasRelatedWork W2042726902 @default.
- W1566041312 hasRelatedWork W2136053165 @default.
- W1566041312 hasRelatedWork W2148351559 @default.
- W1566041312 hasRelatedWork W2224648581 @default.
- W1566041312 hasRelatedWork W2524805217 @default.
- W1566041312 hasRelatedWork W2892361052 @default.
- W1566041312 hasRelatedWork W3080875783 @default.
- W1566041312 isParatext "false" @default.
- W1566041312 isRetracted "false" @default.
- W1566041312 magId "1566041312" @default.
- W1566041312 workType "article" @default.