Formal verification of UML-modeled machine controls

ETFA 2009 - 2009 IEEE Conference on Emerging Technologies and Factory Automation

Volumn , Issue , 2009, Pages

  Klotz, Thomas ^a   Fordran, Eva ^a   Straube, Bernd ^a   Haufe, Jürgen ^a  

^a FRAUNHOFER INSTITUTE FOR INTEGRATED CIRCUITS   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ERROR PRONES; FORMAL MODEL; FORMAL VERIFICATIONS; HIGH RELIABILITY; INDUSTRIAL MACHINES; MACHINE CONTROLS; MODEL CHECKER; PLC PROGRAMS; SAFETY-CRITICAL; TIME-TO-MARKET; WIDE FIELD;

COMPUTER SIMULATION LANGUAGES; CONTROLLERS; FACTORY AUTOMATION; PROGRAMMABLE LOGIC CONTROLLERS; SEMICONDUCTOR QUANTUM DOTS; UNIFIED MODELING LANGUAGE;

MODEL CHECKING;

EID: 77949905795     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ETFA.2009.5347044     Document Type: Conference Paper

References (30)

1. R. Alur and D. L. Dill. A Theory of Timed Automata. Theoretical Computer Science, 126:183-235, 1994.
2. M. Ben-Ari, Z. Manna, and A. Pnueli. The Temporal Logic of Branching Time. Acta Informatica, 20:207-226, 1983.
3. A. Cimatti, E. M. Clarke, E. Giunchiglia, F. Giunchiglia, M. Pistore, M. Roveri, R. Sebastiani, and A. Tacchella. NuSMV 2: An OpenSource Tool for Symbolic Model Checking. In CAV '02: Proceedings of the 14th International Conference on Computer Aided Verif ication, pages 359-364, 2002.
4. E. M. Clarke, O. Grumberg, and D. A. Peled. Model Checking. The MIT Press, 2000.
5. U. Donath, J. Haufe, T. Blochwitz, and T. Neidhold. A new Approach for Modeling and Verification of Discrete Control Components within a Modelica Environment. In Proceedings of the 6th International Modelica Conference, pages 269-276, 2008.
6. Esterel Technologies. Esterel Studio web page. http://www.esterel-eda. com/products, accessed March 2009.
7. V. Gourcuff, O. De Smet, and J.-M. Faure. Efficient representation for formal verification of PLC programs. In 8th International Workshop on Discrete Event Systems, pages 182-187, 2006.
8. D. Harel. Statecharts: A Visual Approach to Complex Systems. Technical Report CS84-05, The Weizmann Institute of Science, 1984.
9. J. Haufe, P. Schneider, U. Donath, and S. Reitz. Simulation-supported Prototyping and Optimsation of Machine Controls. In Advances in Simulation for Production and Logistics Applications, pages 367-376, 2008.
10. C. L. Heitmeyer. On the Need for Practical Formal Methods. In FTRTFT '98: Proceedings of the 5th International Symposium on Formal Techniques in Real-Time and Fault-Tolerant Systems, pages 18-26, 1998.
11. International Electrotechnical Commission. IEC Standard 61131-3: Programmable controllers - Part 3, 1993.
12. T. L. Johnson. Improving automation software depend-ability: A role for formal methods? Control Engineering Practice, 15(11):1403-1415, 2007.
13. J+P Maschinenbau GmbH. Case filling Machine KV 250/400 datasheet. http://www.jpmaschinenbau.de/attachments/pdf/ stehend/kv.pdf, accessed April 2009.
14. T. Klotz. Formal Verification of UML-modeled Machine Controls. Diploma thesis, Dresden University of Technology, 2009.
15. J. Krasner. Model Driven Development of Certifiable Software: A Best Practice for Safety-Critical Applications. Embedded Market Forecasters, http://www.embedded-forecast.com/ModelDrivenCertifiableSoftware.pdf,2008.
16. L. Lindner. Rapid Control Prototyping by Transformation of Hierachical State Machine Control Models into IEC 61131 PLC Code. Diploma thesis, Dresden University of Technology, 2009.
17. K. Loeis, M. B. Younis, and G. Frey. Application of Symbolic and Bounded Model Checking to the Verification of Logic Control Systems. In ETFA '05: Proceedings of the IEEE International Conference on Emerging Technologies and Factory Automation, pages 247-250, 2005.
18. K. L. McMillan. Symbolic Model Checking. Kluwer Academic Publishers, 1993.
19. Modelica Association. Modelica Language Specification Version 3.0. http://www.modelica.org/documents/ModelicaSpec30.pdf, 2007.
20. I. Moon. Modeling Programmable Logic Controllers for Logic Verification. IEEE Control Systems Magazine, 14(2):53-59, 1994.
21. Object Management Group. Unified Modeling Language Specification version 2.1.2, 2007.
22. Object Management Group. XMI Specification version 2.1.1, 2007.
23. O. Pavlovic, R. Pinger, and M. Kollmann. Automation of Formal Verification of PLC Programs Written in IL. In VERIFY '07: Proceedings of the 4th International Verif ication Workshop, 2007.
24. A. Pnueli. A Temporal Logic of Concurrent Programs. Theoretical Computer Science, 13(1):45-60, 1981.
25. O. Rossi and P. Schnoebelen. Formal Modeling of Timed Function Blocks for the Automatic Verification of Ladder Diagram Programs. In Proceedings of the 4th International Conference on Automation of Mixed Processes, pages 177-182, 2000.
26. The Mathworks. Stateflow product web page. http://www.mathworks.com/ products/stateflow, accessed March 2009.
27. Uppaal Developer Team. Uppaal model checker web page. http://www.uppaal.com, accessed April 2009.
28. J. W. Webb and R. A. Reis. Programmable Logic Controllers: Principles and Applications. Prentice Hall, 5th edition, 2002.
29. M. B. Younis and G. Frey. Formalization of PLC Programs to Sustain Reliability. In RAM 2004: Proceedings of the IEEE Conference on Robotics, Automation and Mechatronics, pages 613-618, 2004.
30. B. Zoubek, J.-M. Roussel, and M. Kwiatkowska. Towards automatic verification of ladder logic programs. In CESA '03: Proceedings of the IMACS Multiconference on Computational Engineering in Systems Applications, pages 9-12, 2003.