A Model Checking method to solve the event pattern diagnosis problem in safe labeled time Petri nets - LAAS - Laboratoire d'Analyse et d'Architecture des Systèmes
Communication Dans Un Congrès Année : 2021

A Model Checking method to solve the event pattern diagnosis problem in safe labeled time Petri nets

Résumé

This paper addresses the problem of identifying whether a given pattern of unobservable events has occurred in a partially observable timed discrete event system. The systems that are considered here are modelled with safe labeled time Petri nets. To solve the problem, we propose to use a model checking approach. Given the model of the system, the pattern to analyse, and the sequence of observations produced by the system, the method firstly builds automatically a labeled time Petri net and a pair of queries that represent the pattern diagnosis problem to solve. The second step then consists in using a model-checker for time Petri net that provides the answer to the queries. The solution provided by the modelchecker is then analysed to determine whether the pattern under investigation has definitely occurred or not.
Fichier principal
Vignette du fichier
DX-2021_paper_8.pdf (330.96 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03348338 , version 1 (18-09-2021)

Identifiants

  • HAL Id : hal-03348338 , version 1

Citer

Yannick Pencolé, Audine Subias, Camille Coquand. A Model Checking method to solve the event pattern diagnosis problem in safe labeled time Petri nets. 32nd International Workshop on Principles of Diagnosis DX’21, Sep 2021, Hamburg, Germany. ⟨hal-03348338⟩
73 Consultations
45 Téléchargements

Partager

More