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

Feature Interaction Verification Using Unbounded Model Checking with Interpolation Vérification des interactions entre les fonctionnalités à l'aide de la vérification de modèle illimitée avec interpolation

Takafumi MATSUO, Tatsuhiro TSUCHIYA, Tohru KIKUNO

  • Vues en texte intégral

    0

  • Citer

Résumé:

Dans cet article, nous proposons une méthode de vérification de modèle illimitée pour la vérification des interactions de fonctionnalités pour les systèmes de télécommunication. La vérification de modèle illimitée est une méthode de vérification basée sur SAT et a récemment attiré l'attention en tant qu'approche puissante. L'approche basée sur l'interpolation est l'une des méthodes de vérification de modèle illimitée les plus prometteuses et s'est avérée efficace pour la vérification du matériel. Cependant, l’application de la vérification illimitée des modèles aux systèmes asynchrones, tels que les systèmes de télécommunications, a rarement été pratiquée. En effet, avec le codage conventionnel, le comportement d'un système asynchrone ne peut être représenté que sous la forme d'une grande formule propositionnelle, ce qui entraîne un coût de calcul important. Pour surmonter ce problème, nous proposons d'utiliser un nouveau schéma de codage du comportement du système et d'adapter l'algorithme de modélisation illimitée à cet encodage. En exploitant la concurrence d'un système asynchrone, ce schéma de codage permet d'utiliser une formule très concise pour représenter le comportement du système. Pour démontrer l'efficacité de notre approche, nous menons des expériences où 21 paires de services de télécommunication sont vérifiées à l'aide de plusieurs méthodes dont la nôtre. Les résultats montrent que notre approche présente une accélération significative par rapport à la vérification de modèle illimitée utilisant l'encodage traditionnel.

Publication
IEICE TRANSACTIONS on Information Vol.E92-D No.6 pp.1250-1259
Date de publication
2009/06/01
Publicisé
ISSN en ligne
1745-1361
DOI
10.1587/transinf.E92.D.1250
Type de manuscrit
PAPER
Catégories
Informatique fiable

Auteurs

Mots-clés

Table des matières