A Discretization Method from Coloured to Symmetric Nets: Application to an Industrial Example - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue LNCS Transactions on Petri Nets and Other Models of Concurrency Année : 2009

A Discretization Method from Coloured to Symmetric Nets: Application to an Industrial Example

Fabien Bonnefoi
  • Fonction : Auteur
  • PersonId : 980625
Christine Choppy
  • Fonction : Auteur
Fabrice Kordon

Résumé

Intelligent Transport Systems (ITS) tend to be more distributed and embedded. In many cases, continuous physical parameters are part of the systems description. Analysis techniques based on discrete models must integrate such constraints. In this paper, we propose a methodological way to handle such hybrid systems with model checking on Petri Nets and algebraic methods. Our methodology is based on transformations from Coloured Petri Nets (CPN) for their expressiveness to Symmetric Petri Nets (SN) to take advantage of their efficient verification techniques. Our methodology also addresses the impact of discretization on the precision of verification. In scientific computing, the discretization process introduces “error intervals” that could turn a given verified property into a false positive one. In that case, the property to be verified might have to be transformed to cope with such precision errors.

Dates et versions

hal-01298297 , version 1 (05-04-2016)

Identifiants

Citer

Fabien Bonnefoi, Christine Choppy, Fabrice Kordon. A Discretization Method from Coloured to Symmetric Nets: Application to an Industrial Example. LNCS Transactions on Petri Nets and Other Models of Concurrency, 2009, Lecture Notes in Computer Science, 5800 (III), pp.159-188. ⟨10.1007/978-3-642-04856-2_7⟩. ⟨hal-01298297⟩
26 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More