Specifying and Verifying PLC systems with TLA+: a case study - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Computers & Mathematics with Applications Year : 2010

Specifying and Verifying PLC systems with TLA+: a case study

Abstract

We report on a method for formally specifying and verifying programmable logic controllers (PLCs) in the specification language TLA^+. The specification framework is generic. It separates the description of the environment from that of the controller itself and its structure is consistent with the scan cycle mechanism used by PLCs. Specifications can be parameterized with the number of replicated components. In our experience, the structuring mechanisms of TLA^+ help to obtain clear, well-organized, and configurable specifications, finite instances of which are verified by the TLA^+ model checker TLC. We have validated our approach on a concrete case study, a controller for fire fighting equipment in a ship dock, and report on the results obtained for this case study.

Dates and versions

hal-00516785 , version 1 (11-09-2010)

Identifiers

Cite

Hehua Zhang, Stephan Merz, Ming Gu. Specifying and Verifying PLC systems with TLA+: a case study. Computers & Mathematics with Applications, 2010, 60 (3), pp.695-705. ⟨10.1016/j.camwa.2010.05.017⟩. ⟨hal-00516785⟩
258 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More