×
马丁·苏尔兹曼；沃伊库·勒兹凡

通过表达式类型进行基于语言的程序验证。 （英语） Zbl 1277.68060号

Stump，Aron（ed.）等人，《编程语言程序符合程序验证》（PLPV 2006），西雅图，华盛顿州，美国，2006年8月21日。阿姆斯特丹：爱思唯尔。《理论计算机科学电子笔记》174，第7期，129-147（2007）。
摘要：表达式类型领域的最新发展有望为普通程序员提供丰富的编程语言来验证复杂的程序属性。程序验证是通过可处理的类型检查实现的。我们通过两个具体的例子来探讨这种可能性；验证排序和资源使用验证。我们表明，在类型检查失败的情况下，高级类型错误诊断方法对于帮助用户至关重要。我们的结果为开发用户可以编写和验证程序的编程环境指明了新的研究方向。
关于整个系列，请参见[Zbl 1273.68046号].

MSC公司：

68号30 软件工程的数学方面（规范、验证、度量、需求等）
68甲15 编程语言理论
60年第68季度 规范和验证（程序逻辑、模型检查等）

关键词：

类型推断；类型错误报告；验证排序；资源使用验证

软件：

卡宴；Twelf公司；哈斯克尔；GHC公司；Coq公司
PDF格式BibTeX公司 XML格式引用
\textit{M.Sulzmann}和\textit{R.Voicu}，电子。注释Theor。计算。科学。174，第7号，129--147（2007；Zbl 1277.68060）
全文： 内政部

参考文献：

