×
王、孟;田聪;张楠;段振华;杜洪伟

验证安全关键系统的调度协议。 （英语） Zbl 1423.90101号

J.库姆。最佳方案。 37，第4期，1191-1215（2019）.
小结：安全关键系统调度协议的安全性和可靠性非常重要，因为故障会造成严重的破坏。本文分析了安全关键系统的实时调度协议，并使用建模、仿真和验证语言程序对其进行建模。此外，使用命题投影时序逻辑公式指定可调度性和其他所需属性。因此，这些属性通过定理证明得到了证明，并在代码级使用运行时验证方法进行了进一步验证。

MSC公司：

90B35型 运筹学中的确定性调度理论
68平方米 计算机系统环境下的性能评估、排队和调度

关键词：

安全关键系统;调度协议;可调度性;定理证明;模型检查

软件：

CPA检查器;毫升;NuSMV公司;HOL公司;伊莎贝尔;PVS公司;自旋蛋白;ACL2型;CBMC公司;MSVL公司
PDF格式BibTeX公司 XML格式引用
\textit{M.Wang}等人，J.Comb。最佳方案。37，编号41191-1215（2019；兹bl 1423.90101）
全文： 内政部

参考文献：

[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-6_6
[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）《反示例引导的抽象求精》。In:计算机辅助验证国际会议，Springer，pp 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.1145/5397.5399
[13] Clarke EM、Grumberg O、Peled D（1999）模型检查。麻省理工学院出版社，剑桥
[14] Dietsch D，Heizmann M，Langenfeld V，Podelski A（2015）公平模理论：LTL软件模型检查的新方法。In：计算机辅助验证·Zbl 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）命题投影时序逻辑基于规范形式的决策过程和模型检验方法。纽约爱思唯尔·兹比尔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·数字对象标识代码：10.1109/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）高阶逻辑和硬件验证。剑桥大学出版社·Zbl 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·兹比尔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年7月32日 ·Zbl 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·Zbl 1333.90055号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。