Sensor Graphs for Discrete Event Modeling Applied to Formal Verification of PLCs

  title={Sensor Graphs for Discrete Event Modeling Applied to Formal Verification of PLCs},
  author={Tord Alenljung and Bengt Lennartson and Mona Noori Hosseini},
  journal={IEEE Transactions on Control Systems Technology},
This paper introduces Sensor Graphs, a discrete event modeling language directed at physical systems with binary and identity sensors (e.g., RFID). The aim of Sensor Graphs is to simplify the modeling of the plant/process that is to be controlled by a discrete controller, for example a programmable logic controller (PLC); thereby making formal verification and other model-based formal methods more applicable for PLC programmers. The formal syntax and semantics of Sensor Graphs are defined and a… CONTINUE READING
9 Citations
53 References
Similar Papers


Publications citing this paper.
Showing 1-9 of 9 extracted citations


Publications referenced by this paper.
Showing 1-10 of 53 references

Unified Modeling Language: Superstructure Version 2.0, Formal/05-07-04

  • OMG
  • Object Management Group Tech. Rep., 2005. [Online…
  • 2005
Highly Influential
5 Excerpts

Compositional verification of industrial control systems—Methods and case studies

  • B. Lukoschus
  • Ph.D. dissertation, Christian-Albrechts-Universit…
  • 2005
Highly Influential
6 Excerpts

The SMVLanguage

  • K.L.McMillan
  • Cadence Berkeley Labs, 1999. [Online]. Available…
  • 1999
Highly Influential
4 Excerpts

Similar Papers

Loading similar papers…