Algorithmic verification of logic controllers given as sequential function charts

Proceedings of the IEEE International Symposium on Computer-Aided Control System Design

Volumn , Issue , 2004, Pages 53-58

  Remelhe, M P ^a   Lohmann, S ^a   Stursberg, O ^a   Engell, S ^a   Bauer, N ^b  

^a TU DORTMUND UNIVERSITY   (Germany)

^b BASF SE   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; EVAPORATION; FORMAL LOGIC; FUNCTIONS; GRAPHIC METHODS; REAL TIME SYSTEMS;

ALGORITHMIC DESIGN PROCEDURES; CONTROLLED EVAPORATION; LOGIC CONTROLLERS; SEQUENTIAL FUNCTION CHARTS;

CONTROL EQUIPMENT;

EID: 20344400114     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (17)

1. R. Kurshan, Computer-Aided Verification of Coordinating Processes: the Automata-Theoretic Approach. Princeton Univ. Press, 1994.
2. E. Clarke, O. Grumberg, and D. Peled, Model Checking. MIT Press, 1999.
3. E. Clarke and J. Wing, "Formal methods: State of the art and future directions," ACM Comp. Surveys, vol. 28, no. 4, pp. 626-643, 1996.
4. C. Tomlin, I. Mitchell, A. Bayen, and M. Oishi, "Computational techniques for the verification of hybrid systems," Proc. of the IEEE, vol. 91, no. 7, pp. 986-1001, 2003.
5. K. Havelund, K. Larsen, and A. Skou, "Formal verification of a power controller using the real-time model checker UPPAAL2K," in Proc. 5th AMAST Workshop, 1999, pp. 277-298.
6. J. Kapinski and B. Krogh, "A new tool for verifying computer controlled systems," in IEEE Conf. on Computer-Aided Control System Design, 2002, pp. 98-103.
7. O. Stursberg, S. Kowalewski, J. Preussig, and H. Treseler, "Block-diagram based modelling and analysis of hybrid processes under discrete control," J. Europ. des Syst. Automatises, vol. 32, no. 9-10, pp. 1097-1118, 1998.
8. P. Pettersson and K. Larsen, "UPPAAL2K," Bulletin of the Europ. Assoc. for Theor. Comp. Science, vol. 70, pp. 40-44, 2000.
9. Programmable Controllers - Programming Languages, IEC 61131-3, Int. Electrotechnical Commission, Tech. Committee No. 65, 1998.
10. S. Kowalewski, O. Stursberg, and N. Bauer, "An experimental batch plant as a case example for the verification of hybrid systems," Europ. Journal of Control, vol. 7, pp. 366-381, 2001.
11. S. Bornot, R. Huuck, Y. Lakhnech, and B. Lukoschus, "Verification of sequential function charts using SMV," in Proc. Int. Conf. on Par. and Distrib. Processing Techn. and Applic., 2000, pp. 2987-2993.
12. N. Bauer and R. Huuck, 'Towards automatic verification of embedded control software," in Proc. 2nd Asia-Pacific Conf. on Quality Software, 2001, pp. 561-567.
13. R. Alur and D. Dill, "A theory of timed automata," Theoretical Comp. Science, vol. 126, no. 2, pp. 183-235, 1994.
14. N. Bauer and R. Huuck, "A stopwatch semantics for hybrid controllers," in Proc. 15th IFAC World Congress, 2002.
15. N. Bauer, "Formale Analyse von Sequential Function Charts (in German)," Ph.D. dissertation, University of Dortmund, 2003.
16. O. Stursberg, "Analysis of switched continuous systems based on discretization," in Proc. 4th Int. Conf. on Automation of Mixed Processes, 2000, pp. 73-78.
17. th IEEE Conf. on Decision and Control, 2001, pp. 2867-2874.