×

兹马思-数学第一资源

利用Horn子句求解来验证PLC软件的组成。(英语) Zbl公司 1435.68190
摘要:现实世界中的PLC软件是模块化的,由许多不同的功能块组成。然而,PLC软件验证的常用方法不利用这一点,而是采用内联,或独立分析同一功能块类型的实例。随着作为自动化程序验证基础的约束Horn子句的出现,许多最先进的验证程序都建立在它们之上。我们举例说明这种形式如何允许PLC程序语义和安全目标的统一特征化,这些特征来自反应式系统安全基础。此外,我们给出了结果编码的自然扩展,使模块化软件的组合推理成为可能。由于可编程逻辑控制器的循环执行,工程师对单个功能块的心智模型通常表现出状态机语义——将功能块的行为划分为不同的操作模式。我们将说明这样一个模式空间,以及类似的高层次知识,如何与我们的组成特征相结合。我们通过描述可编程逻辑控制器软件验证问题的特征(非组合方式和可能包含模式转换的组合方式)并使用SMT求解器解决这些问题,研究了每种技术对模型检查性能的影响。通过对PLCopen安全库中的示例的原型实现进行评估,可以看出所选形式主义和使用高级摘要的有效性。
理学硕士:
68Q60型 规范和验证(程序逻辑、模型检查等)
68N30型 软件工程的数学方面(规范、验证、度量、需求等)
68问55 计算理论中的语义学
93C85型 控制理论中的自动化系统(机器人等)
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] Apel S、Beyer D、Friedberger K、Raimondi F、von Rhein A(2013)《域类型:基于变量用法的抽象域选择》。In:硬件和软件:验证和测试-第九届国际海法验证会议,HVC 2013,以色列海法,2013年11月5日至7日,会议记录,第262-278页
[2] Beckert B、Ulbrich M、Vogel Heuser B、Weigl A(2015)可编程逻辑控制器软件回归验证。正式方法和软件工程-第17届国际正式工程方法会议,2015年国际工程有限元会议,法国巴黎,2015年11月3日至5日,会议记录,第234-251页
[3] 贝恩,特沃德罗斯A。;波皮亚,科尼略;Rybalchenko,Andrey,《通过Horn约束求解有效CTL验证》,理论计算机科学电子会议,219,1-14(2016)
[4] Beyer D(2015)《软件验证和可验证见证人》(SV-COMP 2015报告)。在:系统构建和分析的工具和算法-第21届国际会议,2015年TACAS,作为欧洲软件理论与实践联合会议的一部分举行,ETAPS 2015,伦敦,2015年4月11日至18日。会议记录,第401-416页
[5] Beyer,Dirk,《C和Java程序的自动验证:SV-COMP 2019,系统构建和分析的工具和算法》,133-155(2019),Cham:Springer International Publishing,Cham
[6] 拜尔,D。;Stahlbauer,A.,基于Bdd的软件验证,Int J Softw Tools Technol Transfer,16,5,507-518(2014年)
[7] Beyer D,Henzinger TA,Théoduloz G(2007)可配置软件验证:具体化模型检查和程序分析的收敛性。In:计算机辅助验证,第19届国际会议,CAV 2007,柏林,德国,2007年7月3日至7日,会议记录,第504-518页·Zbl公司 1135.68466
[8] Beyer D,Cimatti A,Griggio A,Keremoglu ME,Sebastiani R(2009)通过大块编码进行软件模型检查。在:第九届计算机辅助设计正式方法国际会议论文集,FMCAD 2009,2009年11月15-18日,美国德克萨斯州奥斯汀,第25-32页
[9] Biallas S,Brauer J,Kowalewski S(2012)Arcade.plc:可编程逻辑控制器的验证平台。在:IEEE/ACM自动化软件工程国际会议,ASE'12,德国埃森,2012年9月3-7日,第338-341页
[10] Biallas S,Giacobbe M,Kowalewski S(2013)《可编程逻辑控制器的谓词抽象》。2013年9月18日至24日,西班牙国际工业系统关键方法研讨会。会议记录,第123-138页
[11] 北京ø尼可拉杰,rner;格芬克尔,阿里;肯·麦克米兰;Rybalchenko,Andrey,《程序验证的Horn子句求解器》,逻辑与计算领域II,24-51(2015),Cham:Springer International Publishing,Cham·Zbl公司 06484064
[12] 布拉斯,A。;《存在不动点逻辑》,20-36(1987),柏林:斯普林格,柏林·Zbl公司 647.03018
[13] 波伦德,D。;Kowalewski,S.,使用horn子句和模式抽象对plc软件进行组合验证,IFAC PapersOnLine,51,7,428-433(2018)
[14] Bohlender D,Kowalewski S(2018b)《重启鲁棒工业控制软件的设计与验证》。In:综合正式方法-第14届国际会议,IFM 2018,爱尔兰梅诺特,2018年9月5日至7日,会议记录,第47-68页
[15] Bohlender D,Simon H,Kowalewski S(2016)《基于plcopen自动机的PLC安全应用的符号验证》。在:第19届GI/ITG/GMM研讨会方法与Beschreibungssprachen zur Modellierung und Verifikation von Schaltungen und Systemen,MBMV 2016,德国布雷斯高,2016年3月1-2日,第33-45页
[16] Bohlender D,Hamm D,Kowalewski S(2018)通过动态大块编码对PLC软件进行循环有界模型检查。在:第33届ACM应用计算研讨会论文集,SAC 2018,Pau,法国,2018年4月9日至13日,第1891-1898页
[17] Carter M、He S、Whitaker J、Rakamaric Z、Emmi M(2016)SMACK软件验证工具链。在:第38届国际软件工程会议论文集,ICSE 2016,Austin,TX,USA,2016年5月14-22日-附卷,pp 589-592
[18] Cavada R、Cimatti A、Dorigatti M、Griggio A、Mariotti A、Micheli A、Mover S、Roveri M、Tonetta S(2014)nuxmv符号模型检查器。在:计算机辅助验证-第26届国际会议,CAV 2014,作为维也纳逻辑之夏的一部分举行,VSL 2014,维也纳,奥地利,2014年7月18日至22日。会议记录,334-342页
[19] 克拉克,嗯;克莱伯,W。;十一月áč克朗,米。;Zuliani,P.,《模型检验与国家爆炸问题》,1-30(2012),柏林:斯普林格,柏林
[20] Darvas D,Fernandez-Adiego B,Blanco E(2013),将PLC程序转换为正式模型,以进行验证。CERN EN-ICE-PLC技术代表
[21] 达沃斯D,马吉克一世,六世ñuela EB(2016)《基于PLC的安全控制软件的正式验证》。In:综合形式方法-第12届国际会议,IFM 2016,冰岛雷克雅未克,2016年6月1日至5日,会议记录,第508-522页
[22] De Angelis E,Fioravanti F,Pettorossi A,Proietti M(2014)Verimap:通过转换验证程序的工具。在:系统构建和分析的工具和算法-第20届国际会议,TACAS 2014,作为欧洲软件理论与实践联合会议的一部分举行,ETAPS 2014,法国格勒诺布尔,2014年4月5日至13日。会议记录,第568-574页
[23] 俄亥俄州迪克斯特拉;附表ölten,Cs,《最强后置条件》,209-215(1990),纽约:斯普林格,纽约
[24] Eén n,Mishchenko A,Brayton RK(2011)《有效实现属性导向可达性》。国际计算机辅助设计正式方法会议,FMCAD’11,奥斯汀,德克萨斯州,美国,2011年10月30日至11月2日,第125-134页
[25] Frey G,Drath R,Schlich B,Eschbach R(2012)“安全自动机”-用于开发PLC安全应用程序的新规范语言。2012年IEEE第17届新兴技术与工厂自动化国际会议论文集,2012年ETFA,波兰克拉科夫,2012年9月17-21日,第1-8页
[26] 格拉夫S,南澳大利亚ïdi H(1997)用PVS构造抽象状态图。In:计算机辅助验证,第9届国际会议,1997年6月22日至25日,以色列海法,会议记录,第72-83页
[27] 霍尔,C。A。R、 ,计算机编程的公理基础,ACM通信,12,10,576-580(1969)·Zbl公司 179.23105
[28] 霍德K,Bjørner N(2012)广义性质定向可达性。在:满意度测试的理论和应用-SAT 2012-第15届国际会议,意大利特伦托,2012年6月17日至20日。会议记录,第157-171页·Zbl公司 1273.68229
[29] Komuravelli A,北京ørner N,Gurfinkel A,McMillan KL(2015)在整数和数组上使用horn子句的过程程序的组合验证。In:计算机辅助设计的正式方法,FMCAD 2015,美国德克萨斯州奥斯汀,2015年9月27-30日,第89-96页
[30] 兰格·T·诺伊ä美国ßer MR,Noll T(2013)加快可编程逻辑控制器代码的安全验证。In:硬件和软件:验证和测试-第九届国际海法验证会议,HVC 2013,以色列海法,2013年11月5日至7日,会议记录,第44-60页
[31] 永克拉茨,O。;Å凯森,K。;费边,M。;Yuan,C.,工业控制逻辑元件的形式化规范与验证,IEEE Trans Automation Science and Engineering,7,3,538-548(2010)
[32] Manna Z,Pnueli A(1995)反应系统的时间验证-安全性。斯普林格·Zbl公司 1288.68169
[33] McMillan KL(1993)符号模型检验。克鲁瓦·Zbl公司 784.68004
[34] Moon,I.,用于逻辑验证的可编程逻辑控制器建模,IEEE控制系统杂志,14,2,53-59(1994)
[35] 德穆拉·拉姆,Bjørner N(2008)Z3:一个有效的SMT求解器。在:系统构建和分析的工具和算法,第14届国际会议,TACAS 2008,作为欧洲软件理论与实践联合会议的一部分举行,2008年3月29日至4月6日,匈牙利布达佩斯。会议记录,337-340页
[36] 奥瓦特曼,T。;阿拉尔,A。;波拉特,D。;Ü960-7型PLC软件建模与验证概述(2016年版,960-4型PLC软件验证)
[37] PLCopen TC5(2006)安全软件,技术规范,第1部分:概念和功能块。普利科本
[38] PLCopen TC5(2008)安全软件,技术规范,第2部分:用户示例。普利科本
[39] Quinton S,Graf S(2008)基于合同的组件层次系统验证。在:第六届IEEE软件工程和正式方法国际会议,SEFM 2008,南非开普敦,2008年11月10-14日,第377-381页
[40] Simon H,Kowalewski S(2018)《PLC软件的模式感知协同测试》。In:综合正式方法-第14届国际会议,2018年IFM,爱尔兰梅诺特,2018年9月5日至7日,会议记录,第367-376页
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。