Correctness of Source-Level Safety Policies
Correctness of Source-Level Safety Policies
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.
Program verification, Hoare logic, program safety, code certification, proof-carrying code
3-540-40828-2
894-913
Denney, Ewen
cce9ba14-a1fd-4a7b-8e90-fcb234b53e1d
Fischer, Bernd
0c9575e6-d099-47f1-b3a2-2dbc93c53d18
Araki, Keijiro
e5c785ab-217e-4960-b7da-7eb5a9aa5362
Gnesi, Stefania
31c99bd0-83b5-4ac9-9fe6-ac56e41065c2
Mandrioli, Dino
0787ff35-2fa5-4610-91db-c12869c1ba36
2003
Denney, Ewen
cce9ba14-a1fd-4a7b-8e90-fcb234b53e1d
Fischer, Bernd
0c9575e6-d099-47f1-b3a2-2dbc93c53d18
Araki, Keijiro
e5c785ab-217e-4960-b7da-7eb5a9aa5362
Gnesi, Stefania
31c99bd0-83b5-4ac9-9fe6-ac56e41065c2
Mandrioli, Dino
0787ff35-2fa5-4610-91db-c12869c1ba36
Denney, Ewen and Fischer, Bernd
(2003)
Correctness of Source-Level Safety Policies.
Araki, Keijiro, Gnesi, Stefania and Mandrioli, Dino
(eds.)
FME 2003: Formal Methods, Pisa, Italy.
08 - 14 Sep 2003.
.
Record type:
Conference or Workshop Item
(Paper)
Abstract
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.
More information
Published date: 2003
Additional Information:
Event Dates: September 8-14, 2003
Venue - Dates:
FME 2003: Formal Methods, Pisa, Italy, 2003-09-08 - 2003-09-14
Keywords:
Program verification, Hoare logic, program safety, code certification, proof-carrying code
Organisations:
Electronic & Software Systems
Identifiers
Local EPrints ID: 262358
URI: http://eprints.soton.ac.uk/id/eprint/262358
ISBN: 3-540-40828-2
PURE UUID: 3b91f03e-a855-43bc-8f96-2a9ee14f6ffc
Catalogue record
Date deposited: 12 Apr 2006
Last modified: 14 Mar 2024 07:10
Export record
Contributors
Author:
Ewen Denney
Author:
Bernd Fischer
Editor:
Keijiro Araki
Editor:
Stefania Gnesi
Editor:
Dino Mandrioli
Download statistics
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