×
拉兹万·迪亚科内斯库

用于等式逻辑编程的基于类别的模块化。 （英语） Zbl 0849.68012号

学报信息。 33，第5期，477-510（1996）.
尽管模块化是现代计算的基础，但对于基于逻辑的编程来说，模块化的研究很少。我们使用基于类别的等式逻辑体系，以三种不同的方式处理等式逻辑编程的模块化：（1）为等式逻辑提供一个通用的满足条件；（2） 为查询及其解决方案提供基于类别的语义；（3）作为从一种（等式）逻辑编程语言到另一种语言的编译的抽象定义。
关于（2），我们研究了等式逻辑编程查询及其解决方案的稳健性和完备性。这可以理解为在一个适当的“非逻辑”机构中的一般健全性和完整性。健全性适用于所有模块导入，但完整性仅适用于保守的模块导入。基于类别的等式签名被视为模块，此类签名的形态被视为模导入。关于（3），完整性对应于编译器的正确性。
这项研究的结果适用于基于广泛的等式逻辑系统的语言，包括霍恩子句逻辑，有或没有等式；顺序的所有变体和多种排序的方程逻辑，包括工作模一组公理；对任意用户定义的数据类型进行约束逻辑编程；以及上述各项的任何组合。最重要的是，由于抽象层次的原因，本研究为在非传统结构上开发的等式逻辑编程提供了语义和研究模块化的可能性。
审核人：R.Diaconescu（布库雷什蒂）

引用于2文件

MSC公司：

68N17号 逻辑编程
68问题55 计算理论中的语义学
18立方厘米 理论（例如代数理论）、结构和语义
03B70号 计算机科学中的逻辑
68N20型 编译与解释理论

关键词：

模块化;基于逻辑的编程;基于类别的方程逻辑;基于类别的语义;可靠性;完整性;编译器正确性

软件：

OBJ3型
PDF格式BibTeX公司 XML格式引用
\textit{R.Diaconescu}，Acta Inf.33，No.5，477--510（1996；Zbl 0849.68012）
全文： 内政部

参考文献：

