关于程序的局部推理通过关注足迹（程序访问的资源部分）来利用程序中常见的自然局部行为。我们解决了形式化描述和分析Calcagno、O Hearn和Yang提出的抽象局部函数的足迹概念的问题。根据我们的定义，我们证明了封装外形是完整规范局部函数所需的唯一基本元素。
我们在局部推理中形式化了小规格说明的概念，并表明对于基础良好的资源模型，总是存在一个只包括封装外形的最小规格说明，并且还显示了非基础良好的情况下的结果。最后，我们使用足迹理论来研究足迹对应最小安全状态的条件。我们提出了一种新的RAM模型，在该模型中，与标准模型不同，每个程序的足迹对应于最小的安全状态，并且我们还确定了编程语言的基本命令的一般条件，该条件保证了任意模型的这一特性。

评论：LMCS 2009（FOSSACS 2008特别版）

• 68N30：软件工程的数学方面（规范、验证、度量、要求等）