TY - GEN
T1 - Interval slopes as a numerical abstract domain for floating-point variables
AU - Chapoutot, Alexandre
PY - 2010/11/12
Y1 - 2010/11/12
N2 - 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.
AB - 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.
U2 - 10.1007/978-3-642-15769-1_12
DO - 10.1007/978-3-642-15769-1_12
M3 - Conference contribution
AN - SCOPUS:78149244434
SN - 3642157688
SN - 9783642157684
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 184
EP - 200
BT - Static Analysis - 17th International Symposium, SAS 2010, Proceedings
T2 - 17th International Static Analysis Symposium, SAS 2010
Y2 - 14 September 2010 through 16 September 2010
ER -