基于KeY的程序分析和驗證
2016-05-16 02:01:29夏新凱陳冬火
軟件 2016年3期
夏新凱+陳冬火
摘要：可信性是各安全攸關領域軟件的基礎要求，例如航空航天飛行器控制軟件、核電站控制軟件和交通控制管理軟件等，基于形式化方法的程序驗證和分析是確保軟件正確，具有可信性的重要手段。相比軟件測試，基于定理證明的程序驗證具有語法和語義的嚴格性，和屬性相關的完備性。本文對程序形式化Hoare語義規約和相關的程序邏輯推理規則系統進行了詳細的討論。基于形式化驗證平臺KeY，采用完全自動化和交互式兩種方法，對具有一定規模的，含有循環結構，并且具有實際意義的程序進行驗證。研究證明過程的具體證明策略和方法，尤其是關于循環不變式的規約方法；對KeY的證明效率，先進性和局限性進行評估。endprint
猜你喜歡
開放教育研究(2020年2期)2020-03-31 01:54:14
人大建設(2019年12期)2019-05-21 02:55:44
瞭望東方周刊(2017年42期)2017-12-05 18:49:38
環球時報(2017-03-30)2017-03-30 06:44:45
現代語文(2016年21期)2016-05-25 13:13:44
Coco薇(2016年2期)2016-03-22 02:42:52
中國衛生(2015年3期)2015-11-19 02:53:32
Coco薇(2015年1期)2015-08-13 02:47:34
小雪花·成長指南(2015年4期)2015-05-19 14:47:56
大連民族大學學報(2015年2期)2015-02-27 08:28:11
