威尔默·里奇奥蒂;詹姆斯·切尼 明确审计。 (英语) Zbl 1518.68040号 Fischer,Bernd(ed.)等人,《计算的理论方面——2018年ICTAC》。2018年10月16日至19日,第十五届国际学术讨论会,南非斯特伦博什。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。11187, 376-395 (2018). 摘要:审计单位演算(CAU)是一种类型化的lambda演算,它是在Curry-Howard同构下对Artemov的证明逻辑进行计算解释的结果;它通过提供审计类型来扩展简单类型的lambda演算,审计类型由携带其过去计算历史记录的表达式所占据。与大多数其他审计技术不同,CAU允许在运行时检查跟踪,这是一种一流的操作,应用程序具有安全性、调试性和科学计算的透明性。CAU的有效实现具有挑战性:不仅路径的大小快速增长,而且每次beta降低后都需要对其进行规范化。在本文中,我们研究了如何通过显式替换和显式审计操作来更有效地减少CAU的非类型变体中的术语,最终导出了一个按调用值的抽象机。有关整个系列,请参见[Zbl 1398.68027号]. 引用于1文件 MSC公司: 68甲18 函数编程和lambda演算 03B40型 组合逻辑与lambda演算 03B42号 知识和信念的逻辑(包括信念变化) 关键词:λ-微积分;证明逻辑;经审计的计算;显式替换;抽象机器 PDF格式BibTeX公司 XML格式引用 \textit{W.里奇奥蒂}和\textit{J.切尼},莱克特。注释计算。科学。11187376--395(2018年;Zbl 1518.68040) 全文: 内政部 arXiv公司 链接