×
Bae，Kyungmin先生;彼得·塞巴·奥维茨基;冯，托马斯·惠宁;爱德华·A·李。;斯塔夫罗斯·特里帕基斯

使用实时淡紫色验证等级托勒密二世离散事件模型。 （英文） Zbl 1264.68051号

科学。计算。程序。 77，第12期，1235-1271（2012）.
摘要：本文为托勒密二世离散事件模型的重要子集定义了实时重写逻辑语义。这是一项具有挑战性的任务，因为此类模型将同步定点语义与层次结构、显式时间和丰富的表达式语言相结合。利用托勒密二世的代码生成功能，从托勒密二世的设计模型中自动合成实时Maude验证模型，并将合成模型的实时Maude验证集成到托勒密二世中。这使得模型工程过程能够将托勒密二世DE建模和模拟的便利性与实时Maude的形式验证相结合。我们通过三个案例研究来说明托勒密二世模型的正式验证。

引用于5文件

MSC公司：

68号30 软件工程的数学方面（规范、验证、度量、需求等）
60年第68季度 规范和验证（程序逻辑、模型检查等）
68问题55 计算理论中的语义学
2012年第68季度 语法和重写系统

关键词：

托勒密二世DE模型;形式语义学;重写逻辑;实时淡紫色;模型检查;形式验证

软件：

莫德;光泽;时刻2;状态流;爪哇风扇;VESTA公司;托勒密
PDF格式BibTeX公司 XML格式引用
\textit{K.Bae}等人，科学。计算。程序。77，第12号，1235--1271（2012；Zbl 1264.68051）
全文： 内政部

参考文献：

