Abstract
In this chapter, we elaborate how formal verification techniques can be used to ensure safety properties of automated production systems during their evolution. First, we discuss the opportunities that formal methods offer, particularly when dealing with the evolution of automated production systems, but also which special needs this particular domain requires from the formal methods to be applied. We exemplarily present three approaches that successfully incorporate a formal verification technique for analysis, modelling, or reasoning into the system evolution process, namely, regression verification, generalised test tables, and model checking of holistic (multidomain) models.
Chapter PDF
Similar content being viewed by others
References
Vincent Aravantinos et al. “AutoFOCUS 3: Tooling Concepts for Seamless, Model- based Development of Embedded Systems”. In:Joint Proceedings of the 8th Inter- national Workshop on Model-based Architecting of Cyber-physical and Embedded Systems and 1st International Workshop on UML Consistency Rules (ACES-MB 2015 & WUCOR 2015) co-located with ACM/IEEE 18th International Conference on Model Driven Engineering Languages and Systems (MoDELS 2015), Ottawa, Canada, September 28, 2015.Ed. by Iulia Dragomir et al. Vol. 1508. CEUR Workshop Proceedings. CEUR-WS.org, 2015, pp. 19–26.url:http://ceur-ws.org/Vol-1508/paper4.pdf.
Nanette Bauer et al. “A Unifying Semantics for Sequential Function Charts”. English. In:Integration of Software Specification Techniques for Applications in Engineering. LNCS 3147. Springer, 2004.isbn: 978-3-540-23135-6.url:http://dx.doi.org/10.1007/978-3-540-27863-4_22.
Gilles Barthe, Juan Manuel Crespo, and César Kunz. “Relational Verification Using Product Programs”. In:Proceedings, 17th International Symposium on Formal Methods (FM). Ed. by Michael Butler and Wolfram Schulte. Vol. 6664. Lecture Notes in Computer Science. Springer, 2011, pp. 200–214.
Bernhard Beckert et al. “Regression Verification for Programmable Logic Controller Software”. In:17th International Conference on Formal Engineering Methods (ICFEM 2015). Vol. 9407. LNCS. Springer, 2015, pp. 234–251.isbn: 9783642209246.https://doi.org/10.1007/978-3-319-25423-4_15.
Sébastien Bornot, Ralf Huuck, and Ben Lukoschus. “Verification of Sequential Function Charts Using SMV”. In:PDPTA Ed. by Hamid R. Arabnia. CSREA Press, 2000.
Alessandro Birolini. “Basic Concepts, Quality and Reliability Assurance of Complex Equipment and Systems”. In:Reliability Engineering: Theory and Practice Berlin, Heidelberg: Springer Berlin Heidelberg, 2010, pp. 1–24.isbn: 978-3-642-14952-8.url:https://doi.org/10.1007/978-3-642-14952-8_1.
Jewgenij Botaschanjan et al. “Integrated Behavior Models for Factory Automation Systems”. In:Proceedings of 12th IEEE International Conference on Emerging Technologies and Factory Automation, ETFA 2009, September 22-25, 2008, Palma de Mallorca, Spain. IEEE, 2009, pp. 1–8.isbn: 978-1-4244-2727-7.url:https://doi.org/10.1109/ETFA.2009.5347021.
Aaron R. Bradley. “SAT-Based Model Checking without Unrolling”. In:Verification, Model Checking, and Abstract Interpretation 12th International Conference, VMCAI 2011, Austin, TX, USA, January 23-25, 2011. Proceedings. Ed. by Ran jit Jhala and David A. Schmidt. Vol. 6538. Lecture Notes in Computer Science. Springer, 2011, pp. 70–87.isbn: 978-3-642-18274-7.url:https://doi.org/10.1007/978-3-642-18275-4_7.
Manfred Broy et al. “Seamless Model-Based Development: From Isolated Tools to Integrated Model Engineering Environments”. In:Proceedings of the IEEE98.4 (2010), pp. 526–545.url:https://doi.org/10.1109/JPROC.2009.2037771.
Manfred Broy. “System behaviour models with discrete and dense time”. In:Advances in Real-Time Systems. Springer, 2012, pp. 3–25.
Manfred Broy. “A Theory for Nondeterminism, Parallelism, Communication, and Concurrency”. In:Theor. Comput. Sci.45.1 (1986), pp. 1–61.url:https://doi.org/10.1016/0304-3975(86)90040-X.
Manfred Broy. “Compositional refinement of interactive systems”. In:J. ACM 44.6 (1997), pp. 850–891.url:http://doi.acm.org/10.1145/268999.269004.
Manfred Broy and Ketil Stølen.Specification and development of interactive systems: focus on streams, interfaces, and refinement. Springer Science & Business Media, 2001.isbn: 0-387-95073-7.
Alarico Campetelli. “Dynamic Sampling for FOCUS Hybrid Components”. In:International Journal of Modeling and Optimization3.5 (2013), p. 402.
Salvatore Distefano and Antonio Puliafito. “Dependability Evaluation with Dynamic Reliability Block Diagrams and Dynamic Fault Trees”. In:IEEE Trans. Dependable Secur. Comput.6.1 (Jan. 2009), pp. 4–17.issn: 1545-5971.url:http://dx.doi.org/10.1109/TDSC.2007.70242.
Dennis Felsing et al. “Automating regression verification”. In:ACM/IEEE International Conference on Automated Software Engineering, ASE ’14, Vasteras, Sweden - September 15 - 19, 2014. Ed. by Ivica Crnkovic, Marsha Chechik, and Paul Grünbacher. ACM, 2014, pp. 349–360.isbn: 978-1-4503-3013-8.url:http://doi.acm.org/10.1145/2642937.2642987.
Chris Hawblitzel et al. “Towards Modularly Comparing Programs Using Automated Theorem Provers”. In:Automated Deduction - CADE-24 - 24th International Conference on Automated Deduction, Lake Placid, NY, USA, June 9–14, 2013. Proceedings. Ed. by Maria Paola Bonacina. Vol. 7898. Lecture Notes in Computer Science. Springer, 2013, pp. 282–299.
Franz Huber et al. “AutoFocus — A tool for distributed systems specification”. In:Formal Techniques in Real-Time and Fault-Tolerant Systems. Ed. by Bengt Jonsson and Joachim Parrow. Berlin, Heidelberg: Springer Berlin Heidelberg, 1996, pp. 467–470.isbn: 978-3-540-70653-3.
Franz Huber et al. “Tool Supported Specification and Simulation of Distributed Systems”. In:International Symposium on Software Engineering for Parallel and Distributed Systems, PDSE 1998, Kyoto, Japan, April 20–21, 1998. IEEE Computer Society, 1998, p. 155.isbn: 0-8186-8467-4.url:https://doi.org/10.1109/PDSE.1998.668174.
Benjamin Hummel. “A Semantic Model for Computer-Based Spatio-temporal Systems”. In:16th Annual IEEE International Conference and Workshop on the Engineering of Computer Based Systems, ECBS 2009, San Francisco, California, USA, 14-16 April 2009. IEEE Computer Society, 2009, pp. 156–165.isbn: 978-0-7695-3602-6.url:https://doi.org/10.1109/ECBS.2009.19
Moritz Kiefer, Vladimir Klebanov, and Mattias Ulbrich. “Relational Program Reasoning Using Compiler IR”. In:Verified Software. Theories, Tools, and Experiments - 8th International Conference, VSTTE 2016, Toronto, ON, Canada, July 17–18, 2016, Revised Selected Papers. Ed. by Sandrine Blazy and Marsha Chechik. Vol. 9971. Lecture Notes in Computer Science. 2016, pp. 149–165.isbn: 978-3-319-48868-4.url:https://doi.org/10.1007/978-3-319-48869-1_12.
Peter Kubat. “Assessing reliability of modular software”. In:Operations research letters 8.1 (1989), pp. 35–41.
Jean-Claude Laprie. “Dependability evaluation of software systems in operation”. In:IEEE Transactions on Software Engineering 6 (1984), pp. 701–714.
Bev Littlewood. “Software reliability model for modular program structure”. In:IEEE Transactions on Reliability28.3 (1979), pp. 241–246.
K.L. McMillan. “Interpolation and SAT-Based Model Checking”. English. In:Computer Aided Verification. Ed. by Jr. Hunt WarrenA. and Fabio Somenzi. Vol. 2725. Lecture Notes in Computer Science. Springer Berlin Heidelberg, 2003, pp. 1–13.isbn: 978-3-540-40524-5.url:http://dx.doi.org/10.1007/978-3-540-45069-6_1.
Bernhard Schätz et al. “Model-Based Development of Embedded Systems”. In:Advances in Object-Oriented Information Systems, OOIS 2002 Workshops, Montpellier, France, September 2, 2002, Proceedings. Ed. by Jean-Michel Bruel and Zohra Bellahsene. Vol. 2426. Lecture Notes in Computer Science. Springer, 2002, pp. 298–312.isbn: 3-540-44088-7.url:https://doi.org/10.1007/3-540-46105-1_34.
Maria Spichkova, Florian Hölzl, and David Trachtenherz. “Verified System Development with the AutoFocus Tool Chain”. In:Proceedings 2nd Workshop on Formal Methods in the Development of Software, WS-FMDS 2012, Paris, France, August 28, 2012. Ed. by César Andrés and Luis Llana. Vol. 86. EPTCS. 2012, pp. 17–24.url:https://doi.org/10.4204/EPTCS.86.3.
Sven Verdoolaege et al. “Experience with Widening Based Equivalence Checking in Realistic Multimedia Systems”. In:J. Electronic Testing 26.2 (2010), pp. 279–292.
Sven Verdoolaege, Gerda Janssens, and Maurice Bruynooghe. “Equivalence Checking of Static Affne Programs Using Widening to Handle Recurrences”. In:ACM Trans. Program. Lang. Syst. 34.3 (2012), 11:1–11:35.https://doi.org/10.1145/2362389.2362390.
Alexander Sebastian Weigl. “Regression Verification for Programmable Logic Controller Software”. MA thesis. Karlsruhe Institute of Technology, Jan. 2015.
Yannick Welsch and Arnd Poetzsch-Heffter. “Verifying Backwards Compatibility of Object-oriented Libraries Using Boogie”. In:Proceedings of the 14th Workshop on Formal Techniques for Java-like Programs. FTfJP ’12. ACM, 2012, pp. 35–41.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Open Access This chapter is licensed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.
The images or other third party material in this chapter are included in the chapter's Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the chapter's Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.
Copyright information
© 2019 The Author(s)
About this chapter
Cite this chapter
Beckert, B., Mund, J., Ulbrich, M., Weigl, A. (2019). Formal Verification of Evolutionary Changes. In: Reussner, R., Goedicke, M., Hasselbring, W., Vogel-Heuser, B., Keim, J., Märtin, L. (eds) Managed Software Evolution. Springer, Cham. https://doi.org/10.1007/978-3-030-13499-0_11
Download citation
DOI: https://doi.org/10.1007/978-3-030-13499-0_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-13498-3
Online ISBN: 978-3-030-13499-0
eBook Packages: Computer ScienceComputer Science (R0)