卢茨·施罗德;蒂尔·莫萨科夫斯基 HasCasl：集成高阶规范和程序开发。 （英语） Zbl 1172.68040号 西奥。计算。科学。 410，编号12-13，1217-1260（2009）. 总结：我们设计了HasCasl，这是代数规范语言Casl的一个高阶扩展，它既是一种广谱语言，用于严格规范和软件开发，特别是但不限于现代函数式编程语言，作为高阶逻辑的表达性标准语言。HasCasl的显著特征包括部分高阶函数、高阶子类型、浅多态性和广泛的类型类机制。此外，HasCasl为基于单子的函数命令式编程提供了专用的规范支持，该编程具有通用的副作用，包括基于单子（monad）的通用Hoare逻辑。 引用于5文件 MSC公司： 第68季度第65季度 抽象数据类型；代数规范 03B15号机组 高阶逻辑；类型理论（MSC2010） 03B70号 计算机科学中的逻辑 68甲18 函数编程和lambda演算 68号30 软件工程的数学方面（规范、验证、度量、需求等） 关键词：代数规范;函数式编程;类型类;多态性;Casl公司;单子;霍尔逻辑;高阶逻辑 软件：莫德;Z;CoFI公司;赫茨;Coq公司;落叶松;套管，套管;HasCasl公司;哈斯克尔;HOL公司;OBJ咖啡馆 PDF格式BibTeX公司 XML格式引用 \textit{L.Schröder}和\textit{T.Mossakowski}，Theor。计算。科学。410，编号12--131217--1260（2009；Zbl 1172.68040） 全文： 内政部 参考文献： [1] 阿贝尔。；Mattes，R.，《类型构造器和原始递归的不动点》，（Marcinkowski，J.；Tarlecki，A.，《计算机科学逻辑》，计算机科学逻辑，CSL 2004。计算机科学逻辑。计算机科学逻辑，CSL 2004，Lect。注释计算。科学。，第3210卷（2004），施普林格），190-204·Zbl 1095.68059号 [2] Adámek，J。；Herrlich，H。；Strecker，G.E.，抽象和具体类别（1990），威利跨科学·Zbl 0695.18001号 [3] Astesiano，E。；Cerioli，M.，《部分条件规范的自由对象和方程推导》，Theoret。计算。科学。，152，91-138（1995年）·Zbl 0872.68114号 [4] 贝茨，J。；Constable，R.，作为程序的证明，ACM Trans。掠夺。语言系统，7113-136（1985）·Zbl 0555.68003号 [5] Berghofer，S。；Wenzel，M.，HOL中的归纳数据类型-形式逻辑工程中的经验教训，（Bertot，Y.；Dowek，G.；Hirschowitz，A.；Paulin，C.；Théry，L.，《高阶逻辑中的定理证明》，TPHOLs 1999。高阶逻辑中的定理证明。《高阶逻辑中的定理证明》，TPHOLs 1999，Lect。注释计算。科学。，第1690卷（1999），施普林格），19-36·Zbl 0947.68128号 [6] 比多特，M。；莫斯，P.D。，Casl公司用户手册，（Lect.Notes Compute Sci.，第2900卷（2004），Springer）·Zbl 1033.68025号 [7] Birkedal，L.公司。；Mögelberg，R.E.，Abadi的分类模型和Plotkin的参数逻辑，数学。结构。计算。科学。，15 (2005) ·Zbl 1082.03012号 [8] M.Broy，C.Facchi，R.Grosu，R.Hettler，H.Hussmann，D.Nazareth，F.Regensburger，K.Stölen，要求和设计规范语言Spectrum，非正式介绍，1.0版，技术报告，慕尼黑理工大学信息研究所，1993年3月；M.Broy，C.Facchi，R.Grosu，R.Hettler，H.Hussmann，D.Nazareth，F.Regensburger，K.Stölen，要求和设计规范语言Spectrum，非正式介绍，1.0版，技术报告，慕尼黑理工大学信息研究所，1993年3月 [9] G.M.Cabral，开发HasCasl公司; G.M.Cabral，开发HasCasl公司 [10] L.Cardelli，关于（F_{<：}^\omega\）的注释；L.Cardelli，关于\（F_{<：}^\omega\）的注释 [11] Cerioli，M。；梅塞盖尔，J.，我可以借用你的逻辑吗？（沿地图传输逻辑结构），Theoret。计算。科学。，173, 311-347 (1997) ·Zbl 0901.68186号 [12] Clavel，M。；杜兰，F。；艾克，S。；林肯，P。；Martí-Oliet，北卡罗来纳州。；梅塞盖尔，J。；Talcott，C.，（全部关于Maude-一个高性能逻辑框架。如何在重写逻辑中指定、编程和验证系统。全部关于Maude-一个高性能逻辑框架。如何在重写逻辑中指定、编程和验证系统，Lect.Notes Comput.Sci.，vol.4350（2007），Springer）·Zbl 1115.68046号 [13] CoFI，代数规范和开发的通用框架倡议。电子档案：www.cofi.info；CoFI，代数规范和开发的通用框架倡议。电子档案：www.cofi.info [14] Coquand，T.，《Girard悖论分析》，（《计算机科学中的逻辑》，《计算机科学逻辑》，LICS 1986（1986），IEEE），227-236 [15] Coq开发团队，Coq证明助理-参考手册，v8.1。INRIA，2006年，在线阅读：http://coq.inia.fr; Coq开发团队，Coq证明助理-参考手册，v8.1。INRIA，2006年，在线阅读：http://coq.inia.fr [16] 迪亚科内斯库（Diaconescu，R.）。；Futatsugi，K.，《Cafeobj报告》（AMAST系列（1998），《世界科学：世界科学新加坡》）·兹比尔0962.68115 [17] Dijkstra，E.W.，编程学科（1976），普伦蒂斯·霍尔·Zbl 0286.00013号 [18] Filliátre，J.-C.，《类型理论中命令式程序的证明》，（Altenkirch，T.；Naraschewski，W.；Reus，B.，《证明和程序的类型》，《证明与程序类型》，Types 1998。校对和程序的类型。证明和程序类型，1998年类型，Lect。注释计算。科学。，第1657卷（1999），施普林格），78-92·Zbl 0944.03021号 [19] Führmann，C.，《影响的多样性》（Nielsen，M.；Engberg，U.，《软件科学和计算结构基础》，软件科学与计算结构基础，FOSSACS 2002。软件科学和计算结构基础。软件科学和计算结构基础，FOSSACS 2002，Lect。注释计算。科学。，第2303卷（2002），施普林格），144-158·Zbl 1077.68554号 [20] Gabbay，M.J。；Pitts，A.M.，《一种新的变量绑定抽象语法方法》，Formal Asp。计算。，13, 341-363 (2002) ·Zbl 1001.68083号 [21] 乔治，C。；哈夫，P。；Havelund，K。；哈克斯豪森，A.E。；米尔恩，R。；尼尔森，C.B。；Prehn，S.等人。；Wagner，K.R.，《提升规范语言》（The Raise Specification Language）（1992年），普伦蒂斯·霍尔：纽约普伦蒂斯霍尔出版社·Zbl 0835.68076号 [22] Goguen，J.A。；Rosu，G.，《制度形态》，《形式Asp》。计算。，13, 274-307 (2002) ·Zbl 1001.68019号 [23] J.戈根。；Burstall，R.，《机构：规范和编程的抽象模型理论》，J.ACM，39，95-146（1992）·Zbl 0799.68134号 [24] Goncharov，S。；施罗德，L。；Mossakowski，T.，《全局评估逻辑的完整性》，（Kralovic，R.；Urzyczyn，P.，《计算机科学的数学基础》，计算机科学数学基础，MFCS 2006。计算机科学数学基础。计算机科学数学基础，MFCS 2006，Lect。注释计算。科学。，第4162卷（2006年），施普林格出版社），447-458·Zbl 1132.68328号 [25] Guttag，J.V。；霍宁，J.J。；Garland，S.J。；Jones，K.D。；Modet，A。；Wing，J.M.，Larch:形式规范的语言和工具（1993），Springer·Zbl 0794.68103号 [26] Hallgren，T.，《来自编程项目的Haskell工具》（Jeuring，J.，HaskellWorkshop），Haskell Workshop，Haskell 2003（2003），ACM出版社），103-106 [27] 哈里森·W·L。；Kieburtz，R.B.，《Haskell的需求逻辑》，J.Funct。程序。，15, 837-891 (2005) ·Zbl 1085.68023号 [28] Haxthausen，A.，《高阶函数的有序代数规范》，Theoret。计算。科学。，183, 157-185 (1997) ·Zbl 0901.68127号 [29] Henkin，L.，《一阶函数演算的完备性》，《符号逻辑》，第14期，第159-166页（1949年）·Zbl 0034.00602号 [30] Herrlich，H。；Lowen-Colebunders，E。；Schwarz，F.，《改进顶端：PrTop和PsTop》，（Herrlich，H.；Porst，H.-E.，《工作中的范畴理论》（1991），Heldermann：Heldermann Berlin），21-34·Zbl 0753.18003号 [31] Hutter博士。；Mantel，H。；岩石，G。；斯蒂芬·W。；Wolpers，A。；Balser，M。；赖夫·W·。；谢尔霍恩，G。；Stenzel，K.，VSE:控制正式软件开发中的复杂性，（Hutter，D.；Stephan，W.；Traverso，P.；Ullmann，M.，《应用形式方法的当前趋势》，FM-Trends 1998。应用形式方法的当前趋势，FM-Trends 1998，Lect。注释计算。科学。，第1641卷（1999），施普林格） [32] Jones，C.B.，《使用VDM的系统软件开发》（1990），普伦蒂斯·霍尔出版社·Zbl 0743.68048号 [33] Kahrs，S。；Sannella，D。；Tarlecki，A.，扩展ML的定义：一个温和的介绍，定理。计算。科学。，173, 445-484 (1997) ·Zbl 0901.68024号 [34] Kahrs，S。；Sannella，D.，《规范语言设计的思考》，（Nivat，M.，《软件工程的基本方法》，软件工程基本方法，FOSSACS 1998。软件工程的基本方法。软件工程的基础方法，FOSSACS 1998，Lect。注释计算。科学。，第1382卷（1998），施普林格），154-170 [35] R.B.Kieburtz，《P-logic:Haskell程序的属性验证》，未出版手稿，2002年；R.B.Kieburtz，《P-logic:Haskell程序的属性验证》，未出版手稿，2002年 [36] Lambek，J。；Scott，P.J.，《高阶范畴逻辑导论》（1986），剑桥大学出版社·Zbl 0596.0302号 [37] Läufer，K.，具有存在类型的类型类，J.Funct。程序。，6, 485-517 (1996) ·Zbl 0860.68024号 [38] Liang，S。；Hudak，P。；Jones，M.，Monad变形金刚和模块化口译员，（编程语言原理.编程语言原理，POPL 95（1995），ACM出版社），333-343 [39] Mac Lane，S.，《工作数学家的类别》（1997），斯普林格出版社·Zbl 0906.18001号 [40] Martin-Löf，P.，《建构数学与计算机程序设计》，（逻辑、方法论与科学哲学，逻辑、方法与科学哲学），LMPS 1979（1982），北荷兰语），153-175·兹伯利0552.03040 [41] Meseguer，J.，《一般逻辑》，（逻辑座谈会，逻辑座谈会刊，1987年（1989年），北荷兰），275-329·兹标0691.03001 [42] Mints，G.，《直觉主义逻辑简介》（2000），Kluwer·Zbl 1036.03003号 [43] 米切尔，J.C。；Scott，P.J.，《类型lambda模型和笛卡尔闭范畴》，（Gray，J.；Scedrov，A.，《计算机科学和逻辑中的范畴》，计算机科学和逻辑学中的范畴，Contemp.Math.，第92卷（1989年），Amer。数学。社会），301-316·Zbl 0674.03004号 [44] Moggi，E.，《部分形态分类和（lambda_p）演算》，（Pitt，D.H.；Abramsky，S.；Poigné，A.；Rydeheard，D.E.，《范畴理论和计算机编程》，《Lect.Notes Computer Sci.》，第240卷（1986），Springer），242-251·Zbl 0628.03007号 [45] E.Moggi，《部分lambda微积分》，爱丁堡大学博士论文，1988年；E.Moggi，《部分lambda微积分》，爱丁堡大学博士论文，1988年·Zbl 0655.18005号 [46] Moggi，E.，《计算和单数概念》，Inform。计算。，93, 55-92 (1991) ·Zbl 0723.68073号 [47] Moggi，E.，评估逻辑的语义，基金。通知。，22, 117-152 (1995) ·Zbl 0816.68082号 [48] Mossakowski，T。；梅德，C。；Lüttich，K.，《异构工具集》，（Grumberg，O.；Huth，M.，《系统构建和分析的工具和算法》，TACAS 07。系统构建和分析的工具和算法。系统构建和分析的工具和算法，TACAS 07，Lect。注释计算。科学。，第4424卷（2007），施普林格），519-522 [49] Mossakowski，T。；Sannella，D。；Tarlecki，A.，《CASL的一种简单精化语言》（Fiadeiro，J.L.，《代数开发技术的最新发展》，第17届国际研讨会。代数开发技术最新发展，第17期国际研讨会，WADT 2004。代数发展技术的最新发展，第17届国际研讨会。代数发展技术的最新发展，第17届国际研讨会，WADT 2004，Lect。注释计算。科学。，第3423卷（2005），施普林格），162-185·Zbl 1118.68560号 [50] Mossakowski，T。；施罗德，L。；Goncharov，S.，《关于纯度和效果的推理的通用完整动态逻辑》，（Fiadeiro，J.；Inveradi，P.，《软件工程的基本方法》，软件工程基本方法，FASE 2008。软件工程的基本方法。软件工程的基础方法，FASE 2008，Lect。注释计算。科学。，第4961卷（2008年），施普林格出版社，199-214 [51] Mossakowski，T.，相关Casl公司使用其他规范语言：机构级，Theoret。计算。科学。，286, 367-475 (2002) ·Zbl 1061.68106号 [52] T.Mossakowski，《异构规范和异构工具集》，《习惯化论文》，不来梅大学，2005年；T.Mossakowski，《异构规范和异构工具集》，《习惯化论文》，不来梅大学，2005年 [53] （莫塞斯，P.D。，Casl公司参考手册。Casl公司参考手册，Lect。注释计算。科学。，第2960卷（2004），施普林格）·Zbl 1046.68001号 [54] Nipkow，T。；保尔森，L.C。；Wenzel，M.，Isabelle/HOL——高阶逻辑的证明助理，（Lect.Notes Comput.Sci.，第2283卷（2002年），Springer）·Zbl 0994.68131号 [55] Nordlander，J.，《O'Haskell的多态性亚型》，科学。计算。程序。，43, 2-3, 93-127 (2002) ·Zbl 1016.68020号 [56] Owre，S。；北卡罗来纳州Shankar。；Rushby，J.M。；Stringer-Calvert，D.W.J.，PVS语言参考，2.4版（2001年），SRI国际：SRI国际门罗公园 [57] Paulson，L.C.，《高阶逻辑中的机械化共约和共递归》，J.Log。计算，7175-204（1997）·Zbl 0878.68111号 [58] Peyton Jones，S。；病毒性肠炎，D。；Weirich，S。；Shields，M.，任意库类型的实用类型推断，J.Funct。程序。，17, 1-82 (2007) ·Zbl 1107.68030号 [59] S.Peyton Jones（编辑），Haskell 98语言和图书馆-修订报告，剑桥，2003年。另外：J.Funct。程序。13 (2003); S.Peyton Jones（编辑），Haskell 98语言和图书馆-修订报告，剑桥，2003年。另外：J.Funct。程序。13（2003年）·Zbl 1067.68041号 [60] W.Phoa，《纤维、拓扑理论、有效拓扑和适度集导论》，研究报告ECS-LFCS-92-208，爱丁堡大学计算机科学基础实验室，1992年；W.Phoa，《纤维、拓扑理论、有效拓扑和适度集导论》，研究报告ECS-LFCS-92-208，爱丁堡大学计算机科学基础实验室，1992年 [61] Pierce，B.，类型和编程语言（2002），麻省理工出版社·Zbl 0995.68018号 [62] Pitts，A.M.，《多态性是一种建构性的集合理论》（Category Theory and Computer Science，Lect.Notes Compute Sci.，vol.283（1987），Springer），12-39·Zbl 0644.18003号 [63] Pitts，A.，《评估逻辑》（Birtwhille，G.，《高阶研讨会IV》，《高阶研讨会IV》（1991），Springer出版社），162-189 [64] Regensburger，F.，HOLCF：可计算函数的高阶逻辑，（Schubert，E.T.；Windley，P.J.；Alves-Foss，J.，《高阶逻辑中的定理证明》，TPHOLS 1995。高阶逻辑中的定理证明。《高阶逻辑中的定理证明》，TPHOLS 1995，Lect。注释计算。科学。，第971卷（1995）），293-307·Zbl 1063.03503号 [65] 罗索里尼，G。；Streicher，T.，比较更高类型计算的模型，（可实现性语义和应用。可实现性语义和应用，电子。注释理论。计算科学，第23卷（1999））·Zbl 0958.68063号 [66] G.Rosolini，拓扑的连续性和有效性，牛津大学博士论文，1986年；G.Rosolini，拓扑的连续性和有效性，牛津大学博士论文，1986年 [67] Sannella，D。；Tarlecki，A.，《从代数规范走向程序的形式化开发：重访实现》，《信息学报》，25，233-281（1988）·Zbl 0621.68004号 [68] Sannella，D。；Tarlecki，A.，《程序规范和形式化开发的代数方法》，ACM Compute。调查，31（1999） [69] D.Sannella，A.Tarlecki，代数规范和正式程序开发基础（准备中）。初步版本位于http://homepages.inf.ed.ac.uk/dts/book; D.Sannella，A.Tarlecki，代数规范和正式程序开发基础（准备中）。初步版本位于http://homepages.inf.ed.ac.uk/dts/book [70] 施罗德，L。；Mossakowski，T。；Lüth，C.，《制度框架中的类型-类多态性》，（Fiadeiro，J.，《代数发展技术的最新发展》，第17届国际研讨会。代数发展技术最新发展，第17期国际研讨会，WADT 04。代数发展技术的最新发展，第17届国际研讨会。代数发展技术的最新发展，第17届国际研讨会，WADT 04，Lect。注释计算。科学。，第3423卷（2004年），施普林格），234-248·Zbl 1118.68562号 [71] 施罗德，L。；Mossakowski，T。；Tarlecki，A。；霍夫曼，P。；Klin，B.，建筑规范的语义Casl公司，（Hußmann，H.，《软件工程的基本方法》，软件工程基本方法，FASE 2001。软件工程的基本方法。软件工程的基础方法，FASE 2001，Lect。注释计算。科学。，第2029卷（2001），施普林格），253-268·Zbl 0977.68744号 [72] 施罗德，L。；莫萨科夫斯基，T。，HasCasl公司：Haskell程序的集成规范和开发，（Kirchner，H.；Ringeisesen，C.，代数方法论和软件技术。代数方法论和软件技术，AMAST 2002。代数方法论和软件技术。代数方法和软件技术，AMAST 2002，Lect。注释计算。科学。，第2422卷（2002），施普林格），99-116·Zbl 1275.68054号 [73] 施罗德，L。；Mossakowski，T.，中的单独立Hoare逻辑HasCasl公司，（Pezzè，M.，《软件工程的基本方法》，软件工程基本方法，FASE 2003。软件工程的基本方法。软件工程的基础方法，FASE 2003，Lect。注释计算。科学。，第2621卷（2003），施普林格），261-277·Zbl 1032.03029号 [74] 施罗德，L。；Mossakowski，T.，《独立于单体的动态逻辑》HasCasl公司，J.逻辑计算。，14, 571-619 (2004) ·Zbl 1064.03022号 [75] Schröder，L.，等式偏（λ）-演算的逻辑，（Marcinkowski，J.；Tarlecki，A.，《计算机科学逻辑》，计算机科学逻辑，CSL 2004。计算机科学逻辑。计算机科学逻辑，CSL 2004，Lect。注释计算。科学。，第3210卷（2004年），施普林格出版社），385-399·Zbl 1095.03010号 [76] 施罗德，L.，TheHasCasl公司序言部分（lambda）演算的范畴语法和语义，Theoret。计算。科学。，353, 1-25 (2006) ·Zbl 1088.68116号 [77] Schröder，L.，Bootstrapping类型和子类型HasCasl公司，（Mossakowski，T.；Montanari，U.，《计算机科学中的代数和余代数》，计算机科学的代数和余代数，CALCO 2007。计算机科学中的代数和余代数。计算机科学中的代数和余代数，CALCO 2007，Lect。注释计算。科学。，第4624卷（2007），Springer），447-462，完整版本出现在日志中。方法计算。科学·Zbl 1214.68233号 [78] Spivey，M.，《Z符号：参考手册》（1992年），Prentice Hall·Zbl 0777.68003号 [79] H.Thielecke，连续传球风格的分类结构，爱丁堡大学博士论文，1997；H.Thielecke，连续传球风格的分类结构，爱丁堡大学博士论文，1997 [80] Wadler，P.，《如何声明命令》，ACM Compute。调查，29240-263（1997） [81] 沃尔夫，S。；Mossakowski，T。；Schröder，L.，《定性约束计算：成分表的异质验证》，（Wilson，D.C.；Sutcliffe，G.C.J.，第20届国际FLAIRS会议（2007），AAAI出版社），665-670 [82] Wyler，O.，关于Topoi和Quasitopoi的演讲笔记（1991年），《世界科学》·Zbl 0727.18001号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。