[1] Abdennadher，S.，《操作语义和约束传播规则的汇合》（CP'97的Proc.）。程序。CP’97，LNCS（1997），Springer-Verlag），252-266
[2] Augustsson，L.，Cayenne-一种具有依赖类型的语言，（ICFP'98（1998）Proc.of ICFP，ACM Press），239-250·Zbl 1369.68085号
[3] B.Barras、S.Boutin、C.Cornes、J.Courant、J.-C.Filliátre、H.Herbelin、G.Huet、P.Manoury、C.Muñoz、C.Murthy、C.Parent、C.Paulin-Mohring、A.Saibi和B.Werner。Coq Proof Assistant参考手册6.1版; B.Barras、S.Boutin、C.Cornes、J.Courant、J.-C.Filliátre、H.Herbelin、G.Huet、P.Manoury、C.Muñoz、C.Murthy、C.Parent、C.Paulin-Mohring、A.Saibi和B.Werner。Coq Proof Assistant参考手册6.1版
[4] 科尔科姆贝特，T。；Fradet，P.，通过程序转换强制跟踪属性，（POPL'00（2000）Proc.of POPL，ACM Press），54-66·Zbl 1323.68355号
[5] J.Cheney和R.Hinze。一流的幻影类型。《CUCIS TR2003-1901技术报告》，康奈尔大学，2003年；J.Cheney和R.Hinze。一流的幻影类型。技术报告CUCIS TR2003-1901，康奈尔大学，2003年
[6] 查克拉瓦蒂，M。；凯勒，G。；Peyton Jones，S.，《相关类型同义词》（ICFP’05 Proc.of ICFP（2005），ACM Press），241-253·Zbl 1302.68055号
[7] 陈，C。；Xi，H.，《将编程与定理证明结合起来》，（ICFP’05（2005），ACM出版社），66-77·Zbl 1302.68241号
[8] Frühwirth，T.，约束处理规则，（约束编程：基础和趋势。约束编程：基本和趋势，LNCS（1995），Springer-Verlag）·Zbl 1182.68039号
[9] 格拉斯哥哈斯克尔编译器主页
[10] 哈珀，R。；Honsell，F。；Plotkin，G.，《定义逻辑的框架》（LICS’87（1987）Proc.，IEEE Computer Society Press），194-204年
[11] 霍尔，C.V。；哈蒙德，K。；Peyton Jones，S.L。；Wadler，P.L.，Haskell中的类型类，美国计算机学会编程语言与系统汇刊，18，2109-138（1996）
[12] M.P.琼斯。合格类型的一致性。研究报告YALEU/DCS/RR-989，耶鲁大学计算机科学系，1993年9月；M.P.琼斯。合格类型的一致性。研究报告YALEU/DCS/RR-989，耶鲁大学计算机科学系，1993年9月
[13] Jones，M.P.，《具有函数依赖性的类型类》（ESOP’00的Proc.）。程序。ESOP’00，LNCS，第1782卷（2000），Springer-Verlag）·Zbl 0971.68641号
[14] 拉乌费尔，K。；Odersky，M.，多态类型推理和抽象数据类型，ACM Trans。程序。语言系统。，16, 5, 1411-1430 (1994)
[15] 卓明路，K。；Sulzmann，M.，正则表达式类型之间的子类型实现，（APLAS’04的Proc。程序。APLAS’04，LNCS，第3302卷（2004），Springer-Verlag），57-73·Zbl 1116.68396号
[16] McBride，C.，Epigram:一种依赖类型的函数式编程语言
[17] Meyer，B.，应用“合同设计”，《计算机》，25，10，40-51（1992）
[18] 英国万豪酒店。；Stuckey，P.J。；Sulzmann，M.，《资源使用验证》（APLAS’03 Proc.）。程序。APLAS’03，LNCS，第2895卷（2003），Springer-Verlag），212-229·Zbl 1254.68082号
[19] 罗宾·米尔纳（Robin Milner）；托夫特、麦兹；David Macqueen，《标准ML的定义》（1997），麻省理工学院出版社
[20] （Peyton Jones，S.，Haskell 98语言与图书馆：修订报告（2003），剑桥大学出版社）·Zbl 1067.68041号
[21] S.Peyton Jones、M.P.Jones和E.Meijer。类型类：对设计空间的探索。在Haskell研讨会; S.Peyton Jones、M.P.Jones和E.Meijer。类型类：对设计空间的探索。在Haskell研讨会
[22] Pfenning，F。；Schürmann，C.，《系统描述：Twelf——演绎系统的元逻辑框架》，（CADE.CADE，LNCS，第1632卷（1999），Springer-Verlag），202-206
[23] Schneider，F.B.，可执行的安全政策，信息和系统安全，3，1，30-50（2000）
[24] Sheard，T.，欧米茄
[25] Sheard，T.，《将咖喱霍华德付诸实践》（Haskell’05 Proc.（2005），ACM出版社），74-85
[26] Stuckey，P.J。；Sulzmann，M.，超载理论，ACM编程语言和系统事务（TOPLAS），27，6，1-54（2005）
[27] P.J.Stuckey、M.Sulzmann和J.Wazny。变色龙型调试器。在程序。第五届自动调试国际研讨会（AADEBUG 2003）http://www.acm.org/corr/; P.J.Stuckey、M.Sulzmann和J.Wazny。变色龙类型的调试器。在程序。第五届自动调试国际研讨会（AADEBUG 2003）http://www.acm.org/corr/
[28] Stuckey，P.J。；苏尔兹曼，M。；Wazny，J.，《Haskell中的交互式调试》（Haskell'03 Proc.（2003），ACM出版社），72-83
[29] Stuckey，P.J。；苏尔兹曼，M。；Wazny，J.，《改进类型错误诊断》（Haskell’04（2004）Proc.，ACM Press），80-91
[30] 邵，Z。；Trifonov，V。；萨哈，B。；Papaspyrou，N.，认证二进制文件的一种类型系统，ACM Trans。程序。语言系统。，27, 1, 1-45 (2005)
[31] 苏尔兹曼，M。；Wazny，J.，变色龙
[32] 苏尔兹曼，M。；Wazny，J。；Stuckey，P.J.，扩展代数数据类型的框架，（FLOPS'06。程序。FLOPS’06，LNCS，第3945卷（2006），Springer-Verlag），第47-64页·Zbl 1185.68202号
[33] M.Sulzmann、J.Wazny和P.J.Stuckey。扩展代数数据类型的框架。技术报告，新加坡国立大学，2006年；M.Sulzmann、J.Wazny和P.J.Stuckey。扩展代数数据类型的框架。技术报告，新加坡国立大学，2006年·Zbl 1185.68202号
[34] P.蒂曼。使用类型专用化强制安全属性。在程序。2001年员工持股计划LNCS公司; P.蒂曼。使用类型专用化强制安全属性。在程序。2001年员工持股计划LNCS公司·Zbl 0977.68647号
[35] Talpin，J。；Jouvelot，P.，《类型和效果规程》（1992年《LICS程序》，IEEE），162-173
[36] Walker，D.，表达安全策略的类型系统，（POPL'00（2000），ACM Proc.），254-267·兹比尔1323.68233
[37] J.瓦兹尼。带有扩展的Hindley/Millner的类型推理和类型错误诊断; J.瓦兹尼。带有扩展的Hindley/Millner的类型推理和类型错误诊断
[38] Wadler，P。；Blott，S.，《如何使特殊多态性减少特殊多态性》，（POPL'89 Proc.（1989），ACM出版社），60-76
[39] 威斯布鲁克，E。；Stump，A。；Wehrman，I.，《基于语言的功能正确命令式编程方法》（ICFP’05（2005）Proc.of ICFP，ACM Press），268-279·兹比尔1302.68095
[40] Xi，H。；陈，C。；Chen，G.，Guarded recursive datatype constructors，（POPL'03 Proc.（2003），ACM出版社），224-235·Zbl 1321.68161号
[41] Xi，H.，ATS：一种使类型化编程真实有趣的语言
[42] 西宏伟。实用程序设计中的依赖类型; 西宏伟。实用程序设计中的依赖类型·Zbl 1125.68033号
[43] C.曾格。Indizierte类型; C.曾格。Indizierte类型
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。