IEEE Access · 2019 · 10 citations · 19 references
ComputingComputer EngineeringComputer ScienceAutomationFormal MethodsProgramming LanguagesExecutable System ModelsFormal SemanticsProgrammable Logic ControllersSpecification LanguagesExecutable SpecificationsIndustrial Automation SystemsNuclear Power StationsOperational SemanticsPlc Programming LanguagesProgram CorrectnessProgram VerificationStructured Text Programming
Programmable logic controllers (PLCs) are special purpose computers designed to perform industrial automation tasks. They require highly reliable control programs, particularly when used in safetycritical systems such as nuclear power stations. In the development of reliable control programs, formal methods are “highly recommended”because the correctness of intended programs can be mathematically proven. Formal methods generally require precise semantics indicating how the program behaves during execution. However, for PLC programming languages, formal semantics is not always available rendering the application of formal methods highly challenging. In this paper, we present formal operational semantics of structured text, a widely used PLC programming language. The semantics is based on the ST language specification provided by IEC 61131-3, a generally acknowledged international standard for PLCs. We define the formal semantics in K which is a rewriting-based semantic framework and has been successfully applied in defining the semantics of many general-purpose programming languages such as C [1] and, Java [2]. We validate our formal semantics by testing examples from the standard and then apply the semantics on the verification of control programs for PLCs.
19
KEVM: A Complete Formal Semantics of the Ethereum Virtual Machine
Everett Hildenbrandt, Manasvi Saxena, Nishant Rodrigues et al. · 2018 · 410 citations
An executable formal semantics of C with applications
Chucky Ellison, Grigore Roşu · ACM SIGPLAN Notices · 2012 · 185 citations
Towards the automatic verification of PLC programs written in Instruction List
Géraud Canet, S. Couffin, Jean-Jacques Lesage et al. · 2002 · 120 citations