Deriving Safety Cases from Machine-Generated Proofs
Deriving Safety Cases from Machine-Generated Proofs
Proofs provide detailed justification for the validity of claims and are widely used in formal software development methods. However, they are often complex and difficult to understand, because they use machine-oriented formalisms; they may also be based on assumptions that are not justified. This causes concerns about the trustworthiness of using formal proofs as arguments in safety-critical applications. Here, we present an approach to develop safety cases that correspond to formal proofs found by automated theorem provers and reveal the underlying argumentation structure and top-level assumptions. We concentrate on natural deduction proofs and show how to construct the safety cases by covering the proof tree with corresponding safety case fragments.
Basir, Nurlida
dffded1c-37fe-46c1-8e07-ebd474acf37a
Denney, Ewen
cce9ba14-a1fd-4a7b-8e90-fcb234b53e1d
Fischer, Bernd
0c9575e6-d099-47f1-b3a2-2dbc93c53d18
15 August 2009
Basir, Nurlida
dffded1c-37fe-46c1-8e07-ebd474acf37a
Denney, Ewen
cce9ba14-a1fd-4a7b-8e90-fcb234b53e1d
Fischer, Bernd
0c9575e6-d099-47f1-b3a2-2dbc93c53d18
Basir, Nurlida, Denney, Ewen and Fischer, Bernd
(2009)
Deriving Safety Cases from Machine-Generated Proofs.
Workshop on Proof-Carrying Code and Software Certification (PCC'09), Los Angeles, California, United States.
Record type:
Conference or Workshop Item
(Paper)
Abstract
Proofs provide detailed justification for the validity of claims and are widely used in formal software development methods. However, they are often complex and difficult to understand, because they use machine-oriented formalisms; they may also be based on assumptions that are not justified. This causes concerns about the trustworthiness of using formal proofs as arguments in safety-critical applications. Here, we present an approach to develop safety cases that correspond to formal proofs found by automated theorem provers and reveal the underlying argumentation structure and top-level assumptions. We concentrate on natural deduction proofs and show how to construct the safety cases by covering the proof tree with corresponding safety case fragments.
Text
Deriving_Safety_Cases_from_Machine-Generated_Proofs.pdf
- Version of Record
More information
Published date: 15 August 2009
Additional Information:
Event Dates: August 15, 2009
Venue - Dates:
Workshop on Proof-Carrying Code and Software Certification (PCC'09), Los Angeles, California, United States, 2009-08-15
Organisations:
Electronic & Software Systems
Identifiers
Local EPrints ID: 271267
URI: http://eprints.soton.ac.uk/id/eprint/271267
PURE UUID: ef074468-c9ff-49d5-90ed-393bbbaaf568
Catalogue record
Date deposited: 14 Jun 2010 17:13
Last modified: 14 Mar 2024 09:27
Export record
Contributors
Author:
Nurlida Basir
Author:
Ewen Denney
Author:
Bernd Fischer
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