[1] 还有H·ŕeka。；内梅蒂，I。；Csakany，B。；油炸，E。；Schmidt，E.T.，根据内射子范畴形成的一般公理化定理，《泛代数》，13-35（1981），北荷兰：阿姆斯特丹，北荷兰·Zbl 0489.03006号
[2] Barwise，J.，《抽象模型理论公理》，《数学年鉴》。逻辑，7221-265（1974）·兹伯利0324.02034 ·doi:10.1016/0003-4843（74）90016-3
[3] Barwise，J。；Feferman，S.，《模型理论逻辑》（1985），柏林：施普林格出版社，柏林·Zbl 0587.03001号
[4] Birkhoff，G.，《关于抽象代数的结构》，Proc。剑桥菲洛斯。《社会学杂志》，第31期，第433-454页（1935年）·doi:10.1017/S0305004100013463
[5] Burstall，R.，Goguen，J.：将理论结合起来制定规范。收件人：Reddy，R.，（ed），Proc。第五届国际人工智能联合会议，第1045-1058页。卡内基梅隆大学计算机科学系，1977年
[6] Burstall，R.，Goguen，J.：Clear的语义，一种规范语言。In:比约纳，D.，（ed）Proc。，1979年哥本哈根冬季学校抽象软件规范，第292-332页。斯普林格，1980年。（计算科学部分注释，第86卷）基于1978年在波兰华沙Stefan Banach中心举行的代数与应用研讨会上分发的未发表注释·Zbl 0456.68024号
[7] Cézénescu，V。；Esik，Z.，局部等式逻辑，Proc。第九届国际计算理论基础会议FCT’93，162-170（1993），柏林：施普林格，柏林·Zbl 0802.03029号
[8] Dershowitz，N.：使用重写规则进行计算。技术报告ATR-83（8478）-l，航空航天公司，1983年·Zbl 0584.68020号
[9] 北卡罗来纳州德肖维茨。；Jouannaud，J.-P。；van Leeuwen，J.，重写系统，理论计算机科学手册，B卷：形式方法和语义，243-320（1990），北荷兰：阿姆斯特丹，北荷兰·Zbl 0900.68283号
[10] Diaconescu，R.，Goguen，J.，Stefaneas，P.：模块化的逻辑支持。收录于：Huet，G.，Plotkin，G.：（编辑），《逻辑环境》，第83-130页。剑桥1993。程序。研讨会于1991年5月在苏格兰爱丁堡举行
[11] Diaconescu，R.：语义副调制的完整性：一种基于类别的方法。国际计算机科学基础杂志。要显示
[12] Diaconescu，R.：Horn子句的逻辑是等式的。技术报告PRG-TR-3-93，牛津大学编程研究小组，1990年
[13] Diaconescu，R.：等式和约束逻辑编程的基于类别的语义。牛津大学博士论文，1994年
[14] Diaconescu，R.：基于类别的方程式推导的完整性。数学。结构。计算。科学。，（出现）·Zbl 0835.18003号
[15] Goguen，J.，《重用和互连软件组件》，《计算机》，19，16-28（1986）·doi:10.1010/MC.1986.1663146
[16] J.戈根。；尼瓦特，M。；阿伊特·卡奇，H.，什么是统一？代换、方程和解的分类观点，代数结构中方程的解析，第1卷：代数技术，217-261（1989），纽约：学术出版社，纽约·Zbl 1109.68521号
[17] Goguen，J.：定理证明与代数。纽约：麻省理工学院（即将出版）·Zbl 1496.03045号
[18] J.戈根。；R.伯斯托尔。；皮特·D。；Abramsky，S。；波涅，A。；Rydeheard，D.，《编程方法基础研究：规范、机构、章程和羊皮纸》，Proc。范畴理论与计算机程序设计会议，313-333（1986），柏林：施普林格出版社，柏林·Zbl 0615.68002号
[19] J.戈根。；Burstall，R.，《机构：规范和编程的抽象模型理论》，J.Assoc.Compute。机械，39，95-146（1992）·Zbl 0799.68134号
[20] J.戈根。；Diaconescu，R.，《牛津有序代数调查》，《数学》。结构。计算。科学。，4, 363-392 (1994) ·兹比尔0939.68710 ·doi:10.1017/S0960129500000517
[21] J.戈根。；Meseguer，J.，《多元等式逻辑的完备性》，休斯顿数学杂志。，11, 307-334 (1985) ·Zbl 0602.08004号
[22] J.戈根。；梅塞盖尔，J。；De Groot，D。；Lindstrom，G.，Eqlog:逻辑编程的等式、类型和通用模块，《逻辑编程：函数、关系和方程》，295-363（1986），新泽西州恩格尔伍德克利夫斯：普伦蒂斯·霍尔，恩格尔伍德克里夫斯，新泽西·Zbl 0588.68005号
[23] J.戈根。；梅塞盖尔，J。；Ehrig，H。；列维·G。；科瓦尔斯基，R。；Montanari，U.，《逻辑编程的模型和等式》，Proc。1987年TAPSOFT，1-22（1987），柏林：施普林格，柏林·Zbl 0626.68032号 ·doi:10.1007/BFb0014969
[24] J.戈根。；梅塞盖尔，J。；施莱弗，B。；Wegner，P.，《用逻辑语义统一函数、面向对象和关系编程》，《面向对象编程研究方向》，417-477（1987），纽约：麻省理工学院，纽约
[25] J.戈根。；Meseguer，J.，《有序代数I：多重继承、重载、异常和部分运算的等式推导》，Theoret。计算。科学。，105, 217-273 (1992) ·Zbl 0778.68056号 ·doi:10.1016/0304-3975（92）90302-V
[26] J.戈根。；撒切尔，J。；瓦格纳，E。；Yeh，R.，抽象数据类型的规范、正确性和实现的初始代数方法。技术报告RC 6487，IBM T.J.Watson研究中心，1976年10月，《编程方法学的当前趋势》，IV（1978），普伦蒂斯·霍尔：恩格尔伍德·克利夫斯，普伦提斯·霍尔
[27] Goguen，J.，Winkler，T.，Meseguer，J，Futatsugi，K.，Jouannaud，J.-P.，《OBJ.In简介》。剑桥，1995年出版。还将作为SRI International的技术报告出现
[28] Goguen，J.，Wolfram，D.：关于类型和FOOPS。摘自：Meersman，R.、Kent，W.、Khosla，S.（编辑），《面向对象数据库：分析、设计和构建》，第1-22页。北荷兰，1991年。程序。IFIP TC2 Conf.Windermere，英国，1990年7月2-6日
[29] Huet，G。；奥本，D。；Book，R.，方程和重写规则：调查，形式语言理论：观点和开放问题，349-405（1980），纽约：学术出版社，纽约
[30] Adamek，H.H.J。；Strecker，G.，《抽象与具体类别》（1990），纽约：威利出版社，纽约·Zbl 0695.18001号
[31] Klop，J.W.：术语重写系统：从Church-Rosser到Knuth-Bendix及以后。摘自：Abramsky，S.、Gabbay，D.、Maibaum，T.（编辑），《计算机科学逻辑手册》。牛津1992·Zbl 0765.68008号
[32] MacLane，S.，《工作数学家的类别》（1971），柏林：施普林格出版社，柏林·Zbl 0232.18001号
[33] 拉塞兹，J.-L。；马希尔，M。；英国万豪酒店。；Minker，J.，《重新审视统一》，演绎数据库和逻辑编程基础，587-625（1988），加州洛斯阿尔托斯：Morgan Kaufmann，加州洛斯阿尔托斯·Zbl 0645.68046号
[34] 梅塞盖尔，J。；艾宾浩斯，H.-D.，《一般逻辑》，Proc。逻辑座谈会，275-329（1987），北荷兰：阿姆斯特丹，北荷兰·Zbl 0691.03001号
[35] Mosses，P.，统一代数和机构，Proc。第四届计算机科学逻辑年会，304-312（1989），纽约：IEEE，纽约·Zbl 0716.68066号
[36] Parnas，D.，设计方法的信息分发方面，Inform。处理'72，71，339-344（1972）
[37] Parnas，D.，《关于将系统分解为模块的标准》，Commun。助理计算。机械，151053-1058（1972）
[38] Parnas，D.，软件模块规范技术，Commun。助理计算。机械，15330-336（1972）
[39] Rodenburg，P.-H.，方程插值定理的一个简单代数证明，《普遍代数》，28，48-51（1991）·Zbl 0756.08005号 ·doi:10.1007/BF01190411文件
[40] Sannella，D。；Tarlecki，A。；皮特·D。；Abramsky，S。；波涅，A。；Rydeheard，D.，《扩展ML：正式程序开发的独立于机构的框架》，Proc。类别理论和计算机编程暑期研讨会，364-389（1986），柏林：施普林格，柏林·兹比尔0616.68015
[41] Sannella，D。；Tarlecki，A.，《关于观测等价和代数规范》，J.Compute。系统科学。，34, 150-178 (1987) ·Zbl 0619.68028号 ·doi:10.1016/0022-0000（87）90023-7
[42] 桑内拉，D。；Tarlecki，A.，《任意机构的规范》，Inform。控制，76165-210（1988）·Zbl 0654.68017号
[43] Street，R.：单子的形式理论。J.纯应用。代数，（2），149-169（1972）·Zbl 0241.18003号
[44] Tarlecki，A。；Koubek，V。；M.P.Chytil，M.P.，代数机构中的自由结构，Proc。国际交响乐团。《计算机科学数学基础》，526-534（1984），柏林：施普林格出版社，柏林
[45] Tarlecki，A。；皮特·D。；Abramsky，S。；波涅，A。；Rydeheard，D.，《制度理论的比特与碎片》，《分类理论与计算机编程夏季研讨会论文集》，334-360（1986），柏林：斯普林格出版社，柏林·Zbl 0636.68029号
[46] Tarlecki，A.，《关于抽象代数机构中自由模型的存在性》，Theoret。计算。科学。，37, 269-304 (1986) ·Zbl 0608.68014号 ·doi:10.1016/0304-3975（85）90094-5
[47] Tarlecki，A.，抽象代数机构中的拟变量，J.Compute。系统科学。，33, 333-360 (1986) ·Zbl 0622.68033号 ·doi:10.1016/0022-0000（86）90057-7
[48] 塔斯基，A.，《真理的语义概念》，菲洛斯。现象学研究，4，13-47（1944）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。