×
罗伯特·梅奥利奇；塔贾纳·卡普斯；Zmago布雷佐尼克

ACTLW–带除非运算符的基于操作的计算树逻辑。 （英语） Zbl 1134.68033号

信息科学。 178，第6期，1542-1557（2008）.
摘要：对于由标记的过渡系统表示的系统，模型检查器的使用不如Kripke结构表示的系统广泛。这在一定程度上是由于缺少一种优雅的属性规范形式语言，它不像HML那样原始，也不像（mu）-演算那样复杂。本文提出了一种新的基于动作的命题分支时间时态逻辑ACTLW，它以与R.德尼古拉和F.W.Vaandrager先生[“过渡系统的行动与逻辑”，Lect.Notes Compute.Sci.469，407–419（1990）]。ACTLW是通过使用时态操作符until和unless来定义的，而所有其他时态操作词都是从它们派生出来的。给出了算子的定点特征以及全局模型检查的符号算法。通过互斥算法的验证示例说明了这种新逻辑的使用。

引用于7文件

MSC公司：

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

关键词：

形式验证；模型检查；基于动作的时态逻辑；固定点；互斥算法

软件：

ACTLW公司
PDF格式BibTeX公司 XML格式引用
\textit{R.Meolic}等人，《信息科学》。178，第6号，1542--1557（2008；Zbl 1134.68033）
全文： 内政部

参考文献：

