Matches in SemOpenAlex for { <https://semopenalex.org/work/W2899860906> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2899860906 endingPage "530" @default.
- W2899860906 startingPage "505" @default.
- W2899860906 abstract "Our concern is the modular development of a certified static analyzer in the Coq proof assistant. We focus on the extension of the Verified Polyhedra Library—a certified abstract domain of convex polyhedra—with a linearization procedure to handle polynomial guards. Based on ring rewriting strategies and interval arithmetic, this procedure partitions the variable space to infer precise affine terms which over-approximate polynomials. In order to help formal development, we propose a proof framework, embedded in Coq, that implements a refinement calculus. It is dedicated to the certification of parts of the analyzer—like our linearization procedure—whose correctness does not depend on the implementation of the underlying certified abstract domain. Like standard refinement calculi, it introduces data-refinement diagrams. These diagrams relate “abstract states” computed by the analyzer to “concrete states” of the input program. However, our notions of “specification” and “implementation” are exchanged w.r.t. standard uses: the “specification” (computing on “concrete states”) refines the “implementation” (computing on “abstract states”). Our stepwise refinements of specifications hide several low-level aspects of the computations on abstract domains. In particular, they ignore that the latter may use hints from external untrusted imperative oracles (e.g. a linear programming solver). Moreover, refinement proofs are naturally simplified thanks to computations of weakest preconditions. Using our refinement calculus, we elegantly define our partitioning procedure with a continuation-passing style, thus avoiding an explicit datatype of partitions. This illustrates that our framework is convenient to prove the correctness of such higher-order imperative computations on abstract domains." @default.
- W2899860906 created "2018-11-16" @default.
- W2899860906 creator A5016202583 @default.
- W2899860906 creator A5069645466 @default.
- W2899860906 date "2018-11-10" @default.
- W2899860906 modified "2023-09-25" @default.
- W2899860906 title "Refinement to Certify Abstract Interpretations: Illustrated on Linearization for Polyhedra" @default.
- W2899860906 cites W1515906028 @default.
- W2899860906 cites W1526792518 @default.
- W2899860906 cites W1532465792 @default.
- W2899860906 cites W1567380020 @default.
- W2899860906 cites W1754158197 @default.
- W2899860906 cites W1921152384 @default.
- W2899860906 cites W1966571454 @default.
- W2899860906 cites W2023035194 @default.
- W2899860906 cites W2037009101 @default.
- W2899860906 cites W2043100293 @default.
- W2899860906 cites W2066210260 @default.
- W2899860906 cites W2073330885 @default.
- W2899860906 cites W2080575293 @default.
- W2899860906 cites W2120065196 @default.
- W2899860906 cites W2132661148 @default.
- W2899860906 cites W2136202785 @default.
- W2899860906 cites W2140960438 @default.
- W2899860906 cites W2153532376 @default.
- W2899860906 cites W2156268797 @default.
- W2899860906 cites W2296148279 @default.
- W2899860906 cites W1571848803 @default.
- W2899860906 cites W2143848809 @default.
- W2899860906 doi "https://doi.org/10.1007/s10817-018-9492-2" @default.
- W2899860906 hasPublicationYear "2018" @default.
- W2899860906 type Work @default.
- W2899860906 sameAs 2899860906 @default.
- W2899860906 citedByCount "0" @default.
- W2899860906 crossrefType "journal-article" @default.
- W2899860906 hasAuthorship W2899860906A5016202583 @default.
- W2899860906 hasAuthorship W2899860906A5069645466 @default.
- W2899860906 hasBestOaLocation W28998609062 @default.
- W2899860906 hasConcept C108710211 @default.
- W2899860906 hasConcept C11413529 @default.
- W2899860906 hasConcept C134306372 @default.
- W2899860906 hasConcept C136119220 @default.
- W2899860906 hasConcept C199360897 @default.
- W2899860906 hasConcept C202444582 @default.
- W2899860906 hasConcept C203265346 @default.
- W2899860906 hasConcept C2524010 @default.
- W2899860906 hasConcept C33923547 @default.
- W2899860906 hasConcept C36503486 @default.
- W2899860906 hasConcept C41008148 @default.
- W2899860906 hasConcept C54829058 @default.
- W2899860906 hasConcept C55439883 @default.
- W2899860906 hasConcept C80444323 @default.
- W2899860906 hasConceptScore W2899860906C108710211 @default.
- W2899860906 hasConceptScore W2899860906C11413529 @default.
- W2899860906 hasConceptScore W2899860906C134306372 @default.
- W2899860906 hasConceptScore W2899860906C136119220 @default.
- W2899860906 hasConceptScore W2899860906C199360897 @default.
- W2899860906 hasConceptScore W2899860906C202444582 @default.
- W2899860906 hasConceptScore W2899860906C203265346 @default.
- W2899860906 hasConceptScore W2899860906C2524010 @default.
- W2899860906 hasConceptScore W2899860906C33923547 @default.
- W2899860906 hasConceptScore W2899860906C36503486 @default.
- W2899860906 hasConceptScore W2899860906C41008148 @default.
- W2899860906 hasConceptScore W2899860906C54829058 @default.
- W2899860906 hasConceptScore W2899860906C55439883 @default.
- W2899860906 hasConceptScore W2899860906C80444323 @default.
- W2899860906 hasFunder F4320338352 @default.
- W2899860906 hasIssue "4" @default.
- W2899860906 hasLocation W28998609061 @default.
- W2899860906 hasLocation W28998609062 @default.
- W2899860906 hasLocation W28998609063 @default.
- W2899860906 hasLocation W28998609064 @default.
- W2899860906 hasLocation W28998609065 @default.
- W2899860906 hasLocation W28998609066 @default.
- W2899860906 hasLocation W28998609067 @default.
- W2899860906 hasLocation W28998609068 @default.
- W2899860906 hasOpenAccess W2899860906 @default.
- W2899860906 hasPrimaryLocation W28998609061 @default.
- W2899860906 hasRelatedWork W1575371466 @default.
- W2899860906 hasRelatedWork W1997440650 @default.
- W2899860906 hasRelatedWork W2113181166 @default.
- W2899860906 hasRelatedWork W2116536633 @default.
- W2899860906 hasRelatedWork W2950028700 @default.
- W2899860906 hasRelatedWork W2957710066 @default.
- W2899860906 hasRelatedWork W3033256385 @default.
- W2899860906 hasRelatedWork W4288281293 @default.
- W2899860906 hasRelatedWork W4301176064 @default.
- W2899860906 hasRelatedWork W787793384 @default.
- W2899860906 hasVolume "62" @default.
- W2899860906 isParatext "false" @default.
- W2899860906 isRetracted "false" @default.
- W2899860906 magId "2899860906" @default.
- W2899860906 workType "article" @default.