Kleene Algebra with Tests and the Static Analysis of Programs
Kleene Algebra with Tests and the Static Analysis of Programs
复制标题
Kleene 代数与测试和程序的静态分析
DOI：
--
复制
发表时间：
2003
期刊：
影响因子：
--
通讯作者：
D. Kozen
中科院分区：
文献类型：
--
作者：
D. Kozen
我们提出了一个基于带测试的Kleene代数（KAT）的程序静态分析的通用框架。我们展示了如何KAT可以用来静态验证遵守安全自动机指定的安全策略。我们证明了合理性和完整性的关系解释。我们说明了一个例子，涉及设备驱动程序的正确性的方法。
We propose a general framework for the static analysis of programs based on Kleene algebra with tests (KAT). We show how KAT can be used to statically verify compliance with safety policies specified by security automata. We prove soundness and completeness over relational interpretations. We illustrate the method on an example involving the correctness of a device driver.