Skip to Main content Skip to Navigation
Journal articles

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

Fabien Bonnefoi 1 Christine Choppy Fabrice Kordon 1
1 MoVe - Modélisation et Vérification
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : 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.
Document type :
Journal articles
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01298297
Contributor : Lip6 Publications <>
Submitted on : Tuesday, April 5, 2016 - 5:14:49 PM
Last modification on : Thursday, March 21, 2019 - 2:29:51 PM

Links full text

Identifiers

Citation

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, Springer, 2009, Lecture Notes in Computer Science, 5800 (III), pp.159-188. ⟨10.1007/978-3-642-04856-2_7⟩. ⟨hal-01298297⟩

Share

Metrics

Record views

126