Formalisation of a separation micro-kernel for common criteria certification

Andrew Butterfield, David Sanán, Mike Hinchey

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

The project Methods and Tools for On-Board Software Engineering (MTOBSE)1 was a feasibility study into the ability to certify a timespace partitioning kernel aiming at Common Criteria (CC) evaluation assurance level 5+, in conformance with the Separation Kernel Protection Profile (SKPP) [1]. Here we describe the aspects of CC evaluation that involve using formal methods techniques as part of the assurance case. We describe a reference specification we wrote for a Time-Space Partitioning (TSP) operating system kernel, and how we formalised this using the Isabelle/HOL theorem proving framework. We also describe how we obtained a formal Isabelle/HOL model from C code (using XtratuM as a test case), and how this would be related to the formalised specification. We conclude with a discussion of the feasibility and likely cost of such a verification effort, and ideas for the follow-on steps for this activity.

Original languageEnglish
Title of host publicationProceedings of DASIA 2014 - DAta Systems In Aerospace
EditorsL. Ouwehand
PublisherEuropean Space Agency
ISBN (Electronic)9789292212896
Publication statusPublished - 1 Sep 2014
EventDAta Systems In Aerospace, DASIA 2014 - Warsaw, Poland
Duration: 3 Jun 20145 Jun 2014

Publication series

NameEuropean Space Agency, (Special Publication) ESA SP
VolumeSP 725
ISSN (Print)0379-6566

Conference

ConferenceDAta Systems In Aerospace, DASIA 2014
Country/TerritoryPoland
CityWarsaw
Period3/06/145/06/14

Fingerprint

Dive into the research topics of 'Formalisation of a separation micro-kernel for common criteria certification'. Together they form a unique fingerprint.

Cite this