王法恩;姚丽伟;杨亚兰 具有广播行为的分布式实时系统的有效验证。 (英语) Zbl 1230.68155号 实时系统。 47,第4期,285-318(2011). 摘要:二进制同步已广泛用于构建用于验证嵌入式系统的数学模型。尽管它允许对自然环境中许多过程之间的复杂协作进行建模,但尚未开发出许多工具来支持这方面的建模能力。在本文中,我们首先举例说明需要特殊算法来有效验证具有复杂同步的系统。然后,我们定义了我们的分布式实时系统模型,该系统具有多个进程之间的同步协作。我们提出了构造类BDD图的算法,用于表征多个进程之间的复杂同步。我们提出了最弱的预处理算法,利用上述BDD-like图对复杂实时系统进行有效验证。最后,我们报告了实验,并认为这些技术在实践中可能有用。 引用于1文件 MSC公司: 第68季度85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等) 第68季度第60季度 规范和验证(程序逻辑、模型检查等) 关键词:模型检查;验证;同步 软件:酯类;Uppaal公司;克洛诺斯;IF-2.0型;自旋蛋白 PDF格式BibTeX公司 XML格式引用 \textit{F.Wang}等人,《实时系统》。47,第4号,285--318(2011;Zbl 1230.68155) 全文: 内政部 参考文献: [1] Aceto L,Bergueno A,Larsen KG(1998)通过时间自动机的可达性测试进行模型检查。收件人:Steffen B(ed)4th TACAS。LNCS,第1384卷,第263-280页 [2] Alur R、Courcoubetis C、Dill DL(1993)密集实时模型检查。信息计算104(1):2–34·Zbl 0783.68076号 ·doi:10.1006/inco.1993.1024 [3] Alur R,Dill DL(1994)时间自动机理论。计算机科学理论126:183–235·兹比尔0803.68071 ·doi:10.1016/0304-3975(94)90010-8 [4] Bengtsson J、Larsen KG、Larsson F、Pettersson P、Yi W(1996)Uppaal——实时系统自动验证的工具套件。参加:系统构建和分析工具和算法研讨会。LNCS,第1055卷。柏林施普林格,第431-434页 [5] Berry G、Gonthier G(1992)《esterel同步编程语言:设计、语义、实现》。科学计算程序19:87–152·Zbl 0772.68013号 ·doi:10.1016/0167-6423(92)90005-V [6] Bozga M、Graf S、Ober I、O ber I和Sifakis J(2004)《如果工具集》。In:实时系统设计的形式化方法。LNCS,第3185卷。柏林施普林格·Zbl 1105.68352号 [7] Bryant RE(1986)布尔函数操作的基于图形的算法。IEEE传输计算C-35(8)·Zbl 0593.94022号 [8] Burch J、Clarke EM、McMillan KL、Dill DL、Hwang L(1990)《符号模型检查:1020个状态及以上》。包含:IEEE LICS [9] Dill DL(1989)有限状态并发系统的时序假设和验证。输入:CAV。LNCS,第407卷。柏林施普林格 [10] 傅里叶J(1827)In:(报告于:)Analyse des travaux de l'Académie Royale des Sciences peller l'anne e 1824。派对数学 [11] Gabow HN,Galil Z,Spencer T,Tarjan RE(1986)在无向图和有向图中寻找最小生成树的有效算法。组合数学6(2):109–122·Zbl 0608.05027号 ·doi:10.1007/BF02579168 [12] Henzinger TA、Nicollin X、Sifakis J、Yovine S(1994)《实时系统的符号模型检查》。信息计算111:193–244。初步版本出现在第七届计算机科学逻辑年度研讨会(LICS)的会议记录中,IEEE Compute Soc Press(1992),第394-406页·Zbl 0806.68080号 ·doi:10.1006/inco.1994.1045 [13] Hoare C(1985)通信顺序过程。纽约普伦蒂斯·霍尔·Zbl 0637.68007号 [14] Holzmann GJ(2004)The Spin model checker–底漆和参考手册。Addison-Wesley,阅读 [15] Jensen HE、Larsen KG、Skou A(1996)使用spin和uppaal对碰撞避免协议进行建模和分析。In:第二届SPIN研讨会·Zbl 0880.68085号 [16] Reisig W(1992)Petri网设计入门。柏林施普林格·Zbl 0760.68057号 [17] Subramonian V,Gill C,Sánchez C,Simpa HB(2006)分布式实时和嵌入式系统中间件时间和活性分析的可重用模型。输入:EMSOFT [18] Wang F(2004a)使用状态、事件和多个公平性假设对分布式实时系统进行模型检查。该工作的初步版本出现在柏林斯普林格AMAST 2004,LNCS,第3116卷的会议记录中 [19] Wang F(2004b)利用类bdd数据结构对时间自动机进行有效验证。STTT(技术转让软件工具),6(1)。第四届VMCAI特刊,2003年1月,LNCS,第2575卷,柏林斯普林格 [20] Wang F(2005)具有类bdd数据结构的线性混合系统的符号参数安全分析。IEEE Trans Softw Eng 31(1):38–51。初步版本正在第16届CAV会议记录中,2004年,LNCS,第3114卷,柏林斯普林格·兹伯利05113134 ·doi:10.1109/TSE.2005.13 [21] 王凤,黄G-D,于凤(2006)密集时间系统的Tctl必然性分析:从理论到工程。IEEE Trans-Softw Eng 32(7)。2003年7月,在美国加利福尼亚州圣巴巴拉举行的第八届CIAA(自动化实施和应用会议)会议上,出现了该工作的初步版本;LNCS,第2759卷,柏林斯普林格 [22] Yovine S(1997)Kronos:实时系统的验证工具。国际J Softw Tools Technol Transf 1(1/2),1997年10月·Zbl 1060.68606号 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。