×
萨尔瓦多卢卡斯；劳尔·古铁雷斯

使用逻辑模型证明术语重写的不可行性。 （英语） Zbl 1477.68140号

信息处理。莱特。 136, 90-95 (2018).
摘要：给定一个（条件）重写系统（mathcal R）和术语（s）和（t），我们考虑以下问题：是否存在替换（sigma）实例化变量（s）或（t）以便可达性测试\（\sigma（s）\rightarrow_｛\mathcal R｝^\ast\sigma（t）\）是否成功？如果这样的替换不存在，我们说问题是不可行的; 否则，我们称之为可行的。同样，我们可以考虑可还原性，涉及单一的重写步骤。在术语重写中，许多重要的问题涉及到不可行性试验（例如。，汇流和终止分析）。我们展示了如何将不可行性测试重新定义为查找模型表示（mathcal R）的操作语义的一组（一阶）语句，以及表示作为不可行性测试的考虑属性的一些附加语句。

引用于8文件

MSC公司：

2012年第68季度 语法和重写系统

关键词：

条件重写；汇流；形式化方法；操作终止

软件：

条件合流；校准仪9；梅斯4
PDF格式BibTeX公司 XML格式引用
\textit{S.Lucas}和\textit{R.Gutiérrez}，Inf.过程。莱特。136、90-95（2018；Zbl 1477.68140）
全文： 内政部 链接

参考文献：

