Interactive Analysis in FLUCTUAT

نویسندگان

  • Eric Goubault
  • Tristan Le Gall
  • Sylvie Putot
  • Franck Védrine
چکیده

Static analyzers have the invaluable advantage to produce analysis results fully automatically. However, when based on abstract interpretation, they often require fine parameters tuning to succeed on local technical parts in large programs. In such cases, an interactive mode could be appreciable to define some analysis parameters on-the-fly e.g. loop unrolling, partitioning -, but also to identify data that produce a specific warning. We have implemented an interactive analysis in the FLUCTUAT tool analysis tool of numerical C and Ada programs that delivers bounds both for the domains and for the error due to finite precision computation. The analysis in this mode is interruptible and it authorizes on-the-fly definitions of assertions. The analysis is especially interesting to refine the diagnosis of an alarm, either towards a false alarm or a counter-example.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Towards an Industrial Use of FLUCTUAT on Safety-Critical Avionics Software

Most modern safety-critical control programs, such as those embedded in fly-by-wire control systems, perform a lot of floating-point computations. The well-known pitfalls of IEEE 754 arithmetic make stability and accuracy analyses a requirement for this type of software. This need is traditionally addressed through a combination of testing and sophisticated intellectual analyses, but such a pro...

متن کامل

Refining Abstract Interpretation Based Value Analysis with Constraint Programming Techniques

Abstract interpretation based value analysis is a classical approach for verifying programs with floating-point computations. However, state-of-the-art tools compute an over-approximation of the variable values that can be very coarse. In this paper, we show that constraint solvers can significantly refine the approximations computed with abstract interpretation tools. We introduce a hybrid app...

متن کامل

Refining Abstract Interpretation-based Approximations with a Floating-point Constraint Solver

Floating-point arithmetic differs from real arithmetic, which makes programming with floating-point numbers tricky. Estimating the precision of a floating-point computation in a program, i.e., estimating the difference with the result of the same sequence of operations in an idealized real number semantics, is then necessary. Tools like Fluctuat, based on abstract interpretation, have been desi...

متن کامل

HybridFluctuat: A Static Analyzer of Numerical Programs within a Continuous Environment

A new static analyzer is described, based on the analyzer Fluctuat. Its goal is to synthetize invariants for hybrid systems, encompassing a continuous environment described by a system of possibly switched ODEs, and an ANSI C program, in interaction with it. The evolution of the continuous environment is over-approximated using a guaranteed integrator that we developped, and special assertions ...

متن کامل

Refining Abstract Interpretation-based Approximations with Constraint Solvers

Programs with floating-point computations are tricky to develop because floating-point arithmetic differs from real arithmetic and has many counterintuitive properties. A classical approach to verify such programs consists in estimating the precision of floating-point computations with respect to the same sequence of operations in an idealized semantics of real numbers. Tools like Fluctuat—base...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014