跳到主要内容
10.1145/3302504.3311812acm会议文章/章节视图摘要出版物页面cpsweek公司会议记录会议集合
研究论文
开放式访问

Evrostos:rLTL验证器

出版:2019年4月16日出版历史

编者按

作者要求对VoR进行微小的非实质性更改,并根据ACM政策,于2021年1月26日发布了修正后的VoR。出于参考目的,仍可以通过本页的补充材料部分访问VoR。

摘要

鲁棒线性时序逻辑(rLTL)是为了将鲁棒性的概念纳入线性时序逻辑规范中而设计的。技术上,通过5个不同的真值在逻辑rLTL中形式化了鲁棒性,这导致相关模型检查问题的时间复杂性增加。通常,rLTL公式的模型检查依赖于构造大小为5|φ|的广义Büchi自动机,其中|φ|表示rLTL公式φ的长度。最近的研究表明,当待模型检验的公式来自rLTL片段时,该自动机的大小可以减少到3|φ|(甚至更小)。在本文中,我们介绍埃夫罗斯托斯,此片段中用于模型检查公式的第一个工具。我们还根据文献中报告的模型和LTL公式进行了几项实证研究,证实了对上述片段进行rLTL模型检查会产生时间开销,这使得rLTL的验证变得切实可行。

跳过补充材料部分

补充材料

