Title :
Automation for exception freedom proofs
Author :
Ellis, Bill J. ; Ireland, Andrew
Author_Institution :
Sch. of Math. & Comput. Sci., Heriot-Watt Univ., Edinburg, UK
Abstract :
Run-time errors are typically seen as unacceptable within safety and security critical software. The SPARK approach to the development of high integrity software addresses the problem of run-time errors through the use of formal verification. Proofs are constructed to show that each run-time check will never raise an error, thus proving freedom from run-time exceptions. Here we build upon the success of the SPARK approach by increasing the level of automation that can be achieved in proving freedom from exceptions. Our approach is based upon proof planning and a form of abstract interpretation.
Keywords :
program verification; programming languages; safety-critical software; software architecture; software quality; SPARK approach; abstract interpretation; automation; exception freedom proofs; formal verification; high integrity software; proof planning; run-time errors; run-time exceptions; safety critical software; security critical software; Application software; Automation; Computer errors; Computer languages; Computer security; Formal verification; Hydrogen; Runtime; Software safety; Sparks;
Conference_Titel :
Automated Software Engineering, 2003. Proceedings. 18th IEEE International Conference on
Print_ISBN :
0-7695-2035-9
DOI :
10.1109/ASE.2003.1240334