罗伯特·艾奇 使用分离逻辑进行摊销资源分析。 （英语） Zbl 1260.68083号 Andrew D.Gordon（编辑），《编程语言和系统》。2010年3月20日至28日在塞浦路斯帕福斯举行的第19届欧洲编程研讨会（ESOP 2010），是欧洲软件理论与实践联合会议（ETAPS 2010）的一部分。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-11956-9/pbk）。计算机科学课堂讲稿6012，85-103（2010）。 总结：霍夫曼和约斯特之后的基于类型的摊销资源分析（其中资源与数据结构的单个元素相关联，并根据线性类型规则分配给程序员）成功地为函数程序提供了具体的资源边界，并为推理提供了良好的支持。在这项工作中，我们通过在分离逻辑中嵌入基于捆绑含义的资源逻辑，将摊销资源分析的思想转换为命令式语言。分离逻辑组件允许我们断言堆上可变数据结构的存在和形状，而资源组件允许我们声明与结构的每个成员关联的资源。我们在一个小型命令式语言上展示了基于Java字节码的逻辑，其中包含过程和可变堆。我们已经将Coq证明助手中的逻辑形式化，并提取了一个经过认证的验证条件生成器。我们在一些例子中演示了该逻辑，包括证明具有循环尾的列表上就地列表反转的终止。有关整个系列，请参见[Zbl 1182.68003号]. 引用于14文件 MSC公司： 68号30 软件工程的数学方面（规范、验证、度量、需求等） 03B70号 计算机科学中的逻辑 68甲18 函数编程和lambda演算 68第05页 数据结构 68吨15 定理证明（演绎、解析等）（MSC2010） 软件：COSTA公司；速度；Coq公司 PDF格式BibTeX公司 XML格式引用 \textit{R.Atkey}，莱克特。票据计算。科学。6012、85-103（2010年；Zbl 1260.68083） 全文： 内政部