HAL : hal-00362626, version 1

Fiche détaillée

Récupérer au format BibTeX - EndNote - TEI - RefWorks -

2nd IFAC Conference on Analysis and Design of Hybrid Systems, ADHS'06, Alghero : Italie (2006)

Performance verification of discrete event systems using hybrid model-checking

Bruno Denis 1, Jean-Jacques Lesage 1, Zulema Juarez Orozco 1

(06/2006)

The results generated over the past few years on the formal verification of both Discrete Event Systems (DES) and Hybrid Dynamic Systems (HDS) are quite substantial, especially as regards the controller's properties of liveness and safety. In this paper, we will study the range of possibilities offered using the model-checking techniques in order to evaluate DES performances (in terms of quality of service provided by the automated system). This task calls for proceeding with a model-based approach that couples a hybrid model of the plant with a timed discrete model of the controller. We will also show, using a basic example, that by parameterizing the hybrid process model, the model-checker may then be employed to evaluate the robustness of the discrete control to perturbations encountered by the plant.

1 :	Laboratoire Universitaire de Recherche en Production Automatisée (LURPA)
	École normale supérieure de Cachan - ENS Cachan – Université Paris XI - Paris Sud

Domaine

:

Informatique/Automatique Sciences de l'ingénieur/Automatique / Robotique

Mots Clés : DES controller – hybrid plant model – model-based verification – model-checking – linear hybrid automaton – HYTECH.

hal-00362626, version 1

http://hal.archives-ouvertes.fr/hal-00362626

oai:hal.archives-ouvertes.fr:hal-00362626

Contributeur : Bruno Denis <>

Soumis le : Mercredi 18 Février 2009, 19:27:40

Dernière modification le : Jeudi 19 Février 2009, 14:36:58