Algorithmic Verification of Noninterference Properties
Ron van der Meyden, Chenyi Zhang · Electronic Notes in Theoretical Computer Science · 2007
The paper discusses the problem of model checking a number of noninterference properties in finite state systems: Noninterference, Nondeducibility on Inputs, Generalised Noninterference, Forward Correctability and Restrictiveness. The complexity of these problems is characterized, and a number of possible heuristics for optimization of the model checking are discussed.