局部推理的足迹第条
作者:Mohammad Raza;菲利普·加德纳
空##空
穆罕默德·拉扎;菲利普·加德纳
关于程序的局部推理利用了通过关注足迹(即访问的资源的一部分)程序。我们解决了正式描述和分析的问题Calcagno,O引入的抽象局部函数的足迹概念赫恩和杨。根据我们的定义,我们证明了脚印是唯一的本地功能完整规范所需的基本元素。我们在局部推理中形式化了小规格说明的概念,并显示对于基础良好的资源模型,总是存在最小的规范它只包括封装外形,还显示了无充分依据的案例。最后,我们使用脚印理论来研究脚印对应最小保险箱的条件状态。我们提出了一种新的RAM模型,与标准模型不同每个程序的足迹对应于最小的安全状态,我们也识别编程基本命令的一般条件为任意模型保证此属性的语言。
卷:第5卷第2期
发布日期:2009年4月24日
进口日期:2008年9月1日
关键词:计算机科学-软件工程,计算机科学-计算机科学中的逻辑,D.2.4,F.3.1