• DocumentCode
    2274912
  • Title

    PicNIc - Pi-calculus non-interference checker

  • Author

    Crafa, S. ; Mio, M. ; Miculan, M. ; Piazza, C. ; Rossi, S.

  • Author_Institution
    Univ. di Padova, Padova
  • fYear
    2008
  • fDate
    23-27 June 2008
  • Firstpage
    33
  • Lastpage
    38
  • Abstract
    PICNIC is a tool for verifying security properties of systems, namely non-interference properties of processes expressed as terms of the pi-calculus with two security levels and declassification primitives. More precisely, it checks whether inserting a process into two different high contexts no information leakage to the low level observers occurs. These properties are decidable over finite control processes, but decidability can be extended by compositionality also to some infinite state processes. Notably, PICNIC has been developed in Fresh OpsilaCaML, a dialect of CaML with native support for binders and fresh/local names; thus, this work can be seen also as a non-trivial case study about the applicability of these new programming languages.
  • Keywords
    decidability; pi calculus; program verification; security of data; Fresh OCaML; Pi-calculus noninterference checker; PicNIc tool; concurrent system security verification; decidability; declassification primitive; pi-calculus; Calculus; Computer languages; Concrete; Control systems; Information security; Invasive software; Java; Kernel; Process control; Tree graphs;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Application of Concurrency to System Design, 2008. ACSD 2008. 8th International Conference on
  • Conference_Location
    Xian
  • ISSN
    1550-4808
  • Print_ISBN
    978-1-4244-1838-1
  • Electronic_ISBN
    1550-4808
  • Type

    conf

  • DOI
    10.1109/ACSD.2008.4574592
  • Filename
    4574592