Bounded Model Checking of PLC ST Programs using Rewriting Modulo SMT
- Title
- Bounded Model Checking of PLC ST Programs using Rewriting Modulo SMT
- Authors
- Lee, Jaeseo; Kim, Sangki; Bae, Kyungmin
- Date Issued
- 2022-12-07
- Publisher
- Association for Computing Machinery, Inc
- Abstract
- A programmable logic controller (PLC) is widely used in industrial control systems, and Structured text (ST) is an imperative language to develop PLC programs. Because of its safety-critical nature, formally analyzing PLC programs is important, and a rewriting-based formal semantics of ST has been proposed for this purpose. This paper presents a bounded model checking technique for PLC ST programs based on the rewriting-based semantics. We apply rewriting modulo SMT to symbolically analyze LTL properties of ST programs with respect to sequences of (possibly infinite) inputs and outputs. We have demonstrated the effectiveness of our approach using a traffic light case study.
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/115762
- Article Type
- Conference
- Citation
- 8th ACM SIGPLAN International Workshop on Formal Techniques for Safety-Critical Systems, FTSCS 2022, co-located with the ACM SIGPLAN Conference on, page. 56 - 67, 2022-12-07
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.