Skip to main content

TS

Verifying probabilistic correctness in Isabelle with pGCL

Authors

David Cock

NICTA

UNSW

Abstract

This paper presents a formalisation of pGCL in Isabelle/HOL. Using a shallow embedding, we demonstrate close integration with existing automation support. We demonstrate the facility with which the model can be extended to incorporate existing results, including those of the L4.verified project. We motivate the applicability of the formalism to the mechanical verification of probabilistic security properties, including the effectiveness of side-channel countermeasures in real systems.

BibTeX Entry

  @inproceedings{Cock_12,
    doi              = {10.4204/EPTCS.102.15},
    author           = {Cock, David},
    month            = nov,
    slides           = {http://ts.data61.csiro.au/publications/nicta_slides/6313.pdf},
    year             = {2012},
    keywords         = {pgcl isabelle probability verification},
    title            = {Verifying Probabilistic Correctness in {Isabelle} with {pGCL}},
    booktitle        = {Proceedings of the 7th Systems Software Verification},
    pages            = {1--10},
    address          = {Sydney, Australia}
  }

Download

Served by Apache on Linux on seL4.