×
Masanori长岛；丰富美加藤；Masahiko酒井；直纪西田

逆展开问题及其启发式求解。 （英语） Zbl 1428.68126号

Schmidt-Schauß，Manfred（ed.）等人，《程序转换和评估重写技术第一次国际研讨会》，WPTE'14，奥地利维也纳，2014年7月13日。Wadern：达格斯图尔宫——莱布尼茨Zentrum für Informatik。OASIcs–OpenAccess服务器。通知。40, 27-38 (2014).
摘要：展开/折叠变换在各种编程范式中都得到了广泛的研究，并被用于程序转换、定理证明等。本文通过一个例子表明，恢复一步展开并不容易，也就是说，这是一项具有挑战性的任务，因为展开所使用的一些规则可能会丢失。我们将一步程序转换视为一种关系来形式化这个问题。接下来，我们将讨论一个特定框架的一些问题，该框架称为pure-constructor系统，它构成了条件项重写系统的一个子类。我们证明，如果（T）保留重写关系和签名，则（T）的逆保持重写关系。我们提出了一种启发式方法来解决这个问题，并展示了它的成功例子。我们改进了程序，并举例说明了改进的效果。
有关整个系列，请参见[Zbl 1294.68028号].

MSC公司：

68号30 软件工程的数学方面（规范、验证、度量、需求等）
第68季度第42季度 语法和重写系统

关键词：

程序转换；展开；条件项重写系统
PDF格式BibTeX公司 XML格式引用
\textit{M.Nagashima}等人，OASIcs--OpenAccess服务器。通知。40、27-38（2014年；Zbl 1428.68126）
全文： 内政部

参考文献：

[1] 弗兰兹·巴德和托比亚斯·尼普科。术语重写和所有这些剑桥大学出版社，1998年·Zbl 0948.68098号
[2] 大卫·巴恩斯和托比·沃尔什。差异匹配。编辑Deepak Kapur，第11届国际米兰- 全国自动扣除会议，第607卷，共页计算机讲义 科学类，第295-309页。施普林格，1992年·Zbl 0925.68401号
[3] N.Bensaou和Irène Guessarian。转换约束逻辑程序。理论 计算机科学, 206(1-2):81-125, 1998. ·Zbl 0913.68042号
[4] Jan A.Bergstra和Jan Willem Klop。条件重写规则：合并和终止。计算机与系统科学杂志, 32(3):323-362, 1986. ·兹比尔0658.68031
[5] 罗德·M·伯斯托尔和约翰·达林顿。用于开发递归程序的转换系统。美国计算机学会期刊, 24(1):44-67, 1977. ·Zbl 0343.68014号
[6] 桑德罗·埃塔利（Sandro Etalle）和毛里齐奥·加布里埃利（Maurizio Gabbrielli）。CLP模块的转换。理论 计算机科学, 166(1-2):101-146, 1996. ·Zbl 0872.68021号
[7] 法比奥·菲奥拉万蒂（Fabio Fioravanti）、阿尔贝托·佩托罗西（Alberto Pettorossi）和毛里齐奥·普罗埃蒂（Maurizio Proietti）。局部分层约束逻辑程序的转换规则。在莫里斯·布吕诺格和刘孔桥的编辑中，计算逻辑程序开发，第3049卷，共页计算机课堂笔记 科学类，第77-89页。斯普林格，2004年·Zbl 1080.68010号
[8] 哈拉尔德·甘辛格（Harald Ganzinger）。订单排序完成：多种排序方式。理论计算机 科学类, 89(1):3-32, 1991. ·Zbl 0736.68050号
[9] 罗伯特·格莱克和川本正彦。一种基于LR（0）解析的程序自动反转方法。信息学基础, 66(4):367-395, 2005. ·Zbl 1098.68025号
[10] Tadashi Kanamori和Kenji Horiuchi。基于广义展开/折叠规则构建逻辑程序。编辑Jean-Louis Lassez，第四届国际会议记录 逻辑程序设计会议，第744-7681987页。
[11] 迈克尔·J·马赫。具有完美模型语义的演绎数据库模块的转换系统。理论计算机科学, 110(2):377-403, 1993. ·Zbl 0780.68022号
[12] 阿尔特·米德尔多普和埃里克·哈蒙。基本窄化的完整性结果。适用 工程、通信和计算代数, 5:213-253, 1994. ·Zbl 0810.68088号
[13] 长岛正彦（Masanori Nagashima）、酒井正彦和酒井俊彦（Toshiki Sakabe）。条件项重写系统的确定。理论计算机科学, 464:72-89, 2012. ·Zbl 1253.68199号
[14] 西田直树、酒井正彦和酒井俊彦。构造函数项重写系统的部分反转。在编辑Jürgen Giesl中，程序。第十六届国际改写大会 技术和应用，第3467卷，共页LNCS公司，第264-278页。斯普林格，2005年·Zbl 1078.68662号
[15] Naoki Nishida和Germanán Vidal。尾部递归函数的程序反演。编辑曼弗雷德·施密特·沙乌，第二十二届改写国际会议记录- ing技术和应用，第10卷，共LIPIcs公司，第283-298页。Dagstuhl Schloss-Leibniz-Zentrum für Informatik，2011年·Zbl 1236.68144号
[16] Naoki Nishida和Germanán Vidal。计算条件重写系统的更具体版本。编辑埃尔维拉·阿尔伯特，第22届国际会议论文集修订稿 基于逻辑的研讨会，第7844卷，共页计算机科学课堂讲稿，第137-154页，2013年·Zbl 1394.68203号
[17] Minami Niwa、Naoki Nishida和Masahiko Sakai。为程序反转扩展语法程序中的匹配操作。Elvira Albert，编辑，的非正式议事程序 第22届基于逻辑的程序综合与转换国际研讨会 （2012年洛普斯特），第130-139页，2012年·Zbl 1394.68082号
[18] Enno Ohlebusch公司。学期改写高级主题Springer-Verlag，2002年·Zbl 0999.68095号
[19] 阿尔贝托·佩托罗西（Alberto Pettorossi）、毛里齐奥·普罗埃蒂（Maurizio Proietti）和瓦莱里奥·塞尼（Valerio Senni）。逻辑程序转换的基于约束的正确性证明。计算的形式方面, 24(4-6):569-594, 2012. ·Zbl 1259.68036号
[20] Abhik Roychoudhury、K.Narayan Kumar、C.R.Ramakrishnan和I.V.Ramakrishnan。超越Tamaki-Sato风格，为常规逻辑程序展开/折叠转换。国际- 国家计算机科学基础杂志, 13(3):387-403, 2002. ·Zbl 1066.68016号
[21] Abhik Roychoudhury、K.Narayan Kumar、C.R.Ramakrishnan和I.V.Ramakrishnan。用于确定逻辑程序的展开/折叠转换框架。ACM交易 关于程序设计语言和系统, 26(3):464-509, 2004. ·兹比尔0953.68031
[22] 大卫·桑兹。通过功能程序转换中的局部改进实现完全正确性。ACM事务处理。关于程序设计语言和系统, 18(2):175-234, 1996.
[23] 佐藤大辅。等效-保留一阶展开/折叠变换系统。- 理论计算机科学, 105(1):57-84, 1992. ·Zbl 0798.68101号
[24] Hirohisa Seki。通用逻辑程序的展开/折叠转换，以实现良好的语义。逻辑程序设计杂志, 16(1):5-23, 1993. ·Zbl 0776.68031号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。