Formal Technical Process Specification and Verification for Automated Production Systems

  • Georg Hackenberg
  • Alarico Campetelli
  • Christoph Legat
  • Jakob Mund
  • Sabine Teufl
  • Birgit Vogel-Heuser
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8769)

Abstract

The complexity of automated production systems increases constantly due to growing functional requirements and engineering discipline integration. Early design steps include the cross-discipline specification of the system’s technical process, while later steps have to ensure compatibility with the specification. Current specification techniques are able to describe and analyze certain properties on the specification level, however verification of the implementation with respect to the specification is a costly task. To overcome this situation we propose a formal modeling technique, which enables automatic verification of the implementation. We demonstrate the approach on a lab-sized automated production system and finally discuss its advantages and disadvantages.

Keywords

Automated production systems technical process formal method 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Attie, P., Lynch, N.: Dynamic input/output automata: A formal model for dynamic systems. In: Larsen, K.G., Nielsen, M. (eds.) CONCUR 2001. LNCS, vol. 2154, pp. 137–151. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  2. 2.
    Balser, M., Bäumler, S., Knapp, A., Reif, W., Thums, A.: Interactive Verification of UML State Machines. In: Davies, J., Schulte, W., Barnett, M. (eds.) ICFEM 2004. LNCS, vol. 3308, pp. 434–448. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  3. 3.
    Bastos, R., Ruiz, D.: Extending uml activity diagram for workflow modeling in production systems. In: Proceedings of the 35th Annual Hawaii International Conference on System Sciences, HICSS, pp. 3786–3795 (January 2002)Google Scholar
  4. 4.
    Bauer, A., Leucker, M., Schallhart, C.: Runtime verification for ltl and tltl. ACM Trans. Softw. Eng. Methodol. 20(4), 14:1–14:64 (2011)Google Scholar
  5. 5.
    Becker, S., Brenner, C., Dziwok, S., Gewering, T., Heinzemann, C., Pohlmann, U., Priesterjahn, C., Schäfer, W., Suck, J., Sudmann, O., Tichy, M.: The mechatronicuml method - process, syntax, and semantics. Tech. Rep. tr-ri-12-318, Software Engineering Group, Heinz Nixdorf Institute University of Paderborn (2012)Google Scholar
  6. 6.
    Broy, M.: System behaviour models with discrete and dense time. In: Chakraborty, S., Eberspächer, J. (eds.) Advances in Real-Time Systems, pp. 3–25. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  7. 7.
    Broy, M., Stølen, K.: Specification and development of interactive systems: Focus on streams, interfaces and refinement. Springer (2001)Google Scholar
  8. 8.
    Campetelli, A.: Dynamic Sampling for FOCUS Hybrid Components. In: Ölveczky, P.C., Artho, C. (eds.) 3rd International Conference on Circuits, System and Simulation (ICCSS 2013), vol. 3(5), pp. 402–406 (2013); International Journal of Modeling and OptimizationGoogle Scholar
  9. 9.
    Campetelli, A., Hölzl, F., Neubeck, P.: User-friendly Model Checking Integration in Model-based Development. In: 24th International Conference on Computer Applications in Industry and Engineering (CAINE 2011). The International Society for Computers and Their Applications (2011)Google Scholar
  10. 10.
    Cândido, G., Barata, J., Colombo, A.W., Jammes, F.: SOA in reconfigurable supply chains: A research roadmap. Engineering Applications of Artificial Intelligence 22(6), 939–949 (2009)CrossRefGoogle Scholar
  11. 11.
    Christiansen, L., Fay, A., Opgenoorth, B., Neidig, J.: Improved diagnosis by combining structural and process knowledge. In: 2011 IEEE 16th Conference on Emerging Technologies Factory Automation (ETFA), pp. 1–8 (September 2011)Google Scholar
  12. 12.
    Damm, W., Harel, D.: LSCs: Breathing Life into Message Sequence Charts. Formal Methods in System Design 19(1), 45–80 (2001)CrossRefMATHGoogle Scholar
  13. 13.
    Dijkman, R.M., Dumas, M., Ouyang, C.: Semantics and analysis of business process models in bpmn. Inf. Softw. Technol. 50(12), 1281–1294 (2008)CrossRefGoogle Scholar
  14. 14.
    Hummel, B.: Integrated Behavior Modeling of Space-Intensive Mechatronic Systems. Dissertation, Technische Universität München, München (2011)Google Scholar
  15. 15.
    Institute of Automation and Information Systems, Technische Universität München: The Pick and Place Unit Demonstrator for Evolution in Industrial Plant Automation (2014), http://www.ppu-demonstrator.org
  16. 16.
    International Electrotechnical Commission: IEC Standard 61131-3 (02/13): Programmable controllers – part 3: Programming languages (2013), http://webstore.iec.ch/webstore/webstore.nsf/Artnum_PK/47556
  17. 17.
    Kernschmidt, K., Vogel-Heuser, B.: An interdisciplinary SysML based modeling approach for analyzing change influences in production plants to support the engineering. In: IEEE International Conference on Automation Science and Engineering (CASE), Madison, WI, USA, pp. 1113–1118 (2013)Google Scholar
  18. 18.
    Kohn, A., Reif, J., Wolfenstetter, T., Kernschmidt, K., Goswami, S., Krcmar, H., Brodbeck, F., Vogel-Heuser, B., Lindemann, U.: Improving common model understanding within collaborative engineering design research projects. In: Chakrabarti, A., Prakash, R.V. (eds.) 4th International Conference on Research into Design. LNME, pp. 643–654. Springer India (2013)Google Scholar
  19. 19.
    Li, F., Bayrak, G., Kernschmidt, K., Vogel-Heuser, B.: Specification of the requirements to support information technology-cycles in the machine and plant manufacturing industry. In: 14th IFAC Symposium on Information Control Problems in Manufacturing, pp. 1077–1082 (2012)Google Scholar
  20. 20.
    Loskyll, M., Schlick, J., Hodek, S., Ollinger, L., Gerber, T., Pirvu, B.: Semantic service discovery and orchestration for manufacturing processes. In: 2011 IEEE 16th Conference on Emerging Technologies & Factory Automation (ETFA), pp. 1–8. IEEE (2011)Google Scholar
  21. 21.
    Maler, O., Nickovic, D.: Monitoring temporal properties of continuous signals. In: Lakhnech, Y., Yovine, S. (eds.) FORMATS 2004 and FTRTFT 2004. LNCS, vol. 3253, pp. 152–166. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  22. 22.
    Schinz, I., Toben, T., Mrugalla, C., Westphal, B.: The Rhapsody UML Verification Environment. In: 2nd International Conference on Software Engineering and Formal Methods, pp. 174–183. IEEE Computer Society (2004)Google Scholar
  23. 23.
    Shen, W., Hao, Q., Wang, S., Li, Y., Ghenniwa, H.: An agent-based service-oriented integration architecture for collaborative intelligent manufacturing. Robotics and Computer-Integrated Manufacturing 23(3), 315–325 (2007)CrossRefGoogle Scholar
  24. 24.
    Verein Deutscher Ingenieure: VDI/VDE 3682 (09/05): Formalised process description (2005), https://www.vdi.de/nc/en/richtlinie/vdivde_3682-formalisierte_prozessbeschreibungen/
  25. 25.
    Vogel-Heuser, B., Legat, C., Folmer, J., Feldmann, S.: Researching evolution in industrial plant automation: Scenarios and documentation of the pick and place unit. Technical Report TUM-AIS-TR-01-14-02, Institute of Automation and Information Systems, Technische Universität München (2014), https://mediatum.ub.tum.de/node?id=1208973
  26. 26.
    Witsch, D., Vogel-Heuser, B.: PLC-statecharts: An approach to integrate UML-statecharts in open-loop control engineering – aspects on behavioral semantics and model-checking. In: 18th IFAC World Congress, pp. 7866–7872 (2011)Google Scholar
  27. 27.
    Zor, S., Leymann, F., Schumm, D.: A Proposal of BPMN Extensions for the Manufacturing Domain. In: Proceedings of the 44th CIRP Conference on Manufacturing Systems (ICMS 2011), Madison, WI, USA, pp. 1–6 (January 2011)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Georg Hackenberg
    • 1
  • Alarico Campetelli
    • 1
  • Christoph Legat
    • 2
  • Jakob Mund
    • 1
  • Sabine Teufl
    • 3
  • Birgit Vogel-Heuser
    • 2
  1. 1.Software & Systems EngineeringTechnische Universität MünchenGarchingGermany
  2. 2.Institute of Automation and Information SystemsTechnische Universität MünchenGarchingGermany
  3. 3.fortiss GmbHAn-Institut Technische Universität MünchenMünchenGermany

Personalised recommendations