DROPS

Document

DOI: 10.4230/OASIcs.SSV.2011.15

Verification of Dependable Software using SPARK and Isabelle

Authors: Stefan Berghofer

Published in: OASIcs, Volume 24, 6th International Workshop on Systems Software Verification (2012)

Abstract

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.

Cite as

Stefan Berghofer. Verification of Dependable Software using SPARK and Isabelle. In 6th International Workshop on Systems Software Verification. Open Access Series in Informatics (OASIcs), Volume 24, pp. 15-31, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2012)

Copy BibTex To Clipboard

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

Search Results

Documents authored by Berghofer, Stefan

Verification of Dependable Software using SPARK and Isabelle

Abstract

Cite as

Thanks for your feedback!

Could not send message