Skip to Main content Skip to Navigation

Vérification des propriétés temporisées des automates programmables industriels

Abstract : Vérification of PLC (Programmable Logic Controller) programs is important when these programs are to control critical applications for reactive systems. This context has already been study for untimed programs. In this thesis, We are interested to timed properties and programs. More precisely, we give a formal semantics to (partial) Ladder diagrams and TON blocks, with timed automata. We also propose a timed logic in order to abstract transient events, where transient properties is parameterized by an integer k. We compare thé expressive power of its modalities and we prove that thé model checking for this new logic is decidable. We propose also to interpret thé modalities of this logic with a global semantics which is more natural for specifying reactive system, and we show that model checking becomes undecidable.
Document type :
Complete list of metadatas

Cited literature [55 references]  Display  Hide  Download
Contributor : Ens Cachan Bibliothèque <>
Submitted on : Tuesday, February 20, 2007 - 10:29:15 AM
Last modification on : Monday, February 15, 2021 - 10:50:24 AM
Long-term archiving on: : Wednesday, April 7, 2010 - 2:48:41 AM


  • HAL Id : tel-00132057, version 1



Houda Bel Mokadem. Vérification des propriétés temporisées des automates programmables industriels. Génie logiciel [cs.SE]. École normale supérieure de Cachan - ENS Cachan, 2006. Français. ⟨tel-00132057⟩



Record views


Files downloads