Back to Search Start Over

LPT : Little Parametric Tool, outil pour la validation d'une borne temporelle paramétrée

Authors :
Godary-Dejean, Karen
Robotique mobile pour l'exploration de l'environnement (EXPLORE)
Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier (LIRMM)
Centre National de la Recherche Scientifique (CNRS)-Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS)-Université de Montpellier (UM)
Source :
CIFA: Conférence Internationale Francophone d'Automatique, CIFA: Conférence Internationale Francophone d'Automatique, Sep 2008, Bucarest, Roumanie
Publication Year :
2008
Publisher :
HAL CCSD, 2008.

Abstract

International audience; Cet article s'intéresse au problème de la validation formelle de propriétés temporelles quantitatives et paramétrées pour les systèmes à évènements discrets. Le model checking est une technique d'analyse exhaustive de l'espace des états d'un système modélisé dans un lange formel. Il permet la vérification de propriétés de logique temporelle quantitative. Cependant, l'introduction de paramètres entraine une complexité trop grande de l'analyse, en particulier sur un modèle exprimé en réseaux de Petri temporels. Cet article propose donc une méthode alternative et présente un outil : LPT (Little Parametric Tool) permettant la validation d'une borne temporelle paramétrée. Avec LPT, le modèle du système est analysé et la valeur de la borne maximale est recherchée par l'outil.

Details

Language :
French
Database :
OpenAIRE
Journal :
CIFA: Conférence Internationale Francophone d'Automatique, CIFA: Conférence Internationale Francophone d'Automatique, Sep 2008, Bucarest, Roumanie
Accession number :
edsair.dedup.wf.001..55ee63b2bedd7958954fbdb6b8d6451b