×
玛丽亚·阿尔普特;圣地亚哥埃斯科瓦尔;朱莉娅·萨皮纳;黛米斯·巴利斯

与纳瓦尔对莫德理论的符号分析。 （英语） Zbl 1434.68214号

理论与实践。日志。程序。 19，编号5-6，874-890（2019）.
概要：具有符号推理能力的并发函数语言（如Maude）为编程和分析复杂、高度不确定性的软件系统提供了一种高级、优雅和高效的方法。Maude的符号能力基于重写理论中的方程统一和缩小，并为Maude提供了高级逻辑编程能力，如统一模用户定义方程理论和重写理论中符号可达性分析。由于这些最近开发的符号功能和经典Maude特性的协同作用，复杂的计算问题可以在Maude中得到有效和自然的解决，例如：（i）具有排序（类型）、子段和重载的丰富类型结构；（ii）等式重写模公理的各种组合，如结合性、交换性和恒等式；重写理论中的经典可达性分析。然而，所有这些功能的结合可能会阻碍没有经验的开发人员对Maude符号计算的理解。本文的目的是描述如何通过提供一个名为Narval的复杂图形工具来简化Maude重写理论的编程和分析，该工具支持对Maude符号计算进行细粒度检查。

引用于1文件

MSC公司：

2012年第68季度 语法和重写系统
68甲15 编程语言理论

关键词：

符号可达性分析;缩小;方程统一;莫德;重写逻辑

软件：

ABETS公司;GLINTS公司;毛德夫;SEViz公司;咖喱;莫德
PDF格式BibTeX公司 XML格式引用
\textit{M.Alpunte}等人，《理论与实践》。日志。程序。19，编号5--6，874--890（2019；Zbl 1434.68214）
全文： 内政部 arXiv公司

参考文献：

[1] Alpunte，M.、Ballis，D.、Frechina，F.和Sapiña，J.2015。探索条件重写逻辑计算。符号计算杂志69，3-39·Zbl 1315.68166号
[2] Alpunte，M.、Ballis，D.、Frechina，F.和Sapiña，J.2016。通过ABETS切片进行基于断言的分析。逻辑编程的理论与实践16，5-6，515-532·Zbl 1379.68088号
[3] Alpunte，M.、Ballis，D.和Sapiña，J.2019。带有断言的Maude程序的静态更正。《系统与软件杂志》153，64-85。
[4] Alpunte，M.、Cuenca-Ortega，A.、Escobar，S.和SapiñA，J.2017。使用GLINTS检查莫德变型。逻辑程序设计的理论与实践17，5-6，689-707。
[5] Clavel，M.、Durán，F.、Eker，S.、Escobar，S.，Lincoln，P.、Martí-Oliet，n.、Meseguer，J.和Talcott，C.2016。莫德手册（2.7.1版）。SRI国际计算机科学实验室技术代表。网址：http://maude.cs.uiuc.edu/maude2-manual/。
[6] Clavel，M.、Durán，F.、Eker，S.、Lincoln，P.、Martí-Oliet，n.、Meseguer，J.和Talcott，C.2007。关于莫德：高性能逻辑框架。施普林格·Zbl 1115.68046号
[7] Durán，F.，Eker，S.，Escobar，S.、Martí-Oliet，n.、Meseguer，J.和Talcott，C.2018。Maude中的关联统一和符号推理模关联性。第十二届重写逻辑及其应用国际研讨会论文集。LNCS，第11152卷。施普林格，98-114·Zbl 1517.68158号
[8] Escobar，S.、Sasse，R.和Meseguer，J.2012。折叠变量变窄和最优变量终止。逻辑与代数编程杂志81，7-8，898-928·Zbl 1291.68217号
[9] Garavel，H.、Tabikh，M.和Arrada，I.2018。代数、函数和面向对象语言中术语重写和模式匹配的基准实现——第四届重写引擎竞赛。第十二届重写逻辑及其应用国际研讨会论文集（WRLA 2018）。LNCS，第11152卷。施普林格，1-25岁。
[10] Hähnle，R.、Baum，M.、Bubel，R.和Rothe，M.，2010年。基于符号执行的可视化交互式调试器。第25届IEEE/ACM自动化软件工程国际会议（ASE 2010）论文集。计算机协会，143-146。
[11] 哈努斯，M.2013。函数逻辑程序设计：从理论到Curry。编程逻辑-纪念哈拉尔德·甘津格的论文。LNCS，第7797卷。施普林格，123-168·Zbl 1383.68017号
[12] Honfi，D.、András，V.和Zoltán，M.，2015年。SEViz：可视化符号执行的工具。在第八届软件测试、验证和确认国际会议记录（ICST 2015）中。IEEE计算机学会出版社，1-8。
[13] King，J.C.1976年。符号执行和程序测试。ACM通信19、7、385-394·Zbl 0329.68018号
[14] Mau-Dev2016年。Mau-Dev网站。网址：http://safe-tools.dsic.upv.es/maudev。
[15] 梅塞盖尔，J.1992。条件重写逻辑作为并发的统一模型。理论计算机科学96，1，73-155·Zbl 0758.68043号
[16] Meseguer，J.2012。重写逻辑二十年。逻辑与代数编程杂志81，7-8，721-781·Zbl 1267.03043号
[17] 梅塞盖尔，J.2018。重写逻辑和莫德中的符号推理方法。第25届逻辑、语言、信息和计算国际研讨会论文集（WoLLIC 2018）。LNCS，第10944卷。施普林格，25-60岁·Zbl 1509.68121号
[18] Middeldorp，A.和Hamoen，E.1992。基本缩小的完整性结果反例。第三届代数和逻辑程序设计国际会议论文集（ALP 1992）。LNCS，第632卷。施普林格，244-258·兹伯利0810.68088
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。