×
圣地亚哥埃斯科瓦尔

Maude中的功能逻辑编程。 （英语） Zbl 1407.68081号

Iida，Shusaku（编辑）等人，《规范、代数和软件》。专为Kokichi Futatsugi撰写的论文。柏林：斯普林格。莱克特。注释计算。科学。8373, 315-336 (2014).
摘要：函数逻辑编程语言结合了函数编程语言和逻辑编程语言的最重要特征。应用于Maude规范语言的函数逻辑编程将用等式观点取代函数观点，同时保留逻辑特征。本文试图弥合函数逻辑语言与当前在Maude中实现的缩小符号可达性之间的差距。它说明了现代函数逻辑语言中有多少可用的功能可以在Maude中轻松定义和模拟，同时也说明了Maude如何通过使用诸如结合性和交换性或有序信息等等式属性而超越了函数逻辑领域的标准实践。作为一个实际应用，我们使用了80年代Goguen和Meseguer为Eqlog提供的传教士和食人者等式逻辑程序。
关于整个系列，请参见[Zbl 1283.68036号].

引用于三文件

MSC公司：

68N17号 逻辑编程
68甲18 函数编程和lambda演算
2012年第68季度 语法和重写系统
60年第68季度 规范和验证（程序逻辑、模型检查等）

软件：

咖喱;莫德
PDF格式BibTeX公司 XML格式引用
\textit{S.Escobar}，莱克特。注释计算。科学。8373、315--336（2014；Zbl 1407.68081）
全文： 内政部

参考文献：

