DeepAI
Log In Sign Up

Abstract Compilation for Verification of Numerical Accuracy Properties

11/25/2019
by   Maxime Jacquemin, et al.
0

Verification of numerical accuracy properties in modern software remains an important and challenging task. This paper describes an original framework combining different solutions for numerical accuracy. First, we extend an existing runtime verification tool called E-ACSL with rational numbers to monitor accuracy properties at runtime. Second, we present an abstract compiler, FLDCompiler, that performs a source-to-source transformation such that the execution of the resulting program, called an abstract execution, is an abstract interpretation of the initial program. Third, we propose an instrumentation library FLDLib that formally propagates accuracy properties along an abstract execution. While each of these solutions has its own interest, we emphasize the benefits of their combination for an industrial setting. Initial experiments show that the proposed technique can efficiently and soundly analyze the accuracy of industrial programs by restricting the analysis on thin numerical scenarios.

READ FULL TEXT

page 1

page 2

page 3

page 4

09/14/2017

Enhancing Predicate Pairing with Abstraction for Relational Verification

Relational verification is a technique that aims at proving properties t...
10/25/2021

Towards Partial Monitoring: It is Always too Soon to Give Up

Runtime Verification is a lightweight formal verification technique. It ...
08/25/2018

Translating Xd-C programs to MSVL programs

C language is one of the most popular languages for software systems. In...
06/14/2017

Failure-Directed Program Trimming (Extended Version)

This paper describes a new program simplification technique called progr...
09/28/2017

Modular Verification of Interrupt-Driven Software

Interrupts have been widely used in safety-critical computer systems to ...
06/13/2018

When Regression Verification Meets CEGAR

Software systems evolve throughout their life cycles. Many revisions are...
03/27/2019

An Empirical Study on Practicality of Specification Mining Algorithms on a Real-world Application

Dynamic model inference techniques have been the center of many research...