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
Link To Document