[1] 安德森，B.B。；Hansen，J.V。；Lowry，P.B。；Summers，S.L.，《电子商务交易中公平交换和原子性的标准和验证》，《信息科学》，176，8，1045-1066（2006）·Zbl 1092.68527号
[2] K.Asai，S.Matsuoka，A.Yonezawa，控制有限CSP程序的模型检查，见：《第26届夏威夷国际系统科学会议论文集》，第2卷，1993年，第174-183页。；K.Asai，S.Matsuoka，A.Yonezawa，控制有限CSP程序的模型检查，见：《第26届夏威夷国际系统科学会议论文集》，第2卷，1993年，第174-183页。
[3] Ben-Ari，M.，《并发和分布式编程原理》（1990），普伦蒂斯·霍尔国际：普伦蒂斯霍尔国际英国·Zbl 0701.68001号
[4] 伯纳德斯基，C。；Fantechi，A。；Gnesi，S.公司。；拉罗萨，S。；蒙加迪，G。；Romano，D.，铁路信号系统设计的正式验证环境，系统设计的形式化方法，12，2，139-161（1998）
[5] 比约纳，N。；A.Browne。；科隆，M。；Finkbeiner，B。；Manna，Z。；Sipma，H。；Uribe，T.E.，《验证反应系统的时间特性：STeP教程》，《系统设计中的形式方法》，16，3，227-270（2000）
[6] A.Bouali，S.Gnesi，S.Larosa，JACK环境的集成项目，EATCS公报54（1994）207-223。；A.Bouali，S.Gnesi，S.Larosa，JACK环境的集成项目，EATCS公报54（1994）207-223·Zbl 0938.68717号
[7] Burch，J.R。；克拉克，E.M。；McMillan，K.L。；Dill，D.L。；黄立杰，符号模型检验：（10^{20}）状态及其以外，信息与计算，98，2，142-170（1992）·Zbl 0753.68066号
[8] 克拉克，E.M。；格伦伯格，O。；Peled，D.A.，《模型检验》（1999），麻省理工学院出版社
[9] F.Corradini，M.R.Di Berardini，W.Vogler，《在公平的进程代数中检查互斥算法》，收录于：CONCUR 2006年会议记录，LNCS 41372006年，第142-157页。；F.Corradini，M.R.Di Berardini，W.Vogler，《在公平的进程代数中检查互斥算法》，收录于：CONCUR 2006年会议记录，LNCS 41372006年，第142-157页·Zbl 1151.68522号
[10] Emerson，E.A.，《时间和模态逻辑》（理论计算机科学手册，B卷（1990），Elsevier Science Publishers B.V.），995-1072·兹比尔0900.03030
[11] A.Fantechi，S.Gnesi，《从ACTL到（operatorname{μ；}）-演算》，摘自：ERCIM验证理论与实践研讨会论文集，1992年。；A.Fantechi，S.Gnesi，从ACTL到\（\ operatorname｛Μ；｝\）-微积分，载于：ERCIM验证理论与实践研讨会论文集，1992年。
[12] Fantechi，A。；Gnesi，S.公司。；Ristori，G.，动作逻辑的模型检查，系统设计中的形式化方法，4，2，187-203（1994）·Zbl 0804.68086号
[13] A.Fantechi，S.Gnesi，F.Mazzanti，R.Pugliese，E.Tronci，ACTL的符号模型检查器，收录于：《98年FM-Trends会议录》，LNCS 16411998年，第228-242页。；A.Fantechi，S.Gnesi，F.Mazzanti，R.Pugliese，E.Tronci，ACTL的符号模型检查器，收录于：《98年FM-Trends会议录》，LNCS 16411998年，第228-242页。
[14] M.Ferrero，M.Cusinato，Severo：符号等效验证工具，Tesi di Laurea，意大利都灵理工大学，1994年。；M.Ferrero，M.Cusinato，Severo：符号等效验证工具，Tesi di Laurea，意大利都灵理工大学，1994年。
[15] G.Ferro，Un model checker lineare per la logica temporale ACTL，Tesi di Laurea，意大利比萨大学，1994年。；G.Ferro，Un model checker lineare per la logica temporale ACTL，Tesi di Laurea，意大利比萨大学，1994年。
[16] 德弗朗西斯科，N。；Santone，A。；Vaglini，G.，《指定并发系统时间属性的用户友好界面》，《信息科学》，177，1，288-311（2007）
[17] Godefroid，P。；Holzmann，G.J。；Pirottin，D.，《重新审视状态空间缓存》，《系统设计中的形式化方法》，7，3，227-241（1995）
[18] 轩尼诗，M。；Milner，R.，非确定性和并发性的代数定律，美国计算机学会期刊，32，1137-161（1985）·Zbl 0629.68021号
[19] Kapus-Kolar，M.，《增强的事件结构：实现E-LOTOS的真正并发语义》，《计算机标准和接口》，29，2，205-215（2007）
[20] R.Mateescu，有界重传协议的形式化描述和分析，载于：COST 247系统设计应用形式化方法国际研讨会论文集，1996年，第98-113页。；R.Mateescu，有界重传协议的形式化描述和分析，载于《COST 247系统设计中应用形式化方法国际研讨会论文集》，1996年，第98-113页。
[21] R.Meolic，带除非运算符的动作计算树逻辑，博士论文，斯洛文尼亚马里博尔大学，2005年。；R.Meolic，带除非运算符的动作计算树逻辑，斯洛文尼亚马里博尔大学博士论文，2005年·Zbl 1134.68033号
[22] Milner，R.，并发过程的操作和代数语义，（《理论计算机科学手册》，B卷（1990），Elsevier Science Publishers B.V.），1201-1242·Zbl 0900.68217号
[23] R.De Nicola，F.W.Vaandrager，《过渡系统的动作与逻辑》，载于《并发过程系统的语义》，《理论计算机科学春季学院学报》，LNCS 4691990年，第407-419页。；R.De Nicola，F.W.Vaandrager，《过渡系统的动作与逻辑》，载于《并发过程系统的语义》，《理论计算机科学春季学院学报》，LNCS 4691990年，第407-419页。
[24] 德尼古拉，R。；Fantechi，A。；Gnesi，S.公司。；Ristori，G.，《验证并发系统逻辑和行为特性的基于行动的框架，计算机网络和ISDN系统》，25761-778（1993）·Zbl 0789.68096号
[25] 平托，M.C。；Foss，L。；Mombach，J.C.M.（莫姆巴赫，J.C.M.）。；Ribeiro，L.，《乳糖操纵子调控的建模、属性验证和行为等效性》，《生物和医学中的计算机》，37，2，134-148（2007）
[26] G.Salaün，W.Serve，Y.Thonnart，P.Vivet，《利用CADP对CHP规范进行形式验证-对芯片上的异步网络进行说明》，载于：第13届IEEE异步电路和系统国际研讨会论文集，2007年，第73-82页。；G.Salaün，W.Serve，Y.Thonnart，P.Vivet，《CHP规范与CADP的形式验证-芯片上的异步网络图解》，载于：第13届IEEE异步电路和系统国际研讨会论文集，2007年，第73-82页。
[27] Walker，D.J.，使用CCS自动分析互斥算法，计算的形式方面，1，3，273-292（1989）·Zbl 0696.68039号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。