SPLASH 2022 (series) / FTSCS 2022 (series) / Formal Techniques for Safety-Critical Systems / Bounded Model Checking of PLC ST Programs using Rewriting Modulo SMT
Bounded Model Checking of PLC ST Programs using Rewriting Modulo SMTIn Person
Wed 7 Dec 2022 14:30 - 15:00 at Seminar Room LG004 - Session 2: Distributed and Embedded Systems
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.
Wed 7 DecDisplayed time zone: Auckland, Wellington change
Wed 7 Dec
Displayed time zone: Auckland, Wellington change
13:30 - 15:00 | |||
13:30 30mTalk | Symbolic Reachability Analysis of Distributed Systems using Narrowing and Heuristic SearchIn Person FTSCS DOI | ||
14:00 30mTalk | Proving Memory Access Violations in Isabelle/HOLIn Person FTSCS Sharar Ahmadi University of Surrey, Brijesh Dongol University of Surrey, Matt Griffin University of Surrey DOI | ||
14:30 30mTalk | Bounded Model Checking of PLC ST Programs using Rewriting Modulo SMTIn Person FTSCS DOI |