×

基于经验证的千年发展目标系统,将千年发展计划和总部正式联系起来。 (英语) 兹比尔1057.68637

迈克尔·巴特勒(编辑)等人,《综合形式方法》。第三届国际会议,IFM 2002,芬兰图尔库,2002年5月15日至18日。诉讼程序。柏林:施普林格出版社(ISBN 3-540-43703-7)。莱克特。注释计算。科学。2335, 205-224 (2002).
摘要:我们描述了一种将符号状态枚举系统和基于前者的验证版本的定理证明系统进行形式化链接的方法。它是使用千年发展目标系统和HOL系统的简化版本实现的。首先,我们验证了千年发展目标系统简化版本的正确性。我们已经确保程序的语义以其翻译形式保留下来。其次,我们基于导入定理在MDG系统和HOL系统之间提供了一个形式化的链接。MDG验证结果可以正式导入HOL,形成HOL定理。第三,我们结合了译者正确性定理和导入定理。这使得千年发展目标验证结果可以用高级语言(MDG-HDL)而不是低级语言导入。我们还总结了证明设计存在定理的一般方法。该方法的可行性在一个集成了两个应用程序的案例研究中得到了证明:硬件验证(在MDG中)和可用性验证(在HOL中)。将这两个结果结合起来,证明了一个单一的HOL定理。
关于整个系列,请参见[Zbl 0992.00052号].

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
68吨15 定理证明(演绎、解析等)(MSC2010)

软件:

甘道夫;繁荣
PDF格式BibTeX公司 XML格式引用
全文: 链接