DocumentCode :
1528121
Title :
Verification of a Timed Multitask System With Uppaal
Author :
Mokadem, Houda Bel ; Bérard, Béatrice ; Gourcuff, Vincent ; De Smet, Olivier ; Roussel, Jean-Marc
Author_Institution :
Lab. Specification et Verification, Ecole Normale Super. de Cachan (ENS Cachan), Cachan, France
Volume :
7
Issue :
4
fYear :
2010
Firstpage :
921
Lastpage :
932
Abstract :
System and program verification has been a large area of research since the introduction of computers in industrial systems. It is an especially important issue for critical systems, where errors can cause human and financial damages. Programmable Logic Controllers (PLCs) are now widely used in many industrial systems and verification of the corresponding programs has already been studied in various contexts for a few years, for the benefit of users and system designers. First restricted to an untimed setting, verification was recently extended to systems where quantitative constraints are needed, possibly related to time elapsing. For instance, timed features like TON (Timers ON delay), used in PLC programs, were modeled with timed automata, thus increasing the size of the verification problems addressed. In this framework, we propose the modeling and verification of a particular timed multitask PLC program, which is part of the so-called MSS (Mecatronic Standard System) platform from Bosch Group. In this case study, time aspects are combined with multitask programming, which raises questions related to the reaction time between the detection of a signal and the resulting event. Our model for station 2 of the MSS platform is a network of timed automata, including automata for the operative part and for the control program, which is first described in SFC then translated in Ladder Diagram. This model is constrained with atomicity hypotheses concerning program execution, and model checking of a reaction time property is performed with the tool UPPAAL.
Keywords :
automata theory; mechatronics; multiprogramming; program verification; programmable controllers; Uppaal; industrial systems; ladder diagram; mecatronic standard system; model checking; multitask programming; program verification; programmable logic controllers; system verification; timed automata; timed multitask system; timers ON delay; Automata; Automatic control; Computer errors; Computer industry; Electrical equipment industry; Humans; Logic testing; Programmable control; Safety; System testing; Model checking; programmable logic controllers; timed automata;
fLanguage :
English
Journal_Title :
Automation Science and Engineering, IEEE Transactions on
Publisher :
ieee
ISSN :
1545-5955
Type :
jour
DOI :
10.1109/TASE.2010.2050199
Filename :
5499449
Link To Document :
بازگشت