Benchmarks for the Verification of Safety and Security Properties of PLC Programs in Cooperative Verification Environments

被引:0
作者
Ukegbu, Chibuzo [1 ]
Mehrpouyan, Hoda [1 ]
机构
[1] Boise State Univ, Boise, ID 83725 USA
来源
8TH INTERNATIONAL CONFERENCE ON INFORMATION SYSTEMS ENGINEERING, ICISE 2023 | 2023年
关键词
PLC; CoVeriTeam; Benchmark; Verification; safety and security properties;
D O I
10.1145/3641032.3641046
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Cooperative verification is a promising technique for verifying the safety and security properties of Programmable Logic Controllers (PLCs). However, cooperative verification has not yet been widely used for PLC programs, and there are no cooperative verification benchmarks for PLC programs. This paper presents verification tools and property benchmarks for cooperative verification of the safety and security properties of PLC programs. We developed two algorithms: 1) to select and rank verification tools that satisfy the tool selection requirement of PLC programs. 2) A verifier validator that cooperatively verifies PLC programs using three complementary verification tools. We added a property benchmark that adds the end-of-the-cycle (EoC) variable to the LTL specification property to adjust the tool's verification from step semantics to the PLC's scan-cycle semantics. We conducted experiments using CoVeriTeam(a cooperative verification framework) with 40 real-world PLC programs from PLCOpen. Our approach significantly enhances the accuracy and reliability of PLC program verification by recommending tools that our experiments show to have the lowest false positive rate (FPR) and false negative rates(FNR). We recommend CBMC, CPA-SEQ, and Symbiotic as the go-to tools for cooperative verification of PLC programs using CoVeriTeam.
引用
收藏
页码:19 / 28
页数:10
相关论文
共 29 条
[1]   A Flashback on Control Logic Injection Attacks against Programmable Logic Controllers [J].
Alsabbagh, Wael ;
Langendoerfer, Peter .
AUTOMATION, 2022, 3 (04) :596-621
[2]   FuSeBMC: An Energy-Efficient Test Generator for Finding Security Vulnerabilities in C Programs [J].
Alshmrany, Kaled M. ;
Aldughaim, Mohannad ;
Bhayat, Ahmed ;
Cordeiro, Lucas C. .
TESTS AND PROOFS (TAP 2021), 2021, 12740 :85-105
[3]  
Althoff Matthias, 2022, P 9 INT WORKSH APPL
[4]  
Barnat Jiri, 2010, Proceedings 2010 9th International Workshop on Parallel & Distributed Methods in Verification and 2nd International Workshop on High Performance Computational Systems Biology (PDMC-HiBi 2010), P4, DOI 10.1109/PDMC-HiBi.2010.9
[5]  
Beyer Dirk, 2011, Computer Aided Verification. Proceedings 23rd International Conference, CAV 2011, P184, DOI 10.1007/978-3-642-22110-1_16
[6]   Decomposing Software Verification into Off-the-Shelf Components: An Application to CEGAR [J].
Beyer, Dirk ;
Haltermann, Jan ;
Lemberger, Thomas ;
Wehrheim, Heike .
2022 ACM/IEEE 44TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING (ICSE 2022), 2022, :536-548
[7]   CoVeriTeam: On-Demand Composition of Cooperative Verification Systems [J].
Beyer, Dirk ;
Kanav, Sudeep .
TOOLS AND ALGORITHMS FOR THE CONSTRUCTION AND ANALYSIS OF SYSTEMS, TACAS 2022, PT I, 2022, 13243 :561-579
[8]   Verification Artifacts in Cooperative Verification: Survey and Unifying Component Framework [J].
Beyer, Dirk ;
Wehrheim, Heike .
LEVERAGING APPLICATIONS OF FORMAL METHODS, VERIFICATION AND VALIDATION: VERIFICATION PRINCIPLES, ISOLA 2020, PT I, 2020, 12476 :143-167
[9]   Reliable benchmarking: requirements and solutions [J].
Beyer, Dirk ;
Loewe, Stefan ;
Wendler, Philipp .
INTERNATIONAL JOURNAL ON SOFTWARE TOOLS FOR TECHNOLOGY TRANSFER, 2019, 21 (01) :1-29
[10]   Reliable and Reproducible Competition Results with BenchExec and Witnesses (Report on SV-COMP 2016) [J].
Beyer, Dirk .
TOOLS AND ALGORITHMS FOR THE CONSTRUCTION AND ANALYSIS OF SYSTEMS (TACAS 2016), 2016, 9636 :887-904