×

明确审计。 (英语) 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号].

MSC公司:

68甲18 函数编程和lambda演算
03B40型 组合逻辑与lambda演算
03B42号 知识和信念的逻辑(包括信念变化)
PDF格式BibTeX公司 XML格式引用