形式化静态分析中用到的实现技术

卖贝商城 2014-11-10 11:44:56 555

　　形式化静态分析中用到的实现技术

　　模型检查假设系统是有限状态的、或者可以通过抽象归结为有限状态。

　　抽象解释将每条语句的影响模型化为一个抽象机器的状态。相比实际系统，抽象机器更简单更容易分析，但其代价是丧失了分析的完备性(并不是原始系统中的每种性质在抽象机器中都是保留的)。抽象解释当且仅当抽象机器中的每一个性质都能与原始系统中的性质正确映射时，才被称作可靠(sound)的。

　　断言在霍恩逻辑中首次被提出。目前存在一些针对特定程序设计语言的工具，例如ESC/JAVA和ESC/JAVA2中分别使用的SPARK语言和JML语言。文章由，企业建站程序http://www.netshop168.com/,整理发布。