2013 · 44 citations · 14 references
EngineeringComputer EngineeringComputer ScienceEmbedded SystemsFormal MethodsSystems ModelingFinite State Machine ModelingModel CheckingModel TransformationProgrammable Logic ControllersSoftware TestingVerificationAutomated Test GenerationFunction Block DiagramProgrammable Logic ControlTest GenerationTest Generation From ModelsTest Suite GenerationTimed AutomataTrain Control Systems
A method for model-based test generation of safety-critical embedded applications using Programmable Logic Controllers and implemented in a programming language such as Function Block Diagram (FBD) is described. The FBD component model is based on the IEC 1131 standard and it is used primarily for embedded systems, in which timeliness is an important property to be tested. Our method involves the transformation of FBD programs with timed annotations into timed automata models which are used to automatically generate test suites. Specifically we demonstrate how to use model transformation for formalization and model-checking of FBD programs using the UPPAAL tool. Many benefits emerge from this method, including the ability to automatically generate test suites from a formal model in order to ensure compliance to strict quality requirements including unit testing and specific coverage measurements. The approach is experimentally assessed on a train control system in terms of consumed resources.
14
Model-Checking in Dense Real-Time
Rajeev Alur, Costas Courcoubetis, David L. Dill · Information and Computation · 1993 · 829 citations
Rajeev Alur · Computer Aided Verification · 1999 · 454 citations
Formalization of existing PLC Programs: A Survey
Mohammed Bani Younis, Georg Frey · 2003 · 75 citations