Matches in SemOpenAlex for { <https://semopenalex.org/work/W1973291036> ?p ?o ?g. }
- W1973291036 endingPage "405" @default.
- W1973291036 startingPage "379" @default.
- W1973291036 abstract "Abstract A fundamental method of analyzing a system such as a program or a circuit is invariance analysis, in which one proves that an assertion holds on all reachable states. Typically, the proof is performed via induction; however, an assertion, while invariant, may not be inductive (provable via induction). Invariant generation procedures construct auxiliary inductive assertions for strengthening the assertion to be inductive. We describe a general method of generating invariants that is incremental and property-directed. Rather than generating one large auxiliary inductive assertion, our method generates many simple assertions, each of which is inductive relative to those generated before it. Incremental generation is amenable to parallelization. Our method is also property-directed in that it generates inductive assertions that are relevant for strengthening the given assertion. We describe two instances of our method: a procedure for generating clausal invariants of finite-state systems and a procedure for generating affine inequalities of numerical infinite-state systems. We provide evidence that our method scales to checking safety properties of some large finite-state systems." @default.
- W1973291036 created "2016-06-24" @default.
- W1973291036 creator A5034436241 @default.
- W1973291036 creator A5036270285 @default.
- W1973291036 date "2008-07-01" @default.
- W1973291036 modified "2023-10-17" @default.
- W1973291036 title "Property-directed incremental invariant generation" @default.
- W1973291036 cites W1495266209 @default.
- W1973291036 cites W1497571013 @default.
- W1973291036 cites W1505135855 @default.
- W1973291036 cites W1507199453 @default.
- W1973291036 cites W1510368738 @default.
- W1973291036 cites W1530375435 @default.
- W1973291036 cites W1552280794 @default.
- W1973291036 cites W1560773708 @default.
- W1973291036 cites W1563374593 @default.
- W1973291036 cites W1589297860 @default.
- W1973291036 cites W1590315663 @default.
- W1973291036 cites W1593745409 @default.
- W1973291036 cites W1596664612 @default.
- W1973291036 cites W1607353007 @default.
- W1973291036 cites W1608799719 @default.
- W1973291036 cites W1787074469 @default.
- W1973291036 cites W1836483134 @default.
- W1973291036 cites W1991837261 @default.
- W1973291036 cites W2008081946 @default.
- W1973291036 cites W2031373197 @default.
- W1973291036 cites W2040152339 @default.
- W1973291036 cites W2043100293 @default.
- W1973291036 cites W2046213250 @default.
- W1973291036 cites W2049934581 @default.
- W1973291036 cites W2061438988 @default.
- W1973291036 cites W2097023195 @default.
- W1973291036 cites W2110483705 @default.
- W1973291036 cites W2120485094 @default.
- W1973291036 cites W2127574686 @default.
- W1973291036 cites W2132661148 @default.
- W1973291036 cites W2136333450 @default.
- W1973291036 cites W2142481893 @default.
- W1973291036 cites W2142785340 @default.
- W1973291036 cites W2151398141 @default.
- W1973291036 cites W2154173307 @default.
- W1973291036 cites W2158395308 @default.
- W1973291036 cites W2158910854 @default.
- W1973291036 cites W3149078839 @default.
- W1973291036 cites W4232512250 @default.
- W1973291036 cites W4251481403 @default.
- W1973291036 cites W4251912342 @default.
- W1973291036 cites W4298290503 @default.
- W1973291036 cites W4302599276 @default.
- W1973291036 doi "https://doi.org/10.1007/s00165-008-0080-9" @default.
- W1973291036 hasPublicationYear "2008" @default.
- W1973291036 type Work @default.
- W1973291036 sameAs 1973291036 @default.
- W1973291036 citedByCount "68" @default.
- W1973291036 countsByYear W19732910362012 @default.
- W1973291036 countsByYear W19732910362013 @default.
- W1973291036 countsByYear W19732910362014 @default.
- W1973291036 countsByYear W19732910362015 @default.
- W1973291036 countsByYear W19732910362016 @default.
- W1973291036 countsByYear W19732910362017 @default.
- W1973291036 countsByYear W19732910362018 @default.
- W1973291036 countsByYear W19732910362019 @default.
- W1973291036 countsByYear W19732910362020 @default.
- W1973291036 countsByYear W19732910362021 @default.
- W1973291036 countsByYear W19732910362022 @default.
- W1973291036 countsByYear W19732910362023 @default.
- W1973291036 crossrefType "journal-article" @default.
- W1973291036 hasAuthorship W1973291036A5034436241 @default.
- W1973291036 hasAuthorship W1973291036A5036270285 @default.
- W1973291036 hasBestOaLocation W19732910361 @default.
- W1973291036 hasConcept C111472728 @default.
- W1973291036 hasConcept C11413529 @default.
- W1973291036 hasConcept C136119220 @default.
- W1973291036 hasConcept C138885662 @default.
- W1973291036 hasConcept C189950617 @default.
- W1973291036 hasConcept C190470478 @default.
- W1973291036 hasConcept C199360897 @default.
- W1973291036 hasConcept C202444582 @default.
- W1973291036 hasConcept C24858836 @default.
- W1973291036 hasConcept C33923547 @default.
- W1973291036 hasConcept C37914503 @default.
- W1973291036 hasConcept C40422974 @default.
- W1973291036 hasConcept C41008148 @default.
- W1973291036 hasConcept C80444323 @default.
- W1973291036 hasConceptScore W1973291036C111472728 @default.
- W1973291036 hasConceptScore W1973291036C11413529 @default.
- W1973291036 hasConceptScore W1973291036C136119220 @default.
- W1973291036 hasConceptScore W1973291036C138885662 @default.
- W1973291036 hasConceptScore W1973291036C189950617 @default.
- W1973291036 hasConceptScore W1973291036C190470478 @default.
- W1973291036 hasConceptScore W1973291036C199360897 @default.
- W1973291036 hasConceptScore W1973291036C202444582 @default.
- W1973291036 hasConceptScore W1973291036C24858836 @default.
- W1973291036 hasConceptScore W1973291036C33923547 @default.
- W1973291036 hasConceptScore W1973291036C37914503 @default.
- W1973291036 hasConceptScore W1973291036C40422974 @default.
- W1973291036 hasConceptScore W1973291036C41008148 @default.