×

通过组合扩展构建验证条件生成器。 (英语) Zbl 1277.68062号

Romijn,Judi(编辑)等人,第五届综合正式方法会议(IFM 2005)附属博士研讨会论文集,荷兰埃因霍温,2005年11月29日。阿姆斯特丹:爱思唯尔。理论计算机科学电子笔记191,73-83(2007)。
概要:当前编程逻辑的机械化通常以验证条件生成器的形式出现。这些证明程序的前端将程序和断言转换为条件,说明程序实现了其断言。传统的验证条件生成器是编程语言语义的单片封装。这使得在设计新语言或扩展语言时很难构建这样的验证生成器。{}我们使用一元指称语义和泛型编程的思想,提出了一种构建验证条件生成器的更加组合的方法。我们的技术允许我们扩展现有的验证条件生成器来处理新的语言构造,还可以在另一个级别添加扩展,例如生成验证跟踪的能力。我们通过一个例子解释了该技术,用一个用于异常处理的构造扩展了一个简单的while语言。这种结构不仅需要对逻辑进行扩展,还需要改变其结构。
关于整个系列,请参见[Zbl 1276.68029号].

MSC公司:

68号30 软件工程的数学方面(规范、验证、度量、需求等)
03B70号 计算机科学中的逻辑
68问题55 计算理论中的语义学

软件:

HasCasl公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Cenciarelli,P.和E.Moggi,指称语义中模块化的句法方法CTCS 5号机组; Cenciarelli,P.和E.Moggi,指称语义中模块化的句法方法CTCS 5号机组
[2] de Moor,O。;Backhouse,K。;Swierstra,S.D.,第一类属性语法,Informatica:国际计算与信息学杂志,24329-341(2000),特刊:属性语法及其应用·Zbl 0968.68076号
[3] Dijkstra,E.W。;Scholten,C.S.,《计算机科学中的谓词演算和程序语义、文本和专著》(1990),施普林格出版社:柏林·Zbl 0698.68011号
[4] Espinosa,D.,“语义乐高”,哥伦比亚大学博士论文(1995年);Espinosa,D.,“语义乐高”,哥伦比亚大学博士论文(1995年)
[5] Homeier,P.V。;Martin,D.F.,《可信程序的可信工具:验证条件生成器》(TPHOLS 1994)。TPHOLS 1994,LNCS,编号859(1994)),269-284
[6] 雅各布斯,B。;Poll,E.,基本java语义的单子,(Rus,T.,AMAST 2000)。AMAST 2000,LNCS,编号1816(2000)),150-165·Zbl 0983.68115号
[7] King,D.J.和P.Wadler,《组合单数》,收录于:J.Launchbury和P.M.Sansom,编辑,格拉斯哥函数编程研讨会论文集; King,D.J.和P.Wadler,《组合单数》,收录于:J.Launchbury和P.M.Sansom,编辑,函数编程格拉斯哥研讨会论文集
[8] Liang,S.、P.Hudak和M.Jones,Monad变压器和模块化口译员; Liang,S.、P.Hudak和M.Jones,Monad变压器和模块化口译员
[9] Lüth,C.和N.Ghani,使用副产物合成单子体; Lüth,C.和N.Ghani,使用副产物合成单子体·Zbl 1322.68043号
[10] 莫吉,E。,编程语言的抽象视图; 莫吉,E。,编程语言的抽象视图
[11] Moggi,E.,计算lambda-calculus和monad,(LICS’89(1989),IEEE计算机学会出版社:IEEE计算机协会出版社,华盛顿特区),14-23·Zbl 0716.03007号
[12] Paakki,J.,属性语法范式——语言实现的高级方法,ACM计算调查,27196-255(1995)
[13] 施罗德,L。;Mossakowski,T.,《hascasl中的单独立动态逻辑》,《逻辑与计算杂志》,第14期,第571-619页(2004年)·Zbl 1064.03022号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。