跳到主要内容
研究论文
开放式访问

数据丰富的实时系统的结构转换

出版:2015年7月1日出版历史
跳过抽象节

摘要

摘要

我们调查设计水平结构转换其目的是为了更容易地对具有共享数据变量的实时系统进行后续验证,这些数据变量被建模为扩展时间自动机(预计到达时间)。我们在这方面的贡献如下:(1)我们首先为ETA配备操作员分层成分,介于并行和顺序合成之间。在一定范围内不干涉和/或优先对ETA网络结构施加的条件通信封闭层(CCL)定律和相关的偏序(po-)和(分层)可达性等价被证明是成立的。(2) 接下来,我们研究(在ETA上的特定循环条件下)分离压扁旨在减少ETA的周期数。(3) 然后我们证明,(2)中的分离和平坦化可以与(1)中的CCL定律一起应用,以重组ETA网络,从而验证分层可达性属性更容易呈现。这三种结构转换(分离、扁平和分层)的相互作用在Fischer的增强版本中得到了演示实时互斥访问多个关键部分的协议。

工具书类

  1. 公元94年阿鲁尔·R。迪尔·D。时间自动机理论TCS(牵引力控制系统)1994126218323510.1016/0304-3975(94)90010-8谷歌学者谷歌学者数字图书馆数字图书馆
  2. BDL04型Behrmann G、David A、Larsen KG(2004)《Uppaal教程》。In:实时系统设计的形式化方法,LNCS第3185卷。柏林-海德堡施普林格-弗拉格出版社,第200–236页谷歌学者谷歌学者
  3. BJLY98型Bengtsson J,Jonsson B,Lilius J,Yi W(1998),定时系统的部分降阶。收录于:LNCS第1466卷,Sangiorgi D,de Simone R(eds)CONCUR。柏林-海德堡施普林格-弗拉格出版社,第485-500页谷歌学者谷歌学者
  4. 银行79波希曼GV分布式同步和规则性计算网络19793643谷歌学者谷歌学者
  5. 88行波希曼GV分布式系统的延迟相关设计IEEE跨软件工程19881481229123710.1109/32.7630谷歌学者谷歌学者数字图书馆数字图书馆
  6. BP99型Bouyer P,Petit A(1999)时间自动机的分解与合成。收录人:Wiedermann J、van Emde Boas P、Nielsen M(eds)ICALP,LNCS第1644卷。柏林-海德堡施普林格-弗拉格出版社,第210–219页谷歌学者谷歌学者
  7. BS00标准博尔诺特S西法基斯J紧迫性的代数框架Inf计算20001631722022006年10月10日/inco.2000.2999谷歌学者谷歌学者数字图书馆数字图书馆
  8. CJ99型Comon H,Jurski Y(1999)《时间自动机与实数理论》。收录:Baeten JCM,Mauw S(eds)CONCUR,LNCS第1664卷。柏林-海德堡施普林格-弗拉格出版社,第242-257页谷歌学者谷歌学者
  9. CM88型Chandy公里米斯拉J并行程序设计——基础1988美国艾迪森维斯理谷歌学者谷歌学者数字图书馆数字图书馆
  10. 队列00Cohen E(2000)分离与还原。收录:Backhouse RC,Oliveira JN(eds)《程序构造数学》,LNCS第1837卷。斯普林格·弗拉格,柏林-海德堡,第45-59页谷歌学者谷歌学者
  11. CSCBM09公司Chaouch-Saad M,Charron-Bost B,Merz S(2009)基于圆的分布式算法验证的简化定理。收录于:Bournez O,Potapov I(eds)Reachability problems,LNCS第5797卷。斯普林格·弗拉格,柏林-海德堡,第93–106页谷歌学者谷歌学者
  12. 大横琴+08东JS郝P秦S太阳J彝族W时间自动机模式IEEE Trans软件工程200834684485910.1109/TSE.2008.52谷歌学者谷歌学者数字图书馆数字图书馆
  13. 丹麦FW10Dräger K,Kupriyanov A,Finkbeiner B,Wehrheim H(2010)Slab:无限状态并发系统的认证模型检查器。In:Esparza J,Majumdar R(eds)TACAS,LNCS第6015卷,第271-274页谷歌学者谷歌学者
  14. EF82(EF82)Elrad T公司弗朗西斯·N将分布式程序分解为通信闭合层科学计算程序1982215517310.1016/0167-6423(83)90013-8谷歌学者谷歌学者交叉引用交叉引用
  15. HP07型Haakansson J,Pettersson P(2007),实时组件验证的部分降阶。收录于:Raskin J.-F,Thiagarajan PS(eds)FORMATS,LNCS第4763卷。柏林-海德堡施普林格-弗拉格出版社,第211-226页谷歌学者谷歌学者
  16. HSLL97型Havelund K,Skou A,Larsen KG,Lund K(1997)音频/视频协议的形式化建模和分析:使用uppaal的工业案例研究。包含:RTSS。IEEE计算机学会,第2-13页谷歌学者谷歌学者
  17. 1994年1月Janssen W(1994)并行系统的分层设计。特温特大学博士论文谷歌学者谷歌学者
  18. JPXZ94型Janssen W,Poel M,Xu Q,Zwiers J(1994)实时分布式进程的分层。收录:Langmaack H,de Roever WP,Vytopil J(编辑)FTRTFT,LNCS第863卷。柏林-海德堡施普林格-弗拉格出版社,第393-417页谷歌学者谷歌学者
  19. 92韩元Kushilevitz E,Rabin MO(1992),重新审视随机互斥算法。输入:PODC。ACM出版社,第275-283页谷歌学者谷歌学者
  20. LNZ05型卢吉兹D尼伯特·P泽诺S时间自动机时钟爆炸问题的部分序语义方法Theor计算机科学200534527592016年10月10日/j.tcs.2005.07.023谷歌学者谷歌学者数字图书馆数字图书馆
  21. LSW96型Larsen KG、Steffen B和Weise C(1996)重温了Fischer的协议:使用模态约束的简单证明。In:Alur R,Henzinger TA,Sontag ED(eds)Hybrid systems,LNCS第1066卷。柏林-海德堡施普林格-弗拉格出版社,第604-615页谷歌学者谷歌学者
  22. 89百万米尔纳R通信和并发1986美国普伦蒂斯大厅谷歌学者谷歌学者
  23. 最小99Minea M(1999)时间自动机模型检查的部分降阶。在:Baeten JCM,Mauw S(eds)CONCUR,LNCS第1664卷。柏林-海德堡施普林格-弗拉格出版社,第431-436页谷歌学者谷歌学者
  24. 12兆瓦Muniz M、Westphal B、Podelski A(2012)《活动不相交的时间自动机》。收录于:Jurdzinski M,Nickovic D(eds)FORMATS,LNCS第7595卷。柏林-海德堡施普林格-弗拉格出版社,第188-203页谷歌学者谷歌学者
  25. 外径08Olderog E.-R公司Dierks H公司实时系统形式化规范和自动验证2008剑桥剑桥大学出版社10.1017/CBO9780511619953谷歌学者谷歌学者
  26. 操作系统10Olderog E.-R,Swaminathan M(2010),时间自动机的分层合成。收录于:Chatterjee K,Henzinger TA(eds)FORMATS,LNCS第6246卷。柏林-海德堡施普林格-弗拉格出版社,第228-242页谷歌学者谷歌学者
  27. 操作系统13Olderog E.-R,Swaminathan M(2013),数据丰富的实时系统的结构转换。收录:Johnsen EB,Petre L(eds)iFM,LNCS第7940卷。施普林格出版社,柏林-海德堡,第378-393页谷歌学者谷歌学者
  28. 2009年夏季Peter H.-J,Mattmüller R(2009),基于组件的定时控制器综合抽象细化。包含:RTSS。IEEE计算机学会,第364–374页谷歌学者谷歌学者
  29. SdR94系列Stomp前桥德罗弗W.-P分布式算法的顺序推理原理表单Asp计算1994667167372007年10月10日/BF03259394谷歌学者谷歌学者数字图书馆数字图书馆
  30. SK14a公司Sharma A,Katoen J.-P(2014)抽象概率自动机的分层约简。输入:ACSD。IEEE计算机协会(即将推出)谷歌学者谷歌学者
  31. 库存14bSharma A,Katoen J.-P(2014)模态规范理论的分层简化。收录人:Fiadeiro JL、Liu Z、Xue J(编辑)FACS,LNCS第8348卷。柏林-海德堡施普林格-弗拉格谷歌学者谷歌学者
  32. 库存14bSwaminathan M公司卡托恩J.-POlderog E.-R公司随机分布式算法的分层推理表单Asp计算2012244774962007年10月7日/00165-012-0231-x谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. 数据丰富的实时系统的结构转换
              索引项已通过自动分类分配给内容。

              建议

              评论

              登录选项

              请检查您是否可以通过登录凭据或您的机构访问此文章以获得完全访问权限。

              登录

              完全访问权限

              • 文章指标

                • 下载次数(过去12个月)9
                • 下载量(最近6周)4

                其他指标

              PDF格式

              以PDF文件查看或下载。

              PDF格式

              电子阅读器

              使用eReader联机查看。

              电子阅读器