Verification of Dependable Software using SPARK and Isabelle

Author Stefan Berghofer



PDF
Thumbnail PDF

File

OASIcs.SSV.2011.15.pdf
  • Filesize: 429 kB
  • 17 pages

Document Identifiers

Author Details

Stefan Berghofer

Cite As Get BibTex

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) https://doi.org/10.4230/OASIcs.SSV.2011.15

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.

Subject Classification

Keywords
  • Software/Program Verification

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail