罗伯托·贾科巴齐;弗朗切斯科·兰扎托 统一闭包：从理论上重构逻辑程序语义和抽象域精化的顺序。 （英语） Zbl 0921.68057号 Inf.计算。 145，第2期，153-190（1998）. 摘要：引入了一致闭包算子的概念，并展示了这一概念如何在抽象解释的两个不同应用领域中出现，特别是在逻辑程序的语义设计和抽象领域精化理论中。在逻辑编程中，统一闭包允许从顺序理论的角度泛化声明语义的标准层次结构。特别地，我们展示了如何仅使用纯序理论概念来重建众所周知的s-语义的模型理论表征。就抽象域上的系统精化算子而言，我们证明了一致闭包精确地捕获了可逆精化的性质，即允许一个相关的算子尽可能简化该精化的给定抽象输入域。利用用于重建逻辑编程语义的同一个参数，我们得出了精化和它们的逆运算符之间的精确关系：我们证明了它们相对于抽象域中一个方便修改的完整顺序形成了一个附加\（版权所有）学术出版社。 引用于6文件 MSC公司： 68问题55 计算理论中的语义学 关键词：陈述语义学;\（s）-逻辑编程的语义 PDF格式BibTeX公司 XML格式引用 \textit{R.Giacobazzi}和\textit{F.Ranzato}，Inf.Compute。145，第2号，153--190（1998；Zbl 0921.68057） 全文： 内政部 链接 参考文献： [1] Aczel，P.，《归纳定义导论》，《数学逻辑手册》（1977），北荷兰：北荷兰阿姆斯特丹，739-782页 [2] 阿达里切娃，K。；Gorbunov，V.，方程闭包算子与禁止半分配格，西伯利亚数学。J.，30831-849（1990）·Zbl 0711.08013号 [3] 阿马托，G。；Levi，G.，逻辑编程中可观测格的性质，《意大利-葡萄牙-西班牙声明性编程联合会议论文集》（APPIA-GULP-PRODE’97）（1997），第175-187页 [4] Apt，K.R.，《逻辑编程导论》（van Leeuwen，J.，《理论计算机科学手册》，B卷：形式模型和语义（1990），Elsevier:Elsevier Amsterdam），495-574 [5] Barbuti，R。；Giacobazzi，R。；Levi，G.，基于语义的逻辑程序自底向上抽象解释的一般框架，ACM Trans。程序。语言系统。，15, 133-181 (1993) [6] Birkhoff，G.，《晶格理论》。晶格理论，AMS学术讨论会出版物，XXV（1967），AMS:AMS Providence·Zbl 0126.03801号 [7] 博尔·R。；Groote，J.F.，《过渡系统规范中否定前提的含义》，J.ACM，43，863-914（1996）·Zbl 0889.68113号 [8] Bossi，A。；Cocco，N.，《保留计算答案替换的逻辑程序的基本转换操作》，J.logic Program。，16, 47-87 (1993) ·Zbl 0778.68020号 [9] 博西，A。；加布里埃利，M。；列维·G。；Martelli，M.，s-语义方法：理论与应用，逻辑程序J。，19-20, 149-197 (1994) ·Zbl 0942.68527号 [10] Bossi，A。；加布里埃利，M。；列维·G。；Meo，M.，逻辑程序的组合语义，Theor。计算。科学。，122, 3-47 (1994) ·Zbl 0801.68110号 [11] 科迪什，M。；Dams，D。；Yardeni，E.，逻辑程序的自下而上抽象解释，Theor。计算。科学。，124, 93-126 (1994) ·Zbl 0795.68038号 [12] 科迪什，M。；穆克斯，A。；Bruynooghe，M。；加尔各答语́；a de la Banda，M。；Hermenegildo，M.，《通过组合域改进抽象解释》，ACM Trans。程序。语言系统。，17, 28-44 (1995) [13] 科米尼，M。；Levi，G.，《观测的代数理论》（Bruynooghe，M.，《1994年国际逻辑程序设计研讨会论文集》（ILPS’94）（1994），麻省理工学院出版社：麻省理学院出版社剑桥），172-186 [14] 科米尼，M。；列维·G。；Meo，MSLD公司，（Lloyd，J.，《1995年逻辑程序设计国际研讨会论文集》（ILPS’95）（1995），麻省理工学院出版社：麻省理学院出版社剑桥）·Zbl 0912.68124号 [15] 科尔特斯，A。；Filé，G。；Giacobazzi，R。；帕拉米德斯，C。；Ranzato，F.，《抽象解释中的补充》，ACM Trans。程序。语言系统。，19, 7-47 (1997) [16] 科尔特斯，A。；Le Charlier，B。；Van Hentenryck，P.，《逻辑编程的抽象域组合》，第21届ACM编程语言原理研讨会会议记录（POPL’94）（1994），ACM出版社：纽约ACM出版社，第227-239页 [17] Cousot，P.，抽象解释，ACM Comp。调查。，28, 324-328 (1996) [18] Cousot，P.，《通过抽象解释对过渡系统语义层次的构造性设计》，（Brookes，S.；Mislove，M.，《第13届编程语义数学基础国际研讨会论文集》（MFPS’97）。第13届编程语义数学基础国际研讨会论文集（MFPS’97），理论计算机科学电子笔记，6（1997），Elsevier:Elsevier Amsterdam）·Zbl 0911.68134号 [19] 库索特，P.，《类型作为抽象解释》，《第24届ACM程序设计语言原理研讨会会议记录》（POPL’97）（1997），ACM出版社：纽约ACM出版社，第316-331页 [20] 库索，P.库索，R.1977，《抽象解释：通过构造或近似不动点对程序进行静态分析的统一格模型》，第四届美国计算机学会编程语言原理研讨会会议记录（POPL’77），238252，美国计算机学会出版社，纽约；库索，P.库索，R.1977，《抽象解释：通过构造或近似不动点对程序进行静态分析的统一格模型》，第四届美国计算机学会编程语言原理研讨会会议记录（POPL’77），238252，美国计算机学会出版社，纽约·Zbl 1149.68389号 [21] 库索特，P。；库索特，R.，《程序分析框架的系统设计》，第六届ACM程序设计语言原理研讨会会议记录（POPL’79）（1979），ACM出版社：纽约ACM出版社，第269-282页 [22] 库索特，P。；库索特，R.，《逻辑程序的抽象解释和应用》，J.logic Program。，13, 103-179 (1992) ·Zbl 0776.68024号 [23] 库索特，P。；库索特，R.，《归纳定义、语义和抽象解释》，第19届美国计算机学会编程语言原理研讨会会议记录（1992年），美国计算机学会出版社：美国计算机学会纽约出版社，第83-94页 [24] 库索特，P。；Cousot，R.，《高阶抽象解释（及其在行为分析中的应用——函数语言的严格性、终止性、投影和全分析）》，《IEEE国际计算机语言会议论文集》（ICCL’94）（1994），IEEE计算机学会出版社：IEEE计算机学会出版社洛斯阿拉米托斯，第95-112页 [25] 库索特，P。；Cousot，R.，《不动点、等式、约束、闭合条件、基于规则和游戏理论形式的合成和归纳语义定义》（Wolper，P.，《第七届计算机辅助验证国际会议论文集》（CAV'95）。第七届计算机辅助验证国际会议论文集（CAV’95），计算机科学讲稿，939（1995），施普林格-弗拉格：柏林施普林格），293-308 [26] Deutsch，A.，《编程语言的操作模型和正则语言上关系的表示及其在静态确定数据动态混叠特性中的应用》（1992），巴黎大学VI：巴黎大学VI [27] Dwinger，P.，关于完备格的闭包算子，Indagat。数学。，16, 560-563 (1954) ·Zbl 0056.26204号 [28] van Emden，M.H。；Kowalski，R.A.，谓词逻辑作为编程语言的语义，J.ACM，23733-742（1976）·Zbl 0339.68004号 [29] Fages，F。；Gori，R.，《正规约束逻辑程序的语义层次》，（Hanus，M.；Rodŕ；guez-Artalejo，M.，《第五届代数和逻辑编程国际会议论文集》（ALP'96）。第五届代数和逻辑程序设计国际会议论文集（ALP’96），计算机科学讲稿，1139（1996），施普林格-弗拉格：柏林施普林格），77-91·Zbl 1355.68034号 [30] 法拉斯基，M。；列维·G。；Martelli，M。；Palamidessi，C.，逻辑语言操作行为的声明性建模，Theor。计算。科学。，69, 289-318 (1989) ·Zbl 0699.68113号 [31] 法拉斯基，M。；列维·G。；Martelli，M。；Palamidessi，C.，逻辑程序操作语义的模型理论重建，Inf.Compute。，103, 86-113 (1993) ·Zbl 0788.68088号 [32] Filé，G。；Giacobazzi，R。；Ranzato，F.，抽象领域设计的统一视图，ACM Compute。调查。，28, 333-336 (1996) [33] Filé，G。；Ranzato，F.，抽象解释的幂集算子，Theor。计算。科学（1998）·Zbl 0930.68033号 [34] Giacobazzi，R.，《逻辑程序语义层次分析中的“最佳”收集语义》（Puech，C.，第13届计算机科学理论方面国际研讨会论文集（STACS’96）。第13届计算机科学理论方面国际研讨会论文集（STACS’96），计算机科学讲稿，1046（1996），Springer-Verlag:Springer-Verlag Berlin），503-514·Zbl 1379.68065号 [35] Giacobazzi，R。；帕拉米德斯，C。；Ranzato，F.，闭包算子的弱相对伪补足，代数普遍性，36405-412（1996）·Zbl 0901.06003号 [36] 贾科巴齐，R。；Ranzato，F.，抽象解释和语义的函数依赖性和Moore集完备，（Lloyd，J.，1995年逻辑编程国际研讨会论文集（ILPS'95）（1995年），麻省理工学院出版社：麻省理工学院剑桥出版社），321-335 [37] Giacobazzi，R.Ranzato，F.1996，《补充逻辑程序语义》，《第五届代数和逻辑编程国际会议论文集》（ALP'96），M.HanusM。罗德·盖兹·阿塔列霍（Rodrñguez-Artalejo），《计算机科学讲义》，1139、238、253，柏林斯普林格-Verlag；Giacobazzi，R.Ranzato，F.1996，补充逻辑程序语义，第五届代数与逻辑编程国际会议论文集（ALP’96），M.HanusM。Rodrñguez-Artalejo，《计算机科学讲义》，1139、238、253，柏林斯普林格-Verlag·Zbl 1355.68037号 [38] Giacobazzi，R.Ranzato，F.1997，精炼和压缩抽象域，第24届国际自动化、语言和编程学术讨论会论文集（ICALP’97），P.DeganoR。GorrieriA.Marchetti-Paccamela，《计算机科学讲义》，1256、771、781，柏林斯普林格-Verlag；Giacobazzi，R.Ranzato，F.1997，精炼和压缩抽象域，第24届国际自动化、语言和编程学术讨论会论文集（ICALP’97），P.DeganoR。GorrieriA.Marchetti-Paccamela，《计算机科学讲义》，1256、771、781，柏林斯普林格-弗拉格·Zbl 1401.68197号 [39] Giacobazzi，R。；Ranzato，F.，选言抽象解释的最佳域，科学。计算。计划，32，177-210（1998）·Zbl 0942.68020号 [40] Gierz，G。；霍夫曼，K.H。；Keimel，K。；劳森·J·D。；Mislove，M。；Scott，D.S.，《连续格纲要》（1980），《施普林格-弗拉格：柏林施普林格·Zbl 0452.06001号 [41] Granger，P.1988，《语义分析的组合》，《第二届法语短片编译和程序构建方法研讨会论文集》，Informatika’88，P.Deransart，71，88，INRIA，Rocquencourt，France；Granger，P.1988，《语义分析的组合》，《第二届法语短片编译和程序构建方法研讨会论文集》，Informatika’88，P.Deransart，71，88，INRIA，Rocquencourt，France [42] 霍尔，C.A.R。；海耶斯，I.J。；H·吉峰。；Morgan，C.C。；罗斯科，A.W。；桑德斯，J.W。；索伦森，I.H。；斯皮维，J.M。；Sufrin，B.A.，《编程法》，美国通信协会，30，672-686（1987）·Zbl 0629.68006号 [43] Jensen，T.，代数数据类型的析取程序分析，ACM Trans。程序。语言系统。，19, 751-803 (1997) [44] Lassez，J。；Maher，M.，《编程逻辑语义中的闭包和公平》，Theor。计算。科学。，29, 167-184 (1984) ·Zbl 0547.68034号 [45] Morgado，J.，关于偏序集闭包算子的一些结果，葡萄牙。数学。，19, 101-139 (1960) ·Zbl 0103.26702号 [46] Morgado，J.，《关于完全格的完全同余》，葡萄牙。数学。，21, 11-25 (1962) ·Zbl 0107.25303号 [47] 穆图库马尔，K。；Hermenegildo，M.，通过抽象解释联合确定程序变量的共享性和自由性，（Furukawa，K.，第八届逻辑编程国际会议论文集（ICLP’91）（1991），麻省理工学院出版社：麻省理工学院剑桥出版社），49-63 [48] 尼尔森，F.1984，使用领域理论进行抽象解释，苏格兰爱丁堡爱丁堡大学；Nielson，F.1984，使用领域理论进行抽象解释，苏格兰爱丁堡爱丁堡大学 [49] Plotkin，G.，操作语义的结构方法，技术代表（1981） [50] Sundararajan，R。；Conery，J.，逻辑程序的基础性、自由性和共享分析的抽象解释方案，（Shyamasundar，R.，《软件技术和理论计算机科学基础第12届会议论文集》（FST&TCS’92）。软件技术和理论计算机科学基础第十二届会议论文集（FST&TCS’92），计算机科学讲稿，652（1992），Springer-Verlag:Springer-Verlag Berlin），203-216 [51] Ward，M.，格的闭包算子，Ann.Math。，43, 191-196 (1942) ·Zbl 0063.08179号 [52] Yi，K。；Harrison，W.L.，过程间程序分析的自动生成和管理，第20届ACM程序设计语言原理研讨会会议记录（POPL’93）（1993），ACM出版社：纽约ACM出版社，第246-259页 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。