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

接口软件信号时序逻辑

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

摘要

安全和安保是网络物理系统(CPS)开发中的主要关注点。信号时序逻辑(STL)被提出作为一种语言来指定和监控CPS相对于形式化需求的正确性。将STL纳入开发过程使设计人员能够自动监控和诊断跟踪,根据需求计算稳健性估计,并执行需求伪造,从而提高验证和确认活动的生产率;然而,在其当前形式下,STL对信号的输入/输出分类是不可知的,这对分析结果的相关性产生了负面影响。

在本文中,我们建议通过引入输入/输出信号声明,使接口在STL语言中显式。然后,我们定义了新的输入真空度和输出稳健性度量,以更好地反映系统的性质和规范意图。由此产生的框架,我们称之为接口软件信号时序逻辑(IA-STL),有助于验证和确认活动。我们证明了IA-STL在几个CPS分析活动中的优势:(1)稳健驱动的敏感性分析,(2)证伪和(3)故障定位。我们描述了STL增强的实现,以及Breach原型扩展中的健壮性和真空性相关概念,Breach是用于CPS验证和验证的MATLAB®/Simulink®工具箱。我们探索了这些方法的改进,并在汽车领域的两个示例上评估了我们的结果:基准动力传动系统控制系统和氢燃料电池系统。

