Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Formally verifying information flow type systems for concurrent and thread systems
Barthe G., Nieto L.  Formal methods in security engineering (Proceedings of the 2004 ACM Conference on Formal Methods in Security Engineering, Washington DC, USA, Oct 29, 2004)13-22.2004.Type:Proceedings
Date Reviewed: Jan 12 2005

This paper is in the area of theory related to concurrency and threading. It is about reasoning noninterference properties in a concurrent programming language with information flow type systems. The work uses the proof assistant Isabelle/HOL to check the noninterference properties. It addresses more general language constructs than earlier works.

Section 1 introduces the noninterference property, and its relation to the security of programs. It describes the problems posed by concurrency in this context, and cites various solutions. After a brief section on Isabelle/HOL, section 3 presents the work formally. The language under consideration is defined. The relevant properties of type systems and operational semantics are presented. The language is an extension of the While language, with parallel and scheduling operators. Section 4 describes theories of the noninterference property of scheduling programs. The fifth section claims that the work demonstrates the use of proof assistance in the verification of type systems of programming languages.

The paper presents useful work in the area of security of concurrent programs. Theories are presented precisely. However, the paper does not provide examples or explanations for the theories, which may make it difficult for nontheoreticians to understand. With respect to machine checking, no experimental setup is described. The work is definitely inspirational for researchers using proof assistants in designing programming languages.

Reviewer:  Maulik A. Dave Review #: CR130649 (0509-1038)
Bookmark and Share
  Featured Reviewer  
 
Type Structure (F.3.3 ... )
 
 
Concurrent, Distributed, And Parallel Languages (D.3.2 ... )
 
 
Metrics (D.2.8 )
 
Would you recommend this review?
yes
no
Other reviews under "Type Structure": Date
Equational type logic
Manca V., Salibra A., Scollo G. (ed) Theoretical Computer Science 77(1-2): 131-159, 1990. Type: Article
Dec 1 1991
Data types over multiple-valued logics
Pigozzi D. Theoretical Computer Science 77(1-2): 161-194, 1990. Type: Article
Aug 1 1992
An algebraically specified language for data directed design
Wagner E. Theoretical Computer Science 77(1-2): 195-219, 1990. Type: Article
Jul 1 1991
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy