×
Bae，Kyungmin先生;何塞·梅塞盖尔

用于重写的线性时态逻辑的基于重写的模型检查器。 （英文） Zbl 1291.68244号

Kniesel，Günter（编辑）等人，第九届基于规则的编程国际研讨会（2008年规则），奥地利哈根堡哈根堡城堡，2008年7月14日至18日。阿姆斯特丹：爱思唯尔。理论计算机科学电子笔记290，19-36（2012）。
摘要：本文提出了LTLR的模型检查器，它是重写TLR的时态逻辑的子集，用空间动作模式扩展线性时态逻辑。LTLR和TLR*都是非常富有表现力的逻辑，概括了众所周知的基于状态和基于操作的逻辑。此外，TLR*的语义是根据重写理论给出的，因此可以使用重写规则在非常高的级别指定对LTLR属性进行模型检查的并发系统。本文回答了一个重要的挑战，即通过重用Maude的LTL模型检查器进行重写理论，能够以相对较少的工作量构建一个模型检查器来对重写理论上的LTLR公式进行模型检查。为此，重写逻辑及其Maude实现的反射特性被证明非常有用。
关于整个系列，请参见[Zbl 1284.68018号].

引用于9文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
03B44号 时间逻辑
2012年第68季度 语法和重写系统

关键词：

重写的时序逻辑;模型检查;重写逻辑;反射变换

软件：

SLMC公司;奶牛;莫德;魔法;联合
PDF格式BibTeX公司 XML格式引用
\textit{K.Bae}和\textit{J.Meseguer}，电子。注释Theor。计算。科学。290、19-36（2012年；Zbl 1291.68244）
全文： 内政部

参考文献：

[1] Bae，K.，Tlr模型检查器源代码（2008），网址：
[2] M.Beek，A.Fantechi，S.Gnesi，F.Mazzanti，《面向服务应用程序通信协议分析的基于操作/状态的模型检查方法》，摘自：Proc。FMICS，2008年，即将发布。；M.Beek，A.Fantechi，S.Gnesi，F.Mazzanti，《面向服务应用程序通信协议分析的基于操作/状态的模型检查方法》，摘自：Proc。FMICS，2008年，即将发布·Zbl 1213.68392号
[3] 布鲁尼，R。；Meseguer，J.，广义重写理论的语义基础，理论计算机科学，360386-414（2006）·Zbl 1097.68051号
[4] L.Caires，《微积分逻辑中的行为和空间观察》，载于：《软件科学和计算结构基础》，2004年，第72-87页。；L.Caires，《微积分逻辑中的行为和空间观察》，载于：《软件科学和计算结构基础》，2004年，第72-87页·Zbl 1126.68495号
[5] Caires，L。；Cardelli，L.，并发的空间逻辑（第一部分），信息与计算，186194-235（2003）·Zbl 1068.03022号
[6] Caires，L。；Cardelli，L.，并发的空间逻辑-II，理论计算机科学，322517-565（2004）·兹比尔1050.68104
[7] S.Chaki，E.Clarke，O.Grumberg，J.Ouaknine，N.Sharygina，T.Touili，H.Veith，分支时间规范的状态/事件软件验证，见：Proc。第五届综合形式方法国际会议（IFM’05），2005年，第53-69页。；S.Chaki，E.Clarke，O.Grumberg，J.Ouaknine，N.Sharygina，T.Touili，H.Veith，分支时间规范的状态/事件软件验证，见：Proc。第五届综合形式方法国际会议（IFM’05），2005年，第53-69页·Zbl 1137.68432号
[8] S.Chaki，E.Clarke，J.Ouaknine，N.Sharygina，N.Sinha，基于状态/事件的软件模型检查，见：Proc。第四届综合形式方法国际会议（IFM？04），2004年，第128-147页。；S.Chaki，E.Clarke，J.Ouaknine，N.Sharygina，N.Sinha，基于状态/事件的软件模型检查，见：Proc。第四届综合形式方法国际会议（IFM？04），2004年，第128-147页·Zbl 1196.68129号
[9] Chaki，S。；克拉克，E。；Ouaknine，J.等人。；北卡罗来纳州Sharygina。；Sinha，N.，《状态、事件和死锁的并发软件验证》，《计算的形式方面》，第17期，第461-483页（2005年）·Zbl 1103.68609号
[10] Chandy，K.M。；Misra，J.，《并行程序设计：基础》（1988），Addison-Wesley·Zbl 0717.68034号
[11] 克拉克，E.M。；格伦伯格，O。；Peled，D.A.，《模型检验》（2001），麻省理工学院出版社
[12] Clavel，M.，《重写逻辑中的反思：元逻辑基础和元编程应用》（2000年），CSLI出版物·Zbl 1003.03032号
[13] Clavel，M。；杜兰，F。；艾克，S。；林肯，P。；新墨西哥州马丁·奥列特。；Meseguer，J.，Maude中的元层级计算，Proc。第二届重写逻辑及其应用国际研讨会。程序。第二届重写逻辑及其应用国际研讨会，ENTCS，15（1998），北荷兰·Zbl 0917.68024号
[14] Clavel，M。；杜兰，F。；艾克，S。；林肯，P。；新墨西哥州马丁·奥列特。；梅塞盖尔，J。；Quesada，J.，Maude:重写逻辑中的规范和编程，《理论计算机科学》，285187-243（2002）·Zbl 1001.68059号
[15] Clavel，M。；杜兰，F。；艾克，S。；梅塞盖尔，J。；林肯，P。；新墨西哥州马丁·奥列特。；Talcott，C.，《关于莫德的一切——高性能逻辑框架》，LNCS，4350（2007），Springer出版社·Zbl 1115.68046号
[16] 北卡罗来纳州德肖维茨。；Jouannaud，J.-P.，《重写系统》（van Leeuwen，J.，《理论计算机科学手册》，第B卷（1990年），北荷兰），243-320·Zbl 0900.68283号
[17] 杜兰，F。；Meseguer，J.，Maude的模代数，计算机程序设计科学，66，125-153（2007）·Zbl 1116.68047号
[18] S.Eker、J.Meseguer、A.Sridharanarayanan，《Maude LTL模型检查器》，收录于：F.Gadducci、U.Montanari（编辑），Proc。第四。国际重写逻辑及其应用研讨会，2002年。；S.Eker、J.Meseguer、A.Sridharanarayanan，《Maude LTL模型检查器》，收录于：F.Gadducci、U.Montanari（编辑），Proc。第四。国际重写逻辑及其应用研讨会，2002年·Zbl 1272.68243号
[19] A.Fantechi、S.Gnesi、A.Lapadula、F.Mazzanti、R.Pugliese、F.Tiezzi，《验证COWS规范的模型检查方法》，见：Proc。FASE 2008、2008即将发布。；A.Fantechi、S.Gnesi、A.Lapadula、F.Mazzanti、R.Pugliese、F.Tiezzi，《验证COWS规范的模型检查方法》，见：Proc。FASE 2008，2008，即将发布。
[20] 费亚迪罗，J。；新墨西哥州马丁·奥列特。；Maibaum，T。；梅塞盖尔，J。；Pita，I.，《面向重写逻辑的验证逻辑》，（Bert，D.；Choppy，C.；Mosses，P.D.，《代数开发技术的最新趋势》，WADT’99。代数发展技术的最新趋势，WADT？99，LNCS，1827（2000），Springer），438-458·兹伯利0966.68123
[21] 格内西，S。；Mazzanti，F.，《UML状态图的模型检查验证环境》（2005），载于：乌迪内大学AICA 2005年第四十三届AICA年会论文集
[22] 轩尼诗，M。；Milner，R.，《不确定性和并发性的代数定律》，计算机协会杂志，32，137-172（1985）·Zbl 0629.68021号
[23] M.Huth，R.Jagadeesan，D.Schmidt，《模态转换系统：三值程序分析的基础》，摘自：Proc。第十届欧洲程序设计研讨会（ESOP’01），2001年，第155-169页。；M.Huth，R.Jagadeesan，D.Schmidt，《模态转换系统：三值程序分析的基础》，摘自：Proc。第十届欧洲编程研讨会（ESOP’01），2001年，第155-169页·Zbl 0987.68849号
[24] E.Kindler，T.Vesper，ESTL：事件和状态的时序逻辑，见：Proc。第19届国际Petri网应用与理论会议（ICATPN’98），1998年，第365-384页。；E.Kindler，T.Vesper，ESTL：事件和状态的时序逻辑，见：Proc。第19届国际Petri网应用与理论会议（ICATPN’98），1998年，第365-384页·Zbl 1510.68042号
[25] Kozen，D.，命题微积分的结果，理论计算机科学，27333-354（1983）·Zbl 0553.03007号
[26] Lamport，L.，行动的时间逻辑，ACM Trans。项目。语言与系统，16872-923（1994）
[27] Manna，Z。；Pnueli，A.，《无功和并发系统的时间逻辑——规范》（1992），Springer-Verlag
[28] 新墨西哥州马丁·奥列特。；皮塔，I。；Fiadeiro，J.L。；梅塞盖尔，J。；Maibaum，T.S.E.，重写逻辑的验证逻辑，J.Log。计算。，15, 317-352 (2005) ·Zbl 1101.68684号
[29] Mateescu，R.，Logiques tempelles basées sur actions pour laérification des systèmes asynchrones，《技术与科学信息》，22，461-495（2003），以及INRIA Report 50322003年12月
[30] Meseguer，J.，作为并发统一模型的条件重写逻辑，理论计算机科学，96，73-155（1992）·Zbl 0758.68043号
[31] J.Meseguer，重写的时间逻辑，技术报告UIUCDCS-R-2007-2815，伊利诺伊大学厄本那-香槟分校CS系，2007年，2007年11月修订。；J.Meseguer，重写的时间逻辑，技术报告UIUCDCS-R-2007-2815，伊利诺伊大学厄本那-香槟分校CS系，2007年，2007年11月修订·Zbl 1111.68068号
[32] J.Meseguer，《改写的时间逻辑：一个温和的介绍》，LNCS 50652008年，为纪念乌戈·蒙塔纳里（Ugo Montanari）而出现在《费斯特里夫》（Festschrift）中。；J.Meseguer，《改写的时间逻辑：一个温和的介绍》，LNCS 50652008年，为纪念乌戈·蒙塔纳里（Ugo Montanari）而出现在《费斯特里夫》（Festschrift）中·Zbl 1143.68459号
[33] J.Meseguer，M.Palomino，N.Martí-Oliet，等式抽象，收录于：Procs。CADE’03，in:LNCS，第2003卷。；J.Meseguer，M.Palomino，N.Martí-Oliet，《赤道抽象》，载于：Procs。CADE’03，收录于：LNCS，第2003卷·Zbl 1278.68185号
[34] Misra，J.，《多道程序设计的学科》（2001），Springer-Verlag·Zbl 0999.68121号
[35] 尼古拉，R.D。；Vaandrager，F.W.，转换系统的基于动作与状态的逻辑，（并发过程系统的语义。并发过程系统的语义，LNCS，469（1990）），407-419
[36] C.Pecheur，F.Raimondi，带动作的逻辑符号模型检验，见：模型检验与人工智能研讨会（MOCHART），2006年，第113-128页。；C.Pecheur，F.Raimondi，《逻辑与动作的符号模型检验》，摘自：模型检验与人工智能研讨会（MOCHART），2006年，第113-128页·Zbl 1196.68288号
[37] Viry，P.，重写逻辑的等式规则，理论计算机科学，285487-517（2002）·兹比尔1001.68058
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。