IMDEA Software

IMDEA initiative

Home > Events > Software Seminar Series > 2011 > Verification of Information Flow and Access Control Policies with Dependent Types

Aleks Nanevski

Tuesday, May 10, 2011

11:00am Meeting room 302 (Mountain View), level 3

Aleks Nanevski, Assistant Research Professor, IMDEA Software Institute

Verification of Information Flow and Access Control Policies with Dependent Types

Abstract:

This talk presents Relational Hoare Type Theory (RHTT), a language and verification system for expressing and verifying rich information flow and access control policies via dependent types. A number of security policies, such as conditional declassification, information erasure, and state-dependent information flow and access control, which have been formalized separately in security literature can all be expressed in RHTT using only standard type-theoretic constructions such as monads, higher-order functions, abstract types, abstract predicates, and modules. RHTT can reason about such policies in the presence of dynamic memory allocation, deallocation, pointer aliasing and arithmetic.