×
Alpunte，M。;Ballis，D。;弗雷奇纳，F。;萨皮尼亚，J。

探索条件重写逻辑计算。 （英语） Zbl 1315.68166号

J.塞姆。计算。 69, 3-39 (2015).
摘要：跟踪探索与允许动态搜索特定内容的计算跟踪的技术有关。根据勘探是向后还是向前推进，追踪勘探技术允许进行物源追踪或影响追踪。起源跟踪的目的是显示程序输出（部分）如何依赖于输入（部分），并帮助估计需要修改哪些输入数据以实现结果的更改。影响跟踪的目的是确定更改程序输入的范围和潜在后果。重写逻辑（RWL）是一种改变逻辑，它通过添加用于描述状态之间（非确定性）转换的重写规则来补充（扩展）等式逻辑。在本文中，我们提出了一种丰富且高度动态的参数化技术，用于RWL计算的前向检查，该技术允许以不同的方式跟踪给定条件重写理论的非确定性执行。使用这种技术，分析员可以在程序执行期间浏览、切片、过滤或搜索跟踪。轨迹的导航由用户定义的检查标准驱动，该标准指定了所需的探测模式。通过选择不同的检查标准，可以自动推导出一系列实用算法，例如程序步进器和更复杂的动态跟踪切片器，它们可以计算计算树的摘要，从而促进跨树的控制和数据依赖性的动态检测。我们的方法是在Anima图形工具中实现的，它允许用户单独评估给定语句或指令的效果，跟踪输入更改影响，并深入了解程序行为（或错误行为）。

引用于5文件

MSC公司：

2012年第68季度 语法和重写系统
03B70号 计算机科学中的逻辑
68号30 软件工程的数学方面（规范、验证、度量、需求等）

关键词：

重写逻辑;痕迹探测;莫德;条件重写理论

软件：

莫德;第3章;艾朱利安;腹板-TLR;阿尼玛;D装货商;朱丽安
PDF格式BibTeX公司 XML格式引用
\textit{M.Alpunte}等人，J.Symb。计算。69、3--39（2015年；Zbl 1315.68166）
全文： 内政部

参考文献：

