×
李书豪；桑迪·巴拉格；亚历山大·戴维；Larsen，Kim G。；布莱恩·尼尔森；普辛斯卡斯·索利乌斯·普辛斯卡斯

使用UPPAAL对实时系统进行基于场景的验证。 （英语） Zbl 1209.68323号

形式方法系统。设计。 37，编号2-3200-264（2010）.
摘要：本文提出了两种方法来针对基于场景的需求对密集实时系统进行工具支持的自动验证，其中将系统建模为时间自动机网络（TA）或一组驱动实时序列图（LSC），并将需求指定为单独的监控LSC图。
我们对LSC语言的内核子集进行了定时扩展，并定义了基于跟踪的语义。通过将受监控的LSC图转换为行为等效的观测器TA，然后将该观测器与原始的TA模型实时系统进行非侵入式组合，基于场景的验证问题简化为计算树逻辑({CTL公司})实时模型检查问题。当实时系统被建模为一组驱动LSC图时，我们使用“单TA-实例线”方法将这些驱动图和监控图转换为行为等效的TA网络，然后将基于场景的验证问题也减少到{CTL公司}实时模型检查问题。我们展示了如何利用TA形式主义和{CTL公司}实时模型检查器Uppaal的查询语言来完成这些任务。提出的两种方法分别在Uppaal工具中实现并构建为工具链。我们用这两种验证方法进行了大量实验，结果表明这些方法是可行的、计算上可行的，并且工具是有效的。

引用于2文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
65年第68季度 形式语言和自动机

关键词：

实时系统；建模；时间自动机；脚本；实时序列图；验证

软件：

克洛诺斯；Uppaal公司
PDF格式BibTeX公司 XML格式引用
\textit{S.Li}等人，《形式方法系统》。设计。37，编号2--3200-264（2010；Zbl 1209.68323）
全文： 内政部

参考文献：

