Title :
PicNIc - Pi-calculus non-interference checker
Author :
Crafa, S. ; Mio, M. ; Miculan, M. ; Piazza, C. ; Rossi, S.
Author_Institution :
Univ. di Padova, Padova
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;
Conference_Titel :
Application of Concurrency to System Design, 2008. ACSD 2008. 8th International Conference on
Conference_Location :
Xian
Print_ISBN :
978-1-4244-1838-1
Electronic_ISBN :
1550-4808
DOI :
10.1109/ACSD.2008.4574592