Interval slopes as a numerical abstract domain for floating-point variables

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

The design of embedded control systems is mainly done with model-based tools such as Matlab/Simulink. Numerical simulation is the central technique of development and verification of such tools. Floating-point arithmetic, which is well-known to only provide approximated results, is omnipresent in this activity. In order to validate the behaviors of numerical simulations using abstract interpretation-based static analysis, we present, theoretically and with experiments, a new partially relational abstract domain dedicated to floating-point variables. It comes from interval expansion of non-linear functions using slopes and it is able to mimic all the behaviors of the floating-point arithmetic. Hence it is adapted to prove the absence of run-time errors or to analyze the numerical precision of embedded control systems.

Original languageEnglish
Title of host publicationStatic Analysis - 17th International Symposium, SAS 2010, Proceedings
Pages184-200
Number of pages17
DOIs
Publication statusPublished - 12 Nov 2010
Externally publishedYes
Event17th International Static Analysis Symposium, SAS 2010 - Perpignan, France
Duration: 14 Sept 201016 Sept 2010

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6337 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference17th International Static Analysis Symposium, SAS 2010
Country/TerritoryFrance
CityPerpignan
Period14/09/1016/09/10

Fingerprint

Dive into the research topics of 'Interval slopes as a numerical abstract domain for floating-point variables'. Together they form a unique fingerprint.

Cite this