克里斯蒂安·斯卡尔卡;斯科特·史密斯;戴维·范霍恩 高阶程序的类型和跟踪效果。 （英语） Zbl 1142.68020号 J.功能。程序。 18，第2期，179-249（2008）. 摘要：本文展示了如何将类型效应系统与模型检查技术相结合，为高阶程序生成功能强大、可自动验证的程序逻辑。验证的属性基于程序执行期间发生的事件的有序序列，即所谓的事件跟踪。我们的类型和效果系统推断出运行时产生的事件跟踪的保守近似值，并使用模型检查技术验证这些历史的逻辑属性。我们的语言模型基于\（lambda \）-演算。技术成果包括多态类型效应系统的类型推理算法，以及将已知的模型检查技术应用于类型推理算法推断的跟踪效应的方法，允许静态实施基于历史和堆栈的安全机制。类型系统的统一和子类型约束版本都证明了类型安全性结果，确保静态良好类型的程序不包含可能在运行时失败的跟踪事件检查。 引用于9文件 MSC公司： 68甲18 函数编程和lambda演算 第68季度第60季度 规范和验证（程序逻辑、模型检查等） 关键词：模型检查技术;自动验证程序逻辑;\（\lambda\）-微积分 软件：MOPS公司;贝博普 PDF格式BibTeX公司 XML格式引用 \textit{C.Skalka}等人，J.Funct。程序。18，第2号，179--249（2008；Zbl 1142.68020） 全文： 内政部 参考文献： [1] 内政部：10.1145/210184.210187·数字对象标识代码：10.1145/210184.210187 [2] DOI:10.1023/A:1007734417713·兹伯利05471085 ·doi:10.1023/A:1007734417713 [3] 内政部：10.1016/0304-3975（82）90125-6·Zbl 0553.03007号 ·doi:10.1016/0304-3975（82）90125-6 [4] Besson，J.计算。安全。第9页，第217页–（2001年）·Zbl 05430253号 ·doi:10.3233/JCS-2001-9303 [5] 内政部：10.1145/1180475.1180479·Zbl 05459369号 ·数字对象标识代码：10.1145/1180475.1180479 [6] 内政部：10.1145/1134744.1134748·数字对象标识代码：10.1145/1134744.1134748 [7] Bartoletti，FoSSaCS第316页–（2005） [8] Bartoletti，CSFW第211页–（2005） [9] 帕克·塔斯基。数学杂志。第5页，第285页–（1955）·Zbl 0064.26004号 ·doi:10.2140/pjm.1955.5.285 [10] Amtoft、类型和效果系统：并发行为（1999）·doi:10.1142/p132 [11] 内政部：10.1145/288090.288102·doi:10.1145/288090.288102 [12] Burkart，《过程代数手册》第545页–（2001年）·doi:10.1016/B978-044482830-9/50027-8 [13] DOI:10.1016/S1571-0661（04）80779-5·doi:10.1016/S1571-0661（04）80779-5 [14] 内政部：10.1145/353323.353382·Zbl 01935075号 ·数字对象标识代码：10.1145/353323.353382 [15] 皮尔斯，类型和编程语言第22页–（2002） 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。