Matches in SemOpenAlex for { <https://semopenalex.org/work/W4283836353> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W4283836353 abstract "We give a process for verifying numerical programs against their functional specifications. Our implementation is capable of automatically verifying programs against tight error bounds featuring common elementary functions. We demonstrate and evaluate our implementation on several examples, yielding the first fully verified SPARK implementations of the sine and square root functions. The process integrates existing tools using a series of transformations and derivations, building on the proving process in SPARK where Why3 produces Verification Conditions (VCs) and tools such as SMT solvers attempt to verify them. We add steps aimed specifically at VCs that contain inequalities with both floating-point operations and exact real functions. PropaFP is our open-source implementation of these steps. The steps include symbolic simplifications, deriving bounds via interval arithmetic, and safely replacing floating-point operations with exact operations, utilizing tools such as FPTaylor or Gappa to bound the compound rounding errors of expressions. Finally, the VCs are passed to provers such as dReal, MetiTarski or LPPaver which attempt to complete the proof or suggest possible counter-examples." @default.
- W4283836353 created "2022-07-07" @default.
- W4283836353 creator A5042998492 @default.
- W4283836353 creator A5058444540 @default.
- W4283836353 date "2022-07-02" @default.
- W4283836353 modified "2023-10-18" @default.
- W4283836353 title "Auto-active Verification of Floating-point Programs via Nonlinear Real Provers" @default.
- W4283836353 doi "https://doi.org/10.48550/arxiv.2207.00921" @default.
- W4283836353 hasPublicationYear "2022" @default.
- W4283836353 type Work @default.
- W4283836353 citedByCount "0" @default.
- W4283836353 crossrefType "posted-content" @default.
- W4283836353 hasAuthorship W4283836353A5042998492 @default.
- W4283836353 hasAuthorship W4283836353A5058444540 @default.
- W4283836353 hasBestOaLocation W42838363531 @default.
- W4283836353 hasConcept C111919701 @default.
- W4283836353 hasConcept C11413529 @default.
- W4283836353 hasConcept C114614502 @default.
- W4283836353 hasConcept C121332964 @default.
- W4283836353 hasConcept C134306372 @default.
- W4283836353 hasConcept C136625980 @default.
- W4283836353 hasConcept C137231763 @default.
- W4283836353 hasConcept C158622935 @default.
- W4283836353 hasConcept C182408441 @default.
- W4283836353 hasConcept C186661526 @default.
- W4283836353 hasConcept C191252586 @default.
- W4283836353 hasConcept C199360897 @default.
- W4283836353 hasConcept C2524010 @default.
- W4283836353 hasConcept C26713055 @default.
- W4283836353 hasConcept C2778067643 @default.
- W4283836353 hasConcept C2781215313 @default.
- W4283836353 hasConcept C28719098 @default.
- W4283836353 hasConcept C33923547 @default.
- W4283836353 hasConcept C34388435 @default.
- W4283836353 hasConcept C35912277 @default.
- W4283836353 hasConcept C41008148 @default.
- W4283836353 hasConcept C62520636 @default.
- W4283836353 hasConcept C84211073 @default.
- W4283836353 hasConcept C94375191 @default.
- W4283836353 hasConcept C98045186 @default.
- W4283836353 hasConceptScore W4283836353C111919701 @default.
- W4283836353 hasConceptScore W4283836353C11413529 @default.
- W4283836353 hasConceptScore W4283836353C114614502 @default.
- W4283836353 hasConceptScore W4283836353C121332964 @default.
- W4283836353 hasConceptScore W4283836353C134306372 @default.
- W4283836353 hasConceptScore W4283836353C136625980 @default.
- W4283836353 hasConceptScore W4283836353C137231763 @default.
- W4283836353 hasConceptScore W4283836353C158622935 @default.
- W4283836353 hasConceptScore W4283836353C182408441 @default.
- W4283836353 hasConceptScore W4283836353C186661526 @default.
- W4283836353 hasConceptScore W4283836353C191252586 @default.
- W4283836353 hasConceptScore W4283836353C199360897 @default.
- W4283836353 hasConceptScore W4283836353C2524010 @default.
- W4283836353 hasConceptScore W4283836353C26713055 @default.
- W4283836353 hasConceptScore W4283836353C2778067643 @default.
- W4283836353 hasConceptScore W4283836353C2781215313 @default.
- W4283836353 hasConceptScore W4283836353C28719098 @default.
- W4283836353 hasConceptScore W4283836353C33923547 @default.
- W4283836353 hasConceptScore W4283836353C34388435 @default.
- W4283836353 hasConceptScore W4283836353C35912277 @default.
- W4283836353 hasConceptScore W4283836353C41008148 @default.
- W4283836353 hasConceptScore W4283836353C62520636 @default.
- W4283836353 hasConceptScore W4283836353C84211073 @default.
- W4283836353 hasConceptScore W4283836353C94375191 @default.
- W4283836353 hasConceptScore W4283836353C98045186 @default.
- W4283836353 hasLocation W42838363531 @default.
- W4283836353 hasOpenAccess W4283836353 @default.
- W4283836353 hasPrimaryLocation W42838363531 @default.
- W4283836353 hasRelatedWork W1496637154 @default.
- W4283836353 hasRelatedWork W1633207239 @default.
- W4283836353 hasRelatedWork W2073750546 @default.
- W4283836353 hasRelatedWork W2080666584 @default.
- W4283836353 hasRelatedWork W2234346873 @default.
- W4283836353 hasRelatedWork W2254293222 @default.
- W4283836353 hasRelatedWork W2327954927 @default.
- W4283836353 hasRelatedWork W241785710 @default.
- W4283836353 hasRelatedWork W288218938 @default.
- W4283836353 hasRelatedWork W4283836353 @default.
- W4283836353 isParatext "false" @default.
- W4283836353 isRetracted "false" @default.
- W4283836353 workType "article" @default.