Matches in SemOpenAlex for { <https://semopenalex.org/work/W1427295138> ?p ?o ?g. }
- W1427295138 endingPage "194" @default.
- W1427295138 startingPage "178" @default.
- W1427295138 abstract "Proving quantitative properties of programs, such as bounds on resource usage or information leakage, often leads to verification conditions that involve cardinalities of sets. Existing approaches for dealing with such verification conditions operate by checking cardinality bounds for given formulas. However, they cannot synthesize formulas that satisfy given cardinality constraints, which limits their applicability for inferring cardinality-based inductive arguments. In this paper we present an algorithm for synthesizing formulas for given cardinality constraints, which relies on the theory of counting integer points in symbolic polytopes. We cast our algorithm in terms of a cardinality-constrained interpolation procedure, which we put to work in a solver for recursive Horn clauses with cardinality constraints based on abstraction refinement. We implement our technique and describe its evaluation on a number of representative examples." @default.
- W1427295138 created "2016-06-24" @default.
- W1427295138 creator A5044737952 @default.
- W1427295138 creator A5055000720 @default.
- W1427295138 creator A5085729110 @default.
- W1427295138 date "2015-01-01" @default.
- W1427295138 modified "2023-10-18" @default.
- W1427295138 title "Symbolic Polytopes for Quantitative Interpolation and Verification" @default.
- W1427295138 cites W1480909796 @default.
- W1427295138 cites W1515621470 @default.
- W1427295138 cites W1530375435 @default.
- W1427295138 cites W1563374593 @default.
- W1427295138 cites W1566753159 @default.
- W1427295138 cites W1569142104 @default.
- W1427295138 cites W1590648473 @default.
- W1427295138 cites W17381159 @default.
- W1427295138 cites W1767788337 @default.
- W1427295138 cites W2033084216 @default.
- W1427295138 cites W2038997378 @default.
- W1427295138 cites W2049389441 @default.
- W1427295138 cites W2055545029 @default.
- W1427295138 cites W2058033966 @default.
- W1427295138 cites W2084294613 @default.
- W1427295138 cites W2097151854 @default.
- W1427295138 cites W2108104925 @default.
- W1427295138 cites W2109863363 @default.
- W1427295138 cites W2112969535 @default.
- W1427295138 cites W2116888614 @default.
- W1427295138 cites W2122599614 @default.
- W1427295138 cites W2129740858 @default.
- W1427295138 cites W2140673956 @default.
- W1427295138 cites W2147543317 @default.
- W1427295138 cites W2148890056 @default.
- W1427295138 cites W2158493209 @default.
- W1427295138 cites W2169784622 @default.
- W1427295138 cites W3009252711 @default.
- W1427295138 cites W4235381922 @default.
- W1427295138 cites W4236040576 @default.
- W1427295138 cites W4242321992 @default.
- W1427295138 cites W74317754 @default.
- W1427295138 doi "https://doi.org/10.1007/978-3-319-21690-4_11" @default.
- W1427295138 hasPublicationYear "2015" @default.
- W1427295138 type Work @default.
- W1427295138 sameAs 1427295138 @default.
- W1427295138 citedByCount "4" @default.
- W1427295138 countsByYear W14272951382017 @default.
- W1427295138 countsByYear W14272951382018 @default.
- W1427295138 countsByYear W14272951382019 @default.
- W1427295138 crossrefType "book-chapter" @default.
- W1427295138 hasAuthorship W1427295138A5044737952 @default.
- W1427295138 hasAuthorship W1427295138A5055000720 @default.
- W1427295138 hasAuthorship W1427295138A5085729110 @default.
- W1427295138 hasBestOaLocation W14272951381 @default.
- W1427295138 hasConcept C104114177 @default.
- W1427295138 hasConcept C110251889 @default.
- W1427295138 hasConcept C111472728 @default.
- W1427295138 hasConcept C11413529 @default.
- W1427295138 hasConcept C118615104 @default.
- W1427295138 hasConcept C124101348 @default.
- W1427295138 hasConcept C124304363 @default.
- W1427295138 hasConcept C137800194 @default.
- W1427295138 hasConcept C138885662 @default.
- W1427295138 hasConcept C145691206 @default.
- W1427295138 hasConcept C154945302 @default.
- W1427295138 hasConcept C199360897 @default.
- W1427295138 hasConcept C2777904410 @default.
- W1427295138 hasConcept C2778770139 @default.
- W1427295138 hasConcept C2779639559 @default.
- W1427295138 hasConcept C33923547 @default.
- W1427295138 hasConcept C41008148 @default.
- W1427295138 hasConcept C80444323 @default.
- W1427295138 hasConcept C87117476 @default.
- W1427295138 hasConceptScore W1427295138C104114177 @default.
- W1427295138 hasConceptScore W1427295138C110251889 @default.
- W1427295138 hasConceptScore W1427295138C111472728 @default.
- W1427295138 hasConceptScore W1427295138C11413529 @default.
- W1427295138 hasConceptScore W1427295138C118615104 @default.
- W1427295138 hasConceptScore W1427295138C124101348 @default.
- W1427295138 hasConceptScore W1427295138C124304363 @default.
- W1427295138 hasConceptScore W1427295138C137800194 @default.
- W1427295138 hasConceptScore W1427295138C138885662 @default.
- W1427295138 hasConceptScore W1427295138C145691206 @default.
- W1427295138 hasConceptScore W1427295138C154945302 @default.
- W1427295138 hasConceptScore W1427295138C199360897 @default.
- W1427295138 hasConceptScore W1427295138C2777904410 @default.
- W1427295138 hasConceptScore W1427295138C2778770139 @default.
- W1427295138 hasConceptScore W1427295138C2779639559 @default.
- W1427295138 hasConceptScore W1427295138C33923547 @default.
- W1427295138 hasConceptScore W1427295138C41008148 @default.
- W1427295138 hasConceptScore W1427295138C80444323 @default.
- W1427295138 hasConceptScore W1427295138C87117476 @default.
- W1427295138 hasLocation W14272951381 @default.
- W1427295138 hasLocation W14272951382 @default.
- W1427295138 hasLocation W14272951383 @default.
- W1427295138 hasOpenAccess W1427295138 @default.
- W1427295138 hasPrimaryLocation W14272951381 @default.
- W1427295138 hasRelatedWork W2003959877 @default.
- W1427295138 hasRelatedWork W2105941113 @default.