[1] Alpunte，M.，Ballis，D.，Falaschi，M.:功能逻辑程序的转换和调试。摘自：Dovier，A.，Pontelli，E.（编辑）《逻辑编程25年》。LNCS，第6125卷，第271-299页。施普林格，海德堡（2010）·Zbl 1285.68026号 ·doi:10.1007/978-3-642-14309-0_13
[2] Antoy，S.：函数逻辑编程的评估策略。符号计算杂志40，875–903（2005）·Zbl 1129.68019号 ·doi:10.1016/j.jsc.2004.12.007
[3] Antoy，S.：缩小范围编程：教程。符号计算杂志45（5），501-522（2010）·Zbl 1192.68135号 ·doi:10.1016/j.jsc.2010.01.006
[4] Antoy，S.、Echahed，R.、Hanus，M.：函数逻辑语言的并行评估策略。收录于：Naish，L.（编辑）ICLP，第138-152页。麻省理工学院出版社（1997）
[5] Antoy，S.、Echahed，R.、Hanus，M.：需要缩小战略。J.ACM 47（4），776–822（2000）·Zbl 1327.68141号 ·数字对象标识代码：10.1145/347476.347484
[6] Antoy，S.，Hanus，M.：函数逻辑编程。Commun公司。ACM 53（4），74-85（2010）·数字对象标识代码：10.1145/1721654.1721675
[7] Arts，T.，Zantema，H.：使用语义统一终止逻辑程序。摘自：Proietti，M.（编辑）LOPSTR 1995。LNCS，第1048卷，第219-233页。斯普林格，海德堡（1996）·doi:10.1007/3-540-60939-3_17
[8] Bae，K.，Escobar，S.，Meseguer，J.：使用收缩法对无限状态系统进行抽象逻辑模型检查。收录人：van Raamsdonk，F.（编辑）RTA。LIPIcs，第21卷，第81-96页。Schloss Dagstuhl-Leibniz Zentrum fuer Informatik出版社（2013年）·Zbl 1356.68140号
[9] Clavel，M.、Durán，F.、Eker，S.、Escobar，S.，Lincoln，P.、Martí-Oliet，n.、Meseguer，J.、Talcott，C.L.：在maude 2.4中统一和缩小。在：Treinen，R.（编辑）RTA 2009。LNCS，第5595卷，第380-390页。斯普林格，海德堡（2009）·doi:10.1007/978-3642-02348-4_27
[10] Clavel，M.，Durán，F.，Eker，S.，Lincoln，P.，Martí-Oliet，n.，Meseguer，J.，Talcott，C.：《关于莫德的一切——高性能逻辑框架》，LNCS，第4350卷。斯普林格，海德堡（2007）·Zbl 1115.68046号
[11] Dershowitz，N.：作为操作语义的目标解决。摘自：俄勒冈州波特兰国际逻辑编程研讨会，第3-17页。麻省理工学院出版社，剑桥（1995）
[12] Durán，F.、Eker，S.、Escobar，S.，Meseguer，J.、Talcott，C.L.：莫德2.6中的变体、统一、缩小和符号可达性。收录：Schmidt-Schauß，M.（编辑）RTA。LIPIcs，第10卷，第31-40页。达格斯图尔宫（Schloss Dagstuhl）-莱布尼茨-泽特鲁姆富尔信息（Leibniz-Zentrum fuer Informatik）（2011年）·Zbl 1236.68180号
[13] Durán，F.，Meseguer，J.：关于条件顺序排序重写理论的church-rosser和连贯性。J.日志。阿尔盖布。程序。 81(7-8), 816–850 (2012) ·兹比尔1272.03139 ·doi:10.1016/j.jlap.2011.12.004
[14] Echahed，R.，Peltier，N.：用指针缩小数据结构。收录：Corradini，A.、Ehrig，H.、Montanari，U.、Ribeiro，L.、Rozenberg，G.（编辑）ICGT 2006。LNCS，第4178卷，第92-106页。斯普林格，海德堡（2006）·Zbl 1156.68426号 ·doi:10.1007/11841883_8
[15] Escobar，S.：精炼弱外部需要重写和缩小。在：PPDP，第113–123页。ACM出版社，纽约（2003）
[16] Escobar，S.：有效地实现自然重写和收缩。收录：Kameyama，Y.，Stuckey，P.J.（编辑）FLOPS 2004。LNCS，第2998卷，第147-162页。斯普林格，海德堡（2004）·Zbl 1122.68371号 ·doi:10.1007/978-3-540-24754-8_12
[17] Escobar，S.，Meseguer，J.：使用收缩法对无限状态系统进行符号模型检查。收录人：Baader，F.（编辑）RTA 2007。LNCS，第4533卷，第153-168页。斯普林格，海德堡（2007）·Zbl 1203.68097号 ·doi:10.1007/978-3-540-73449-9_13
[18] Escobar，S.、Meseguer，J.、Thati，P.：一般术语重写系统的自然收缩。收录：Giesl，J.（编辑）RTA 2005。LNCS，第3467卷，第279-293页。斯普林格，海德堡（2005）·Zbl 1078.68655号 ·doi:10.1007/978-3-540-32033-3_21
[19] Escobar，S.、Sasse，R.、Meseguer，J.：折叠变种变窄和最佳变种终止。《逻辑与代数编程杂志》81（7-8），898-928（2012）·Zbl 1291.68217号 ·doi:10.1016/j.jlap.2012.01.002
[20] Fay，M.：方程理论中的一阶统一。摘自：Joyner，W.H.（编辑）《第四届自动扣除研讨会论文集》，美国德克萨斯州奥斯汀，第161-167页。学术出版社（1979）
[21] Goguen，J.，Meseguer，J.：Eqlog:逻辑编程的等式、类型和通用模块。摘自：de Groot，D.，Lindstrom，G.（编辑）《逻辑编程，函数，关系和方程》，第295-363页。普伦蒂斯·霍尔（1986）
[22] Goguen，J.A.，Meseguer，J.：逻辑编程的等式、类型、模块和（为什么不？）泛型。J.日志。程序。 1(2), 179–210 (1984) ·Zbl 0575.68091号 ·doi:10.1016/0743-1066（84）90004-9
[23] Goguen，J.A.，Meseguer，J.：逻辑编程的模型和等式。在：Ehrig，H.，Levi，G.，Montanari，U.（编辑）TAPSOFT 1987和CFLP 1987。LNCS，第250卷，第1-22页。斯普林格，海德堡（1987）·Zbl 0626.68032号 ·doi:10.1007/BFb0014969
[24] Hanus，M.：《函数与逻辑编程的集成：从理论到实践》。逻辑程序设计杂志19&20，583-628（1994）·Zbl 0942.68526号 ·doi:10.1016/0743-1066（94）90034-5
[25] Hanus，M.：多通道声明语言。收录：Dahl，V.，Niemelä，I.（编辑）ICLP 2007。LNCS，第4670卷，第45-75页。斯普林格，海德堡（2007）·Zbl 1213.68162号 ·doi:10.1007/978-3-540-74610-25
[26] Hanus，M.：《函数逻辑编程：从理论到咖喱》。收录：Voronkov，A.，Weidenbach，C.（编辑）Ganzinger Festschrif.LNCS，第7797卷，第123–168页。斯普林格，海德堡（2013）·Zbl 1383.68017号 ·doi:10.1007/978-3-642-37651-16
[27] Hölldobler，S.：等式逻辑编程基础。LNCS，第353卷。斯普林格，海德堡（1989）·Zbl 0688.68004号 ·doi:10.1007/BFb0015791
[28] Hullot，J.-M.：规范形式和统一。收录：Bibel，W.，Kowalski，R.A.（编辑）CADE 1980。LNCS，第87卷，第318–334页。施普林格，海德堡（1980）·doi:10.1007/3-540-10009-1_25
[29] Jouannaud，J.-P.，Kirchner，H.：完成一组以方程为模的规则。SIAM J.计算。 15(4), 1155–1194 (1986) ·Zbl 0665.03005号 ·数字对象标识代码：10.1137/012584
[30] Lloyd，J.W.：用集成函数和逻辑语言编程。函数与逻辑程序设计杂志1999（3）（1999）·Zbl 0924.68056号
[31] Martelli，A.，Montanari，U.：一种有效的统一算法。美国计算机学会编程语言与系统汇刊4，258–282（1982）·Zbl 0478.68093号 ·doi:10.1145/357162.357169
[32] Meseguer，J.：条件重写逻辑作为并发的统一模型。理论计算机科学96（1），73–155（1992）·Zbl 0758.68043号 ·doi:10.1016/0304-3975（92）90182-F
[33] Meseguer，J.：多参数逻辑编程。收录：Kirchner，H.，Levi，G.（编辑）ALP 1992。LNCS，第632卷，第158-200页。斯普林格，海德堡（1992）·doi:10.1007/BFb0013826
[34] Meseguer，J.：成员代数是方程规范的逻辑框架。In:Parisi-Presecce，F.（编辑）WADT 1997。LNCS，第1376卷，第18-61页。斯普林格，海德堡（1998）·Zbl 0903.08009号 ·doi:10.1007/3-540-64299-4_26
[35] Meseguer，J.，Thati，P.：使用窄化的符号可达性分析及其在密码协议验证中的应用。高阶和符号计算20（1-2），123–160（2007）·Zbl 1115.68079号 ·doi:10.1007/s10990-007-9000-6
[36] Moreno，J.C.G.，Hortalá-González，M.T.，López-Fraguas，F.J.，Rodríguez-Artalejo，M.：基于重写逻辑的声明式编程方法。J.日志。程序。 40(1), 47–87 (1999) ·Zbl 0942.68060号 ·doi:10.1016/S0743-1066（98）10029-8
[37] Nieuwenhuis，R.，Rubio，A.：基于参数化的定理证明。摘自：Robinson，J.A.、Voronkov，A.（编辑）《自动推理手册》，第371-443页。爱思唯尔和麻省理工学院出版社（2001）·Zbl 0997.03012号 ·doi:10.1016/B978-044450813-3/50009-6
[38] Plump，D.：术语图重写的要点。选举人。注释Theor。计算。科学。 51, 277–289 (2001) ·Zbl 1263.68092号 ·doi:10.1016/S1571-0661（04）80210-X
[39] 美国雷迪：缩小功能语言的操作语义。摘自：第二届IEEE国际交响乐会议录。逻辑编程，第138-151页。IEEE计算机学会出版社（1985）
[40] Riesco，A.，Rodríguez-Hortalá，J.：函数逻辑编程的单数和复数函数。CoRR，abs/1203.2431（2012年）
[41] Slagle，J.R.：用简化器交换性和结合性理论的自动理论证明。J.ACM 21（4），622-642（1974）·Zbl 0296.68092号 ·数字对象标识代码：10.1145/321850.321859
[42] TeReSe（编辑）：术语重写系统。剑桥大学出版社，剑桥（2003）
[43] Vigneron，L.：研究粗糙代数的自动演绎技术。基础信息学33（1），85–103（1998）·Zbl 0902.68182号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。