一个关于程序时间性质的验证框架.pdfVIP

第27卷第5期 计算机应用与软件 Vo1．27No．5 2010年 5月 ComputerApplicationsandSoftware Mav2010 一 个关于程序时间性质的验证框架 蒋信予 郭 宇 陈意云 (中国科学技术大学计算机科学与技术系 安徽 合肥 230026) (中国科学技术大学苏州研究院软件安全实验室 江苏 苏州 215123) 摘 要 运行时间是计算机程序的重要性质之一。对于运行时间而言，常用的时间复杂度分析技术基于的是抽象的算法，并非实 际程序。而对于实际程序，大多数程序验证技术则不适合验证运行时间。提出一个运行时间的验证框架以解决这个问题，该框架适 用于实际代码，而同时和复杂度分析一样，具有编程语言无关性。在对运行时间的性质要求较高的场合下，可以用于提高软件的可 靠性。 关键词 运行时间 程序验证 高可信软件 A VERIFICAT