inria-00602266, version 1
Proving Floating-Point Numerical Programs by Analysis of their Assembly Code
Nguyen Thi Minh Tuyen
1, 2Claude Marché
1, 2
N° RR-7655 (2011)
Abstract: We present an approach for proving behavioral properties of numerical programs by analyzing their compiled assembly code. We focus on the issues and traps that may arise on floating-point computations. Direct analysis of the assembly code allows to accurately take into account architecture- or compiler-dependent features such as the possible use of extended precision registers. The approach is implemented on top of the generic \Why platform for deductive verification, which allows us to perform experiments where proofs are discharged by combining several back-end automatic provers.
- 1: PROVAL (INRIA Saclay - Ile de France)
- INRIA – Université Paris XI - Paris Sud – CNRS : UMR
- 2: Laboratoire de Recherche en Informatique (LRI)
- CNRS : UMR8623 – Université Paris XI - Paris Sud
- Domain : Computer Science/Logic in Computer Science
- Keywords : Formal Specification – Proof – assembly code – floating-point computations
- Internal note : RR-7655
- inria-00602266, version 1
- http://hal.inria.fr/inria-00602266
- oai:hal.inria.fr:inria-00602266
- From: Claude Marché
- Submitted on: Tuesday, 21 June 2011 21:57:18
- Updated on: Wednesday, 22 June 2011 12:02:58






Associated documents
Export