C.A.R.霍尔。 验证编译器,对计算研究来说是一个巨大的挑战。 (英语) Zbl 1111.68395号 Cousot,Radhia(编辑),验证,模型检查和抽象解释。第六届国际会议,VMCAI 2005,巴黎,法国,2005年1月17日至19日。诉讼程序。柏林:施普林格出版社(ISBN 3-540-24297-X/pbk)。计算机科学讲座笔记3385,78(2005)。 概要:程序验证的思想可以追溯到图灵和冯·诺依曼,他们引入了断言的概念,作为程序部分之间接口的规范。机械定理证明的思想可以追溯到莱布尼茨;自那以后,麦卡锡、米尔纳和许多其他人在现代计算机上进行了实践探索。1969年,詹姆斯·C·金(James C.King)在卡内基理工学院(Carnegie Institute of Technology)提交了一篇博士论文,主题是将这两种技术结合在一起的“程序验证器”(program verifier)。早期的自动程序验证尝试为时过早。但在过去的35年里,无论是在硬件能力方面,还是在用于验证的软件技术方面,都取得了很大进展。我认为,自动验证编译器的新挑战可以为本次会议中所有感兴趣的技术的交互、交叉受精、进步和实验评估提供重点。也许通过国际社会的共同努力,我们也许能够在吉姆·金提出这一挑战50年后迎接这一挑战。我们只有十五年的时间来做这件事。有关整个系列,请参见[Zbl 1069.68003号]. 引用于1审查引用于1文件 MSC公司: 68N20型 编译与解释理论 第68季度第60季度 规范和验证(程序逻辑、模型检查等) 软件:糠 PDF格式BibTeX公司 XML格式引用 \textit{C.A.R.Hoare},莱克特。票据计算。科学。3385,78(2005年;Zbl 1111.68395) 全文: 内政部