Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912670129> ?p ?o ?g. }
- W2912670129 abstract "We consider the classical problem of invariant generation for programs with polynomial assignments and focus on synthesizing invariants that are a conjunction of strict polynomial inequalities. We present a sound and semi-complete method based on positivstellensaetze, i.e. theorems in semi-algebraic geometry that characterize positive polynomials over a semi-algebraic set. To the best of our knowledge, this is the first invariant generation method to provide completeness guarantees for invariants consisting of polynomial inequalities. Moreover, on the theoretical side, the worst-case complexity of our approach is subexponential, whereas the worst-case complexity of the previously-known complete method (Colon et al, CAV 2003), which could only handle linear invariants, is exponential. On the practical side, we reduce the invariant generation problem to quadratic programming (QCLP), which is a classical optimization problem with many industrial solvers. Finally, we demonstrate the applicability of our approach by providing experimental results on several academic benchmarks." @default.
- W2912670129 created "2019-02-21" @default.
- W2912670129 creator A5005241421 @default.
- W2912670129 creator A5015265503 @default.
- W2912670129 creator A5031020748 @default.
- W2912670129 creator A5052607806 @default.
- W2912670129 date "2019-02-12" @default.
- W2912670129 modified "2023-09-27" @default.
- W2912670129 title "Polynomial Invariant Generation for Non-deterministic Recursive Programs" @default.
- W2912670129 cites W120333500 @default.
- W2912670129 cites W1212796596 @default.
- W2912670129 cites W1480909796 @default.
- W2912670129 cites W1502028089 @default.
- W2912670129 cites W1505135855 @default.
- W2912670129 cites W1513694581 @default.
- W2912670129 cites W1517192598 @default.
- W2912670129 cites W1540180001 @default.
- W2912670129 cites W1558356971 @default.
- W2912670129 cites W1563374593 @default.
- W2912670129 cites W1574151794 @default.
- W2912670129 cites W1589297860 @default.
- W2912670129 cites W1608799719 @default.
- W2912670129 cites W1611084195 @default.
- W2912670129 cites W1729037535 @default.
- W2912670129 cites W176675923 @default.
- W2912670129 cites W1786112247 @default.
- W2912670129 cites W1877129949 @default.
- W2912670129 cites W1896502719 @default.
- W2912670129 cites W1948975400 @default.
- W2912670129 cites W1967091946 @default.
- W2912670129 cites W1967845657 @default.
- W2912670129 cites W1970168990 @default.
- W2912670129 cites W1978884939 @default.
- W2912670129 cites W1982538489 @default.
- W2912670129 cites W1989556004 @default.
- W2912670129 cites W2003141394 @default.
- W2912670129 cites W2019750884 @default.
- W2912670129 cites W2039205672 @default.
- W2912670129 cites W2043100293 @default.
- W2912670129 cites W2069300761 @default.
- W2912670129 cites W2082387287 @default.
- W2912670129 cites W2085352155 @default.
- W2912670129 cites W2098045685 @default.
- W2912670129 cites W2098278465 @default.
- W2912670129 cites W2099629271 @default.
- W2912670129 cites W2105443791 @default.
- W2912670129 cites W2127637733 @default.
- W2912670129 cites W2132661148 @default.
- W2912670129 cites W2135384260 @default.
- W2912670129 cites W2136333450 @default.
- W2912670129 cites W2146178292 @default.
- W2912670129 cites W217710249 @default.
- W2912670129 cites W2182185149 @default.
- W2912670129 cites W2184410169 @default.
- W2912670129 cites W2185676247 @default.
- W2912670129 cites W2311603331 @default.
- W2912670129 cites W2398327122 @default.
- W2912670129 cites W2410019603 @default.
- W2912670129 cites W2435583538 @default.
- W2912670129 cites W2522017073 @default.
- W2912670129 cites W2548604229 @default.
- W2912670129 cites W2559883687 @default.
- W2912670129 cites W2566919497 @default.
- W2912670129 cites W2625924363 @default.
- W2912670129 cites W2752885492 @default.
- W2912670129 cites W2768683713 @default.
- W2912670129 cites W2798909945 @default.
- W2912670129 cites W2899269697 @default.
- W2912670129 cites W2917891345 @default.
- W2912670129 cites W2920846412 @default.
- W2912670129 cites W2952940786 @default.
- W2912670129 cites W2962968573 @default.
- W2912670129 cites W2963164018 @default.
- W2912670129 cites W2963258324 @default.
- W2912670129 cites W2979551317 @default.
- W2912670129 cites W3038928148 @default.
- W2912670129 cites W3141205758 @default.
- W2912670129 cites W3145128584 @default.
- W2912670129 cites W36793001 @default.
- W2912670129 cites W42768900 @default.
- W2912670129 cites W72346910 @default.
- W2912670129 cites W967948971 @default.
- W2912670129 cites W2959121099 @default.
- W2912670129 hasPublicationYear "2019" @default.
- W2912670129 type Work @default.
- W2912670129 sameAs 2912670129 @default.
- W2912670129 citedByCount "1" @default.
- W2912670129 countsByYear W29126701292019 @default.
- W2912670129 crossrefType "posted-content" @default.
- W2912670129 hasAuthorship W2912670129A5005241421 @default.
- W2912670129 hasAuthorship W2912670129A5015265503 @default.
- W2912670129 hasAuthorship W2912670129A5031020748 @default.
- W2912670129 hasAuthorship W2912670129A5052607806 @default.
- W2912670129 hasConcept C101044782 @default.
- W2912670129 hasConcept C118615104 @default.
- W2912670129 hasConcept C129844170 @default.
- W2912670129 hasConcept C134306372 @default.
- W2912670129 hasConcept C134530390 @default.
- W2912670129 hasConcept C136119220 @default.
- W2912670129 hasConcept C190470478 @default.