• 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