Matches in SemOpenAlex for { <https://semopenalex.org/work/W1563374593> ?p ?o ?g. }
- W1563374593 endingPage "432" @default.
- W1563374593 startingPage "420" @default.
- W1563374593 abstract "We present a new method for the generation of linear invariants which reduces the problem to a non-linear constraint solving problem. Our method, based on Farkas’ Lemma, synthesizes linear invariants by extracting non-linear constraints on the coefficients of a target invariant from a program. These constraints guarantee that the linear invariant is inductive. We then apply existing techniques, including specialized quantifier elimination methods over the reals, to solve these non-linear constraints. Our method has the advantage of being complete for inductive invariants. To our knowledge, this is the first sound and complete technique for generating inductive invariants of this form. We illustrate the practicality of our method on several examples, including cases in which traditional methods based on abstract interpretation with widening fail to generate sufficiently strong invariants." @default.
- W1563374593 created "2016-06-24" @default.
- W1563374593 creator A5042470042 @default.
- W1563374593 creator A5058348937 @default.
- W1563374593 creator A5063584164 @default.
- W1563374593 date "2003-01-01" @default.
- W1563374593 modified "2023-10-17" @default.
- W1563374593 title "Linear Invariant Generation Using Non-linear Constraint Solving" @default.
- W1563374593 cites W120333500 @default.
- W1563374593 cites W1502028089 @default.
- W1563374593 cites W1526262508 @default.
- W1563374593 cites W1535550067 @default.
- W1563374593 cites W1543209374 @default.
- W1563374593 cites W1986264093 @default.
- W1563374593 cites W2005536816 @default.
- W1563374593 cites W2007074311 @default.
- W1563374593 cites W2040951317 @default.
- W1563374593 cites W2043100293 @default.
- W1563374593 cites W2063826274 @default.
- W1563374593 cites W2123396057 @default.
- W1563374593 cites W2132661148 @default.
- W1563374593 cites W2165276844 @default.
- W1563374593 cites W4229917934 @default.
- W1563374593 cites W4298290503 @default.
- W1563374593 doi "https://doi.org/10.1007/978-3-540-45069-6_39" @default.
- W1563374593 hasPublicationYear "2003" @default.
- W1563374593 type Work @default.
- W1563374593 sameAs 1563374593 @default.
- W1563374593 citedByCount "262" @default.
- W1563374593 countsByYear W15633745932012 @default.
- W1563374593 countsByYear W15633745932013 @default.
- W1563374593 countsByYear W15633745932014 @default.
- W1563374593 countsByYear W15633745932015 @default.
- W1563374593 countsByYear W15633745932016 @default.
- W1563374593 countsByYear W15633745932017 @default.
- W1563374593 countsByYear W15633745932018 @default.
- W1563374593 countsByYear W15633745932019 @default.
- W1563374593 countsByYear W15633745932020 @default.
- W1563374593 countsByYear W15633745932021 @default.
- W1563374593 countsByYear W15633745932022 @default.
- W1563374593 countsByYear W15633745932023 @default.
- W1563374593 crossrefType "book-chapter" @default.
- W1563374593 hasAuthorship W1563374593A5042470042 @default.
- W1563374593 hasAuthorship W1563374593A5058348937 @default.
- W1563374593 hasAuthorship W1563374593A5063584164 @default.
- W1563374593 hasBestOaLocation W15633745931 @default.
- W1563374593 hasConcept C11413529 @default.
- W1563374593 hasConcept C126255220 @default.
- W1563374593 hasConcept C134306372 @default.
- W1563374593 hasConcept C136119220 @default.
- W1563374593 hasConcept C145420912 @default.
- W1563374593 hasConcept C18903297 @default.
- W1563374593 hasConcept C190470478 @default.
- W1563374593 hasConcept C199360897 @default.
- W1563374593 hasConcept C202444582 @default.
- W1563374593 hasConcept C2524010 @default.
- W1563374593 hasConcept C2776036281 @default.
- W1563374593 hasConcept C2777759810 @default.
- W1563374593 hasConcept C2780654840 @default.
- W1563374593 hasConcept C2993131915 @default.
- W1563374593 hasConcept C32278780 @default.
- W1563374593 hasConcept C33923547 @default.
- W1563374593 hasConcept C37914503 @default.
- W1563374593 hasConcept C41008148 @default.
- W1563374593 hasConcept C41045048 @default.
- W1563374593 hasConcept C46757340 @default.
- W1563374593 hasConcept C6802819 @default.
- W1563374593 hasConcept C86803240 @default.
- W1563374593 hasConcept C88610354 @default.
- W1563374593 hasConceptScore W1563374593C11413529 @default.
- W1563374593 hasConceptScore W1563374593C126255220 @default.
- W1563374593 hasConceptScore W1563374593C134306372 @default.
- W1563374593 hasConceptScore W1563374593C136119220 @default.
- W1563374593 hasConceptScore W1563374593C145420912 @default.
- W1563374593 hasConceptScore W1563374593C18903297 @default.
- W1563374593 hasConceptScore W1563374593C190470478 @default.
- W1563374593 hasConceptScore W1563374593C199360897 @default.
- W1563374593 hasConceptScore W1563374593C202444582 @default.
- W1563374593 hasConceptScore W1563374593C2524010 @default.
- W1563374593 hasConceptScore W1563374593C2776036281 @default.
- W1563374593 hasConceptScore W1563374593C2777759810 @default.
- W1563374593 hasConceptScore W1563374593C2780654840 @default.
- W1563374593 hasConceptScore W1563374593C2993131915 @default.
- W1563374593 hasConceptScore W1563374593C32278780 @default.
- W1563374593 hasConceptScore W1563374593C33923547 @default.
- W1563374593 hasConceptScore W1563374593C37914503 @default.
- W1563374593 hasConceptScore W1563374593C41008148 @default.
- W1563374593 hasConceptScore W1563374593C41045048 @default.
- W1563374593 hasConceptScore W1563374593C46757340 @default.
- W1563374593 hasConceptScore W1563374593C6802819 @default.
- W1563374593 hasConceptScore W1563374593C86803240 @default.
- W1563374593 hasConceptScore W1563374593C88610354 @default.
- W1563374593 hasLocation W15633745931 @default.
- W1563374593 hasOpenAccess W1563374593 @default.
- W1563374593 hasPrimaryLocation W15633745931 @default.
- W1563374593 hasRelatedWork W1599897266 @default.
- W1563374593 hasRelatedWork W2013162904 @default.
- W1563374593 hasRelatedWork W2062066235 @default.