穆罕默德·拉扎;菲利普·加德纳-局部推理中的足迹

lmcs:1118个-计算机科学中的逻辑方法,2009年4月24日,第5卷第2期-https://doi.org/10.2168/LMCS-5(2:4)2009
局部推理的足迹第条

作者:Mohammad Raza;菲利普·加德纳

    关于程序的局部推理利用了通过关注足迹(即访问的资源的一部分)程序。我们解决了正式描述和分析的问题Calcagno,O引入的抽象局部函数的足迹概念赫恩和杨。根据我们的定义,我们证明了脚印是唯一的本地功能完整规范所需的基本元素。我们在局部推理中形式化了小规格说明的概念,并显示对于基础良好的资源模型,总是存在最小的规范它只包括封装外形,还显示了无充分依据的案例。最后,我们使用脚印理论来研究脚印对应最小保险箱的条件状态。我们提出了一种新的RAM模型,与标准模型不同每个程序的足迹对应于最小的安全状态,我们也识别编程基本命令的一般条件为任意模型保证此属性的语言。


    资料来源:arXiv.org:0903.1032
    卷:第5卷第2期
    发布日期:2009年4月24日
    进口日期:2008年9月1日
    关键词:计算机科学-软件工程,计算机科学-计算机科学中的逻辑,D.2.4,F.3.1

    6引用本条的文件

    咨询统计数据

    这一页已经被浏览了1811次。
    本文的PDF已下载340次。