Matches in SemOpenAlex for { <https://semopenalex.org/work/W4315630873> ?p ?o ?g. }
- W4315630873 endingPage "1307" @default.
- W4315630873 startingPage "1275" @default.
- W4315630873 abstract "This paper presents a theory of non-linear integer/real arithmetic and algorithms for reasoning about this theory. The theory can be conceived of as an extension of linear integer/real arithmetic with a weakly-axiomatized multiplication symbol, which retains many of the desirable algorithmic properties of linear arithmetic. In particular, we show that the conjunctive fragment of the theory can be effectively manipulated (analogously to the usual operations on convex polyhedra, the conjunctive fragment of linear arithmetic). As a result, we can solve the following consequence-finding problem: given a ground formula F , find the strongest conjunctive formula that is entailed by F . As an application of consequence-finding, we give a loop invariant generation algorithm that is monotone with respect to the theory and (in a sense) complete. Experiments show that the invariants generated from the consequences are effective for proving safety properties of programs that require non-linear reasoning." @default.
- W4315630873 created "2023-01-12" @default.
- W4315630873 creator A5018156834 @default.
- W4315630873 creator A5041698482 @default.
- W4315630873 creator A5086744035 @default.
- W4315630873 date "2023-01-09" @default.
- W4315630873 modified "2023-09-28" @default.
- W4315630873 title "When Less Is More: Consequence-Finding in a Weak Theory of Arithmetic" @default.
- W4315630873 cites W118053492 @default.
- W4315630873 cites W1480909796 @default.
- W4315630873 cites W1484559376 @default.
- W4315630873 cites W1489527380 @default.
- W4315630873 cites W1492171827 @default.
- W4315630873 cites W1496681274 @default.
- W4315630873 cites W1497571013 @default.
- W4315630873 cites W1500085611 @default.
- W4315630873 cites W1504751168 @default.
- W4315630873 cites W1515448847 @default.
- W4315630873 cites W1518247129 @default.
- W4315630873 cites W1530375435 @default.
- W4315630873 cites W1552495765 @default.
- W4315630873 cites W1558356971 @default.
- W4315630873 cites W1563374593 @default.
- W4315630873 cites W1582592616 @default.
- W4315630873 cites W1585981132 @default.
- W4315630873 cites W1592751003 @default.
- W4315630873 cites W1603048013 @default.
- W4315630873 cites W1826397376 @default.
- W4315630873 cites W1841626152 @default.
- W4315630873 cites W1967845657 @default.
- W4315630873 cites W1969311876 @default.
- W4315630873 cites W2011495999 @default.
- W4315630873 cites W2018615018 @default.
- W4315630873 cites W2065033812 @default.
- W4315630873 cites W2108911687 @default.
- W4315630873 cites W2109075404 @default.
- W4315630873 cites W2113011069 @default.
- W4315630873 cites W2132661148 @default.
- W4315630873 cites W2145243417 @default.
- W4315630873 cites W2158735282 @default.
- W4315630873 cites W2164778826 @default.
- W4315630873 cites W2171834078 @default.
- W4315630873 cites W2175599263 @default.
- W4315630873 cites W2318268489 @default.
- W4315630873 cites W2398327122 @default.
- W4315630873 cites W2512649355 @default.
- W4315630873 cites W2522017073 @default.
- W4315630873 cites W2571168937 @default.
- W4315630873 cites W2780276625 @default.
- W4315630873 cites W2781303448 @default.
- W4315630873 cites W2899642440 @default.
- W4315630873 cites W2963164018 @default.
- W4315630873 cites W2965351780 @default.
- W4315630873 cites W2969580900 @default.
- W4315630873 cites W3029402327 @default.
- W4315630873 cites W3033865919 @default.
- W4315630873 cites W3137985772 @default.
- W4315630873 cites W3172265307 @default.
- W4315630873 cites W3185017891 @default.
- W4315630873 cites W4225751037 @default.
- W4315630873 cites W4229917934 @default.
- W4315630873 cites W4240837394 @default.
- W4315630873 cites W4248865075 @default.
- W4315630873 cites W4255442211 @default.
- W4315630873 cites W602497127 @default.
- W4315630873 cites W97129115 @default.
- W4315630873 doi "https://doi.org/10.1145/3571237" @default.
- W4315630873 hasPublicationYear "2023" @default.
- W4315630873 type Work @default.
- W4315630873 citedByCount "1" @default.
- W4315630873 countsByYear W43156308732023 @default.
- W4315630873 crossrefType "journal-article" @default.
- W4315630873 hasAuthorship W4315630873A5018156834 @default.
- W4315630873 hasAuthorship W4315630873A5041698482 @default.
- W4315630873 hasAuthorship W4315630873A5086744035 @default.
- W4315630873 hasBestOaLocation W43156308731 @default.
- W4315630873 hasConcept C11413529 @default.
- W4315630873 hasConcept C114614502 @default.
- W4315630873 hasConcept C118615104 @default.
- W4315630873 hasConcept C190470478 @default.
- W4315630873 hasConcept C199360897 @default.
- W4315630873 hasConcept C2524010 @default.
- W4315630873 hasConcept C2776235265 @default.
- W4315630873 hasConcept C2780595030 @default.
- W4315630873 hasConcept C2834757 @default.
- W4315630873 hasConcept C33923547 @default.
- W4315630873 hasConcept C37914503 @default.
- W4315630873 hasConcept C41008148 @default.
- W4315630873 hasConcept C54829058 @default.
- W4315630873 hasConcept C94375191 @default.
- W4315630873 hasConcept C97137487 @default.
- W4315630873 hasConceptScore W4315630873C11413529 @default.
- W4315630873 hasConceptScore W4315630873C114614502 @default.
- W4315630873 hasConceptScore W4315630873C118615104 @default.
- W4315630873 hasConceptScore W4315630873C190470478 @default.
- W4315630873 hasConceptScore W4315630873C199360897 @default.
- W4315630873 hasConceptScore W4315630873C2524010 @default.
- W4315630873 hasConceptScore W4315630873C2776235265 @default.