Abstract
In this paper we develop an approach to interactive verification of programmable logic controllers which often serve as controllers in safety critical systems and hence need thorough verification. As a verification tool we use the KIV system, whereas the formalization is done in modal Kleene algebra. We first prove a bunch of theorems from modal Kleene algebra in KIV, subsequently translate the desired properties of a program for a programmable logic controller in modal Kleene algebra, and finally prove these encoded properties interactively with KIV.
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
Coq. https://coq.inria.fr/ (Online; accessed July 7, 2015)
IEC61131. http://webstore.iec.ch/webstore/webstore.nsf/artnum/048541opendocument (Online; accessed April 1, 2015)
Isabelle. https://isabelle.in.tum.de/ (Online; accessed July 7, 2015)
The KIV system. http://www.informatik.uni-augsburg.de/lehrstuehle/swt/se/kiv/ (Online; accessed November 5, 2014)
NuSMV. http://nusmv.fbk.eu/ (Online; accessed July 7, 2015)
Prover9. https://www.cs.unm.edu/~mccune/mace4/ (Online; accessed July 7, 2015)
Step7. http://w3.siemens.com/mcms/simatic-controller-software/en/step7/ (Online; accessed April 1, 2015)
Armstrong, A., Struth, G., Weber, T.: Program analysis and verification based on kleene algebra in isabelle/hol. In: Blazy, S., Paulin-Mohring, C., Pichardie, D. (eds.) ITP 2013. LNCS, vol. 7998, pp. 197–212. Springer, Heidelberg (2013)
Balser, M., Reif, W., Schellhorn, G., Stenzel, K., Thums, A.: Formal system development with KIV. In: Maibaum, T. (ed.) FASE 2000. LNCS, vol. 1783, pp. 363–366. Springer, Heidelberg (2000)
Berghammer, R., Höfner, P., Stucke, I.: Automated verification of relational while-programs. In: Höfner, P., Jipsen, P., Kahl, W., Müller, M.E. (eds.) RAMiCS 2014. LNCS, vol. 8428, pp. 173–190. Springer, Heidelberg (2014)
Carlsson, H., Svensson, B., Danielson, F., Lennartson, B.: Methods for reliable simulation-based PLC code verification. IEEE Trans. Industrial Informatics 8(2), 267–278 (2012)
Dang, H., Höfner, P.: Automated higher-order reasoning about quantales. In: Schmidt, R.A., Schulz, S., Konev, B. (eds.) Proceedings of the 2nd Workshop on Practical Aspects of Automated Reasoning, PAAR 2010. EPiC Series, vol. 9, pp. 40–51. EasyChair, Edinburgh (2010)
Desharnais, J., Möller, B., Struth, G.: Modal kleene algebra and applications - a survey. Journal on Relational Methods in Computer Science 1, 93–131 (2004)
Desharnais, J., Möller, B., Struth, G.: Kleene algebra with domain. ACM Transactions on Computational Logic 7, 798–833 (2006)
Höfner, P.: Automated reasoning for hybrid systems - two case studies -. In: Berghammer, R., Möller, B., Struth, G. (eds.) RelMiCS/AKA 2008. LNCS, vol. 4988, pp. 191–205. Springer, Heidelberg (2008)
Höfner, P., Struth, G.: Automated reasoning in Kleene algebra. In: Pfenning, F. (ed.) CADE 2007. LNCS (LNAI), vol. 4603, pp. 279–294. Springer, Heidelberg (2007)
Jee, E., Yoo, J., Cha, S.D., Bae, D.: A data flow-based structural testing technique for FBD programs. Information & Software Technology 51(7), 1131–1139 (2009)
Kozen, D.: A completeness theorem for kleene algebras and the algebra of regular events. Information and Computation 110(2), 366–390
Möller, B., Höfner, P., Struth, G.: Quantales and temporal logics. In: Johnson, M., Vene, V. (eds.) AMAST 2006. LNCS, vol. 4019, pp. 263–277. Springer, Heidelberg (2006)
Ortmeier, F., Schellhorn, G., Thums, A., Reif, W., Hering, B., Trappschuh, H.: Safety analysis of the height control system for the elbtunnel. Rel. Eng. & Sys. Safety 81(3), 259–268 (2003)
Pavlovic, O., Ehrich, H.: Model checking PLC software written in function block diagram. In: Third International Conference on Software Testing, Verification and Validation, ICST 2010, Paris, France, April 7-9. CEUR Workshop Proceedings. IEEE Computer Society (2010)
Pavlovic, O., Pinger, R., Kollmann, M.: Automation of formal verification of PLC programs written in IL. In: Beckert, B. (ed.) Proceedings of 4th International Verification Workshop in connection with CADE-21, Bremen, Germany, July 15-16. CEUR Workshop Proceedings, vol. 259. CEUR-WS.org (2007)
Schmitt, J., Hoffmann, A., Balser, M., Reif, W., Marcos, M.: Interactive verification of medical guidelines. In: Misra, J., Nipkow, T., Sekerinski, E. (eds.) FM 2006. LNCS, vol. 4085, pp. 32–47. Springer, Heidelberg (2006)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Glück, R., Krebs, F.B. (2015). Towards Interactive Verification of Programmable Logic Controllers Using Modal Kleene Algebra and KIV. In: Kahl, W., Winter, M., Oliveira, J. (eds) Relational and Algebraic Methods in Computer Science. RAMICS 2015. Lecture Notes in Computer Science(), vol 9348. Springer, Cham. https://doi.org/10.1007/978-3-319-24704-5_15
Download citation
DOI: https://doi.org/10.1007/978-3-319-24704-5_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-24703-8
Online ISBN: 978-3-319-24704-5
eBook Packages: Computer ScienceComputer Science (R0)