[1] Aceto L，Burgueño A，Larsen KG（1998）通过时间自动机的可达性测试进行模型检查。In：第四届系统构建和分析工具和算法国际会议（TACAS’98），第263-280页
[2] Alur R，Dill DL（1994）时间自动机理论。计算机科学理论126（2）：183–235·Zbl 0803.68071号 ·doi:10.1016/0304-3975（94）90010-8
[3] Alur R，Henzinger TA（1997）实时系统=离散系统+时钟变量。Softw Tools Technol Transf（STTT）1（1–2）：86–109·Zbl 1060.68605号 ·doi:10.1007/s100090050007
[4] Alur R，Holzmann GJ，Peled D（1996）消息序列图分析仪。Softw，概念工具17（2）：70–77
[5] Balaguer S（2009）《使用实时序列图的特性规范——理论和实施》。硕士论文，埃科尔·南特中心，法国南特，2009年9月
[6] Balaguer S、David A、Larsen KG、Li S活序列图规范和Uppaal验证（正在提交）
[7] Behrmann G、David A、Larsen KG（2004）《Uppaal教程》。收件人：Bernardo M，Corradini F（eds）SFM。计算机科学课堂讲稿，第3185卷。柏林施普林格，第200–236页·Zbl 1105.68350号
[8] Bontemps Y（2005）《代理间和代理内规范的关系——实时序列图案例》。比利时纳穆尔纳穆尔大学博士论文
[9] Bontemps Y，Schobbens P-Y（2007）基于场景的代理验证和设计的计算复杂性。应用日志5（2）：252–276·Zbl 1122.68066号 ·doi:10.1016/j.jal.2005.12.013
[10] Bunker A、Gopalakrishnan G、Slind K（2005）应用于硬件需求规范和验证的实时序列图。Softw Tools Technol Transf（STTT）7（4）：341–350·Zbl 02243275号 ·doi:10.1007/s10009-004-0145-x
[11] Combes P、Harel D、Kugler H（2008）使用实时序列图和播放引擎工具对电信应用程序进行建模和验证。软系统模型7（2）：157–175·Zbl 05348744号 ·doi:10.1007/s10270-007-0069-5
[12] Damm W，Harel D（2001）LSCs:将生命注入信息序列图。表格方法系统设计19（1）：45–80。初步版本见：P Ciancarini，A Fantechi，R Gorrieri（eds）Proc 3rd IFIP int conf on formal methods for open object-based distributed systems/（FMOODS'99）。Kluwer学术（1999），第293–312页·Zbl 0985.68033号 ·doi:10.1023/A:1011227529550
[13] Damm W，Klose J（2001）使用州验证环境验证基于无线电的信号系统。表格方法系统设计19（2）：121–141·Zbl 0990.68568号 ·doi:10.1023/A:1011279932612
[14] Damm W，Toben T，Westphal B（2006）《关于实时序列图的表达能力》。收录于：莱因哈德·威廉姆60岁生日之际的项目分析与汇编、理论与实践、论文，第225-246页·Zbl 1149.68403号
[15] Firley T、Huhn M、Diethers K、Gehrke T、Goltz U（1999）《时序图和基于工具的分析——案例研究》。收录：第二届统一建模语言国际会议（UML’99），第645-660页
[16] Genest B，Minea M，Muscholl A，Peled D（2004）使用模板MSC指定和验证部分顺序属性。In:第七届软件科学和计算结构基础国际会议（FoSSaCS’04），第195-210页·Zbl 1126.68498号
[17] Harel D，Kugler H（2002）根据LSC规范合成基于状态的对象系统。国际计算机科学杂志13（1）：5–51·Zbl 1066.68017号 ·doi:10.1142/S0129054102000935
[18] Harel D，Marelly R（2003）来，让我们玩：使用LSC和游戏引擎的基于场景的编程。纽约州施普林格
[19] Harel D、Kugler H、Marelly R、Pnueli A（2002）行为要求的智能播放。收录：第四届计算机辅助设计形式方法国际会议（FMCAD’02），第378–398页·Zbl 1019.68622号
[20] Havelund K，Larsen KG，Skou A（1999）使用实时模型检查器Uppaal对功率控制器进行形式验证。摘自：第五届实时和概率系统形式化方法国际AMAST研讨会（ARTS’99），第277-298页
[21] ITU-T（1999）消息序列图–MSC-2000，ITU-T建议z.120
[22] Jaghoori MM，Chothia T（2010）分析Creol的时间自动机语义。arXiv：1007.5095
[23] Jaghori MM，de Boer FS，Chothia T，Sirjani M（2009）异步实时并发对象的可调度性。J对数代数程序78（5）：402–416·Zbl 1188.68085号 ·doi:10.1016/j.jlap.2009.02.009
[24] Klose J（2003）《实时序列图：通信行为规范的图形形式主义》。卡尔·冯·奥斯西茨基奥尔登堡大学博士论文·Zbl 1140.91474号
[25] Klose J，Wittke H（2001）基于自动机的实时序列图解释。In:第七届系统构建和分析工具和算法国际会议（TACAS'01），第512-527页·Zbl 0978.68548号
[26] Klose J，Toben T，Westphal B，Wittke H（2006），《检验：关于有效形式验证实时序列图》。收录：第18届计算机辅助验证国际会议（CAV’06），第219-233页·Zbl 1188.68191号
[27] Kugler H、Harel D、Pnueli A、Lu Y、Bontemps Y（2005）《基于场景的规范的时间逻辑》。摘自：第11届系统构建和分析工具和算法国际会议（TACAS'05），第445-460页·Zbl 1087.68596号
[28] Lahtinen J（2008）《定时安全仪表系统模型检查》。2008年6月，芬兰埃斯波赫尔辛基理工大学硕士论文。研究报告TKK-ICS-R3
[29] Larsen KG、Li S、Nielsen B、Pusinskas S（2009）《根据场景需求验证实时系统》。收录：第16届国际形式方法研讨会（FM'09），第676–691页
[30] Larsen KG，Li S，Nielsen B，Pusinskas S（2010）使用Uppaal对实时系统进行基于场景的分析和合成。In:第13届欧洲设计、自动化和测试会议（日期：10），第447–452页·Zbl 1209.68323号
[31] Larsen KG，Li S，Nielsen B，Pusinskas S（2010）使用Uppaal对实时系统进行基于场景的验证。技术报告，丹麦奥尔堡奥尔堡大学计算机科学系。可用网址：http://www.cs.aau.dk/\（\sim\）li/papers/ScenarioVeriUppaalTR.pdf·Zbl 1209.68323号
[32] Lettari M，Klose J（2001）实时UML模型的基于场景的监控和测试。收录：第四届统一建模语言会议（UML’01），第317–328页·Zbl 1024.68781号
[33] Prasad KVS（1995）广播系统微积分。科学计算程序25（2–3）：285–327·Zbl 05476417号 ·doi:10.1016/0167-6423（95）00017-8
[34] Pusinskas S（2010）通过实时序列图捕获和测试行为需求。丹麦奥尔堡奥尔堡大学博士论文
[35] Rye-Andersen JG、Jensen M、Goettler R、Jakobsen M（2004）PEEL：LSC的属性提取引擎。丹麦奥尔堡奥尔堡大学硕士论文
[36] Schinz I，Toben T，Mrugalla C，Westphal B（2004）Rhapsody UML验证环境。In：Proc 2nd international conference on software engineering and formal methods（SEFM'04），第174–183页
[37] Sengupta B，Cleaveland R（2002）触发消息序列图。In:第10届ACM SIGSOFT软件工程基础研讨会（SIGSOFT-FSE’02），第167-176页
[38] Sun J，Dong JS（2005）模型检查实时序列图。收录：第十届复杂计算机系统工程国际会议（ICECCS’05），第529-538页
[39] Uppaal团队（2009）Uppaal 4.0.8在线帮助文档。可在网址：http://www.uppaal.com
[40] Wang T，Roychoudhury A，Yap RHC，Choudhary SC（2004）行为要求的象征执行。摘自：第六届国际声明性语言实用方面会议（PADL'04），第178-192页
[41] Yi W，Pettersson P，Daniels M（1994）通过约束求解实现实时通信系统的自动验证。In：第七届IFIPWG6.1国际形式描述技术会议（FORTE’95），第243-258页
[42] Yovine S（1997）Kronos：实时系统的验证工具。Softw Tools Technol Transf（STTT）1（1–2）：123–133·Zbl 1060.68606号 ·doi:10.1007/s100090050009
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。