Correctness of Source-Level Safety Policies

Denney, Ewen and Fischer, Bernd (2003) Correctness of Source-Level Safety Policies. In, FME 2003: Formal Methods, Pisa, Italy, 08 - 14 Sep 2003. Springer Verlag, 894-913.


[img] PDF
Download (204Kb)


Program certification techniques formally show that programs satisfy certain safety policies. They rely on the correctness of the safety policy which has to be established externally. In this paper we investigate an approach to show the correctness of safety policies which are formulated as a set of Hoare-style inference rules on the source code level. We develop a framework which is generic with respect to safety policies and which allows us to establish that proving the safety of a program statically guarantees dynamic safety, i.e., that the program never violates the safety property during its execution. We demonstrate our framework by proving safety policies for memory access safety and memory read/write limitations to be sound and complete. Finally, we formulate a set of generic safety inference rules which serve as the blueprint for the implementation of a verification condition generator which can be parameterized with different safety policies, and identify conditions on appropriate safety policies.

Item Type: Conference or Workshop Item (Paper)
Additional Information: Event Dates: September 8-14, 2003
ISBNs: 3540408282
Keywords: Program verification, Hoare logic, program safety, code certification, proof-carrying code
Divisions : Faculty of Physical Sciences and Engineering > Electronics and Computer Science > Electronic & Software Systems
ePrint ID: 262358
Accepted Date and Publication Date:
Date Deposited: 12 Apr 2006
Last Modified: 31 Mar 2016 14:05
Further Information:Google Scholar

Actions (login required)

View Item View Item

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics