[CPP'24] VCFloat2: Floating-point error analysis in Coq скачать в хорошем качестве

[CPP'24] VCFloat2: Floating-point error analysis in Coq

[CPP'24] VCFloat2: Floating-point error analysis in Coq Andrew W. Appel, Ariel E. Kellison VCFloat2: Floating-Point Error Analysis in Coq (Video, CPP 2024) Andrew W. Appel and Ariel E. Kellison (Princeton University, USA; Cornell University, USA) Abstract: The development of sound and efficient tools that automatically perform floating-point round-off error analysis is an active area of research with applications to embedded systems and scientific computing. In this paper we describe VCFloat2, a novel extension to the VCFloat tool for verifying floating-point C programs in Coq. Like VCFloat1, VCFloat2 soundly and automatically computes round-off error bounds on floating-point expressions, but does so to higher accuracy; with better performance; with more generality for nonstandard number formats; with the ability to reason about external (user-defined or library) functions; and with improved modularity for interfacing with other program verification tools in Coq. We evaluate the performance of VCFloat2 using common benchmarks; compared to other state-of-the art tools, VCFloat2 computes competitive error bounds and transparent certificates that require less time for verification. Article: https://doi.org/10.1145/3636501.3636953 ORCID: https://orcid.org/0000-0001-6009-0325, https://orcid.org/0000-0003-3177-7958 Video Tags: floating point, round-off error analysis, poplws24cppmain-p38-p, doi:10.1145/3636501.3636953, orcid:0000-0001-6009-0325, orcid:0000-0003-3177-7958 Presentation at the CPP 2024 conference, January 15-16, 2024, https://popl24.sigplan.org/home/CPP-2024 Sponsored by ACM SIGPLAN, ACM SIGACT, ACM SIGLOG,