Abstract
We present a formal verification method for the sequential part of the PLC programs. The principle of our method is to code the operational semantics and a mathematical modelling of the behaviour of the program specification in the SMV language, a temporal symbolic model-checker.
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
Lampérière-Couffin S., Rossi O., Roussel J.-M., and Lesage J.-J., “Formal verification of PLC programs: a survey”, ECC’99, paper n°741, (1999)
David R., “Grafcet: a powerful tool for specification of logic controllers”, IEEE transactions on control systems technology, Volume 3 n°3, pp. 253–268, (1995)
Bowen J.P., and Stavridou V., “Safety-Critical Systems, Formal Methods and Standards”, IEE/BCS Software Engineering Journal, Volume 8 n°4, pp. 189–209, (1993)
Clarke E.M., and Wing J.M., “Formal Methods: State of the Art and Future Directions”, ACM Strategic Directions in Computing Research Workshop, (1996)
Craigen D., Gerhart S., and Ralston T., “An International Survey of Industrial Applications of Formal Methods”, Volume 1 “Purpose, Approach, Analysis and Conclusions” & Volume 2 “Case Studies”, NIST GCR 93/626 Report, (1993)
Bryant R.E., and Musgrave G., “Panel: User Experience with High Level Formal Verification”, 35th Design Automation Conference, pp. 327, (1998)
McMillan K.L., “Symbolic model checking”, Kluwer Academic Publishers, (1993)
Rausch M., and Krogh B.H., “Formal Verification of PLC Programs”, American Control Conference, pp. 234–238, (1998)
Kowalewski S., Engell S., and Stursberg O., “Verification of Logic Controllers for Continuous Plants”, Advances in Control: Highlights of ECC’99, Springer-Verlag, pp. 345–389,(1999)
Bierel E., Douchin O., and Lhoste P., “Grafcet: from theory to implementation”, European Journal of Automation, Volume 31 n°3, pp. 543–559, (1997)
Frachet J.-P., Lamperiere S., and Faure J.-M., “Modelling discrete event systems behaviour using the hyperfmite signal”, European Journal of Automation, Volume 31 n°3, pp. 453–470,(1997)
Alur R., and Henzinger T.A., “Logics and models of real time: a survey”, REX Workshop on Real-Time: Theory in practice (Lecture Notes in Computer Science n°600), pp. 74–106, (1991)
Bonfatti F., Monari P.D., and Sampieri U., “IEC 1131-3 programming methodology. Software engineering methods for industrial automated systems”, CJ International Editions, ISBN 2-9511585-0-5, (1997)
Ohman M., Johansson S., and Arzén K.E., “Implementation aspects of the PLC standard IEC 1131-3”, IFAC Control Engineering Practice 123, Volume 6 n°4, pp. 547–555, (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer Science+Business Media New York
About this chapter
Cite this chapter
Lampérière-Couffin, S., Lesage, JJ. (2000). Formal Verification of the Sequential Part of PLC Programs. In: Boel, R., Stremersch, G. (eds) Discrete Event Systems. The Springer International Series in Engineering and Computer Science, vol 569. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-4493-7_25
Download citation
DOI: https://doi.org/10.1007/978-1-4615-4493-7_25
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-7025-3
Online ISBN: 978-1-4615-4493-7
eBook Packages: Springer Book Archive