Improving dependability of logic controllers by algorithmic verification

IFAC Proceedings Volumes (IFAC-PapersOnline)

Volumn 38, Issue 1, 2005, Pages 104-109

  Stursberg, O ^a   Lohmann, S ^a   Engell, S ^a  

^a TU DORTMUND UNIVERSITY   (Germany)

Author keywords

Analysis; Automata; Discrete event models; Safety; Timed systems

Indexed keywords

ACCIDENT PREVENTION; AUTOMATA THEORY; COMPUTER CIRCUITS; CONTROLLERS; DISCRETE EVENT SIMULATION; LEAD COMPOUNDS; PROGRAMMABLE LOGIC CONTROLLERS; ROBOTS; SPECIFICATIONS; TIME SHARING SYSTEMS; VISUAL LANGUAGES;

ALGORITHMIC VERIFICATION; ANALYSIS; AUTOMATA; DISCRETE EVENT MODELS; EXPLICIT REPRESENTATION; PROGRAMMABLE LOGIC CONTROLLERS (PLC); SEQUENTIAL FUNCTION CHARTS; TIMED SYSTEMS;

MODEL CHECKING;

EID: 79960723244     PISSN: 14746670     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3182/20050703-6-cz-1902.01442     Document Type: Conference Paper

References (13)

1. Avizienis, A., J.-L. Laprie and B. Randell (2000). Fundamental concepts of dependability. In: 3rd IEEE Workshop on Inform. Survivability. pp. 7-12.
2. Bauer, N., R. Huuck, B. Lukoschus and S. Engell (2004a). A unifying semantics for sequential function charts. In: Integr. Software Specif. Techn. for Applic. in Eng.. Vol. 3147 of LNCS. Springer. pp. 400-418.
3. Bauer, N., S. Engell, R. Huuck, S. Lohmann, B. Lukoschus, M.P. Remelhe and O. Stursberg (2004b). Verification of PLC programs given as sfc. In: Integr. Software Specif. Techn. for Applic. in Eng.. Vol. 3147 of LNCS. Springer. pp. 517-540.
4. Bornot, S., R. Huuck, Y. Lakhnech and B. Lukoschus (2000). Verification of sequential function charts using SMV. In: Proc. Int. Conf. on Parallel and Distr. Processing Techn. and Applic.. pp. 2987-2993.
5. Clarke, E.M., O. Grumberg and D.A. Peled (1999). Model Checking. MIT Press.
6. Int. Electrotechn. Commission (2002). IEC 61508: Functional Safety of Progr. Electronic Safety- Related Systems.
7. Int. Electrotechn. Commission (2003). IEC 61131- 3: Progr. Controllers - Progr. Languages.
8. Lampérière, S. and J.J. Lesage (2000). Formal verification of the sequential part of PLC programs. In: Discrete Event Systems. Kluwer Acad. Publ.. pp. 247-254.
9. L'Her, D., P. Le Parc and L. Marce (1998). Proving sequential function chart programs using automata. In: 3rd Workshop on Automata Impl.. Vol. 1660 of LNCS. Springer. pp. 149- 163.
10. Moon, I., G. J. Powers, J. R. Burch and E. M. Clarke (1992). Automatic verification of sequential control systems using temporal logic. AIChE Journal 38(1), 67-75.
11. Pettersson, P. and K.G. Larsen (2000). Uppaal2k. Bull. Europ. Assoc. for Theor. Comp. Science 70, 40-44.
12. Remelhe, M.P., S. Lohmann, O. Stursberg and S. Engell (2004). Algorithmic verification of logic controllers given as sequential function charts. In: IEEE Conf. on Computer-Aided Control System Design. pp. 53-58.
13. Stursberg, O. (2000). Analysis of switched continuous systems based on discretization. In: Proc. 4th Int. Conf. Automation of Mixed Processes. pp. 73-78.