[1] Sztipanovits，J。；Karsai，G.：模型集成计算，IEEE计算机30，110-112（1997）
[2] Sztipanovits，J。；Karsai，G.：嵌入式软件：挑战与机遇，计算机科学讲义2211（2001）·Zbl 1050.68532号
[3] Karsai，G。；Sztipanovits，J。；Ledeczi，A。；Bapty，T.：嵌入式软件的模型集成开发，IEEE 91会议录，第1期，145-164（2003）
[4] 奥列夫茨基，P.C。；Meseguer，J.：《重写逻辑中实时和混合系统的规范》，《理论计算机科学》285359-405（2002）·Zbl 1001.68061号 ·doi:10.1016/S0304-3975（01）00363-2
[5] Gyapay，S。；瓦罗，D。；Heckel，R.：图随时间的变换，Fundam。通知。58，第1期，1-22页（2003年）·Zbl 1089.68568号
[6] 奥列夫茨基，P.C。；Meseguer，J.：实时篡改的语义和语用，高阶和符号计算20，第1-2期，161-196（2007）·Zbl 1115.68095号 ·doi:10.1007/s10990-007-9001-5
[7] 奥列夫茨基，P.C。；Meseguer，J.：实时篡改的抽象和完整性，《理论计算机科学电子笔记》176，第4期，5-27页（2007年）·Zbl 1279.68218号
[8] 丁·H。；郑，C。；Agha，G。；Sha，L.：面向对象实时系统可靠性的自动验证，（2003）
[9] 阿尔图尔基，M。；Meseguer，J.：orc的实时重写语义，Proc。2007年第131-142页（2007年）
[10] 阿尔图基，M。；Dhurjati，D。；Yu，D。；Chander，A。；Inamura，H.：软件系统中时间属性的形式规范和分析，计算机科学课堂讲稿5503262-277（2009）
[11] 奥列夫茨基，P.C。；Boronat，A。；Meseguer，J.：实时模拟中行为AADL模型的形式语义和分析，计算机科学讲义6117，47-62（2010）
[12] 里维拉，J.E。；杜兰，F。；Vallecillo，A.：关于实时领域特定视觉语言的行为语义，《计算机科学讲义6381》（2010）·Zbl 1306.68086号
[13] Boronat，A。；奥？lveczky，P.C.：MOMENT2中的正式实时模型转换，计算机科学课堂讲稿6013，29-43（2010）
[14] Eker，J。；Janneck，J.W。；Lee，E.A。；刘杰。；刘，X。；Ludvig，J。；Neuendorffer，S。；萨克斯，S。；Xiong，Y.：《驯服异质性——托勒密方法》，IEEE 91论文集，第2期，127-144（2003）
[15] Henzinger，T。；Sifakis，J.：《嵌入式系统设计的学科》，IEEE computer 40，No.10，32-40（2007）
[16] Henzinger，T.A.：嵌入式系统设计的两大挑战：可预测性和健壮性，皇家学会哲学事务A 366，No.1881，3727-3736（2008）
[17] Fishman，G.S.：离散事件模拟：建模、编程和分析（2001）·Zbl 0973.93001号
[18] Zhao，Y。；Lee，E.A。；Liu，J.：时间同步分布式实时系统的编程模型，（2007）
[19] Lee，E.A。；Zheng，H.：利用同步语言原则进行嵌入式系统的异构建模和设计，（2007年）
[20] Bae，K。；奥列夫茨基，P.C。；冯·T·H。；Tripakis，S.：《使用实时篡改验证托勒密二世离散事件模型》，计算机科学讲稿5885，717-736（2009）
[21] Bae，K。；Oh lveczky，P.C.：《将托勒密的实时篡改语义扩展到分层DE模型》，《理论计算机科学电子学报》36，46-66（2010）
[22] K.Bae、P.Ølveczky、T.H.Feng、S.Tripakis，《使用实时莫德验证托勒密二世离散事件模型》，手稿，http://www.ifi.uio.no/RealTimeMaude/Ptolemy网站, 2009. ·Zbl 1264.68051号
[23] Clavel，M。；杜兰，F。；艾克，S。；林肯，P。；新墨西哥州马丁·奥列特。；梅塞盖尔，J。；Talcott，C.：《关于maude的一切——一个高性能逻辑框架》，计算机科学讲稿4350（2007）·Zbl 1115.68046号
[24] 布鲁尼，R。；Meseguer，J.：《广义重写理论的语义基础》，《理论计算机科学360》，第1-3期，386-414页（2006年）·Zbl 1097.68051号 ·doi:10.1016/j.tcs.2006.04.012
[25] Meseguer，J.：作为并发统一模型的条件重写逻辑，《理论计算机科学》96，73-155（1992）·Zbl 0758.68043号 ·doi:10.1016/0304-3975（92）90182-F
[26] Meseguer，J.：成员代数作为方程规范的逻辑框架，计算机科学讲义1376，18-61（1998）·Zbl 0903.08009号
[27] Viry，P.：重写逻辑的等式规则，《理论计算机科学》285487-517（2002）·兹比尔1001.68058 ·doi:10.1016/S0304-3975（01）00366-8
[28] Lepri博士。；奥列夫茨基，P.C。；A brahám，E.：面向对象实时建模规范的度量LTL属性的模型检查类，《理论计算机科学电子学报》36，117-136（2010）
[29] Koymans，R.：用度量时态逻辑指定实时属性，实时系统2，第4期，255-299（1990）
[30] 阿鲁尔（Alur，R.）。；Henzinger，T.：《实时逻辑和模型：一项调查》，计算机科学讲稿600，74-106（1992）
[31] Lee，E。；Sangiovanni-Vincentelli，A.：比较计算模型的统一框架，集成电路和系统计算机辅助设计IEEE事务17，第12期，1217-1229（1998）
[32] 爱德华兹，S.A。；Lee，E.A.：同步块图语言的语义和执行，《计算机编程科学》48，第1期，21-42（2003）·Zbl 1056.68099号 ·doi:10.1016/S0167-6423（02）00096-5
[33] Misra，J.：分布式离散事件模拟，ACM计算调查18，第1期，39-65（1986）
[34] C.Brooks，C.Cheng，T.H.Feng，E.A.Lee，R.von Hanxleden，使用多模式传送的模型工程，收录于：第一届模型协同进化和一致性管理国际研讨会，MCCM’08，2008年。
[35] Lee，E。；Zheng，H.：利用同步语言原理进行嵌入式系统的异构建模和设计，114-123（2007）
[36] Lee，E.A.：《使用离散事件建模并发实时过程》，《软件工程年鉴》7，第1-4期，25-45页（1999）
[37] 刘，X。；Matsikoudis，E。；Lee，E.A.：建模定时并发系统，计算机科学讲稿4137，1-15（2006）·Zbl 1151.68543号 ·doi:10.1007/11817949_1
[38] A.Cataldo，E.Lee，X.Liu，E.Matsikoudis，H.Zheng，时间系统的构造不动点定理和反馈语义，收录于：第八届离散事件系统国际研讨会论文集，WODES’062006。
[39] 刘，X。；Lee，E.A.：《时间交互行动者网络的CPO语义》，《理论计算机科学》409，第1期，第110-125页（2008年）·Zbl 1157.68046号 ·doi:10.1016/j.tcs.2008.08.044
[40] Benveniste，A。；卡斯皮，P。；卢布林曼（R.Lublinerman）。；Tripakis，S.：《没有导演的演员：异质系统的卡纳观点》，计算机科学讲稿5469，46-60（2009）·Zbl 1237.68122号
[41] C.P.Cheng，T.Fristoe，E.A.Lee，《应用验证：托勒密方法》，技术报告UCB/EECS-2008-41，加州大学伯克利分校EECS系，2008年4月。
[42] Tripakis，S。；Sofronis，C。；卡斯皮，P。；Curic，A.：将离散时间simulink转换为光泽，嵌入式计算系统上的ACM事务4，第4期，779-818（2005）
[43] 卡斯皮，P。；Pilaud，D。；Halbwachs，N。；Plaice，J.：Lustre:同步系统编程的声明性语言（1987）
[44] 斯凯夫，N。；Sofronis，C。；卡斯皮，P。；Tripakis，S。；Maraninchi，F.：定义simulink/stateflow的安全子集并将其转换为光泽，259-268（2004）
[45] Harel，D.：《状态图：复杂系统的可视化形式主义》，《计算机编程科学》第8期，第231-274页（1987年）·Zbl 0637.68010号 ·doi:10.1016/0167-6423（87）90035-9
[46] 阿鲁尔（Alur，R.）。；Courcoubetis，C。；Halbwachs，N。；Henzinger，T。；Ho，P。；尼克林，X。；奥利韦罗，A。；Sifakis，J。；Yovine，S.：混合系统的算法分析，理论计算机科学138，3-34（1995）·Zbl 0823.68067号
[47] 阿格拉瓦尔。；西蒙，G。；Karsai，G.：使用图转换将simulink/状态流模型语义转换为混合自动机，理论计算机科学电子笔记109，43-56（2004）·兹比尔1271.68115
[48] 周，G。；梁，M.-K。；Lee，E.A.：部分评估的面向行动者模型的代码生成框架，计算机科学讲义4523（2007）
[49] Hamon，G.：状态流的指称语义，164-172（2005）
[50] Farzan，A。；陈，F。；梅塞盖尔，J。；Rosu，G.：《javafan中Java程序的形式化分析》，计算机科学讲义3114，501-505（2004）·Zbl 1103.68611号
[51] 梅塞盖尔，J。；Rosu，G.：重写逻辑语义项目，理论计算机科学373，第3期，213-237（2007）·Zbl 1111.68068号
[52] Al-Nayeem，A。；孙，M。；邱，X。；Sha，L。；米勒，S.P。；Cofer，D.D.：实时分布式系统的正式架构模式（2009）
[53] J.Meseguer，P.Ølveczky，分布式实时系统PALS体系结构模式的形式化和正确性，伊利诺伊大学厄本那-香槟分校CS系技术代表，http://hdl.handle.net/2142/170892010年9月。
[54] SAE AADL团队，AADL主页，网址：http://www.aadl.info/, 2009.
[55] 丹顿，T。；琼斯，E。；Srinivasan，S。；Owens，K。；Buskens，R.W.：NAOMI–一个多模型实验平台，计算机科学讲稿5301，143-157（2008）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。