Log In Sign Up

Abstract Compilation for Verification of Numerical Accuracy Properties

by   Maxime Jacquemin, et al.

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.


page 1

page 2

page 3

page 4


Enhancing Predicate Pairing with Abstraction for Relational Verification

Relational verification is a technique that aims at proving properties t...

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

Runtime Verification is a lightweight formal verification technique. It ...

Translating Xd-C programs to MSVL programs

C language is one of the most popular languages for software systems. In...

Failure-Directed Program Trimming (Extended Version)

This paper describes a new program simplification technique called progr...

Modular Verification of Interrupt-Driven Software

Interrupts have been widely used in safety-critical computer systems to ...

When Regression Verification Meets CEGAR

Software systems evolve throughout their life cycles. Many revisions are...

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...