工具书类

  1. T.Anevlavis、M.Philippe、D.Neider和P.Tabuada。2018.验证rLTL公式:现在比以往更快!。2018年IEEE决策与控制会议(CDC)。1556--1561.谷歌学者谷歌学者
  2. Shoham Ben-David、Baruch Sterin、Joanne M.Atlee和Sandy Beidu。2015年,使用基于SAT的方法对产品线需求进行符号模型检查。第37届国际软件工程会议记录-第1卷(ICSE’15)。IEEE出版社,美国新泽西州皮斯卡塔韦,189-199。谷歌学者谷歌学者数字图书馆数字图书馆
  3. 罗德里克·布洛姆、克里什南杜·查特吉、卡琳·格雷梅尔、托马斯·亨辛格、格奥尔格·霍弗雷克、芭芭拉·乔布斯特曼、贝蒂娜·柯尼霍费尔和罗伯特·柯尼霍费尔。2014.综合稳健系统。学报信息。51、3-4(2014年6月)、193-220。谷歌学者谷歌学者数字图书馆数字图书馆
  4. 亚历山德罗·西马蒂(Alessandro Cimatti)、埃德蒙·克拉克(Edmund M.Clarke)、恩里科·金奇利亚(Enrico Giunchiglia)、福斯托·金奇莉亚(Fausto Giunciglia),马可·皮斯托尔(Marco Pistore)、马可·罗维里(Marco Roveri)、罗伯托·塞巴斯蒂亚尼(Rob。2002.NuSMV 2:用于符号模型检查的开源工具。第14届计算机辅助验证国际会议记录(CAV’02)。斯普林格·弗拉格,英国伦敦,359-364。谷歌学者谷歌学者数字图书馆数字图书馆
  5. Edmund M Clarke、Orna Grumberg和Doron Peled。1999模型检查。麻省理工学院出版社。谷歌学者谷歌学者数字图书馆数字图书馆
  6. Eric Dallal、Daniel Neider和Paulo Tabuada。2016.对未建模间歇干扰鲁棒的安全控制器的合成。决策与控制(CDC),2016年IEEE第55届会议。IEEE,7425--7430。谷歌学者谷歌学者数字图书馆数字图书馆
  7. 亚历山大·唐泽和奥德·马勒。2010年,时态逻辑对实值信号的稳健满足。时间系统形式化建模和分析国际会议。施普林格,92-106。谷歌学者谷歌学者数字图书馆数字图书馆
  8. Heinz Erzberger和K Heere。2010年。解决短期冲突的算法和操作概念。机械工程师学会会刊第G部分-航空航天工程杂志-PROC INST MECH ENG G-J A E,第224卷。225--243.谷歌学者谷歌学者交叉引用交叉引用
  9. 乔治·费内科斯(Georgios E Fainekos)和乔治·帕帕斯(George J Pappas)。2006.时序逻辑规范的稳健性。软件测试和运行时验证的正式方法。施普林格,178-192。谷歌学者谷歌学者数字图书馆数字图书馆
  10. 乔治·费内科斯(Georgios E Fainekos)和乔治·帕帕斯(George J Pappas)。2009.连续时间信号的时序逻辑规范的稳健性。理论计算机科学410, 42 (2009), 4262--4291.谷歌学者谷歌学者数字图书馆数字图书馆
  11. 向甘、乔里·杜布罗文和凯乔·赫尔扬科。2014年。验证卫星机载软件的符号模型检查方法。计算机程序设计科学82 (2014), 44 -- 55. 关键系统自动验证专题(AVoCS’11)。谷歌学者谷歌学者数字图书馆数字图书馆
  12. 拉法尔·戈贝尔(Rafal Goebel)、若昂·赫斯帕尼亚(Joao Hespanha)、安德鲁·蒂尔(Andrew R Teel)、蔡朝红(Chaohong Cai)和里卡多·桑费利斯(Ricardo Sanfelice)。2004.混合系统:广义解和鲁棒稳定性。IFAC会议记录卷37,13(2004),1-12。谷歌学者谷歌学者交叉引用交叉引用
  13. Rafal Goebel、Ricardo G Sanfelice和Andrew R Teel。2012混合动力系统:建模、稳定性和鲁棒性。普林斯顿大学出版社。谷歌学者谷歌学者
  14. J.Lahtinen、J.Valkonen、K.Björkman、J.Frits、I.Niemelä和K.Heljanko。2012.核工程领域安全关键软件的模型检查。可靠性工程与系统安全105 (2012), 104 -- 113. 2010年ESREL。谷歌学者谷歌学者交叉引用交叉引用
  15. Rupak Majumdar、Elaine Render和Paulo Tabuada。2013年,稳健欧米伽正则软件合成理论。ACM嵌入式计算系统交易(TECS)13, 3 (2013), 48.谷歌学者谷歌学者数字图书馆数字图书馆
  16. 马尔特·普拉斯和马克·瑞恩。2001.使用特征构造进行特征集成。计算机程序设计科学41, 1 (2001), 53 -- 84.谷歌学者谷歌学者数字图书馆数字图书馆
  17. 克里斯汀·罗泽尔(Kristin Y.Rozier)。2011.线性时序逻辑符号模型检查。计算机科学评论5, 2 (2011), 163 -- 203.谷歌学者谷歌学者数字图书馆数字图书馆
  18. 马蒂亚斯·伦格和保罗·塔布阿达。2016年,网络物理系统的稳健性概念。IEEE传输。自动化。控制61, 8 (2016), 2108--2123.谷歌学者谷歌学者交叉引用交叉引用
  19. 菲利普·施诺贝伦(Philippe Schnoebelen)。时间逻辑模型检查的复杂性。模态逻辑的进展393-436(2002),35。谷歌学者谷歌学者
  20. Alireza Souri、Nima Jafari Navimipour和Amir Masoud Rahmani。2018年,云计算中的正式验证方法和标准:全面系统的回顾。计算机标准和接口58 (2018), 1 -- 22.谷歌学者谷歌学者数字图书馆数字图书馆
  21. Paulo Tabuada、Sina Yamac Caliskan、Matthias Rungger和Rupak Majumdar。2014.实现网络物理系统的稳健性。IEEE传输。自动化。控制59, 12 (2014), 3151--3163.谷歌学者谷歌学者交叉引用交叉引用
  22. 保罗·塔布阿达和丹尼尔·奈德。2015.鲁棒线性时序逻辑。arXiv预打印arXiv:1510.08970(2015).谷歌学者谷歌学者
  23. Danielle C Tarraf、Alexandre Megretski和Munther A Dahle。有限字母系统鲁棒稳定性框架。IEEE传输。自动化。控制53, 5 (2008), 1133--1146.谷歌学者谷歌学者交叉引用交叉引用
  24. 蔡一坤、蔡明勋、张进淑和张一文。2011年,Büchi商店:一个开放的Büchi自动机存储库。系统构造和分析工具和算法国际会议。施普林格,262-266。谷歌学者谷歌学者数字图书馆数字图书馆
  25. Yang Zhao和Kristin Yvonne Rozier。2014.自动空中交通管制系统协调协议的正式规范和验证。科学。计算。程序。96,P3(2014年12月),337--353。谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. Evrostos:rLTL验证器

        建议

        评论

        登录选项

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

        登录

        完全访问权限

        • 发布于

          封面图片ACM会议
          HSCC’19:第22届ACM混合系统国际会议论文集:计算与控制
          2019年4月
          299页
          国际标准图书编号:9781450362825
          内政部:10.1145/3302504

          版权©2019 ACM

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

          出版商

          计算机协会

          美国纽约州纽约市

          出版历史

          • 出版:2019年4月16日

          权限

          请求有关此文章的权限。

          请求权限

          检查更新

          限定符

          • 研究论文

          接受率

          总体验收率153属于373提交文件,41%

        PDF格式

        以PDF文件查看或下载。

        PDF格式

        电子阅读器

        使用eReader联机查看。

        电子阅读器