王蒙;田聪;张楠;段振华;杜洪伟 验证安全关键系统的调度协议。 (英语) Zbl 1423.90101号 J.库姆。最佳方案。 37,第4期,1191-1215(2019). 小结:安全关键系统调度协议的安全性和可靠性非常重要,因为故障会造成严重的破坏。本文分析了安全关键系统的实时调度协议,并使用建模、仿真和验证语言程序对其进行建模。此外,使用命题投影时序逻辑公式指定可调度性和其他所需属性。因此,这些属性通过定理证明得到了证明,并在代码级使用运行时验证方法进行了进一步验证。 MSC公司: 90B35型 运筹学中的确定性调度理论 68平方米 计算机系统环境下的性能评估、排队和调度 关键词:安全关键系统;调度协议;可调度性;定理证明;模型检查 软件:CBMC公司;MSVL公司;伊莎贝尔;PVS公司;ACL2型;注册会计师检查器;毫升;自旋蛋白;NuSMV公司;HOL公司 PDF格式BibTeX公司 XML格式引用 \textit{M.Wang}等人,J.Comb。最佳方案。37,第4号,1191--1215(2019;Zbl 1423.90101) 全文: DOI程序 参考文献: [1] Ahmed W,Hasan O,Tahar S(2015)使用HOL的无线传感器网络数据传输协议的形式可靠性分析。摘自:IEEE无线和移动计算、网络和通信国际会议,第217-224页 [2] Angeletti D、Giunchiglia E、Narizzano M、Puddu A、Sabina S(2010)《在工业环境中使用有界模型检查进行安全关键软件的覆盖分析》。J Autom原因45(4):397-414·doi:10.1007/s10817-010-9172-3 [3] Armando A,Mantovani J,Platania L(2006)使用SMT解算器而非SAT解算器对软件进行边界模型检查。In:Valmari A(ed)模型检查软件。SPIN 2006。计算机科学课堂讲稿,第3925卷。施普林格,柏林,海德堡,第146-162页·Zbl 1178.68148号 [4] Bernardeschi C,Domenici A(2016)通过原型验证系统的交互式定理验证非线性控制的安全特性。Inf过程Lett 116(6):409-415·Zbl 1356.68177号 ·doi:10.1016/j.ipl.2016.02.001 [5] Bertot Y,Castéran P(2004)交互式定理证明和程序开发。纽约州施普林格·Zbl 1069.68095号 ·doi:10.1007/978-3-662-07964-5 [6] Beyer D,Keremoglu ME(2011)CPAchecker:一种用于可配置软件验证的工具。收录:Gopalakrishnan G,Qadeer S(编辑)计算机辅助验证。CAV 2011。计算机科学课堂讲稿,第6806卷。施普林格,柏林,海德堡,第184-190页 [7] 漂白剂,JO;Ould Biha,S。;Barthe,G.(编辑);Pardo,A.(编辑);Schneider,G.(编辑),《基于形式语义的PLC属性验证》,Coq,58-73(2011),柏林·doi:10.1007/978-3-642-24690-66 [8] Brockschmidt M、Cook B、Ishtiaq S、Khlaaf H、Piterman N(2016)T2:时间属性验证。In:系统构建和分析工具和算法国际会议,Springer,第387-393页 [9] Chen L,Jiao J,Wei Q,Zhao T(2017)基于MBSA的安全关键系统改进形式化失效分析方法。工程失效分析82:713-725·doi:10.1016/j.engfailana.2017.06.034 [10] Cimatti A、Clarke E、Giunchiglia F、Roveri M(2000)《NuSMV:一种新的符号模型检查器》。国际J Softw Tools Technol Transf 2(4):410-425·Zbl 1059.68582号 ·doi:10.1007/s100090050046 [11] Clarke E、Grumberg O、Jha S、Lu Y、Veith H(2000)《反示例引导的抽象求精》。在:计算机辅助验证国际会议,施普林格,第154-169页·Zbl 0974.68517号 [12] Clarke EM、Emerson EA、Sistla AP(1986)使用时序逻辑规范对有限状态并发系统进行自动验证。ACM Trans程序语言系统(TOPLAS)8(2):244-263·Zbl 0591.68027号 ·doi:10.145/5397.5399 [13] Clarke EM、Grumberg O、Peled D(1999)模型检查。麻省理工学院出版社,剑桥 [14] Dietsch D,Heizmann M,Langenfeld V,Podelski A(2015)公平模理论:LTL软件模型检查的新方法。In:计算机辅助验证·兹比尔1381.68157 [15] Duan Z(1996)一种用于时序逻辑编程的扩展区间时序逻辑和框架技术。泰恩河畔纽卡斯尔大学博士论文 [16] 段Z(2005)时序逻辑和时序逻辑编程。亨德森科学出版社 [17] Duan Z,Koutny M(2004)一种框架时序逻辑编程语言。计算机科学技术杂志19(3):341-351·doi:10.1007/BF02944904 [18] 段Z,田C(2014)无限模型命题投影时序逻辑的实用决策程序。计算机科学理论554:169-190·Zbl 1358.68188号 ·doi:10.1016/j.tcs.2014.02.011 [19] Duan Z,Yang X,Koutny M(2008)《框架时序逻辑编程》。科学计算程序70(1):31-61·Zbl 1131.68036号 ·doi:10.1016/j.scico.2007.09.001 [20] 段Z,张N,Koutny M(2013)命题投影时序逻辑的完整证明系统。Theor Compute Sci 497:84-107(组合算法和应用)·Zbl 1417.03146号 ·doi:10.1016/j.tcs.2012.01.026 [21] 段Z,田C,张N(2016)命题投影时序逻辑基于规范形式的决策过程和模型检验方法。纽约爱思唯尔·Zbl 1370.68200号 ·doi:10.1016/j.tcs.2015.08.039 [22] Gordon MJC,Melham TF(1993)HOL简介:高阶逻辑的定理证明环境。IEEE Trans Reliab电气与电子工程师协会89:317-320·Zbl 0779.68007号 [23] Holzmann GJ(1997)模型检查器SPIN。IEEE Trans软件工程23(5):279-295·doi:10.1009/32.588521 [24] 考夫曼,M。;JS摩尔;Mohamed,OA(编辑);穆尼奥斯,C.(编辑);Tahar,S.(编辑),《ACL2教程》,17-21(2008),柏林·Zbl 1165.68461号 ·doi:10.1007/978-3-540-71067-74 [25] Kroening D,Tautschnig M(2014)CBMC-C有界模型检验。In:用于构建和分析系统的工具和算法 [26] Melham T(1993)高阶逻辑和硬件验证。剑桥大学出版社·兹伯利0819.68015 ·doi:10.1017/CBO9780511569845 [27] Owre S,Rushby JM,Shankar N(1992)PVS:原型验证系统。In:自动扣减国际会议,Springer,第748-752页 [28] Paulson LC(1994)Isabelle–一个通用定理证明器。LNCS的。纽约州施普林格·Zbl 0825.68059号 [29] Pnueli A(1977)程序的时间逻辑。摘自:1977年第18届计算机科学基础年会,IEEE,第46-57页 [30] Richards RJ(2010)商业实时操作系统内核的建模和安全分析。波士顿施普林格,第301-322页 [31] Spichkova M、Blech JO、Herrmann P、Schmidt H(2014)《安全关键系统的空间方面建模与聚焦》。摘自:模型驱动工程研讨会,第49-58页 [32] Sun J,Liu Y,Dong JS(2008)《模型检查CSP重访:引入过程分析工具包》。In:利用形式方法应用、验证和确认国际研讨会,Springer,第307-322页 [33] Tuan LA、Man CZ、Quan TT(2010)《安全关键系统的建模与验证:起搏器的案例研究》。摘自:第四届安全软件集成和可靠性改进国际会议,第23-32页 [34] Vardi MY(1991)《并发程序的验证:自动机理论框架》,《Ann Pure Appl Logic》51(1-2):79-98·Zbl 0725.03013号 ·doi:10.1016/0168-0072(91)90066-U [35] Wang M,Tian C,Duan Z(2017)作为动态程序执行的完全定期时间属性验证。收录:第39届软件工程国际会议论文集,2017年ICSE,阿根廷布宜诺斯艾利斯,2017年5月20日至28日,配套卷,第226-228页 [36] Wang X,Tian C,Duan Z,Zhao L(2017)MSVL:时态逻辑编程的类型化语言。前沿计算机科学11(5):762-785·doi:10.1007/s11704-016-6059-4 [37] Yang K,Duan Z,Tian C,Zhang N(2017)MSVL及其应用的编译器。理论计算科学。https://doi.org/10.1016/j.tcs.2017.07.032 ·兹比尔1407.68096 [38] Yang X,Duan Z(2007)框架时序逻辑程序的操作语义。逻辑程序继续3668:356-370·Zbl 1131.68407号 [39] Yasmeen A、Feigh KM、Gelman G、Gunter EL(2012)《安全关键系统仿真的形式化分析》。In:指挥控制系统自动化应用和理论国际会议,2012年5月29日至31日,英国伦敦,ATACCS’12,第71-81页 [40] Zhang N,Yang M,Gu B,Duan Z,Tian C(2014)验证PPTL公理系统中的安全关键任务调度系统。J Comb Optim杂志31(2):1-27·兹比尔1333.90055 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。