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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
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)
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)
Bauer, A., Leucker, M., Schallhart, C.: Runtime verification for ltl and tltl. ACM Trans. Softw. Eng. Methodol. 20(4), 14:1–14:64 (2011)
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)
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)
Broy, M., Stølen, K.: Specification and development of interactive systems: Focus on streams, interfaces and refinement. Springer (2001)
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 Optimization
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)
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)
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)
Damm, W., Harel, D.: LSCs: Breathing Life into Message Sequence Charts. Formal Methods in System Design 19(1), 45–80 (2001)
Dijkman, R.M., Dumas, M., Ouyang, C.: Semantics and analysis of business process models in bpmn. Inf. Softw. Technol. 50(12), 1281–1294 (2008)
Hummel, B.: Integrated Behavior Modeling of Space-Intensive Mechatronic Systems. Dissertation, Technische Universität München, München (2011)
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
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
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)
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)
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)
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)
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)
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)
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)
Verein Deutscher Ingenieure: VDI/VDE 3682 (09/05): Formalised process description (2005), https://www.vdi.de/nc/en/richtlinie/vdivde_3682-formalisierte_prozessbeschreibungen/
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
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Hackenberg, G., Campetelli, A., Legat, C., Mund, J., Teufl, S., Vogel-Heuser, B. (2014). Formal Technical Process Specification and Verification for Automated Production Systems. In: Amyot, D., Fonseca i Casas, P., Mussbacher, G. (eds) System Analysis and Modeling: Models and Reusability. SAM 2014. Lecture Notes in Computer Science, vol 8769. Springer, Cham. https://doi.org/10.1007/978-3-319-11743-0_20
Download citation
DOI: https://doi.org/10.1007/978-3-319-11743-0_20
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11742-3
Online ISBN: 978-3-319-11743-0
eBook Packages: Computer ScienceComputer Science (R0)