Algorithmic Verification of Intransitive Noninterference for 3-domain Security Policies with a SAT Solver

Authors

Liu Zhifeng, School of Computer Science and Telecommunication Engineering,Jiangsu University,China and School of Electronic Science and Engineering, Nanjing University,ChinaFollow
Zhou Conghua
Ge Yun
Zhang Dong

Author Country (or Countries)

China

Abstract

In this paper we propose an automated verification approach to checking intransitive noninterference for deterministic finite state systems. Our approach is based on the counterexamples search verification strategy, and is conducted in gradual manner. It produces counterexamples of minimal length. Further, we reduce the counterexamples search to propositional satisfiability. For the case that there are no counterexamples, we also introduce the window induction proof method in order to avoid considering unnecessary iterations, and show that the induction proof can be performed by the boolean decision procedure. In addition, based on graph-theoretic properties of systems we propose an over-approximation to the length of the smallest counterexample, and the over-approximation can also be checked by the boolean decision procedure.

Suggested Reviewers

N/A

Recommended Citation

Zhifeng, Liu; Conghua, Zhou; Yun, Ge; and Dong, Zhang (2013) "Algorithmic Verification of Intransitive Noninterference for 3-domain Security Policies with a SAT Solver," Applied Mathematics & Information Sciences: Vol. 07: Iss. 5, Article 21.
Available at: https://digitalcommons.aaru.edu.jo/amis/vol07/iss5/21