×
玛丽亚·阿尔普特;黛米斯·巴利斯;弗朗西斯科·弗雷奇纳;朱莉娅·萨皮尼亚

检查重写逻辑计算（以参数化和逐步的方式）。 （英语） Zbl 1407.68097号

Iida，Shusaku（编辑）等人，《规范、代数和软件》。专为Kokichi Futatsugi撰写的论文。柏林：斯普林格。莱克特。注释计算。科学。8373, 229-255 (2014).
摘要：痕迹检查涉及允许搜索特定成分的痕迹内容的技术。本文提出了一种丰富且高度动态的参数化技术，用于重写逻辑理论的跟踪检查，允许以不同的方式跟踪给定无条件重写理论的非确定性执行。使用这种技术，分析员可以在程序执行期间浏览、切片、过滤或搜索跟踪。从计算树中的选定状态开始，跟踪的导航由用户定义的检查标准驱动，该标准指定了所需的探测模式。通过选择不同的检查标准，可以自动推导出一系列实用算法，如程序步进器和更复杂的动态跟踪切片器，这些算法有助于在计算树中动态检测控制和数据相关性。我们的方法是在Anima图形工具中实现的，它允许用户捕获给定标准的影响，从而有助于检测不适当的程序行为。
关于整个系列，请参见[Zbl 1283.68036号].

引用于4文件

MSC公司：

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

软件：

莫德;D装货商;阿尼玛;第3章;腹板-TLR;艾朱利安
PDF格式BibTeX公司 XML格式引用
\textit{M.Alpunte}等人，Lect。注释计算。科学。8373、229--255（2014；Zbl 1407.68097）
全文： 内政部 链接

参考文献：

[1] Alpunte，M.、Ballis，D.、Baggi，M.和Falaschi，M.:重写理论扩展到CCT的折叠/展开转换框架。In：程序。《2010年政治公众人物》，第43-52页。ACM（2010）·数字对象标识代码：10.1145/1706356.1706367
[2] Alpunte，M.，Ballis，D.，Espert，J.，Romero，D.：使用Web-TLR的模型检查Web应用程序。收录：Bouajjani，A.，Chin，W.-N.（编辑）ATVA 2010。LNCS，第6252卷，第341-346页。斯普林格，海德堡（2010）·Zbl 05795640号 ·doi:10.1007/978-3-642-15643-4_25
[3] Alpunte，M.，Ballis，D.，Espert，J.，Romero，D.：重写逻辑理论的向后跟踪切片。收录人：比约纳，N.，索夫罗尼·斯托克曼，V.（编辑）CADE 2011。LNCS，第6803卷，第34-48页。斯普林格，海德堡（2011）·Zbl 1341.68026号 ·doi:10.1007/978-3-642-22438-6_5
[4] Alpuente，M.，Ballis，D.，Frechina，F.，Sapiña，J.：利用iJulienne对重写逻辑规范进行基于切片的跟踪分析。作者：Felleisen，M.，Gardner，P.（编辑）2013年员工持股计划。LNCS，第7792卷，第121-124页。斯普林格，海德堡（2013）·Zbl 06194790号
[5] Alpunte，M.，Ballis，D.，Frechina，F.，Romero，D.：使用条件跟踪切片改进Maude程序。《计算机程序设计科学》（2013）（即将出版）·Zbl 1352.68120号
[6] Alpunte，M.，Ballis，D.，Romero，D.：Web应用程序形式规范和验证的重写逻辑方法。《计算机程序设计科学》（2013）（即将出版）
[7] Baggi，M.，Ballis，D.，Falaschi，M.：计算生物学的定量路径逻辑。收件人：Degano，P.，Gorrieri，R.（编辑）CMSB 2009。LNCS，第5688卷，第68-82页。斯普林格，海德堡（2009）·Zbl 05609268号 ·doi:10.1007/978-3-642-03845-75
[8] Bruni，R.，Meseguer，J.：广义重写理论的语义基础。理论计算机科学360（1-3），386–414（2006）·Zbl 1097.68051号 ·doi:10.1016/j.tcs.2006.04.012
[9] Clavel，M.，Durán，F.，Eker，S.，Lincoln，P.，Martí-Oliet，n.，Meseguer，J.，Talcott，C.：莫德手册（2.6版）。SRI国际计算机科学实验室技术报告（2011），http://maude.cs.uiuc.edu/maude2-manual网站/ ·Zbl 1038.68559号
[10] Clements，J.、Flatt，M.、Felleisen，M.：代数步进器建模。摘自：Sands，D.（编辑）《2001年员工持股计划》。LNCS，第2028卷，第320–334页。斯普林格，海德堡（2001）·Zbl 0977.68705号 ·doi:10.1007/3-540-45309-121
[11] Durán，F.，Meseguer，J.：条件有序排序重写理论的Maude一致性检查工具。摘自：《2010年WRLA》P.C.（编辑）。LNCS，第6381卷，第86–103页。斯普林格，海德堡（2010）·Zbl 1306.68066号 ·doi:10.1007/978-3-642-16310-47
[12] Eker，S.：通过二部图匹配的关联交换匹配。《计算机杂志》38（5），381-399（1995）·Zbl 05478894号 ·doi:10.1093/comjnl/38.5.381
[13] Eker，S.：大型术语的联想-交换改写。收录：Nieuwenhuis，R.（编辑）RTA 2003。LNCS，第2706卷，第14-29页。施普林格，海德堡（2003）·Zbl 1038.68560号 ·doi:10.1007/3-5440-44881-0_3
[14] Klop，J.W.：术语重写系统。收录：Abramsky，S.，Gabbay，D.，Maibaum，T.（编辑）《计算机科学逻辑手册》，第一卷，第1-112页。牛津大学出版社（1992）
[15] Martí-Oliet，N.，Meseguer，J.：重写逻辑：路线图和参考书目。理论计算机科学285（2），121-154（2002）·Zbl 1027.68613号 ·doi:10.1016/S0304-3975（01）00357-7
[16] Meseguer，J.：条件重写逻辑作为并发的统一模型。理论计算机科学96（1），73–155（1992）·Zbl 0758.68043号 ·doi:10.1016/0304-3975（92）90182-F
[17] Meseguer，J.：重写的时间逻辑：温和的介绍。收录人：Degano，P.、De Nicola，R.、Meseguer，J.（编辑）Montanari Festschrift。LNCS，第5065卷，第354-382页。斯普林格，海德堡（2008）·Zbl 1143.68459号 ·doi:10.1007/978-3-540-68679-8_22
[18] 普洛金，G.D.：结构操作语义学的起源。《逻辑与代数编程杂志》60-61（1），3-15（2004）·Zbl 1072.68063号 ·doi:10.1016/j.jlap.2004.03.009
[19] Riesco，A.、Verdejo，A.、Caballero，R.、Martí-Oliet，N.：重写逻辑规范的声明性调试。收录：Corradini，A.，Montanari，U.（编辑）WADT 2008。LNCS，第5486卷，第308-325页。斯普林格，海德堡（2009）·Zbl 1253.68097号 ·doi:10.1007/978-3642-03429-9_20
[20] Riesco，A.，Verdejo，A.，Martí-Oliet，N.：莫德缺失答案的声明性调试。In：程序。RTA 2010。LIPIcs，第6卷，第277-294页（2010年）·Zbl 1236.68146号
[21] TeReSe公司。术语重写系统。剑桥大学出版社（2003）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。