[1] Aoto，T.，通过解释和排序反驳术语重写系统的汇合，（Fontaine，P.；Ringeissen，C.；Schmidt，R.A.，第九届组合系统前沿国际研讨会论文集，FroCoS’13。程序。第九届联合系统前沿国际研讨会。程序。第九届组合系统前沿国际研讨会，FroCoS’13，LNCS，第8152卷（2013），311-326·Zbl 1398.68268号
[2] 艺术，T。；Giesl，J.，使用依赖对终止术语重写，Theor。计算。科学。，236, 1-2, 133-178 (2000) ·Zbl 0938.68051号
[3] 巴德，F。；Nipkow，T.，《术语改写和所有这些》（1998年），剑桥大学出版社
[4] Giesl，J。；Thiemann，R。；Schneider-Kamp，P.，《证明和反驳高阶函数的终止》，（Gramlich，B.，《第五届组合系统前沿国际研讨会论文集》，第五届国际组合系统前沿研讨会论文集，FroCoS’05。程序。第五届联合系统前沿国际研讨会。程序。第五届联合系统前沿国际研讨会，FroCoS'05，LNAI，第3717卷（2005年），216-231·Zbl 1171.68714号
[5] 古铁雷斯，R。；卢卡斯，S。；Reinoso，P.，《自动生成有序一阶理论逻辑模型的工具》，（Villanueva，A.，《第十六届Jornadas sobre Programación y Lenguajes.第十六届乔纳达斯·索布雷Programaci-on y Lengaujes的程序》，PROLE'16（2016）），215-230，工具可在
[6] Lucas，S.，《将基于重写的系统分析作为一阶理论》（Fioravanti，F.；Gallagher，J。P.，修订了第27届基于逻辑的程序合成与转换国际研讨会论文集。修订了第27届基于逻辑的程序合成与转换国际研讨会论文集，LOPSTR’17。修订了第27届基于逻辑的程序合成与转换国际研讨会论文集。第27届基于逻辑的程序合成与转换国际研讨会（LOPSTR’17，LNCS（2018））的修订论文集·Zbl 1508.68068号
[7] 卢卡斯，S。；Gutiérrez，R.，有序一阶理论逻辑模型的自动综合，J.Autom。原因。，60, 4, 465-501 (2018) ·Zbl 1398.68095号
[8] 卢卡斯，S。；Gutiérrez，R.，《证明条件重写不可行的语义标准》，（Accatoli，B.；Felgenhauer，B.，《第六届国际合流研讨会论文集》，第六届合流国际研讨会论文集，IWC’17（2017）），15-19
[9] 卢卡斯，S。；马奇，C。；Meseguer，J.，条件项重写系统的操作终止，Inf.Process。莱特。，95, 446-453 (2005) ·Zbl 1185.68374号
[10] 卢卡斯，S。；Meseguer，J.，自动终止证明中的逻辑和条件约束模型，（Aranda Corral，G.A.；Calmet，J.；Martín-Mateos，F。J.，程序。第十二届国际人工智能与符号计算会议。程序。第十二届人工智能和符号计算国际会议，AISC’14。程序。第十二届国际人工智能与符号计算会议。程序。第十二届国际人工智能与符号计算会议，AISC’14，LNAI，第8884卷（2014）），9-20
[11] 卢卡斯，S。；Meseguer，J.，《证明CTRS操作终止的2D依赖对》，（Escobar，S.，《第十届重写逻辑及其应用国际研讨会论文集》，《第10届重写逻辑及应用国际研讨会文献集》，WRLA’14。程序。第十届重写逻辑及其应用国际研讨会。程序。第十届重写逻辑及其应用国际研讨会，WRLA’14，LNCS，第8663卷（2014），195-212·Zbl 1367.68145号
[12] 卢卡斯，S。；Meseguer，J.，《证明条件项重写系统终止性质的依赖对》，J.Log。代数方法程序。，86, 236-268 (2017) ·Zbl 1353.68155号
[13] 卢卡斯，S。；Meseguer，J.，条件重写中的正规形式和正规理论，J.Log。代数方法程序。，85, 1, 67-97 (2016) ·Zbl 1356.68124号
[14] 卢卡斯，S。；梅塞盖尔，J。；Gutiérrez，R.，扩展条件项重写系统的2D DP框架，（Proietti，M.；Seki，H.，第24届基于逻辑的程序合成和转换国际研讨会论文选集。第24届基于逻辑的程序合成和转换国际研讨会论文选集，LOPSTR'14。第24届基于逻辑的程序合成与转换国际研讨会论文集。第24届基于逻辑的程序合成与转换国际研讨会论文集，LOPSTR’14，LNCS，第8981卷（2015）），113-130·Zbl 1457.68136号
[15] McCune，W.，Prover9和Mace4（2005-2010）
[16] Mendelson，E.，《数理逻辑导论》（1997），查普曼和霍尔出版社·Zbl 0915.03002号
[17] Middeldorp，A.，《使用树自动机技术逼近依赖关系图》，（Goré，R.；Leitsch，A.；Nipkow，T.，《第一届国际自动推理联合会议论文集》，第一届国际自动化推理联合会议文献集，IJCAR’01。程序。第一届国际自动推理联合会议。程序。第一届国际自动推理联合会议，IJCAR’01，LNAI，第2083卷（2001）），593-610·Zbl 0988.68162号
[18] Middeldorp，A.，按需计算到根稳定形式，（第24届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集，第24届美国计算机学会SIGPLAN-SIGACT程序设计语言原理研讨会文献集，POPL'97（1997），美国计算机学会），94-105
[19] Ohlebusch，E.，学期改写高级主题（2002年4月），Springer-Verlag·Zbl 0999.68095号
[20] 斯特纳格尔，T。；Middeldorp，A.，《不可行条件临界对》（Tiwari，A.；Aoto，T.，《第四届国际汇流研讨会论文集》，IWC’15（2014）），13-18
[21] 斯特纳格尔，C。；Sternagel，T.，《通过精确树自动机完成证明几乎正交CTRS的汇合》，（Kesner，D.；Pientka，B.，《第一届计算和演绎形式结构国际会议论文集》，FSCD’16。程序。第一届计算和演绎形式结构国际会议。程序。第一届计算和演绎形式结构国际会议，FSCD’16，LIPIcs，第52卷（2016）），85:1-85:16·Zbl 1388.68155号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。