[1] M.阿巴迪。；灯具，B。；Lévy，J.-J.，依赖的分析和缓存，ACM SIGPLAN Not。，31, 6, 83-91 (1996) ·Zbl 1344.68046号
[2] Alpunte，M。；Ballis，D。；法拉斯基，M。；Romero，D.，《修复故障网站的半自动方法》，（第四届IEEE软件工程和形式化方法国际会议论文集（SEFM 2006）（2006），IEEE计算机学会出版社），31-40
[3] Alpunte，M。；Ballis博士。；Romero，D.，重写逻辑中web应用程序的规范和验证，（第16届形式方法国际研讨会论文集（FM 2009）。第16届形式方法国际研讨会论文集（FM 2009），计算机科学（LNCS）讲稿，第5850卷（2009），Springer-Verlag），790-805
[4] 阿尔普恩特，M。；Ballis，D。；巴吉，M。；Falaschi，M.，扩展到CCT的重写理论的折叠/展开转换框架，（第19届ACM SIGPLAN部分评估和程序操作研讨会论文集（PEPM 2010）（2010），计算机械协会），43-52
[5] Alpunte，M。；Ballis，D。；Espert，J。；Romero，D.，使用web-TLR的模型检查web应用程序，（第八届自动技术验证与分析国际研讨会论文集（ATVA 2010）。第八届验证与分析自动化技术国际研讨会论文集（ATVA 2010），计算机科学讲义（LNCS），第6252卷（2010），Springer-Verlag，341-346
[6] Alpunte，M。；Ballis，D。；Espert，J。；弗雷奇纳，F。；Romero，D.，《使用web-TLR调试web应用程序》，（第七届web系统自动规范和验证国际研讨会论文集（WWV 2011）。第七届网络系统自动规范和验证国际研讨会论文集（WWV 2011），理论计算机科学电子论文集（EPTCS），第61卷（2011），开放出版协会），66-80
[7] Alpunte，M。；Ballis，D。；弗雷奇纳，F。；Romero，D.，《条件重写理论的向后跟踪切片》，（第18届国际编程、人工智能和推理逻辑会议论文集（LPAR 2012）。《第十八届国际程序设计、人工智能和推理逻辑会议论文集》（LPAR 2012），《计算机科学讲义》（LNCS），第7180卷（2012），施普林格出版社，62-76·Zbl 1352.68120号
[8] Alpunte，M。；Ballis，D。；弗雷奇纳，F。；Romero，D.，Julienne:条件重写理论的跟踪切片器，（第18届形式方法国际研讨会论文集（FM 2012）。第18届形式方法国际研讨会论文集（FM 2012），计算机科学（LNCS）讲稿，第7436卷（2012），施普林格-弗拉格出版社），28-32
[9] Alpunte，M。；Ballis，D。；法拉斯基，M。；弗雷奇纳，F。；Romero，D.，《基于重写的XML存储库修复策略》，J.Log。阿尔盖布。程序。，82, 8, 326-352 (2013) ·Zbl 1283.68130号
[10] Alpunte，M。；Ballis，D。；弗雷奇纳，F。；Sapiña，J.，重写逻辑计算的参数探索，（第五届软件科学符号计算国际研讨会论文集（SCSS 2013）。第五届软件科学符号计算国际研讨会论文集（SCSS 2013），EasyChair Proceedings in Computing（EPiC），vol.15（2013），EasyChair），4-18
[11] 阿尔普恩特，M。；Ballis，D。；弗雷奇纳，F。；Sapiña，J.，基于切片的重写逻辑规范的跟踪分析艾朱利安，（第22届欧洲规划研讨会论文集（ESOP 2013）。第22届欧洲程序设计研讨会论文集（ESOP 2013），计算机科学（LNCS）讲稿，第7792卷（2013），施普林格-弗拉格出版社，121-124
[12] Alpunte，M。；Ballis，D。；弗雷奇纳，F。；Romero，D.，《使用条件跟踪切片改进Maude程序》，Sci。计算。程序。，80，B部分，385-415（2014）
[13] Alpunte，M。；Ballis，D。；弗雷奇纳，F。；Sapiña，J.，《检查重写逻辑计算（以参数和逐步的方式）》，（规范、代数和软件——专为Kokichi Futatsugi撰写的论文（SAS 2014）。规范、代数和软件——专为Kokichi Futatsugi撰写的论文（SAS 2014），计算机科学讲义（LNCS），第8373卷（2014），Springer-Verlag），229-255·Zbl 1407.68097号
[14] Alpunte，M。；Ballis，D。；Romero，D.，web应用程序正式规范和验证的重写逻辑方法，科学。计算。程序。，81, 79-107 (2014)
[15] 巴德，F。；Snyder，W.，《统一理论》（Robinson，J.A.；Voronkov，A.，《自动推理手册》，第一卷（2001），爱思唯尔科学），447-533·Zbl 1011.68126号
[16] 巴吉，M。；Ballis，D。；Falaschi，M.，计算生物学的定量路径逻辑，（第七届系统生物学计算方法国际会议论文集（CMSB 2009）。《第七届系统生物学计算方法国际会议论文集》（CMSB 2009），《计算机科学讲义》（LNCS），第5688卷（2009），斯普林格·弗拉格出版社，68-82
[17] 我·贝斯克。；Klop，J.W。；Vrijer，R.d.，术语重写中的后代和起源，Inf.Compute。，159, 1-2, 59-124 (2000) ·Zbl 1046.68564号
[18] 布鲁尼，R。；Meseguer，J.，广义重写理论的语义基础，Theor。计算。科学。，360, 1-3, 386-414 (2006) ·Zbl 1097.68051号
[19] J.切尼。；艾哈迈德。；阿卡尔，美国，《起源作为依赖性分析》，数学。结构。计算。科学。，21, 6, 1301-1337 (2011) ·兹比尔1252.68076
[20] Clavel，M。；杜兰，F。；艾克，S。；林肯，P。；新墨西哥州马丁·奥列特。；梅塞盖尔，J。；Talcott，C.，《关于莫德的一切：高性能逻辑框架》（2007），施普林格-弗拉格出版社·Zbl 1115.68046号
[21] Clavel，M。；杜兰，F。；艾克，S。；林肯，P。；新墨西哥州马丁·奥列特。；梅塞盖尔，J。；Talcott，C.，Maude手册（2.6版）（2011），SRI国际计算机科学实验室，网址：
[22] 克莱门茨，J。；弗拉特，M。；Felleisen，M.，《代数步进器建模》，（第十届欧洲编程研讨会论文集（ESOP 2001）。第十届欧洲程序设计研讨会论文集（ESOP 2001），《计算机科学讲义》（LNCS），第2028卷（2001），施普林格出版社，320-334·Zbl 0977.68705号
[23] 杜兰，F。；Meseguer，J.，《条件排序重写理论的Maude一致性检查工具》（第八届重写逻辑及其应用国际研讨会论文集（WRLA 2010）。《第八届重写逻辑及其应用国际研讨会论文集》（WRLA 2010），《计算机科学讲义》（LNCS），第6381卷（2010），施普林格出版社，86-103·Zbl 1306.68066号
[24] Eker，S.，通过二部图匹配的关联交换匹配，计算。J.，38，5381-399（1995年）
[25] Eker，S.，《大型关联交换重写》（第14届重写技术与应用国际会议论文集（RTA 2003）。《第十四届改写技术与应用国际会议论文集》（RTA 2003），《计算机科学讲义》（LNCS），第2706卷（2003），斯普林格·弗拉格出版社，14-29·Zbl 1038.68560号
[27] Fay，M.，方程理论中的一阶统一，（第四届自动演绎国际会议论文集，1979年），学术出版社，161-167
[28] 菲尔德，J。；Tip，F.，术语重写系统中的动态依赖及其在程序切片中的应用，（第六届编程语言实现和逻辑编程国际研讨会论文集（PLILP 1994）。第六届编程语言实现和逻辑编程国际研讨会论文集（PLILP 1994），计算机科学（LNCS）讲稿，第844卷（1994），斯普林格·弗拉格出版社，415-431
[29] Huet，G。；Lévy，J.-J.，无歧义线性项重写系统中的按需调用计算（1979），INRIA，技术代表359
[30] Klop，J.，术语重写系统（1990），数学和计算机科学中心，技术代表CS-R9073
[31] Klop，J.，术语重写系统，（Abramsky，S.；Gabbay，D.；Maibaum，T.，《计算机科学逻辑手册》，第一卷（1992），牛津大学出版社），1-112·Zbl 0777.68001号
[32] 新墨西哥州马丁·奥列特。；Meseguer，J.，《重写逻辑：路线图和书目》，Theor。计算。科学。，285, 2, 121-154 (2002) ·Zbl 1027.68613号
[33] Meseguer，J.，《作为并发统一模型的条件重写逻辑》，Theor。计算。科学。，96, 1, 73-155 (1992) ·Zbl 0758.68043号
[34] O'Donnell，M.J.，《方程描述的系统中的计算》，计算机科学（LNCS）课堂讲稿，第58卷（1977年），Springer-Verlag·Zbl 0421.68038号
[35] Plotkin，G.D.，《结构操作语义学的起源》，J.Log。阿尔盖布。程序。，60-61, 1, 3-15 (2004) ·Zbl 1072.68063号
[36] Riesco，A。；Verdejo，A。；卡巴列罗，R。；Martí-Oliet，N.，重写逻辑规范的声明性调试，（第19届代数开发技术国际研讨会论文集（WADT 2008）。第19届代数开发技术国际研讨会论文集（WADT 2008），计算机科学（LNCS）课堂讲稿，第5486卷（2009），施普林格-弗拉格出版社，308-325·Zbl 1253.68097号
[37] Riesco，A。；Verdejo，A。；Martí-Oliet，N.，Maude缺失答案的声明性调试，（第21届改写技术和应用国际会议论文集（RTA 2010）。第21届国际重写技术与应用会议论文集（RTA 2010），LIPIcs，第6卷（2010），Schloss Dagstuhl-Leibniz Zentrum für Informatik），277-294·Zbl 1236.68146号
[38] Riesco，A。；Verdejo，A。；新墨西哥州马丁·奥列特。；Caballero，R.，重写逻辑规范的声明性调试，J.Log。阿尔盖布。程序。，81, 7-8, 851-897 (2012) ·兹比尔1279.68220
[39] Riesco，A。；细辛，I.M。；Asavoae，M.，《基于语言定义的通用程序切片技术》，（第21届代数开发技术国际研讨会论文集（WADT 2012）。《第21届代数发展技术国际研讨会论文集》（WADT 2012），《计算机科学讲义》（LNCS），第7841卷（2013），斯普林格·弗拉格出版社，248-264·Zbl 1394.68084号
[40] Sabelfeld，A。；Myers，A.，《基于语言的信息流安全》，IEEE J.Sel。公共区域。，21, 1, 5-19 (2003)
[41] Slagle，J.，用简化器、交换性和结合性理论的自动理论证明，J.ACM，21，4，622-642（1974）·Zbl 0296.68092号
[42] TeReSe，《术语重写系统》（2003），剑桥大学出版社·Zbl 1030.68053号
[43] Tip，F.，《程序切片技术综述》，J.program。Lang.，3，3，121-189（1995）
[44] Van Deursen，A。；Klint，P。；Tip，F.，原点追踪，J.Symb。计算。，15, 5-6, 523-545 (1993) ·Zbl 0804.68088号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。