Conference Papers Year : 2021

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

Abstract

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
Origin Files produced by the author(s)

Dates and versions

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

Identifiers

  • HAL Id : hal-03348338 , version 1

Cite

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⟩
83 View
49 Download

Share

More