蒂尔·莫萨科夫斯基 将CASL与其他规范语言联系起来：机构级。 （英语） Zbl 1061.68106号 西奥。计算。科学。 286，第2期，367-475（2002）. 摘要：在这项工作中，我们研究了各种规格说明语言及其与CASL（最近开发的通用代数规格说明语言）的关系。特别是，我们考虑了Larch、OBJ3和函数CafeOBJ、ACT ONE、ASF和HEP理论，以及CASL的各种子语言。所有这些语言都被翻译成一种适当的CASL子语言。翻译主要涉及小范围的规范水平：语言背后的逻辑被形式化为制度，并在制度之间发展表征。然而，我们也考虑了这些翻译是如何与大型规范交互的。因此，一方面，我们可以将上述任何规范语言翻译为CASL的适当子语言。这使我们能够利用为其他语言开发的库和案例研究，并在CASL中重用它们。另一方面，我们建立了从CASL机构（及其部分子机构）到更简单的子机构的机构表示。给定这样一个简单子机构的定理证明工具，借助于表示，它也可以用于更复杂的机构。因此，一阶定理证明器和条件项重写工具可用于CASL。 引用于19文件 MSC公司： 68问题65 抽象数据类型；代数规范 68号30 软件工程的数学方面（规范、验证、度量、需求等） 68吨15 定理证明（演绎、解析等）（MSC2010） 关键词：规范语言;机构;逻辑;逻辑翻译 软件：OBJ咖啡馆;落叶松;套管，套管;OBJ3型;CoFI公司 PDF格式BibTeX公司 XML格式引用 \textit{T.Mossakowski}，Theor（西奥）。计算。科学。286，No.2，367--475（2002；Zbl 1061.68106） 全文： 内政部 参考文献： [1] Adámek，J。；Herrlich，H。；Strecker，G.，抽象与具体类别（1990），威利：威利纽约·兹比尔0695.18001 [2] Adámek，J。；罗西克？，J.，《本地可呈现和可访问类别》（1994），剑桥大学出版社：剑桥大学出版社·Zbl 0795.18007号 [3] D.Ancona、M.Cerioli、E.Zucca、Extending CASL公司; D.Ancona、M.Cerioli、E.Zucca、Extending CASL公司·Zbl 0966.68132号 [4] E.Astesiano，M.Bidoit，H.Kirchner，B.Krieg-Brückner，P.D.Mosses，D.Sannella，A.Tarlecki，CASL：通用代数规范语言，理论。计算。科学。286（本卷）（2002年）153-196。；E.Astesiano，M.Bidoit，H.Kirchner，B.Krieg-Brückner，P.D.Mosses，D.Sannella，A.Tarlecki，CASL：通用代数规范语言，理论。计算。科学。286（本卷）（2002）153-196·Zbl 1061.68103号 [5] Astesiano，E。；Cerioli，M.，《部分条件规范的自由对象和方程推导》，Theoret。计算。科学。，152，91-138（1995年）·Zbl 0872.68114号 [6] 巴尔，M.，《霍恩理论模型》，康廷普。数学。，92, 1-7 (1989) ·Zbl 0676.03022号 [7] Barwise，J.，抽象模型理论公理，Ann，Math。逻辑，7221-265（1974）·Zbl 0324.02034号 [8] H.Baumeister，建模为抽象数据类型的抽象数据类型之间的关系，博士论文，萨尔兰大学，1998年。；H.Baumeister，建模为抽象数据类型的抽象数据类型之间的关系，博士论文，萨尔兰大学，1998年。 [9] H.Baumeister，A.Zamulin，基于州的C扩展ASL公司; H.Baumeister，A.Zamulin，基于状态的C扩展ASL公司·Zbl 1043.68525号 [10] Bergstra，J。；海林，J。；Klint，P.，模代数，J.ACM，37，2，335-372（1990）·Zbl 0696.68040号 [11] Bergstra，J.A。；海林，J。；Klint，P.，《代数规范》（1989），Addison-Wesley：马萨诸塞州Addison-Whesley Reading·Zbl 0711.68073号 [12] T.Borzyszkowski，结构化规范的逻辑系统，理论。计算。科学。286（本卷）（2002）197-245。；T.Borzyszkowski，结构化规范的逻辑系统，理论。计算。科学。286（本卷）（2002）197-245·Zbl 1061.68104号 [13] Burmeister，P.，《部分代数——部分代数二值模型理论统一方法综述》，代数大学，第15期，第306-358页（1982年）·Zbl 0511.03014号 [14] Burmeister，P.，部分代数的模型理论方法（1986），Akademie Verlag:Akademice Verlag Berlin·Zbl 0598.08004号 [15] P.Burmeister，M.Llabrés，F.Rosselló，部分全代数的Pushout补码，数学。结构。计算。科学。，出现。；P.Burmeister，M.Llabrés，F.Rosselló，部分全代数的Pushout补码，数学。结构。计算。科学。，出现·Zbl 1007.68123号 [16] M.Cerioli，逻辑形式主义之间的关系，博士论文，TD-4/93，比萨-热那瓦大学，1993年。；M.Cerioli，逻辑形式主义之间的关系，博士论文，TD-4/93，比萨-热那瓦大学，1993年。 [17] Cerioli，M。；哈克斯豪森，A。；克里格·布鲁克纳，B。；Mossakowski，T.，C语言中的允许子分类部分逻辑asl公司，（Johnson，M.，代数方法论和软件技术第六届国际会议，AMAST 97，计算机科学讲稿，第1349卷（1997），施普林格：施普林格柏林），91-107·Zbl 0886.03022号 [18] Cerioli，M。；Meseguer，J.，我可以借用你的逻辑吗？（沿地图传输逻辑结构），Theoret。计算。科学。，173, 311-347 (1997) ·Zbl 0901.68186号 [19] Cerioli，M。；Mossakowski，T。；Reichel，H.，《从总方程到部分一阶逻辑》（Astesiano，E.；Kreowski，H.-J.；Krieg-Brückner，B.，《系统规范的代数基础》（1999），施普林格：施普林格-柏林），31-104·Zbl 0949.03028号 [20] Classen，I类。；Ehrig，H。；Wolz，D.，《软件开发的代数规范技术和工具ACT方法》（1993），《世界科学：世界科学新加坡》·Zbl 0921.68059号 [21] CoFI，代数规范和开发、电子档案、注释和文件的通用框架倡议；CoFI，代数规范和开发、电子档案、注释和文件的通用框架倡议 [22] CoFI语言设计任务组ASL公司; CoFI语言设计任务组ASL公司 [23] CoFI语义工作组，CASL公司; CoFI语义工作组，CASL公司 [24] Diaconescu，R.，《用于多原型语言的机构逻辑语义的额外理论语态》，J.Appl。分类结构。，6, 427-453 (1998) ·Zbl 0919.68087号 [25] R.Diaconescu，个人通信，2001年。；R.Diaconescu，个人通信，2001年。 [26] 迪亚科内斯库（Diaconescu，R.）。；Futatsugi，K.，CafeOBJ Report（1998），《世界科学：世界科学新加坡》·Zbl 0962.68115号 [27] R.Diaconescu，J.Goguen，P.Stefaneas，模块化的逻辑支持，收录于：G.Huet，G.Plotkin，（编辑），《逻辑环境》，剑桥出版社，第83-130页，1993年。；R.Diaconescu，J.Goguen，P.Stefaneas，模块化的逻辑支持，收录于：G.Huet，G.Plotkin，（编辑），《逻辑环境》，剑桥出版社，第83-130页，1993年。 [28] Ehrig，H。；Mahr，B.，《代数规范基础1》（1985），施普林格：施普林格-海德堡·Zbl 0557.68013号 [29] H.Ehrig，E.G.Wagner，J.W.Thatcher，带生成约束的代数规范，Proc。第10国际。科尔。《自动化、语言和编程》，《计算机科学讲义》，第154卷，柏林斯普林格出版社，1983年，第188-202页。；H.Ehrig，E.G.Wagner，J.W.Thatcher，带生成约束的代数规范，Proc。第十届国际。科尔。《自动化、语言和编程》，《计算机科学讲义》，第154卷，柏林斯普林格出版社，1983年，第188-202页·兹伯利0518.68019 [30] J.A.Goguen，拉伸一阶方程逻辑：使用子部分和缩回证明偏爱，未出版草稿。可从以下网址获得：；J.A.Goguen，拉伸一阶方程逻辑：使用子部分和缩回证明偏爱，未出版草稿。可从以下位置获得 [31] J.A.Goguen，R.M.Burstall，《机构：规范和编程的抽象模型理论》，J.Assoc.Compute。马赫。39（1992）95-146，《计算机科学讲义》，第164卷，1984年，第221-256页。；J.A.Goguen，R.M.Burstall，《机构：规范和编程的抽象模型理论》，J.Assoc.Compute。马赫。39（1992）95-146，《计算机科学课堂讲稿》，第164卷，1984年，第221-256页·Zbl 0799.68134号 [32] J.戈根。；Jouannaud，J.-P。；Meseguer，J.，《有序代数的操作语义》，（Brauer，W.，Proc.，1985自动化、语言和编程国际会议，计算机科学讲稿，第194卷（1985），Springer:Springer-Berlin），221-231·Zbl 0591.68041号 [33] Goguen，J.A。；Meseguer，J.，Eqlogequality，types，and generic modules for logic programming，（DeGroot，D.；Lindstrom，G.，logic programming.Functions，Relations and Equations，1986），普伦蒂斯·霍尔：普伦蒂塞·霍尔恩格尔伍德克利夫斯，新泽西州），295-363·Zbl 0588.68005号 [34] Goguen，J.A。；Meseguer，J.，《关于多种等式逻辑的评论》，EATCS Bulletin，30，66-73（1986）·Zbl 1023.68630号 [35] Goguen，J.A。；Meseguer，J.，《用于多重继承、重载、异常和部分操作的有序代数方程推导》，Theoret。计算。科学。，105, 217-273 (1992) ·Zbl 0778.68056号 [36] J.Goguen，J.Meseguer，T.Winkler，K.Futatsugi，P.Lincoln，J.-P.Jouannaud，《OBJ简介》，《技术》，《SRI-CSL-88-8报告》，计算机科学实验室，SRI国际，1988年8月；1993年10月24日修订版。；J.Goguen，J.Meseguer，T.Winkler，K.Futatsugi，P.Lincoln，J.-P.Jouannaud，《OBJ简介》，《技术》，《SRI-CSL-88-8报告》，计算机科学实验室，SRI国际，1988年8月；1993年10月24日修订版。 [37] Goguen，J.A。；撒切尔，J.W。；Wagner，E.G.，《抽象数据类型的规范、正确性和实现的初始代数方法》，（Yeh，R.，《程序设计方法学的当前趋势》第4卷（1978年），普伦蒂斯·霍尔：普伦蒂斯霍尔-恩格尔伍德克利夫斯，新泽西州），80-144 [38] J.A.Goguen，T.Winkler，《OBJ3简介》，研究报告SRI-CSL-88-9，SRI国际，1988年。；J.A.Goguen，T.Winkler，《OBJ3简介》，研究报告SRI-CSL-88-9，SRI国际，1988年。 [39] Guttag，J.V。；霍宁，J.J.，《关于落叶松共享语言的报告》，《科学》。计算。编程，6，2，103-134（1986）·Zbl 0581.68007号 [40] Guttag，J.V。；霍宁，J.J。；加兰德，S.J。；Jones，K.D。；Modet，A。；Wing，J.M.，Larch正式规范的语言和工具（1993），Springer:Springer New York，NY·Zbl 0794.68103号 [41] A.Haxthausen，F.Nickl，《有序代数规范的推出》，Proc。AMAST’96，《计算机科学讲义》，第1101卷，施普林格，柏林，1996年。第132-147页。；A.Haxthausen，F.Nickl，《有序代数规范的推出》，Proc。AMAST’96，《计算机科学讲义》，第1101卷，施普林格，柏林，1996年。第132-147页·Zbl 0889.68104号 [42] Herrlich，H。；Strecker，G.，范畴理论（1973），Allyn and Bacon:Allyn和Bacon Boston·Zbl 0265.18001号 [43] H.Hussmann、M.Cerioli、H.Baumeister，《从UML到C》ASL公司; H.Hussmann、M.Cerioli、H.Baumeister，《从UML到C》ASL公司 [44] Kreowski，H.-J。；Mossakowski，T.，机构的等价性和差异。用基本代数模拟horn子句逻辑，数学。结构。计算。科学。，5, 189-215 (1995) ·Zbl 0849.68080号 [45] Lloyd，J.，《逻辑编程基础》（1987），施普林格：施普林格出版社·Zbl 0668.68004号 [46] 曼卡，V。；Salibra，A。；Scollo，G.，等式型逻辑，理论。计算。科学。，77, 131-159 (1990) ·Zbl 0716.03022号 [47] J.Meseguer，通用逻辑，逻辑学院。87，北荷兰，1989年，第275-329页。；J.Meseguer，通用逻辑，逻辑学院。87，北荷兰，1989年，第275-329页·Zbl 0691.03001号 [48] Meseguer，J.，《作为并发统一模型的条件重写》，Theoret。计算。科学。，96,73-156（1992年）·Zbl 0758.68043号 [49] Meseguer，J.，成员代数作为方程规范的逻辑框架，（Parisi Presicce，F.，《代数发展技术的最新趋势》，第12期国际研讨会，计算机科学讲稿，第1376卷（1998），Springer:Springer-Blin），18-61·Zbl 0903.08009号 [50] 梅塞盖尔，J。；Goguen，J.，有序代数解决了构造函数、选择器、多重表示和强制问题，Inform。和计算。，103, 1, 114-158 (1993) ·Zbl 0796.68144号 [51] T.Mossakowski，The CASL公司; T.Mossakowski，The CASL公司 [52] Mossakowski，T.，被参数化抽象数据类型的属性分隔开的机构层次，（Astesiano，E.；Reggio，G.；Tarlecki，A.，《数据类型规范的最新趋势》，《计算机科学学报》，第906卷（1995），Springer:Springer London），389-405 [53] Mossakowski，T.，《部分代数各种逻辑框架之间的等价性》，（香港巴宁，计算机科学逻辑，第九次研讨会，CSL’95。德国帕德博恩，1995年9月，计算机科学论文选集，第1092卷（1996），施普林格：施普林格柏林），403-433 [54] T.Mossakowski，《机构的表示、等级和图表》，不来梅大学博士论文，1996年。修订后的版本出现在2002年柏林的Logos Verlag中。；T.Mossakowski，《机构的表示、等级和图表》，不来梅大学博士论文，1996年。修订后的版本出现在2002年柏林的Logos Verlag中。 [55] Mossakowski，T.，《使用羊皮纸的极限系统地构建部分代数的机构》（Haveraaen，M.；Owe，O.；Dahl，O.-J.，《数据类型规范的最新趋势》，第11期抽象数据类型规范研讨会，计算机科学讲义，第1130卷（1996），施普林格：施普林格柏林），379-393 [56] T.Mossakowski，C语言的子语言ASL公司; T.Mossakowski，C语言的子语言ASL公司 [57] Mossakowski，T.，《有序规范的Colimits》，（Parisi Presicce，F.，《代数开发技术的最新趋势》，第12期国际研讨会，计算机科学讲稿，第1376卷（1998年），Springer:Springer Berlin），316-332·Zbl 0902.18002号 [58] 莫萨科夫斯基，T.，CASL公司从语义到工具，（Graf，S.；Schwartzbach，M.，TACAS 2000，计算机科学讲义，第1785卷（2000），施普林格：施普林格-柏林），93-108·Zbl 0971.68589号 [59] Mossakowski，T.，《带符号的任意机构中的规范》（Choppy，C.；Bert，D.；Mosses，P.，《代数发展技术的最新趋势》，第14届国际研讨会，WADT'99，法国博纳斯，计算机科学讲稿，第1827卷（2000），施普林格：施普林格柏林），252-270·Zbl 0966.68136号 [60] Mossakowski，T。；哈克斯豪森，A。；Krieg-Brückner，B.，子排序部分高阶逻辑作为C的扩展ASL公司，（Choppy，C.；Bert，D.；Mosses，P.，《代数开发技术的最新趋势》，第14届国际研讨会，WADT'99，法国博纳斯，计算机科学讲稿，第1827卷（2000），施普林格：施普林格柏林），126-145·Zbl 0966.68138号 [61] Mossakowski，T。；B.Krieg Brückner，Kolyang，C的静态语义分析和定理证明ASL公司，（Parisi Presicce，F.，《代数开发技术的最新趋势》，第12届国际学术研讨会，计算机科学讲稿，第1376卷（1998），施普林格：施普林格柏林），333-348 [62] Mossakowski，T。；Tarlecki，A。；Pawłowski，W.，《使用模型理论羊皮纸组合和表示逻辑系统》，（Parisi Presicce，F.，《代数开发技术的最新趋势》，第12届国际会议论文集，计算机科学讲稿，第1376卷（1998），Springer:Springer Berlin），349-364·兹比尔0907.03030 [63] P.D.Mosses，统一代数和机构，Proc。IEEE第四交响乐团。《计算机科学中的逻辑》，1989年，第304-312页。；P.D.Mosses，统一代数和机构，Proc。第4届IEEE研讨会。《计算机科学中的逻辑》，1989年，第304-312页·Zbl 0716.68066号 [64] P.D.莫斯斯，CASL公司; P.D.莫斯斯，CASL公司 [65] Mosses，P.D.，CoFI代数规范和开发的通用框架倡议，（TAPSOFT’97，Proc.Internat.Symp.on Theory and Practice of Software development，Telection Notes in Computer Science，Vol.1214（1997），Springer:Springer Berlin），115-137 [66] 苔藓、P.D.、CASL公司针对CafeOBJ用户，（Futatsugi，K.；Nakagawa，A.T.；Tamai，T.，CAFE：工业强度代数形式方法第6章（2000），爱思唯尔：爱思唯尔阿姆斯特丹），121-144 [67] Padawitz，P.，《Horn子句理论中的计算》（1988），施普林格：施普林格-海德堡·Zbl 0646.68004号 [68] G.Reggio、E.Astesiano、C.Choppy、CASL公司ASL公司; G.Reggio、E.Astesiano、C.Choppy、CASL公司ASL公司 [69] G.Reggio、L.Repetto、CASL公司ASL公司; G.Reggio、L.Repetto、CASL公司ASL公司·Zbl 0983.68787号 [70] Reichel，H.，《初始可计算性、代数规范和部分代数》（1987），牛津科学出版物：牛津科学出版物·Zbl 0634.68001号 [71] Sannella，D。；Tarlecki，A.，《任意机构的规范》，Inform。和计算。，76, 165-210 (1988) ·Zbl 0654.68017号 [72] L.Schröder、T.Mossakowski、HasCASL公司; L.Schröder、T.Mossakowski、HasCASL公司 [73] Tarlecki，A.，《关于抽象代数机构中自由模型的存在性》，Theoret。计算。科学。，37, 269-304 (1985) ·Zbl 0608.68014号 [74] Tarlecki，A.，《在逻辑系统之间移动》，（Haveraaen，M.；Owe，O.；Dahl，O.-J.，《数据类型规范的最新趋势》，第11届抽象数据类型规范研讨会，计算机科学讲稿，第1130卷（1996），施普林格：施普林格柏林），478-502 [75] A.Tarlecki，《走向异构规范》，载：D.Gabbay，M.D.Rijke（编辑），《组合系统前沿》21998年，《逻辑与计算研究》，研究出版社/Wiley，2000年。第337-360页。；A.Tarlecki，《走向异构规范》，载：D.Gabbay，M.D.Rijke（编辑），《组合系统的前沿》2，1998年，《逻辑与计算研究》，研究出版社/威利出版社，2000年。第337-360页·Zbl 0988.03056号 [76] J.W.Thatcher，E.G.Wagner，J.B.Wright，使用条件公理的抽象数据类型规范，技术报告RC 6214，IBM Yorktown Heights，1981年。；J.W.Thatcher，E.G.Wagner，J.B.Wright，使用条件公理的抽象数据类型规范，技术报告RC 6214，IBM约克敦高地，1981年。 [77] 严海平，有序代数排序约束的理论与实现，牛津大学博士论文，1993。；严海平，有序代数排序约束的理论与实现，牛津大学博士论文，1993。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。