Verifying Probabilistic Correctness in Isabelle with pGCL release_wc22mdzsgrca7abytcpv43d3qe

by David Cock (NICTA and School of Computer Science and Engineering, University of New South Wales)

Released as a article .

2012  

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.
In text/plain format

Archived Files and Locations

application/pdf  269.6 kB
file_cf5lftvlpvcjngk4cnotn4gxga
arxiv.org (repository)
web.archive.org (webarchive)
application/pdf  269.6 kB
file_m7tcsnuhxvfozpw5eqxgwcfeum
archive.org (archive)
Read Archived PDF
Preserved and Accessible
Type  article
Stage   submitted
Date   2012-11-27
Version   v1
Language   en ?
arXiv  1211.6197v1
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
Catalog Record
Revision: 390e2129-42b8-462f-b8fc-d1521a3f205d
API URL: JSON