赫琳·基什内尔 重写策略和策略重写程序。 （英语） Zbl 1321.68331号 Martí-Oliet，Narciso（编辑）等人，《逻辑、重写和并发》。纪念何塞·梅塞盖尔65岁生日的文章。查姆：施普林格（ISBN 978-3-319-23164-8/pbk；978-3-3169-23165-5/电子书）。计算机科学讲座笔记9200，380-403（2015）。 摘要：本调查旨在提供战略、战略改写和战略计划的统一定义。它给出了用于编写策略的主要结构和语言的示例。它还探讨了战略改写的一些属性和战略程序的操作语义。确定了当前的研究主题。有关整个系列，请参见[Zbl 1319.68011号]. 引用于4文件 MSC公司： 2012年第68季度 语法和重写系统 03B70号 计算机科学中的逻辑 68号30 软件工程的数学方面（规范、验证、度量、需求等） 68问题55 计算理论中的语义学 软件：汤姆;第2组;沟槽;AGG公司;测试程序集;进展;ELAN公司;哈斯克尔;莫德;富贾巴语;GrGen公司;PVS公司;西洋陆军棋;PORGY公司;咖喱 PDF格式BibTeX公司 XML格式引用 \textit{H.Kirchner}，莱克特。注释计算。科学。9200、380——403（2015年；Zbl 1321.68331） 全文： 内政部 哈尔 参考文献： [1] Alpunte，M.，Escobar，S.，Lucas，S.：OBJ的正确和完整（积极）策略注释。摘自：第五届重写逻辑及其应用国际研讨会（WRLA）会议记录，第71卷，理论计算机科学中的电子笔记，第70-89页（2004）·Zbl 1272.68071号 [2] Andrei，O.、Fernandez，M.、Kirchner，H.、Melançon，G.、Namet，O.和Pinaud，B.：PORGY：战略驱动的图的交互转换。在：Echahed，R.（编辑）TERMGRAPH，第六届术语和图形计算国际研讨会，第48卷，理论计算机科学电子期刊（EPTCS），第54-68页（2011）·Zbl 1457.68134号 [3] 安德烈，O。；Kirchner，H.，《用于自主计算和不变量验证的端口图演算》，Electron。理论注释。计算。科学。，253, 4, 17-38 (2009) ·Zbl 1291.68241号 ·doi:10.1016/j.entcs.2009.10.015 [4] 安德鲁斯，PB；Brown，CE，TPS:开发证据的混合自动交互系统，J.Appl。逻辑，4，4，367-395（2006）·Zbl 1107.68091号 ·doi:10.1016/j.jal.2005.10.002 [5] Antoy，S。；Middeldorp，A.，《顺序还原策略》，Theor。计算。科学。，165, 1, 75-95 (1996) ·Zbl 0872.68080号 ·doi:10.1016/0304-3975（96）00041-2 [6] Augussson，L.：懒惰ML的编译器。摘自：1984年ACM LISP和函数编程研讨会论文集，LFP 1984，第218-227页，美国纽约州纽约市。ACM（1984） [7] 巴拉德，E。；Brauner，P。；科佩茨，R。；莫罗，P-E；Reilles，A。；Baader，F.，Tom:java上的背负式重写，术语重写和应用，36-47（2007），海德堡：施普林格，海德伯格·doi:10.1007/978-3-540-73449-95 [8] 巴拉德，E。；莫罗，P-E；Reilles，A.，《针对java开发人员的有效战略编程》，Softw。实际。有效期：44、2、129-162（2012年）·doi:10.1002/spe.2159 [9] Barendregt，H.：Lambda-calculus及其语法和语义。《逻辑与数学基础研究》，第二版。Elsevier Science Publishers B.V.（北荷兰），阿姆斯特丹（1984）·Zbl 0551.03007号 [10] 贝泽姆，M。；Klop，JW；de Vrijer，R.，《术语重写系统》。《剑桥理论计算机科学丛书》（2003），剑桥：剑桥大学出版社，剑桥·Zbl 1030.68053号 [11] 博罗万斯克，P。；基什内尔，C。；基什内尔，H。；从改写逻辑的角度来看，莫罗、P-E、ELAN，Theor。计算。科学。，285, 2, 155-185 (2002) ·Zbl 1001.68057号 ·doi:10.1016/S0304-3975（01）00358-9 [12] Borovanský，P。；基什内尔，C。；基什内尔，H。；莫罗，P-E；Ringeissen，C.，ELAN概述，Elector。理论注释。计算。科学。，15, 55-70 (1998) ·Zbl 0917.68022号 ·doi:10.1016/S1571-0661（05）82552-6 [13] 博罗万斯克，P。；基什内尔，C。；基什内尔，H。；Ringeissen，C.，《用ELAN中的策略重写：一种功能语义学》，国际期刊Found。计算。科学。，12, 1, 69-98 (2001) ·Zbl 1319.68125号 ·doi:10.1142/S0129054101000412 [14] Boudier，T.、Cirstea，H.、Dougherty，D.J.、Kirchner，H.：外延和内涵战略。摘自：第九届改写和编程简化策略国际研讨会论文集，第15卷，理论计算机科学电子论文集，pp.1-19（2009） [15] Castro，C.，使用重写规则和策略构建约束满足问题求解器，《基础信息》，34，3，263-293（1998）·Zbl 0943.68095号 [16] Cirstea，H.，Kirchner，C.，Liquori，L.，Wack，B.：重写微积分中的重写策略。收录于：Gramlich，B.，Lucas，S.（编辑）《理论计算机科学电子笔记》，第86卷。爱思唯尔（2003）·Zbl 1270.68122号 [17] 希尔斯塔，H。；Kirchner，C.，重写微积分-第一部分和第二部分，逻辑J.兴趣组，纯应用。逻辑学，9，3，427-498（2001）·Zbl 0986.03027号 [18] Clavel，M。；杜兰，F。；艾克，S。；林肯，P。；新墨西哥州马丁·奥列特。；梅塞盖尔，J。；Talcott，C.，《关于Maude的一切——高性能逻辑框架：如何在重写逻辑中指定、编程和验证系统》（2007），海德堡：施普林格·Zbl 1115.68046号 [19] de Moura，L。；帕斯莫尔，GO；博纳西纳，议员；Stickel，ME，《SMT解决中的战略挑战，自动推理和数学：纪念威廉·麦库恩的论文》，15-44（2013），海德堡：斯普林格，海德伯格·Zbl 1383.68084号 ·doi:10.1007/978-3-642-36675-82 [20] Delahaye，D。；帕里戈特，M。；Voronkov，A.，系统的策略语言Coq，《程序设计和自动推理逻辑》，85-95（2000），海德堡：斯普林格·Zbl 0988.68584号 ·数字对象标识代码：10.1007/3-540-44404-17 [21] Dijkstra，EW，《计算机文选——个人视角》（1982），纽约：施普林格出版社，纽约·Zbl 0497.68001号 ·doi:10.1007/978-1-4612-5695-3 [22] Dougherty，D.J.：重写策略和游戏策略。内部报告，2008年8月 [23] 埃梅尔，C。；鲁道夫，M。；Taentzer，G。；Ehrig，H。；恩格斯，G。；Kreowski，H-J；Rozenberg，G.，AGG方法：语言和环境，《图形语法和图形转换计算手册：应用、语言和工具》，551-603（1997），新加坡：世界科学出版社，新加坡·Zbl 0908.68095号 [24] 费尔南德斯，M。；基什内尔，H。；姓名，O。；维达尔，G.，《图形重写的策略语言》，《基于逻辑的程序合成与转换》，173-188（2012），海德堡：施普林格出版社·Zbl 1377.68098号 ·文件编号：10.1007/978-3-642-32211-2_12 [25] Fernández，M.，Kirchner，H.，Namet，O.：战略端口图改写：交互式建模和分析框架。收录于：Lafuente，A.L.，Bosnaki，D.，Edelkamp，S.，Wij，A.（编辑）《关于图形检查和遍历工程的第三次研讨会论文集》（GRAPITE 2014），法国格勒诺布尔，2014年4月5日，第159卷，理论计算机科学电子论文集，第15-29页（2014） [26] Futatsugi，K.，Goguen，J.A.，Jouannaud，J.-P.，Meseguer，J.：OBJ2原则。收录于：Reid，B.（ed.）Proceedings 12th ACM Symposium on Principles of Programming Languages，pp.52-66。ACM出版社（1985） [27] 盖伊，R。；巴茨，GV；格兰德，D。；哈克，S。；Szalkowski，A。；Corradini，A。；Ehrig，H。；蒙塔纳里，美国。；里贝罗，L。；Rozenberg，G.，GrGen:一种基于SPO的快速图形重写工具，《图形变换》，383-397（2006），海德堡：施普林格·Zbl 1156.68427号 ·doi:10.1007/11841883_27 [28] Giesl，J。；米德尔多普，A。；伊藤，M。；Toyama，M.，《语境敏感重写的内在终结》，《语言理论的发展》，231-244（2003），海德堡：斯普林格出版社·Zbl 1015.68106号 ·doi:10.1007/3-5440-45005-X_20 [29] Giesl，J。；拉斐尔西珀，M。；施耐德-坎普，P。；瑞典斯威德斯基。；Thiemann，R.，haskell的自动终止证明（通过术语重写），ACM Trans。程序。语言系统。，33, 2, 7:1-7:39 (2011) ·数字对象标识代码：10.1145/1890028.1890030 [30] 格尼迪格，I。；Kirchner，H.，《策略下改写的终止》，ACM Trans。计算。逻辑，10，2，1-52（2009）·Zbl 1351.68129号 ·数字对象标识代码：10.1145/1462179.1462182 [31] J.戈根。；Malcolm，G.，《软件工程与OBJ：代数规范在行动中》（2000），波士顿：Kluwer学术出版社，波士顿 [32] Gordon，M.，Milner，R.，Morris，L.，Newey，M.，Wadsworth，C.：LCF中交互式证明的元语言。摘自：第五届ACM程序设计语言原理研讨会论文集，第119-130页。ACM出版社，1978年1月 [33] Grädel，E。；托马斯·W·。；Wilke，T.，《自动化、逻辑和无限游戏：当前研究指南》【Dagstuhl研讨会成果，2001年2月】（2002），海德堡：斯普林格·Zbl 1011.00037号 [34] 哈贝尔，A。；穆勒，J。；Plump，D.，《重温双推图形变换》，《数学》。结构。计算。科学。，11, 5, 637-688 (2001) ·Zbl 0987.18005号 ·doi:10.1017/S0960129501003425 [35] 哈贝尔，A。；普拉普，D。；Honsell，F。；Miculan，M.，《基于图变换的编程语言计算完整性》，《软件科学和计算结构基础》，230-245（2001），海德堡：斯普林格出版社·Zbl 0978.68028号 ·doi:10.1007/3-540-45315-6_15 [36] Hanus，M.：Curry：一种多参数声明语言（系统描述）。In:第十二届逻辑编程研讨会（WLP 1997），慕尼黑（1997） [37] Huet，G.，Lévy，J.-J.：非模糊线性项重写系统中的计算。技术报告，INRIA Laboria（1979） [38] Huet，G.，Lévy，J.-J.：正交重写系统中的计算，I和II。收录于：Lassez，J.-L.，Plotkin，G.（编辑）《计算逻辑》，第11、12章，第395-414页。麻省理工学院出版社（1991） [39] Jones，SLP，Haskell 98语言与图书馆：修订报告（2003），剑桥：剑桥大学出版社，剑桥·Zbl 1067.68041号 [40] Kechri，AS，经典描述集理论（1995），纽约：Springer，纽约·Zbl 0819.04002号 ·doi:10.1007/978-1-4612-4190-4 [41] 基什内尔，C.，基什内尔·F.，基什内，H.：战略计算和推论。摘自：Benzmüller，C.，Brown，C.E.，Siekmann，J.，Statman，R.（编辑）《简单类型理论中的推理》。《纪念彼得·安德鲁斯70岁生日》，第17卷，《逻辑与数学基础研究》，第339-364页。学院出版物（2008）·Zbl 1226.03027号 [42] 基什内尔，C。；Kirchner，F。；基什内尔，H。；Escobar，S.，《基于约束的策略，功能和约束逻辑编程》，13-26（2010），海德堡：施普林格·Zbl 1274.68410号 ·doi:10.1007/978-3-642-11999-62 [43] Kirchner，C.、Kirchner、H.、Vittek，M.：实现具有约束的计算系统。In:约束编程的原理与实践，第156-165页（1993） [44] Kirchner，C.、Kirchner、H.、Vittek，M.：使用计算系统设计约束逻辑编程语言。摘自：Van Hentenryck，P.，Saraswat，V.（编辑）《约束编程的原理与实践》。《纽波特论文》，第8章，第131-158页。麻省理工学院出版社（1995） [45] 基什内尔。，H.：关于战略的改写观点。收录于：Mogavero，F.，Murano，A.，Vardi，M.Y.（编辑）Proceedings First International Workshop on Strategic Reasoning（SR 2013），意大利罗马，3月16-17日，第112卷，理论计算机科学电子论文集，第99-105页（2013）·Zbl 1464.68142号 [46] 莱蒂切夫斯基，A。；彭杰姆，J。；Bruynooghe，M.，重写策略的发展，编程语言实现和逻辑编程（1993），海德堡：施普林格 [47] 莱维，J-J；塞尔丁，JP；JR Hindley，lambda-calculus中的最优约简，致H.B.Curry:组合逻辑论文，lambda微积分和形式主义，159-191（1980），纽约：学术出版社，纽约·Zbl 0469.03006号 [48] Lucas，S.，函数和函数逻辑程序中的上下文敏感计算，J.Func。逻辑程序。，1, 1-61 (1998) ·Zbl 0924.68106号 [49] Lucas，S.：终止按需重写和终止OBJ程序。收录于：Sondergaard，H.（编辑）《第三届国际ACM SIGPLAN声明性编程原则与实践会议论文集》（PPDP 2001），第82-93页，意大利费伦泽，2001年9月。ACM出版社，纽约（2001） [50] 卢卡斯，S。；Nieuwenhuis，R。；沃伦科夫，A.，《用策略注释终止重写》，《程序设计、人工智能和推理的逻辑》，669-684（2001），海德堡：斯普林格出版社·Zbl 1275.68084号 ·doi:10.1007/3-540-45653-8_46 [51] 卢卡斯，S。；马奇，C。；Meseguer，J.，条件项重写系统的操作终止，Inf.Process。莱特。，95, 4, 446-453 (2015) ·Zbl 1185.68374号 ·doi:10.1016/j.ipl.2005.05.002 [52] 卢卡斯，S。；梅塞盖尔，J。；Escobar，S.，顺序排序重写理论的强和弱运算终止，重写逻辑及其应用，178-194（2014），海德堡：施普林格，海德堡·Zbl 1367.68144号 [53] Martí-Oliet，N.，Meseguer，J.：重写逻辑作为逻辑和语义框架。收录：Meseguel，J.（编辑）《理论计算机科学电子笔记》，第4卷。爱思唯尔科学出版社（2000）·Zbl 0912.68096号 [54] Martí-Oliet，N.，Meseguer，J.，Verdejo，A.：迈向莫德的战略语言。收录于：Martí-Oliet，N.（ed.）Proceedings Fifth International Workshop on Rewriting Logic and its Applications（WRLA 2004），西班牙巴塞罗那，3月27日至4月4日，第117卷，理论计算机科学电子笔记，第417-441页。爱思唯尔科学出版社（北荷兰）（2005年） [55] 新墨西哥州马丁·奥列特。；梅塞盖尔，J。；Verdejo，A.，《莫德策略的重写语义》，Electron。理论注释。计算。科学。，238, 3, 227-247 (2008) ·Zbl 1347.68199号 ·doi:10.1016/j.entcs.2009.05.022 [56] McCune，W。；Calmet，J。；艾达·T。；Wang，D.，饱和证明的语义指导，人工智能和符号计算，18-24（2006），海德堡：施普林格，海德堡·Zbl 1156.68570号 ·数字对象标识代码：10.1007/118562904 [57] Meseguer，J.，《作为并发统一模型的条件重写逻辑》，Theor。计算。科学。，96, 1, 73-155 (1992) ·Zbl 0758.68043号 ·doi:10.1016/0304-3975（92）90182-F [58] Nickel，U.、Niere，J.、Zündorf，A.：FUJABA环境。收录于：ICSE，第742-745页（2000年） [59] O'Donnell，MJ，《方程描述的系统中的计算》（1977），海德堡：施普林格·Zbl 0421.68038号 [60] Okamoto，K.，Sakai，M.，Nishida，N.，Sakabe，T.：弱内层策略及其终止右线TRS的完整性。摘自：《第五届改写和编程减少策略国际研讨会论文集》，4月22日：奈良，第2005页。ENTCS，日本（2005年） [61] Owre，S。；JM拉什比；北卡罗来纳州Shankar。；Kapur，D.，PVS：原型验证系统，自动演绎-CADE-11（1992），海德堡：施普林格 [62] Plasmeijer，MJ；van Eekelen，MCJD，《函数编程与并行图形重写》（1993），波士顿：Addison-Wesley出版社，波士顿·Zbl 0788.68023号 [63] Plotkin，GD，《操作语义的结构方法》，J.Log。阿尔盖布。程序。，60-61, 17-139 (2004) ·Zbl 1082.68062号 [64] 普拉普，D。；Bozapalidis，S。；Rahonis，G.，图形编程语言GP，代数信息学，99-122（2009），海德堡：斯普林格·Zbl 1256.68023号 ·doi:10.1007/978-3-642-03564-76 [65] Plump，D.，Steinert，S.：图形程序的语义。收录于：Mackie，L.，Moreira，A.M.（编辑）Proceedings Teth International Workshop on Rule-Based Programming（Rule 2009），巴西巴西利亚，2009年6月28日，第21卷，理论计算机科学电子论文集，第27-38页（2009） [66] Rensink，A。；Pfaltz，JL；Nagl，M。；Böhlen，B.，GROVE模拟器：状态空间生成工具，具有工业相关性的图变换的应用，479-485（2004），海德堡：施普林格，海德堡·doi:10.1007/978-3-540-25959-6_40 [67] Schürr，A.，Winter，A.J.，Zündorf，A.：进步方法：语言与环境。收录于：Ehrig，H.，Engels，G.，Kreowski，H-J.，Rozenberg，G.（编辑）《图形语法和图形变换计算手册》，第2卷，应用、语言和工具，第479-546页。《世界科学》（1997） [68] 范德波尔（Van de Pol，J.）：《适时：战略注释》（Just-in-time:on strategy annotations）。收录于：WRS 2001年会议记录，第一届改写和编程简化策略国际研讨会，第57卷，理论计算机科学电子笔记，第41-63页（2001）·Zbl 1268.68104号 [69] van Oostrom，V.，de Vrijer，R.：术语重写系统，第2卷，剑桥理论计算机科学丛书，第9章：策略。剑桥大学出版社（2003）·Zbl 1030.68053号 [70] 维瑟，E。；Middeldorp，A.，Stratego:一种基于重写策略的程序转换语言，Stratego 0.5的系统描述，重写技术与应用，357-361（2001），海德堡：斯普林格·Zbl 0981.68679号 ·doi:10.1007/3-5440-45127-7_27 [71] Visser，E.，《基于规则的程序转换系统中的策略调查》，J.符号计算。，40, 1, 831-873 (2005) ·Zbl 1129.68043号 ·doi:10.1016/j.jsc.2004.12.011 [72] Walukiewicz，L.：以游戏为背景的景观。摘自：第19届IEEE计算机科学逻辑研讨会（LICS 2004），第356-366页（2004） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。