License: Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported license (CC BY-NC-ND 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/OASIcs.SSV.2011.15
URN: urn:nbn:de:0030-drops-35876
Go to the corresponding OASIcs Volume Portal

Berghofer, Stefan

Verification of Dependable Software using SPARK and Isabelle

3.pdf (0.4 MB)


We present a link between the interactive proof assistant Isabelle/HOL and the SPARK/Ada tool suite for the verification of high-integrity software. Using this link, we can tackle verification
problems that are beyond reach of the proof tools currently available for Spark. To demonstrate that our methodology is suitable for real-world applications, we show how it can be used to verify
an efficient library for big numbers. This library is then used as a basis for an implementation of the RSA public-key encryption algorithm in SPARK/Ada.

BibTeX - Entry

  author =	{Stefan Berghofer},
  title =	{{Verification of Dependable Software using SPARK and Isabelle}},
  booktitle =	{6th International Workshop on Systems Software Verification},
  pages =	{15--31},
  series =	{OpenAccess Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-36-1},
  ISSN =	{2190-6807},
  year =	{2012},
  volume =	{24},
  editor =	{J{\"o}rg Brauer and Marco Roveri and Hendrik Tews},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{},
  URN =		{urn:nbn:de:0030-drops-35876},
  doi =		{10.4230/OASIcs.SSV.2011.15},
  annote =	{Keywords: Software/Program Verification}

Keywords: Software/Program Verification
Collection: 6th International Workshop on Systems Software Verification
Issue Date: 2012
Date of publication: 13.07.2012

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI