DocumentCode
1687136
Title
A Tool: Quantitative Analyser for Programs
Author
Mu, Chunyan ; Clark, David
Author_Institution
Sch. of Comput. Sci., Newcastle Univ., Newcastle upon Tyne, UK
fYear
2011
Firstpage
145
Lastpage
146
Abstract
This paper presents a tool for analysing quantified information flow (QIF) for programs written in a core imperative language. The intended application is measuring leakage of secrets. The tool can provide either exact leakage or an upper bound depending on the trade off chosen by the user between exactitude and computation speed. Approximations are created via abstractions derived from partitions on the initial store. We outline the workings of the tool and summarise results derived from running the tool on a range of example programs with either concrete or abstract initial stores.
Keywords
program diagnostics; security of data; abstract initial stores; computation speed; concrete initial stores; core imperative language; exactitude; program quantitative analyser; quantified information flow analysis; secret leakage measurement; Computer science; Concrete; Educational institutions; Probabilistic logic; Probability distribution; Reactive power; Semantics; flow; language; measurement; security; tool;
fLanguage
English
Publisher
ieee
Conference_Titel
Quantitative Evaluation of Systems (QEST), 2011 Eighth International Conference on
Conference_Location
Aachen
Print_ISBN
978-1-4577-0973-9
Type
conf
DOI
10.1109/QEST.2011.25
Filename
6042039
Link To Document