The University of Southampton
University of Southampton Institutional Repository

Deriving Safety Cases from Machine-Generated Proofs

Record type: Conference or Workshop Item (Paper)

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.

PDF Deriving_Safety_Cases_from_Machine-Generated_Proofs.pdf - Version of Record
Download (73kB)


Basir, Nurlida, Denney, Ewen and Fischer, Bernd (2009) Deriving Safety Cases from Machine-Generated Proofs At Workshop on Proof-Carrying Code and Software Certification (PCC'09), United States.

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), United States, 2009-08-15
Organisations: Electronic & Software Systems


Local EPrints ID: 271267
PURE UUID: ef074468-c9ff-49d5-90ed-393bbbaaf568

Catalogue record

Date deposited: 14 Jun 2010 17:13
Last modified: 18 Jul 2017 06:45

Export record


Author: Nurlida Basir
Author: Ewen Denney
Author: Bernd Fischer

University divisions

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

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton:

ePrints Soton supports OAI 2.0 with a base URL of

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.