彼得·塞巴·奥维茨基;何塞·梅塞盖尔 实时淡紫色的语义和语用。 （英语） Zbl 1115.68095号 高-订购符号。计算。 20，第1-2号，161-196（2007）. 摘要：目前，实时系统的设计者面临着表达性和自动验证之间的两难境地：如果他们能够在一些基于自动机的形式主义中指定系统的某些方面，那么自动验证是可能的；但更复杂的系统组件可能很难或不可能用这种可判定的形式表示。这些更复杂的组件仍然可以进行模拟；但他们的形式分析几乎没有得到支持。Real-Time Maude的主要目标是提供一种摆脱这种困境的方法，同时补充决策过程和模拟工具。Real-Time Maude强调规范的易用性和通用性，包括对分布式实时对象系统的支持。由于其通用性，不属于可判定的系统类，因此支持的形式化分析（包括符号模拟、安全属性故障的宽度首次搜索以及有时间限制的时序逻辑属性的模型检查）通常是不完整的（尽管它们在离散时间内是完整的）。这些分析技术在发现复杂系统的细微缺陷方面非常有用，明显超出了当前决策过程的范围。本文描述了Real-Time Maude规范的语义以及该工具支持的形式化分析。它还解释了该工具的语用学，既包括其功能的使用，也包括其在具体示例中的应用。 引用于26文件 MSC公司： 2012年第68季度 语法和重写系统 60年第68季度 规范和验证（程序逻辑、模型检查等） 关键词：重写逻辑;实时系统;面向对象的规范;形式化分析;模拟;模型检查 软件：克洛诺斯;IF-2.0型;高超声速;自旋蛋白;Uppaal公司;莫德 PDF格式BibTeX公司 XML格式引用 \textit{P.C.Ølveczky}和\textit{J.Meseguer}，高-订购符号。计算。20，编号1--2，161-196（2007；Zbl 1115.68095） 全文： 内政部 参考文献： [1] 范德阿尔斯特，W.M.P.：区间时间有色Petri网及其分析。在：Marsan M.A.（编辑）《Petri网的应用与理论》1993年，《计算机科学讲义》第691卷，第453–472页。斯普林格（1993） [2] Alur，R.，Courcoubetis，C.，Halbwachs，N.，Henzinger，T.A.，Ho，P.-H.，Nicollin，X.，Olivero，A.，Sifakis，J.，Yovine，S.：混合系统的算法分析。西奥。计算。科学。138, 3–34 (1995) ·Zbl 0874.68206号 ·文件编号：10.1016/0304-3975（94）00202-T [3] Alur R.，Dill，D.L.：时间自动机理论。西奥。计算。科学。126(2), 183–235 (1994) ·兹比尔0803.68071 ·doi:10.1016/0304-3975（94）90010-8 [4] Alur，R.，Henzinger，T.A.：实时逻辑和模型：一项调查。收录于：de Bakker，J.W.，Huizing，K.，de Roever，W.-P.，Rozenberg，G.（编辑）《实时：理论在实践》，计算机科学讲稿第600卷，第74-106页。斯普林格（1992） [5] Behrmann，G.，David，A.，Larsen，K.G.：关于uppaal的教程。收录：Bernardo，M.，Corradini，F.（编辑）Proc。实时系统设计的形式方法（SFM-RT 2004），《计算机科学讲义》第3185卷，第200-236页。Springer（2004）另见Uppaal主页网址：http://www.uppaal.com ·Zbl 1105.68350号 [6] Bozga，M.、Graf，S.、Ober，I.、Oper，I.和Sifakis，J.：工具和应用II：IF工具集。收录：Bernardo，M.，Corradini，F.（编辑）Proc。实时系统设计的形式方法（SFM-RT 2004），《计算机科学讲义》第3185卷，第237–267页。斯普林格（2004）·Zbl 1105.68352号 [7] Bruni，R.，Meseguer，J.：广义重写理论。收录人：Baeten，J.C.M.，Lenstra，J.K.，Parrow，J.，Woeginger，G.J.（编辑）Proc。第30届国际自动化、语言和编程学术讨论会（ICALP 2003），《计算机科学讲义》第2719卷，第252-266页。斯普林格（2003） [8] Clarke，E.，Grumberg，O.，Peled，D.A.：模型检查。麻省理工学院出版社（1999） [9] Clavel，M.，Durán，F.，Eker，S.，Lincoln，P.，Martí-Oliet，n.，Meseguer，J.，Quesada，J.F.：Maude:重写逻辑中的规范和编程。西奥。计算。科学。285, 187–243 (2002) ·Zbl 1001.68059号 ·doi:10.1016/S0304-3975（01）00359-0 [10] Clavel，M.，Düran，F.，Eker，S.，Lincoln，P.，Martí-Oliet，N.，Meseguer，J.，Talcott，C.：莫德手册（2.1.1版），2005年4月。http://maude.cs.uiuc.edu [11] Clavel，M.，Meseguer，J.：公理化反思逻辑和语言。收录于：Kiczales，G.（编辑）Reflection’96，第263-288页（1996年）。http://jerry.cs.uiuc.edu/反射/ [12] Clavel，M.，Meseguer，J.：条件重写逻辑中的反思。西奥。计算。科学。285(2), 245–288 (2002) ·Zbl 1001.68060号 ·doi:10.1016/S0304-3975（01）00360-7 [13] Ding，H.，Zheng，C.，Agha，G.，Sha，L.：面向对象实时系统可靠性的自动验证。In：程序。第九届IEEE面向对象实时可靠系统国际研讨会（WORDS'03）。IEEE计算机学会出版社（2003） [14] Eker，S.、Meseguer，J.、Sridharanarayanan，A.：Maude LTL模型检查器。收录于：Gadducci，F.，Montanari，U.（编辑）第四届重写逻辑及其应用国际研讨会，《理论计算机科学电子笔记》第71卷。爱思唯尔（2002）·Zbl 1272.68243号 [15] Henzinger，T.A.，Ho，P.-H.，Wong-Toi，H.：HyTech：混合系统的模型检查器。柔和。技术工具。事务处理。1, 110–122 (1997) ·Zbl 1060.68603号 ·doi:10.1007/s100090050008 [16] Henzinger，T.A.，Kopke，P.W.，Puri，A.，Varaiya，P.：混合自动机的决定因素是什么？J.计算。系统。科学。57, 94–124 (1998) ·兹布尔0920.68091 ·doi:10.1006/jcss.1998.1581 [17] Holzmann，G.J.：模型检查器SPIN。IEEE传输。柔和。工程23（5），279–295（1997）·Zbl 05113845号 ·doi:10.1109/32.588521 [18] Kasera，S.、Bhattacharyya，S.，Keaton，M.、Kiwior，D.、Kurose，J.、Towsley，D.、Zabele，S.:使用主动服务的可扩展公平可靠多播。IEEE网络。Mag.（多播专刊）14（1），48–57（2000） [19] Larsen，K.G.，Pettersson，P.，Yi，W.：简而言之，Uppaal。国际期刊软件。技术工具。转账1（1-2），134-152（1997）·Zbl 1060.68577号 [20] Lien，E.：使用Real-Time Maude对NORM组播协议进行形式化建模和分析。奥斯陆大学语言学系硕士论文，2004年。 [21] Manna，Z.，Pnueli，A.：反应性模型。《信息学报》30、609–678（1993）·Zbl 0790.68041号 ·doi:10.1007/BF01191722 [22] Meseguer，J.：成员代数是方程规范的逻辑框架。In:Parisi-Prescce，F.（编辑）Proc。WADT'97，《计算机科学讲义》第1376卷，第18-61页。斯普林格（1998）·Zbl 0903.08009号 [23] Oh lveczky，P.C.，Caccamo，M.：实时Maude中CASH调度算法的形式化模拟和分析。在Baresi，L.，Heckel，R.（eds.）《软件工程的基本方法》（FASE'06），计算机科学讲义第3922卷，第357-372页。斯普林格（2006）。 [24] Oh lveczky，P.C.，Keaton，M.，Meseguer，J.，Talcott，C.，Zabele，S.：实时Maude中AER/NCA主动网络协议套件的规范和分析。摘自：Hussmann，H.（ed.）《软件工程基本方法》（FASE 2001），《计算机科学讲义》第2029卷，第333–347页。斯普林格（2001）·兹伯利0977.68865 [25] ？lveczky，P.C.，Meseguer，J.，Talcott，C.L.：实时Maude中AER/NCA主动网络协议套件的规范和分析。伊利诺伊大学厄本那-香槟分校计算机科学系UIUCDCS-R-2004-2467技术报告（2004），网址：http://www.ifi.uio.no/RealTimeMaude ·Zbl 1109.68010号 [26] Oh lveczky，P.C.，Meseguer，J.：实时建模：用于模拟和分析实时和混合系统的工具。Futatsugi，K.（编辑）第三届重写逻辑及其应用国际研讨会，《理论计算机科学电子笔记》第36卷。爱思唯尔（2000）http://www.elsevier.nl/locate/entcs/volume36.html ·Zbl 0962.68109号 [27] Oh lveczky，P.C.，Meseguer，J.：重写逻辑中实时和混合系统的规范。西奥。计算。科学。285359–405（2002年）·Zbl 1001.68061号 ·doi:10.1016/S0304-3975（01）00363-2 [28] Oh lveczky，P.C.，Thorvaldsen，S.：实时Maude中无线传感器网络算法的形式化建模和分析。第20届国际并行和分布式处理研讨会（IPDPS 2006）。IEEE计算机学会出版社（2006）·Zbl 1178.68699号 [29] 厄尔夫茨基，P.C.：重写逻辑中实时和混合系统的规范和分析。卑尔根大学博士论文（2000）http://maude.cs.uiuc.edu/papers [30] Oh lveczky，P.C.：实时Maude 2.1手册（2004）http://www.ifi.uio.no/RealTime网站莫德/ [31] Viry，P.：重写逻辑的等式规则。西奥。计算。科学。285, 487–517 (2002) ·兹比尔1001.68058 ·doi:10.1016/S0304-3975（01）00366-8 [32] Yovine，S.：Kronos：实时系统的验证工具。柔和。技术工具。事务处理。1(1–2), 123–133 (1997) ·Zbl 1060.68606号 ·doi:10.1007/s100090050009 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。