跳到主要内容
10.1145/2656045.2656048acm会议文章/章节视图摘要出版物页面电子周刊会议记录会议集合
研究论文

基于组件的实时系统中的指责

出版:2014年10月12日出版历史

摘要

在基于组件的安全关键型实时系统中,关键是要确定哪些组件导致违反了所需的系统级安全属性,无论是发出准确警报,还是确定组件提供商的责任。在本文中,我们提出了一种在实时系统中进行指责的方法,该系统的组件规范是以时间自动机的形式给出的。该分析基于违反安全属性P的单个执行跟踪。我们使用反事实推理(“如果组件C行为正确,结果会是什么?”)将指责形式化,以区分实际导致结果的组件故障和对违反P没有影响的故障。然后,我们展示了如何通过将其简化为时间自动机的模型检查问题来有效地实施指责,并证明了我们的方法在心脏起搏器和化学反应器模型上的可行性。

工具书类

  1. R.Alur、C.Courcoubetis、N.Halbwachs、T.Henzinger、P.Ho、X.Nicollin、A.Olivero、J.Sifakis和S.Yovine。混合系统的算法分析。理论计算机科学, 138:3--34, 1995.谷歌学者谷歌学者数字图书馆数字图书馆
  2. R.Alur、T.Feder和T.A.Henzinger。放松守时的好处。J.ACM公司, 43(1):116--146, 1996.谷歌学者谷歌学者数字图书馆数字图书馆
  3. L.Astefanoaei、S.B.Rayana、S.Bensalem、M.Bozga和J.Combaz。定时系统的合成不变量生成。在E.ábrahám和K.Havelund的编辑中,TACAS公司,第8413卷,共8413卷LNCS公司,第263-278页。斯普林格,2014年。谷歌学者谷歌学者
  4. A.Avizienis、J.-C.Laprie、B.Randell和C.Landwehr。可靠和安全计算的基本概念和分类。IEEE传输。关于可靠和安全计算,1(1):11--332004年1月。谷歌学者谷歌学者数字图书馆数字图书馆
  5. T.Ball、M.Naik和S.Rajamani。从症状到原因:在反例跟踪中定位错误。POPL公司,第97-105页,2003年。谷歌学者谷歌学者数字图书馆数字图书馆
  6. I.Beer、S.Ben David、H.Chockler、A.Orni和R.Trefler。用因果关系解释反例。系统设计中的形式化方法, 40(1):20--40, 2012.谷歌学者谷歌学者数字图书馆数字图书馆
  7. G.Behrmann、A.David和K.Larsen。关于uppaal的教程。在M.Bernardo和F.Corradini的编辑中,SFM公司,第3185卷,共页LNCS公司,第200-236页。斯普林格,2004年。谷歌学者谷歌学者
  8. T.Chen、M.Diciola、M.Z.Kwiatkowska和A.Mereacre。用于心脏起搏器定量验证的simulink混合心脏模型。编辑C.Belta和F.Ivancic,高速列车控制中心,第131-136页。ACM,2013年。谷歌学者谷歌学者数字图书馆数字图书馆
  9. G.Gössler和D.Le Métayer。逻辑因果关系的一般追踪框架。在J.L.Fiadeiro、Z.Liu和J.Xue编辑中,FACS-2013年第十届组件软件形式方面国际研讨会,第8348卷,共页LNCS公司,第157-173页。施普林格,2013年。谷歌学者谷歌学者
  10. A.Groce、S.Chaki、D.Kroening和O.Strichman。使用距离度量进行错误解释。STTT公司, 8(3):229--247, 2006.谷歌学者谷歌学者数字图书馆数字图书馆
  11. J.Halpern和J.Pearl。原因和解释:结构模型方法。第一部分:原因。英国科学哲学杂志, 56(4):843--887, 2005.谷歌学者谷歌学者交叉引用交叉引用
  12. D.休谟。关于人类理解的探究. 1748.谷歌学者谷歌学者
  13. Z.Jiang、M.Pajic、S.Moarref、R.Alur和R.Mangharam。双腔植入式起搏器的建模与验证。在C.Flanagan和B.König的编辑中,TACAS公司,第7214卷,共页LNCS公司,第188-203页。施普林格,2012年。谷歌学者谷歌学者数字图书馆数字图书馆
  14. B.Jobstmann、S.Staber、A.Griesmayer和R.Bloem。发现并修复故障。J.计算。系统。科学., 78(2):441--460, 2012.谷歌学者谷歌学者数字图书馆数字图书馆
  15. M.Kuntz、F.Leitner-Fischer和S.Leue。从因果关系到故障树的概率反例。编辑F.Flammini、S.Bologna和V.Vittorini,SAFECOMP公司,第6894卷,共页LNCS公司,第71-84页。施普林格,2011年。谷歌学者谷歌学者数字图书馆数字图书馆
  16. R.Küsters、T.Truderung和A.Vogt。问责制:定义和与可验证性的关系。ACM计算机和通信安全会议,第526-535页,2010年。谷歌学者谷歌学者数字图书馆数字图书馆
  17. L.Lamport。分布式系统中的时间、时钟和事件顺序。CACM公司, 21(7):558--565, 1978.谷歌学者谷歌学者数字图书馆数字图书馆
  18. O.Maler、D.Nickovic和A.Pnueli。从mitl到时间自动机。编辑E.Asarin和P.Bouyer,格式,第4202卷,共页LNCS公司,第274-289页。斯普林格,2006年。谷歌学者谷歌学者数字图书馆数字图书馆
  19. M.Moy和K.Altisen。实时演算的到达曲线:因果关系问题及其解决方案。编辑J.Esparza和R.Majumdar,墨西哥玉米饼,第6015卷,共页LNCS公司,第358-372页。施普林格,2010年。谷歌学者谷歌学者数字图书馆数字图书馆
  20. I.Ober、S.Graf和D.Lesens。Ariane-5发射器软件架构的建模和验证。在编辑R.Gorrieri和H.Wehrheim中,FMOODS公司,第4037卷,共LNCS公司,第48-62页。斯普林格,2006年。谷歌学者谷歌学者数字图书馆数字图书馆
  21. M.Pajic、Z.Jiang、I.Lee、O.Sokolsky和R.Mangharam。从验证到实施:模型翻译工具和起搏器案例研究。编辑M.D.Natale,IEEE实时和嵌入式技术及应用研讨会,第173-184页。IEEE,2012年。谷歌学者谷歌学者数字图书馆数字图书馆
  22. M.Sampath、R.Sengupta、S.Lafortune、K.Sinnamohideen和D.Teneketzis。离散通风系统的可诊断性。IEEE自动控制汇刊, 40(9):1555--1575, 1995.谷歌学者谷歌学者交叉引用交叉引用
  23. C.Wang、Z.Yang、F.Ivancic和A.Gupta。创作灵感?反例的因果分析。编辑S.Graf和W.Zhang,ATVA公司,第4218卷,共页LNCS公司,第82-95页。斯普林格,2006年。谷歌学者谷歌学者数字图书馆数字图书馆
  24. S.Wang、A.Ayoub、B.Kim、G.Gossler、O.Sokolsky和I.Lee。基于组件的实时系统因果关系分析框架。编辑A.Legay和S.Bensalem,程序。2013年运行时验证,第8174卷,共页LNCS公司,第285--303页。施普林格,2013年。谷歌学者谷歌学者
  25. P.Ye、E.Entcheva、R.Grosu和S.Smolka。使用混合自动机对可兴奋细胞进行有效建模。2005年CMSB, 2005.谷歌学者谷歌学者
  26. A.泽勒。为什么程序失败爱思唯尔出版社,2009年。谷歌学者谷歌学者

索引术语

  1. 基于组件的实时系统中的指责

      建议

      评论

      登录选项

      检查您是否可以通过登录凭据或您的机构访问本文。

      登录

      完全访问权限

      • 发布于

        封面图片ACM会议
        EMSOFT’14:第14届嵌入式软件国际会议论文集
        2014年10月
        301页
        国际标准图书编号:9781450330527
        内政部:10.1145/2656045

        版权所有©2014 ACM

        如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重作者以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。从请求权限[电子邮件保护].

        出版商

        计算机协会

        美国纽约州纽约市

        出版历史

        • 出版:2014年10月12日

        权限

        请求有关此文章的权限。

        请求权限

        检查更新

        限定符

        • 研究论文

        验收费率

        总体验收率60属于203提交文件,30%

        即将召开的会议

        第二十届嵌入式系统周
        2024年9月29日至10月4日
        罗利,北卡罗来纳州,美国

      PDF格式

      以PDF文件查看或下载。

      PDF格式

      电子阅读器

      使用eReader联机查看。

      电子阅读器