信息流安全的无状态代码模型检验
Stateless Code Model Checking of Information Flow Security
摘要:
观察确定性是多线程程序的一个安全属性,它描述了多线程程序的安全信息流。大多数用于验证观测确定性的方法都是基于类型系统或传统的模型检验技术。传统的模型检测器是有状态的,并且经常验证通常手动构建的系统模型。由于这些方法都是基于状态模型检验的,因此都面临着状态空间爆炸的问题。为了验证和测试计算机程序,无状态代码模型检验比传统技术更合适。它是对大型复杂并发程序进行系统测试和探索其状态空间的有效方法。本文提出了一种新的并发程序信息流安全性验证方法。我们第一次使用无状态代码模型检验来验证观察确定性。
英文摘要:
Observational determinism is a security property that characterizes secure information flow for multithreaded programs. Most of the methods that have been used to verify observational determinism are based on either type systems or conventional model checking techniques. A conventional model checker is stateful and often verifies a system model usually constructed manually. As these methods are based on stateful model checking, they are confronted with the state space explosion problem. In order to verify and test computer programs, stateless code model checking is more appropriate than conventional techniques. It is an effective method for systematic testing of large and complicated concurrent programs, and for exploring the state space of such programs. In this paper, we propose a new method for verifying information flow security in concurrent programs. For the first time, we use stateless code model checking to verify observational determinism.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。