La fonctionnalité de recherche est en construction.
La fonctionnalité de recherche est en construction.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

An Abstraction Refinement Technique for Timed Automata Based on Counterexample-Guided Abstraction Refinement Loop Une technique de raffinement d'abstraction pour les automates temporisés basée sur une boucle de raffinement d'abstraction guidée par un contre-exemple

Takeshi NAGAOKA, Kozo OKANO, Shinji KUSUMOTO

  • Vues en texte intégral

    0

  • Citer

Résumé:

Les techniques de vérification de modèle sont utiles pour la conception de systèmes d'information hautement fiables. Le problème bien connu de l’explosion d’état pourrait cependant se produire lors de la vérification de modèles de grands systèmes. Une telle explosion limite considérablement l’évolutivité de la vérification des modèles. Afin de l'éviter, plusieurs techniques d'abstraction ont été proposées. Certains d'entre eux sont basés sur la technique de boucle CounterExample-Guided Abstraction Refinement (CEGAR) proposée par E. Clarke. et al.. Cet article propose une technique d'abstraction concrète pour les automates temporisés utilisée dans la vérification de modèles de systèmes temps réel. Notre technique est basée sur CEGAR, dans laquelle nous utilisons un contre-exemple comme guide pour affiner le modèle abstrait. Bien que, en général, l’opération de raffinement soit appliquée à des modèles abstraits, notre méthode modifie l’automate temporisé original. Ensuite, nous générons des modèles abstraits raffinés à partir de l'automate modifié. Cet article décrit les descriptions formelles de l'algorithme et la preuve de l'exactitude de l'algorithme.

Publication
IEICE TRANSACTIONS on Information Vol.E93-D No.5 pp.994-1005
Date de publication
2010/05/01
Publicisé
ISSN en ligne
1745-1361
DOI
10.1587/transinf.E93.D.994
Type de manuscrit
Special Section PAPER (Special Section on Formal Approach)
Catégories
Vérification du modèle

Auteurs

Mots-clés

Table des matières