Acta Universitatis Carolinae. Medica · 2007 · 22 citations · 6 references
ComputingComputer EngineeringComputer ScienceAutomationFormal MethodsProgramming LanguagesDeductive VerificationModel CheckingModel TransformationProgrammable Logic ControllersSpecification LanguagesVerificationFormal VerificationModel VerificationModel-based VerificationPlc Programming LanguagesProgrammable Logic ControlSafety-critical Systems AnalysisSymbolic Model CheckingSymbolic Verification
Providing proof of correctness is of the utmost importance for safety-critical systems, many of which are based on Programmable Logic Controllers (PLCs). One widely used programming language for PLCs is Instruction List (IL). This paper presents a tool for the fully automated transformation of IL programs into models of the NuSMV (New Symbolic Model Verifier) model checker. For this, the tool needs a metadescription of the IL language. This broadens the scope of the software and allows the tool be used for programs written in many other low-level languages as well. Its application is demonstrated using a typical IL program, at the same time providing insights into the proposed automation of the process of formal verification of PLC programs. This automatic verification should provide a powerful analysis method with a wide industrial application.
6
E. M. Clarke, Orna Grümberg, D. Long · 1996 · 6.9K citations
The temporal logic of programs
Amir Pnueli · 1977 · 5.7K citations
Gerard J. Holzmann · IEEE Transactions on Software Engineering · 1997 · 3.8K citations