×
玛丽亚·阿尔普特;莫雷诺，法拉斯基;德国维达尔

用于分析等式Horn程序的合成语义基础。 （英语） Zbl 0872.68107号

西奥。计算。科学。 165，第1号，133-169（1996）.
摘要：我们介绍了等式Horn程序操作语义的组合特征。然后我们证明了这种语义与基于（基本）收缩的标准操作语义是一致的。我们定义了一个模拟这种语义的抽象狭义词，并展示了如何将其用作高效and组合程序分析的基础。作为我们框架的一个应用，我们展示了一种成分分析，以检测方程组相对于给定方程理论的不满足性。我们还表明，我们的方法允许我们在约束方程设置中以增量方式进行计算和分析，并且可以并行进行此设置中的可满足性测试。

引用于1文件

理学硕士：

68问题55 计算理论中的语义学
PDF格式BibTeX公司 XML格式引用
\文本{M.Alpuente}等人，Theor。计算。科学。165，第1133-169号（1996年；兹bl 0872.68107）
全文： 内政部

参考文献：

[1] Alpunte，M。；法拉斯基，M。；Levi，G.，等式逻辑编程的增量约束满足，Theoret。计算。科学。，142, 1, 27-57 (1995) ·Zbl 0884.68032号
[2] Alpunte，M。；法拉斯基，M。；Manzo，F.，等式逻辑编程的不满足性分析，《逻辑编程》，22，3，221-252（1995）·Zbl 0830.68024号
[3] Alpunte，M。；法拉斯基，M。；拉米斯，M.J。；Vidal，G.（Penjam，J.；Bruynooghe，M.，《1993年人民解放党公报》）。程序。PLILP’93，计算机科学讲义，第714卷（1993），施普林格：施普林格柏林），391-409·Zbl 0791.68015号
[4] Alpunte，M。；法拉斯基，M。；拉米斯，M.J。；Vidal，G.，《条件项重写系统的组合语义》（Bal，H.E.，Proc.6th IEEE Internat.Conf.on Computer Languages ICCL'94（1994），IEEE Computer Society Press），171-182
[5] Alpunte，M。；法拉斯基，M。；Vidal，G.，等角程序的成分分析，（Levi，G.；Rodríguez-Artalejo，M.，Proc.第五届代数和逻辑编程国际会议，ALP’94。程序。第五届代数和逻辑编程国际会议，ALP'94，计算机科学讲稿，第850卷（1994），施普林格：施普林格-柏林），77-94·Zbl 0988.68561号
[6] Chabin，J。；Réty，P.，《由术语图指导的缩小》（Bosk，R.V.，《RTA’91 Proc.》）。程序。RTA'91，《计算机科学讲义》，第488卷（1991年），施普林格：施普林格柏林），112-123·Zbl 1503.68094号
[7] 科迪什，M。；法拉斯基，M。；Marriott，K.，并发逻辑程序的暂停分析，ACM Trans。编程语言和系统，16，3，649-686（1994）
[8] 库索特，P。；库索特，R.，《抽象解释：通过构造或近似不动点对程序进行静态分析的统一格模型》，（第四届美国计算机学会程序设计语言原理研讨会（1977）），238-252
[9] de Boer，F.S。；Palamidessi，C.，《论并发逻辑语言中通信的异步性质：一个基于序列的完全抽象模型》，（Baeten，J.C.M.；Klop，J.W.，Proc.of Concur 90。程序。Concur 90，《计算机科学讲义》，第458卷（1990年），施普林格：施普林格柏林），175-194
[10] de Schreye，D。；Decore，S.，《逻辑程序的终止：永无止境的故事》，J.logic Programming，19/20，199-260（1994）·Zbl 0820.68029号
[11] 北卡罗来纳州德肖维茨。；Jouannaud，J.-P.，《重写系统》（van Leeuwen，J.，《形式模型和语义》，形式模型和语义学，《理论计算机科学手册》，B卷（1990），Elsevier:Elsevier Amsterdam），243-320·Zbl 0900.68283号
[12] 北卡罗来纳州德肖维茨。；Lindenstrauss，N.，《重写的抽象并发机器》（Kirchner，H.；Wechler，W.，Proc.2nd Internat Conf.on Algebraic and Logic Programming）。Proc.2rd Internat Conf on Algeraic and Logics Programming，计算机科学讲义，第463卷（1990），Springer:Springer Berlin），318-331·Zbl 1493.68173号
[13] 加布里埃利，M。；Levi，G.，《关于逻辑程序的语义》，（Albert，J.Leach；Monien，B.；Artalejo，M.Rodriguez，《自动化，语言与编程》，第18届国际·Zbl 0769.68013号
[14] Gallier，J.H。；Raatz，S.，使用E-统一将SLD分解扩展到等式Horn子句，《逻辑编程》，6，3-43（1989）·Zbl 0668.68111号
[15] 乔瓦内蒂，E。；Moiso，C.，基于条件收缩的E-统一算法的完整性结果，（Boscarol，M.；Carlucci，L.；Levi，G.，逻辑和函数编程基础，计算机科学讲义，第306卷（1986年），Springer:Springer Berlin），157-167·Zbl 0645.68043号
[16] Hanus，M.，《函数与逻辑编程的集成：从理论到实践》，《逻辑编程杂志》，第19期和第20期，第583-628页（1994年）·Zbl 0942.68526号
[17] Hermenegildo，M。；Rossi，F.，《逻辑程序中的严格与非严格独立与并行：正确性、效率和编译时间条件》，《逻辑编程》，22，1，1-45（1995）·Zbl 0829.68023号
[18] Höhfeld，M。；Smolka，G.，《约束语言上的定义关系》（《技术报告》（1988），IBM Deutschland GmbH：IBM Deutscheland GmbH Stuttgart）
[19] Hölldobler，S.，等式逻辑编程基础，（人工智能讲义，第353卷（1989），施普林格：施普林格-柏林）·Zbl 0688.68004号
[20] Hullot，J.M.，规范形式与统一，（第五届国际自动推导会议论文集。第五届国际自动推导会议论文集，计算机科学讲义，第87卷（1980年），施普林格：施普林格柏林），318-334·Zbl 0441.68108号
[21] Jacquet，J.-M.，《Conclog:并发逻辑编程的方法论方法》（1989年纳穆尔大学博士论文）·Zbl 0784.68001号
[22] Jaffar，J。；Lassez，J.-L.，约束逻辑编程（Proc.14th Ann.ACM Symp.on Principles of programming Languages（1987），ACM:ACM New York），111-119
[23] Jaffar，J。；拉塞兹，J.-L。；Mäher，M.J.，《等式完全逻辑程序理论》，《逻辑编程》，第3211-223页（1984年）·Zbl 0584.68021号
[24] Klop，J.W.，术语重写系统，（Abramsky，S.；Gabbay，D.；Maibaum，T.，《计算机科学逻辑手册》，第一卷（1992），牛津大学出版社：牛津大学出版社，第1-112页·兹比尔0777.68001
[25] 库琴，H。；Hans，W.，《函数逻辑语言babel的AND并行实现》（Aachener Informatik-Bericht，第12卷（1991），RWTH:RWTH Aachen），119-139
[26] Kuchen，H。；Moreno-Navarro，J.J。；Hermenegildo，M.，《狭窄的独立与平行实施》（Bruynooghe，M.；Wirsing，M.），Proc.PLILP’92。程序。PLILP’92，比利时鲁汶。程序。1992年普利普。程序。PLILP’92，比利时鲁汶，计算机科学讲义，第631卷（1992），施普林格：施普林格柏林），24-38
[27] 拉塞兹，J.-L。；Maher，M.J。；Marriott，K.，《重新审视统一》（Minker，J.，演绎数据库和逻辑编程基础（1988），Morgan Kaufmann：Morgan Koufmann-Los Altos，CA），587-625·Zbl 0645.68046号
[28] Maher，M.J.，有限树、有理树和无限树代数的完全公理化，（第三届IEEE计算机科学逻辑研讨会（1988），计算机科学出版社：纽约计算机科学出版社），348-357
[29] Maher，M.J.，《关于参数化替换》（技术报告RC 16042（1990），IBM-T.J.Watson研究中心：IBM-T.J Watson Research Center Yorktown Heights，NY）
[30] 米德尔多普，A。；Hamoen，E.，基本狭窄的完整性结果，AAECC，5，213-253（1994）·Zbl 0810.68088号
[31] 纳特·W。；雷蒂，P。；Smolka，G.，《重新审视基础狭窄》，J.符号计算。，7, 295-317 (1989) ·Zbl 0682.68094号
[32] Palamidessi，C.，幂等元替换的代数性质，（Paterson，M.S.，《第17届国际会议论文集》，《自动机语言与编程》，《第十七届国际会议文献集》，自动机语言和编程，《计算机科学讲义》，第443卷（1990），施普林格：施普林格-柏林），386-399·Zbl 0765.68180号
[33] Plotkin，G.，《操作语义的结构化方法》（《DAIMI FN-19技术报告》（1981年），奥胡斯大学计算机科学系）
[34] 美国雷迪，《缩小函数语言的操作语义》（第二届IEEE国际逻辑编程研讨会（1985），IEEE:IEEE纽约），138-151
[35] 雷蒂，P。；基什内尔，C。；基什内尔，H。；Lescane，P.，NARROWER：一种新的统一算法及其在逻辑编程中的应用（Proc.RTA’85）。程序。RTA’85，计算机科学讲义，第202卷（1985），施普林格：施普林格柏林），141-157·Zbl 0576.68002号
[36] 萨拉斯瓦特，V。；里纳德，M。；Panangaden，P.，并发约束编程的语义基础，（Proc.18 Ann.ACM Symp.on Principles of programming Languages POPL'91（1991）），333-352
[37] Scott，D.，《指称语义的领域》（Proc.ICALP’82）。程序。ICALP’82，计算机科学讲义，第140卷（1982），施普林格：施普林格柏林），577-613·兹伯利0495.68025
[38] Siekmann，J.H.，统一理论，符号计算，7207-274（1989）·Zbl 0678.68098号
[39] Stoy，J.E.，《指称语义学：编程语言理论的斯科特-斯特拉奇方法》（1977），麻省理工学院出版社：马萨诸塞州剑桥·Zbl 0503.68059号
[40] Van Hentenryck，P。；Le Provost，T.，约束逻辑编程中的增量搜索，新一代计算，9257-275（1991）·Zbl 0731.68023号
[41] 王，B。；Shyamasundar，R.K.，《证明逻辑程序终止的方法》（Proc.PLILP’90）。程序。PLILP’90，计算机科学讲义，第456卷（1990），施普林格：施普林格柏林），204-221
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不声称其完整性或完全匹配。