马约·奈克;延斯·帕尔斯伯格 相当于模型检查器的类型系统。 （英语） Zbl 1108.68406号 Sagiv，Mooly（编辑），《编程语言和系统》。2005年4月4日至8日在英国爱丁堡举行的第14届欧洲编程研讨会（ESOP 2005），是欧洲软件理论与实践联合会议的一部分。诉讼程序。柏林：施普林格出版社（ISBN 3-540-25435-8/pbk）。计算机科学课堂讲稿3444374-388（2005）。 概要：类型系统和模型检查是程序验证的两种常用方法。它们之间的一个显著区别是，类型系统通常以语法和模块化风格定义，而模型检查通常以语义和全程序风格执行。这两种方法之间的差异使它们相辅相成：类型系统善于解释程序被接受的原因，而模型检查器则擅长解释程序被拒绝的原因。我们提出了一个类型系统，它相当于一个模型检查器，用于验证命令程序的时间安全属性。模型检查器是自然的，可以用任何有限状态抽象方案（如谓词抽象）进行实例化。类型系统也是参数类型，它精确地检查模型检查器接受的那些程序。它使用函数类型捕获流敏感度，使用交集和联合类型捕获上下文敏感度。我们的结果揭示了这两种方法之间的关系，为研究它们的相对表现力提供了一种方法，是朝着在它们之间共享结果迈出的一步，并激发了涉及它们之间相互作用的协同程序分析。有关整个系列，请参见[Zbl 1068.68008号]. 引用于4文件 MSC公司： 68纳米30 软件工程的数学方面（规范、验证、度量、需求等） 60年第68季度 规范和验证（程序逻辑、模型检查等） 软件：SLAM公司;电子稳定控制系统/Java;爆炸;管道 PDF格式BibTeX公司 XML格式引用 \textit{M.Naik}和\textit{J.Palsberg}，莱克特。注释计算。科学。3444374--388（2005年；Zbl 1108.68406） 全文： 内政部