DocumentCode :
3619115
Title :
Guaranteed proofs using interval arithmetic
Author :
M. Daumas;G. Melquiond;C. Munoz
Author_Institution :
Ecole Normale Superieure, Lyon, France
fYear :
2005
fDate :
6/27/1905 12:00:00 AM
Firstpage :
188
Lastpage :
195
Abstract :
This paper presents a set of tools for mechanical reasoning of numerical bounds using interval arithmetic. The tools implement two techniques for reducing decorrelation: interval splitting and Taylor´s series expansions. Although the tools are designed for the proof assistant system PVS, expertise on PVS is not required. The ultimate goal of the tools is to provide guaranteed proofs of numerical properties with a minimal human-theorem prover interaction.
Keywords :
"Arithmetic","Decorrelation","Upper bound","Software tools","Mathematics","Numerical analysis","Computer science","Laboratories","Aerospace industry","NASA"
Publisher :
ieee
Conference_Titel :
Computer Arithmetic, 2005. ARITH-17 2005. 17th IEEE Symposium on
ISSN :
1063-6889
Print_ISBN :
0-7695-2366-8
Type :
conf
DOI :
10.1109/ARITH.2005.25
Filename :
1467639
Link To Document :
بازگشت