文件Open Access徽标

模型检查策略控制重写系统（系统描述）

作者 鲁宾·鲁比奥 , 纳西索·马蒂-奥列特 , 伊莎贝尔·皮塔 , 阿尔贝托·维尔德乔

PDF格式
缩略图PDF

文件

LIPIcs公司。FSCD.2019.34.pdf
  • 文件大小：0.51 MB
  • 18页

文件标识符

作者详细信息

鲁宾·鲁比奥
  • 西班牙马德里Complutense大学信息学院
纳西索·马蒂-奥列特
  • 西班牙马德里Complutense大学信息学院
伊莎贝尔·皮塔
  • 西班牙马德里综合大学信息学院
阿尔贝托·维尔德乔
  • 西班牙马德里Complutense大学信息学院

基金

MCIU西班牙项目TRACES（TIN2015-67522-C3-3-R）部分支持的研究。
  • 鲁宾·鲁比奥：部分由MCIU拨款FPU17/02319支持。

致谢

我们感谢审稿人的仔细阅读，以及他们详细和非常有用的评论。

引用为获取BibTex

鲁宾·鲁比奥（Rubén Rubio）、纳西索·马丁·奥列特（Narciso Martí-Oliet）、伊莎贝尔·皮塔（Isabel Pita）和阿尔贝托·维尔德乔（Alberto Verdejo）。模型检查策略控制重写系统（系统描述）。在第四届国际计算和演绎形式结构会议（FSCD 2019）上。莱布尼茨国际信息学论文集（LIPIcs），第131卷，第34:1-34:18页，达格斯图尔-莱布尼兹-泽特鲁姆信息学院（2019）
https://doi.org/10.4230/LIPIcs.FSCD.2019.34

摘要

策略在计算机科学中广泛存在。在约简和重写系统领域，策略被研究为限制和控制约简步骤和规则应用的食谱，它们在衍生-全局意义上是紧密局部的。这种思想已经被各种工具和基于重写的规范语言所利用，其中策略是一个额外的规范层。这样描述的系统也需要进行分析。本文讨论了由策略控制的系统的模型检查，提出了一种基于重写逻辑的Maude规范语言工作策略软件LTL模型检查器及其策略语言。

受试者分类

ACM科目分类
  • 软件及其工程→ 模型检查
  • 计算理论→ 等式逻辑与重写
  • 计算理论→ 重写系统
关键词
  • 模型检查
  • 策略
  • 莫德
  • 重写逻辑

韵律学

相关版本

