Matches in SemOpenAlex for { <https://semopenalex.org/work/W3115076626> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W3115076626 endingPage "53" @default.
- W3115076626 startingPage "1" @default.
- W3115076626 abstract "Verification of C++ programs has seen considerable progress in several areas, but not for programs that use these languages' mathematical libraries. The reason is that all libraries in widespread use come with no guarantees about the computed results. This would seem to prevent any attempt at formal verification of programs that use them: without a specification for the functions, no conclusion can be drawn statically about the behavior of the program. We propose an alternative to surrender. We introduce a pragmatic approach that leverages the fact that most math.h/cmath functions are almost piecewise monotonic: as we discovered through exhaustive testing, they may have glitches, often of very small size and in small numbers. We develop interval refinement techniques for such functions based on a modified dichotomic search, that enable verification via symbolic execution based model checking, abstract interpretation, and test data generation. Our refinement algorithms are the first in the literature to be able to handle non-correctly rounded function implementations, enabling verification in the presence of the most common implementations. We experimentally evaluate our approach on real-world code, showing its ability to detect or rule out anomalous behaviors." @default.
- W3115076626 created "2021-01-05" @default.
- W3115076626 creator A5012696127 @default.
- W3115076626 creator A5057370941 @default.
- W3115076626 creator A5090191859 @default.
- W3115076626 creator A5090195630 @default.
- W3115076626 date "2020-12-31" @default.
- W3115076626 modified "2023-10-16" @default.
- W3115076626 title "A Practical Approach to Verification of Floating-Point C/C++ Programs with math.h/cmath Functions" @default.
- W3115076626 cites W1509799206 @default.
- W3115076626 cites W1670181694 @default.
- W3115076626 cites W1990426442 @default.
- W3115076626 cites W1999470254 @default.
- W3115076626 cites W2040832338 @default.
- W3115076626 cites W2042619750 @default.
- W3115076626 cites W2062873592 @default.
- W3115076626 cites W2066536303 @default.
- W3115076626 cites W2101512909 @default.
- W3115076626 cites W2101629181 @default.
- W3115076626 cites W2130084210 @default.
- W3115076626 cites W2154897437 @default.
- W3115076626 cites W2179627363 @default.
- W3115076626 cites W2227234579 @default.
- W3115076626 cites W2299696796 @default.
- W3115076626 cites W2323765186 @default.
- W3115076626 cites W2472899067 @default.
- W3115076626 cites W2554131156 @default.
- W3115076626 cites W3004666113 @default.
- W3115076626 doi "https://doi.org/10.1145/3410875" @default.
- W3115076626 hasPublicationYear "2020" @default.
- W3115076626 type Work @default.
- W3115076626 sameAs 3115076626 @default.
- W3115076626 citedByCount "1" @default.
- W3115076626 countsByYear W31150766262022 @default.
- W3115076626 crossrefType "journal-article" @default.
- W3115076626 hasAuthorship W3115076626A5012696127 @default.
- W3115076626 hasAuthorship W3115076626A5057370941 @default.
- W3115076626 hasAuthorship W3115076626A5090191859 @default.
- W3115076626 hasAuthorship W3115076626A5090195630 @default.
- W3115076626 hasBestOaLocation W31150766262 @default.
- W3115076626 hasConcept C110251889 @default.
- W3115076626 hasConcept C11413529 @default.
- W3115076626 hasConcept C134306372 @default.
- W3115076626 hasConcept C14036430 @default.
- W3115076626 hasConcept C164660894 @default.
- W3115076626 hasConcept C177264268 @default.
- W3115076626 hasConcept C199360897 @default.
- W3115076626 hasConcept C26713055 @default.
- W3115076626 hasConcept C2776760102 @default.
- W3115076626 hasConcept C2777904410 @default.
- W3115076626 hasConcept C2779639559 @default.
- W3115076626 hasConcept C33923547 @default.
- W3115076626 hasConcept C41008148 @default.
- W3115076626 hasConcept C72169020 @default.
- W3115076626 hasConcept C78458016 @default.
- W3115076626 hasConcept C80444323 @default.
- W3115076626 hasConcept C86803240 @default.
- W3115076626 hasConceptScore W3115076626C110251889 @default.
- W3115076626 hasConceptScore W3115076626C11413529 @default.
- W3115076626 hasConceptScore W3115076626C134306372 @default.
- W3115076626 hasConceptScore W3115076626C14036430 @default.
- W3115076626 hasConceptScore W3115076626C164660894 @default.
- W3115076626 hasConceptScore W3115076626C177264268 @default.
- W3115076626 hasConceptScore W3115076626C199360897 @default.
- W3115076626 hasConceptScore W3115076626C26713055 @default.
- W3115076626 hasConceptScore W3115076626C2776760102 @default.
- W3115076626 hasConceptScore W3115076626C2777904410 @default.
- W3115076626 hasConceptScore W3115076626C2779639559 @default.
- W3115076626 hasConceptScore W3115076626C33923547 @default.
- W3115076626 hasConceptScore W3115076626C41008148 @default.
- W3115076626 hasConceptScore W3115076626C72169020 @default.
- W3115076626 hasConceptScore W3115076626C78458016 @default.
- W3115076626 hasConceptScore W3115076626C80444323 @default.
- W3115076626 hasConceptScore W3115076626C86803240 @default.
- W3115076626 hasIssue "1" @default.
- W3115076626 hasLocation W31150766261 @default.
- W3115076626 hasLocation W31150766262 @default.
- W3115076626 hasLocation W31150766263 @default.
- W3115076626 hasOpenAccess W3115076626 @default.
- W3115076626 hasPrimaryLocation W31150766261 @default.
- W3115076626 hasRelatedWork W1527925700 @default.
- W3115076626 hasRelatedWork W1549714654 @default.
- W3115076626 hasRelatedWork W198136691 @default.
- W3115076626 hasRelatedWork W1984757784 @default.
- W3115076626 hasRelatedWork W2070453546 @default.
- W3115076626 hasRelatedWork W2171153670 @default.
- W3115076626 hasRelatedWork W2565061727 @default.
- W3115076626 hasRelatedWork W2565568938 @default.
- W3115076626 hasRelatedWork W2769062499 @default.
- W3115076626 hasRelatedWork W4317000347 @default.
- W3115076626 hasVolume "30" @default.
- W3115076626 isParatext "false" @default.
- W3115076626 isRetracted "false" @default.
- W3115076626 magId "3115076626" @default.
- W3115076626 workType "article" @default.