工具书类

  1. J.Kapinski、J.V.Deshmukh、X.Jin、H.Ito和K.Butts,“基于仿真的嵌入式控制系统验证方法:传统和先进建模、测试和验证技术概述”IEEE控制系统杂志,第36卷,第6期,第45-64页,2016年12月。谷歌学者谷歌学者交叉引用交叉引用
  2. O.Maler和D.Nickovic,“监测连续信号的时间特性”,in时间和容错系统的形式化技术、建模和分析(FORMAS/FTRTFT),2004年,第152-166页。谷歌学者谷歌学者
  3. G.E.Fainekos和G.J.Pappas,“时间逻辑规范的稳健性”软件测试和运行时验证的正式方法,首次联合国际研讨会,FATES 2006和RV 2006,美国华盛顿州西雅图,2006年8月15日至16日,修订论文集,2006年,第178-192页。谷歌学者谷歌学者数字图书馆数字图书馆
  4. G.E.Fainekos和G.J.Pappas,“连续时间信号时序逻辑规范的稳健性”西奥。计算。科学。,第410卷,第42期,第4262-42912009页。谷歌学者谷歌学者数字图书馆数字图书馆
  5. A.Donzé和O.Maler,《实值信号对时序逻辑的鲁棒满足》时间系统的形式化建模与分析(FORMATS),2010年,第92-106页。谷歌学者谷歌学者数字图书馆数字图书馆
  6. A.Donzé、T.Ferrère和O.Maler,《STL的高效稳健监控》计算机辅助核查国际会议。施普林格,2013年,第264-279页。谷歌学者谷歌学者
  7. A.Donzé,“Breach,混合系统验证和参数合成的工具箱”,in2010年7月15日至19日,英国爱丁堡,2010年CAV第22届国际会议,计算机辅助验证。诉讼,2010年,第167-170页。谷歌学者谷歌学者数字图书馆数字图书馆
  8. Y.Annpureddy、C.Liu、G.E.Fainekos和S.Sankaranarayanan,“S-taliro:混合系统的时序逻辑证伪工具”,in系统构建和分析工具和算法(TACAS),2011年,第254-257页。谷歌学者谷歌学者数字图书馆数字图书馆
  9. E.Plaku、L.E.Kavraki和M.Y.Vardi,“混合系统中LTL安全特性的伪造”系统构造和分析工具和算法国际会议。Springer,2009年,第368-382页。谷歌学者谷歌学者数字图书馆数字图书馆
  10. T.Nghiem、S.Sankaranarayanan、G.Fainekos、F.Ivancié、A.Gupta和G.J.Pappas,《非线性混杂系统时间特性证伪的蒙特卡洛技术》第13届ACM混合系统国际会议论文集:计算和控制。ACM,2010年,第211-220页。谷歌学者谷歌学者数字图书馆数字图书馆
  11. W.Li、A.Forin和S.A.Seshia,“用于验证和诊断的可扩展规范挖掘”,in第47届设计自动化会议记录。ACM,2010年,第755-760页。谷歌学者谷歌学者数字图书馆数字图书馆
  12. E.Bartocci、L.Bortolussi和G.Sanguinetti,《时态逻辑属性的数据驱动统计学习》时间系统的形式化建模与分析(FORMATS),2014年,第23-37页。谷歌学者谷歌学者
  13. Z.Kong、A.Jones和C.Belta,“学习和检测异常行为的时间逻辑”IEEE传输。自动化。控制。,第62卷,第3期,第1210--1222页,2017年。谷歌学者谷歌学者交叉引用交叉引用
  14. E.Asarin、A.Donzé、O.Maler和D.Nickovic,《时间属性的参数识别》运行时验证,2011年,第147-160页。谷歌学者谷歌学者数字图书馆数字图书馆
  15. H.Yang、B.Hoxha和G.Fainekos,“查询嵌入式系统上的参数时态逻辑属性”,inIFIP国际测试软件和系统会议。施普林格,2012年,第136-151页。谷歌学者谷歌学者
  16. X.Jin、A.Donzé、J.V.Deshmukh和S.A.Seshia,“闭环控制模型的采矿要求”IEEE传输。集成电路和系统CAD,第34卷,第11期,第1704-1717页,2015年。谷歌学者谷歌学者数字图书馆数字图书馆
  17. A.Bakhirkin、T.Ferrère和O.Maler,“STL的有效参数识别”第21届混合动力系统国际会议论文集:计算与控制(CPS周的一部分)。ACM,2018年,第177-186页。谷歌学者谷歌学者数字图书馆数字图书馆
  18. A.Benveniste、B.Caillaud、D.Nickovic、R.Passerone、J.Raclet、P.Reinkemier、A.L.Sangiovanni-Vincentelli、W.Damm、T.A.Henzinger和K.G.Larsen,《系统设计合同》电子设计自动化的基础和趋势,第12卷,第2--3期,第124-400页,2018年。谷歌学者谷歌学者
  19. E.Bartocci、T.Ferrère、N.Manjunath和D.Nickovic,“用STL定位simulink/stateflow模型中的故障”,in第21届混合系统国际会议论文集:计算与控制(CPS周的一部分),2018年HSCC,葡萄牙波尔图,2018年4月11-13日,2018年,第197-206页。谷歌学者谷歌学者数字图书馆数字图书馆
  20. J.Kapinski、X.Jin、J.Deshmukh、A.Donze、T.Yamaguchi、H.Ito、T.Kaga、S.Kobuna和S.Seshia,“ST-Lib:用于指定和分类模型行为的库”,SAE技术论文,技术代表,2016年。谷歌学者谷歌学者
  21. T.Akazaki,“利用高斯过程回归伪造网络物理系统的条件安全特性”,in运行时验证-第16届国际会议,RV,2016年,第439-446页。谷歌学者谷歌学者
  22. A.Dokhanchi、S.Yaghoubi、B.Hoxha和G.Fainekos,“MTL请求响应规范的真空感知伪造”,in2017年IEEE第十三届自动化科学与工程会议(CASE),2017年8月,第1332-1337页。谷歌学者谷歌学者
  23. I.Beer、S.Ben-David、C.Eisner和Y.Rodeh,《ACTL配方奶粉真空度的有效检测》计算机辅助验证,第九届国际会议,CAV,1997年,第279-290页。谷歌学者谷歌学者数字图书馆数字图书馆
  24. O.Kupferman和M.Y.Vardi,“时间模型检查中的真空检测”,in正确的硬件设计和验证方法(CHARME),1999年,第82-96页。谷歌学者谷歌学者数字图书馆数字图书馆
  25. T.Ball和O.Kupferman,《测试真空度》,in测试和证明,第二届国际会议,TAP,2008年,第4-17页。谷歌学者谷歌学者数字图书馆数字图书馆
  26. T.Ferrère、O.Maler和D.Nickovic,《使用时间暗示进行追踪诊断》,in验证和分析自动化技术,2015年,第241-258页。谷歌学者谷歌学者交叉引用交叉引用
  27. X.Jin、J.V.Deshmukh、J.Kapinski、K.Ueda和K.Butts,《动力传动系统控制验证基准》,in程序。混合系统:计算与控制,2014年,第253-262页谷歌学者谷歌学者数字图书馆数字图书馆
  28. A.Adimoolam、T.Dang、A.Donzé、J.Kapinski和X.Jin,《嵌入式控制系统基于分类和覆盖的伪造》计算机辅助验证,R.Majumdar和V.Kunčak,Eds.Cham:Springer International Publishing,2017年,第483-503页。谷歌学者谷歌学者

索引术语

  1. 接口软件信号时序逻辑

      建议

      评论

      登录选项

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

      登录

      完全访问权限

      • 发布于

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

        版权©2019 ACM

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

        出版商

        计算机协会

        美国纽约州纽约市

        出版历史

        • 出版:2019年4月16日

        权限

        请求有关此文章的权限。

        请求权限

        检查更新

        限定符

        • 研究论文

        接受率

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

      PDF格式

      以PDF文件查看或下载。

      PDF格式

      电子阅读器

      使用eReader联机查看。

      电子阅读器