%0 Conference Proceedings
%T Formal Verification of Complex Properties on PLC Programs
%+ European Organization for Nuclear Research (CERN)
%+ Budapest University of Technology and Economics [Budapest] (BME)
%+ Hungarian Academy of Sciences (MTA)
%+ University of Oviedo
%A Darvas, Dániel
%A Fernández Adiego, Borja
%A Vörös, András
%A Bartha, Tamás
%A Blanco Viñuela, Enrique
%A González Suárez, Víctor, M.
%Z Part 4: Bisimulation, Abstraction and Reduction
%< avec comité de lecture
%( Lecture Notes in Computer Science
%B 34th Formal Techniques for Networked and Distributed Systems (FORTE)
%C Berlin, Germany
%Y Erika Ábrahám
%Y Catuscia Palamidessi
%I Springer
%3 Formal Techniques for Distributed Objects, Components, and Systems
%V LNCS-8461
%P 284-299
%8 2014-06-03
%D 2014
%R 10.1007/978-3-662-43613-4_18
%K PLC
%K model checking
%K automata
%K temporal logic
%K reduction
%K cone of influence
%K NuSMV
%Z Computer Science [cs]
%Z Computer Science [cs]/Networking and Internet Architecture [cs.NI]Conference papers
%X Formal verification has become a recommended practice in the safety-critical application areas. However, due to the complexity of practical control and safety systems, the state space explosion often prevents the use of formal analysis. In this paper we extend our former verification methodology with effective property preserving reduction techniques. For this purpose we developed general rule-based reductions and a customized version of the Cone of Influence (COI) reduction. Using these methods, the verification of complex requirements formalised with temporal logics (e.g. CTL, LTL) can be orders of magnitude faster. We use the NuSMV model checker on a real-life PLC program from CERN to demonstrate the performance of our reduction techniques.
%G English
%Z TC 6
%Z WG 6.1
%2 https://inria.hal.science/hal-01398021/document
%2 https://inria.hal.science/hal-01398021/file/978-3-662-43613-4_18_Chapter.pdf
%L hal-01398021
%U https://inria.hal.science/hal-01398021
%~ IFIP-LNCS
%~ IFIP
%~ IFIP-TC
%~ IFIP-WG
%~ IFIP-TC6
%~ IFIP-WG6-1
%~ IFIP-FORTE
%~ IFIP-LNCS-8461