工具书类

  1. Rajeev Alur、Thomas A.Henzinger和Orna Kupferman。交替时间时序逻辑。美国医学会杂志，49（5）：672-7132002。网址：http://dx.doi.org/10.1145/585265.585270.
  2. 弗兰兹·巴德和托比亚斯·尼普科。术语重写和所有这些。剑桥大学出版社，1998年。网址：http://dx.doi.org/10.1017/CBO9781139172752.
  3. Tomás Babiak、Mojmír Kretínskí、Vojtech Rehák和Jan Strejcek。LTL到Büchi自动机的转换：快速且更具确定性。Cormac Flanagan和Barbara König，编辑，系统构建和分析工具和算法-第18届国际会议，TACAS 2012，作为欧洲软件理论和实践联合会议的一部分，ETAPS 2012，爱沙尼亚塔林，2012年3月24日至4月1日。LNCS第7214卷，第95-109页。施普林格，2012年。网址：http://dx.doi.org/10.1007/978-3642-28756-5_8.
  4. 艾米莉·巴拉德（Emilie Balland）、保罗·布劳纳（Paul Brauner）、拉杜·科佩兹（Radu Kopetz）、皮埃尔·伊蒂安·莫罗（Pierre-Etienne Moreau）和安托万·雷尔斯（Antoine Reilles）。汤姆：Piggybacking重写Java。Franz Baader，《术语重写和应用》编辑，第18届国际会议，RTA 2007，法国巴黎，2007年6月26-28日，《会议记录》，LNCS第4533卷，第36-47页。施普林格，2007年。网址：http://dx.doi.org/10.1007/978-3-540-73449-9_5.
  5. H.P.巴伦德雷格特。《兰姆达演算：语法和语义》，第131卷。北荷兰，第二版，2014年。谷歌学者
  6. 马西莫·巴托莱蒂（Massimo Bartoletti）、毛里齐奥·穆尔吉亚（Maurizio Murgia）、阿尔切斯特·斯卡拉斯（Alceste Scalas）和罗伯托·祖尼诺（Roberto Zunino）。莫德面向合同的系统建模和验证。在圣地亚哥·埃斯科瓦尔（Santiago Escobar），《重写逻辑及其应用——第十届国际研讨会》（Rewriting Logic and Its Applications）编辑，WRLA 2014，作为ETAPS的卫星活动，法国格勒诺布尔，2014年4月5日至6日，修订论文集，LNCS第8663卷，第130-146页。斯普林格，2014年。网址：http://dx.doi.org/10.1007/978-3-319-12904-4_7.
  7. 彼得·博罗万斯克（Peter Borovansk）、克洛德·基什内尔（Claude Kirchner）、赫莱内·基什内尔皮尔雷·伊蒂安娜·莫罗（Pierre-Etienne Moreau）和克里斯托夫·林盖森（Christophe Ringeissen）。ELAN概述。克劳德·基什内尔（Claude Kirchner）和赫莱恩·基什内尔·基什内（Hélène Kirchner，编辑），《第二届重写逻辑及其应用国际研讨会论文集》，WRLA’98，Pont-á-Mousson，France，1998年9月1日至4日，ENTCS第15卷，第55-70页。Elsevier，1998年。网址：http://dx.doi.org/10.1016/S1571-0661(05)82552-6.
  8. 托尼·布迪耶（Tony Boudier）、霍雷修·西尔斯泰（Horatiu Cirstea）、丹尼尔·多尔蒂（Daniel J.Dougherty）和海尔·基什内尔（Hélène Kirchner）。外延和内涵战略。玛丽贝尔·费尔南德斯（Maribel Fernández），编辑，《关于改写和编程中减少策略的第九届国际研讨会论文集》，WRS 2009，巴西巴西利亚，2009年6月28日，EPTCS第15卷，第1-19页，2009年。网址：http://dx.doi.org/10.4204/EPTCS.15.1.
  9. 克里斯蒂亚诺·布拉加（Christiano Braga）和阿尔贝托·维尔德乔（Alberto Verdejo）。模块化结构操作语义与策略。Rob van Glabbeek和Peter D.Mosses，编辑，《结构操作语义学第三次研讨会论文集》，SOS 2006，德国波恩，2006年8月26日，ENTCS第175（1）卷，第3-17页。Elsevier，2007年。网址：http://dx.doi.org/10.1016/j.entcs.2006.10.024.
  10. 马丁·布拉文波尔（Martin Bravenboer）、卡尔·特雷格夫·卡勒伯格（Karl Trygve Kalleberg）、罗伯·维尔马斯（Rob Vermaas）和埃尔科·维瑟（Eelco Visser）。战略/XT 0.17。用于程序转换的语言和工具集。计算机程序设计科学，72（1-2）：52-702008。网址：http://dx.doi.org/10.1016/j.scico.2007.11.003.
  11. 编辑Edmund M.Clarke、Thomas A.Henzinger、Helmut Veith和Roderick Bloem。模型检查手册。施普林格，2018年。网址：http://dx.doi.org/10.1007/978-3-319-10575-8.
  12. Manuel Clavel、Francisco Durán、Steven Eker、Santiago Escobar、Patrick Lincoln、Narciso Martí-Oliet、JoséMeseguer和Carolyn Talcott。Maude手册第2.7.1版，2016年7月。网址：http://maude.lcc.uma.es/manual271/maude-manual.html.
  13. 曼努埃尔·克莱维尔、弗朗西斯科·杜兰、史蒂文·艾克、帕特里克·林肯、纳西索·马丁奥列特、何塞·梅塞盖尔和卡罗琳·塔尔科特。Maude简介-高性能逻辑框架，如何在重写逻辑中指定、编程和验证系统，LNCS第4350卷。施普林格，2007年。网址：http://dx.doi.org/10.1007/978-3-540-71999-1.
  14. 斯特凡·埃德尔坎普（Stefan Edelkamp）、斯特凡·洛伊（Stefan-Leue）和阿尔贝托·卢奇·拉富恩特（Alberto Lluch-Lafuente）。通信协议验证中的定向显式状态模型检查。国际技术转让软件工具杂志，5（2-3）：247-2672004。网址：http://dx.doi.org/10.1007/s10009-002-0104-3.
  15. 史蒂文·埃克（Steven Eker）、纳西索·马丁·奥列特（Narciso Martí-Oliet）、何塞·梅塞盖尔（JoséMeseguer）和阿尔贝托·维尔德乔（Alberto Verdejo）。演绎、策略和改写。Myla Archer、Thierry Boy de la Tour和César Muñoz编辑，《第六届自动演绎策略国际研讨会论文集》，2006年8月16日，美国华盛顿州西雅图，2006年，ENTCS第174（11）卷，第3-25页。Elsevier，2007年。网址：http://dx.doi.org/10.1016/j.entcs.2006.03.017.
  16. Steven Eker、JoséMeseguer和Ambarish Sridharanarayanan。Maude LTL模型检查器。Fabio Gadducci和Ugo Montanari，编辑，第四届重写逻辑及其应用国际研讨会论文集，WRLA 2002，意大利比萨，2002年9月19日至21日，ENTCS第71卷，第162-187页。Elsevier，2004年。网址：http://dx.doi.org/10.1016/S1571-0661(05)82534-4.
  17. 梅赛德斯·伊达尔戈·海雷罗、阿尔贝托·维尔德乔和尤兰达·奥尔特加购物中心。使用Maude及其策略定义伊甸园语义分析框架。塞尔吉奥·安托伊（Sergio Antoy），编辑，《第六届改写和编程减少策略国际研讨会论文集》，WRS 2006，西雅图，华盛顿州，美国，2006年8月11日，ENTCS第174（10）卷，第119-137页。Elsevier，2007年。网址：http://dx.doi.org/10.1016/j.entcs.2007.02.051.
  18. C.A.R.霍尔。通信顺序过程。普伦蒂斯·霍尔，1985年。谷歌学者
  19. 赫莱内·基什内尔。重写策略和战略性重写计划。在纳西索·马丁·奥列特（Narciso Martí-Oliet）、彼得·卡萨巴·勒夫茨基（Peter Csabalveczky）和卡罗琳·塔尔科特（Carolyn L.Talcott）的《逻辑、重写和并发》（Logic，Rewriting，and Concurrency）一书中，《在何塞·梅塞圭尔65岁生日之际献给他的文章》（JoséMeseg。斯普林格，2015年。网址：http://dx.doi.org/10.1007/978-3-319-23165-5_18.
  20. 索尔·克里普克。模态逻辑中的一个完备性定理。符号逻辑杂志，24（1）：1-141959。网址：http://dx.doi.org/10.2307/2964568.
  21. Orna Kupferman和Moshe Y.Vardi。记忆分支时间逻辑。第21届IEEE计算机科学逻辑研讨会（LICS 2006），2006年8月12-15日，美国华盛顿州西雅图，会议记录，第265-274页。IEEE计算机学会，2006年。网址：http://dx.doi.org/10.109/LICS.2006.34.
  22. 李伟伟、坎双龙和黄志秋。从LTL到基于转换的广义Büchi自动机的更好翻译。IEEE访问，2017年，5:27081-27090。网址：http://dx.doi.org/10.109/ACCESS.2017.2773123.
  23. Si Liu、Muntasir Raihan Rahman、Stephen Skeirik、Indranil Gupta和JoséMeseguer。莫德卡桑德拉的形式化建模与分析。Stephan Merz和Jun Pang，《形式方法和软件工程——第16届形式工程方法国际会议》编辑，2014年11月3日至5日，卢森堡，ICFEM 2014。LNCS第8829卷，第332-347页。斯普林格，2014年。网址：http://dx.doi.org/10.1007/978-3-319-11737-9_22.
  24. 纳西索·马丁·奥列特（Narciso Martí-Oliet）、米格尔·帕洛米诺（Miguel Palomino）和阿尔贝托·维尔德乔（Alberto Verdejo）。语义框架中的策略和模拟。算法杂志，62（3-4）：95-1162007。网址：http://dx.doi.org/10.1016/j.jalgor.2007.04.002.
  25. 纳西索·马丁·奥列特（Narciso Martí-Oliet）、何塞·梅塞盖尔（JoséMeseguer）和阿尔贝托·维尔德乔（Alberto Verdejo）。迈向莫德的战略语言。纳西索·马蒂奥利特（Narciso Martí-Oliet），编辑，《第五届重写逻辑及其应用国际研讨会论文集》，2004年3月27日至4月4日，西班牙巴塞罗那，WRLA 2004，ENTCS第117卷，第417-441页。Elsevier，2004年。网址：http://dx.doi.org/10.1016/j.entcs.2004.06.020.
  26. 何塞·梅塞盖尔（JoséMeseguer）。条件重写逻辑作为并发的统一模型。理论计算机科学，96（1）：73-1551992。网址：http://dx.doi.org/10.1016/0304-3975（92）90182-F.
  27. 法比奥·莫加维罗（Fabio Mogavero）、阿尼埃洛·穆拉诺（Aniello Murano）、朱塞佩·佩雷利（Giuseppe Perelli）和莫舍·瓦尔迪（Moshe Y.Vardi）。关于策略的推理：关于模型检验问题。ACM计算逻辑学报，15（4）：34:1-34:472014。网址：http://dx.doi.org/10.1145/2631917.
  28. Martin R.Neuhäußer和Thomas Noll。Maude核心Erlang程序的抽象和模型检查。编辑Grit Denker和Carolyn Talcott，《第六届重写逻辑及其应用国际研讨会论文集》，WRLA 2006，奥地利维也纳，2006年4月1日至2日，ENTCS第176（4）卷，第147-163页。Elsevier，2007年。网址：http://dx.doi.org/10.1016/j.entcs.2007.06.013.
  29. 阿米尔·普努利。程序的时间逻辑。1977年10月31日至11月1日，在美国罗德岛州普罗维登斯举行的第18届计算机科学基础年度研讨会上，第46-57页。IEEE计算机学会，1977年。网址：http://dx.doi.org/10.109/SFCS.1977.32.
  30. 鲁宾·鲁比奥（Rubén Rubio）、纳西索·马丁·奥列特（Narciso Martí-Oliet）、伊莎贝尔·皮塔（Isabel Pita）和阿尔贝托·维尔德乔（Alberto Verdejo）。模型检查策略控制重写系统（扩展版）。2019年2月19日，马德里Complutense大学信息与计算部技术报告。网址：http://maude.sip.ucm.es/strategies/tr0219.pdf.
  31. 古斯塔沃·桑托斯·加西亚和米格尔·帕洛米诺。用改写规则解决数独难题。编辑Grit Denker和Carolyn Talcott，《第六届重写逻辑及其应用国际研讨会论文集》，WRLA 2006，奥地利维也纳，2006年4月1日至2日，ENTCS第176（4）卷，第79-93页。Elsevier，2007年。网址：http://dx.doi.org/10.1016/j.entcs.2007.06.009.
  32. 特雷斯。术语重写系统。剑桥大学出版社，2003年。谷歌学者
  33. 阿尔贝托·维尔德乔（Alberto Verdejo）和纳西索·马蒂奥列特（Narciso Martí-Oliet）。基本完成策略是Maude策略语言的另一个应用。圣地亚哥·埃斯科瓦尔（Santiago Escobar），编辑，《关于改写和编程中减少策略的第十届国际研讨会论文集》（Proceedings 10th International Workshop on Reduction Strategies In Rewriting and Programming），2011年5月29日，塞尔维亚诺维萨德，2011年，EPTCS第82卷，第17-36页。网址：http://dx.doi.org/10.4204/EPTCS.82.2.
问题/备注/反馈
X（X）

Dagstuhl出版社反馈


感谢您的反馈！

已提交反馈

无法发送消息

请稍后再试或发送电子邮件
© 2023-2024Schloss Dagstuhl–LZI股份有限公司 印记 隐私 联系人