Formal Semantics and Analysis of Multitask PLC ST Programs with Preemption-Reference-Cited by-同舟云学术

Formal Semantics and Analysis of Multitask PLC ST Programs with Preemption

Published:2024-09-11 Issue: Volume: Page:425-442
ISSN:0302-9743
Container-title:Lecture Notes in Computer Science
language:en
Short-container-title:

Author:

Lee Jaeseo^ORCID,Bae Kyungmin^ORCID

Abstract

AbstractProgrammable logic controllers (PLCs) are widely used in industrial applications. Ensuring the correctness of PLC programs is important due to their safety-critical nature. Structured text (ST) is an imperative programming language for PLC. Despite recent advances in executable semantics of PLC ST, existing methods neglect complex multitasking and preemption features. This paper presents an executable semantics of PLC ST with preemptive multitasking. Formal analysis of multitasking programs experiences the state explosion problem. To mitigate this problem, this paper also proposes state space reduction techniques for model checking multitask PLC ST programs.

Publisher

Springer Nature Switzerland

Link

https://link.springer.com/content/pdf/10.1007/978-3-031-71162-6_22

Reference38 articles.

1. Baier, C., Katoen, J.P.: Principles of Model Checking. MIT Press (2008)

2. Bauer, N., et al.: Verification of PLC programs given as sequential function charts. In: Ehrig, H., et al. (eds.) Integration of Software Specification Techniques for Applications in Engineering. LNCS, vol. 3147, pp. 517–540. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-27863-4_28

3. Bogdanas, D., Roşu, G.: K-Java: a complete semantics of Java. In: Proceedings of the 42nd ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, pp. 445–456. ACM (2015). https://doi.org/10.1145/2676726.2676982

4. Bohlender, D., Hamm, D., Kowalewski, S.: Cycle-bounded model checking of PLC software via dynamic large-block encoding. In: Proceedings of the 33rd ACM Symposium on Applied Computing, pp. 1891–1898. ACM (2018). https://doi.org/10.1145/3167132.3167334

5. Canet, G., Couffin, S., Lesage, J.J., Petit, A., Schnoebelen, P.: Towards the automatic verification of PLC programs written in instruction list. In: Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, vol. 4, pp. 2449–2454. IEEE (2000). https://doi.org/10.1109/ICSMC.2000.884359