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

A Model Checking Method of Soundness for Workflow Nets Une méthode de vérification de modèle de solidité pour les réseaux de flux de travail

Munenori YAMAGUCHI, Shingo YAMAGUCHI, Minoru TANAKA

  • Vues en texte intégral

    0

  • Citer

Résumé:

Les réseaux de workflow (WF-nets) sont des réseaux de Petri qui représentent des workflows. Solidité est un critère d'exactitude logique défini pour les réseaux WF. Il est connu que la vérification de la solidité est difficile à résoudre. Dans cet article, nous proposons une méthode pour vérifier la solidité à l'aide d'un outil de vérification de modèle de logique temporelle linéaire (LTL), SPIN. Nous donnons une condition LTL nécessaire et suffisante pour vérifier la solidité des réseaux WF sans livelock. Les réseaux WF acycliques n'ont pas de livelock, mais les réseaux WF cycliques peuvent avoir un livelock. Nous donnons également une condition nécessaire et suffisante pour vérifier le livelock. Pendant ce temps, nous montrons qu'aucun outil de vérification de modèle LTL ne peut vérifier la solidité des réseaux WF avec livelock. Nous donnons les conditions nécessaires pour en vérifier la solidité. Ces conditions nous permettent d'utiliser SPIN même si un WF-net donné dispose d'un livelock. Nous développons également un outil de vérification de la solidité basé sur notre méthode. Nous montrons l'efficacité de notre méthode en comparant notre outil avec les outils de vérification de solidité existants sur le temps de vérification pour 200 réseaux ACWF cycliques.

Publication
IEICE TRANSACTIONS on Fundamentals Vol.E92-A No.11 pp.2723-2731
Date de publication
2009/11/01
Publicisé
ISSN en ligne
1745-1337
DOI
10.1587/transfun.E92.A.2723
Type de manuscrit
Special Section PAPER (Special Section on Theory of Concurrent Systems and its Applications)
Catégories

Auteurs

Mots-clés

Table des matières