Model Checking Contest @ Petri Nets, Report on the 2013 edition

This document presents the results of the Model Checking Contest held at Petri Nets 2013 in Milano. This contest aimed at a fair and experimental evaluation of the performances of model checking techniques applied to Petri nets. This is the third edition after two successful editions in 2011 and 2012. The participating tools were compared on several examinations (state space generation and evaluation of several types of formul{\ae} -- reachability, LTL, CTL for various classes of atomic propositions) run on a set of common models (Place/Transition and Symmetric Petri nets). After a short overview of the contest, this paper provides the raw results from the contest, model per model and examination per examination. An HTML version of this report is also provided (http://mcc.lip6.fr).Comment: one main report (422 pages) and two annexes (1386 and 1740 pages

Web Report on the Model Checking Contest @ Petri Net 2013

http://mcc.lip6.f

Standardisation des réseaux de Petri : état de l'art et enjeux futurs

National audienceLa communauté travaillant sur les réseaux de Petri a constaté relativement tôt le manque d’homogénéité dans les définitions formelles et les outils. En effet, il existe une grande variété de types de réseaux de Petri, avec des différences parfois significatives (par exemple les réseaux temporels) ou de simples extensions (les réseaux avec arcs inhibiteurs). De plus, chaque outil utilise sa propre version de réseau de Petri et implémente des techniques d’analyse qui lui sont propres. La vérification de systèmes modélisés avec des réseaux de Petri nécessite l’utilisation de diverses techniques de vérification, donc des outils associés différents. Pour que cette vérification soit réalisable dans la pratique, la conception d’un format d’échange de réseaux de Petri entre ces outils est un enjeu majeur.La norme ISO/IEC-1590 présentée dans cet article a pour objectif de répondre à cette problématique. Elle eststructurée en trois parties. La première partie concerne les définitions du formalisme, donnant ainsi une sémantique formelle à plusieurs types usuels de réseaux de Petri : les réseaux places/transitions et les réseaux de haut niveau (colorés). Cette partie a été publiée comme norme internationale en décembre 2004. Un amendement définissant les réseaux symétriques devrait être bientôt publié. La seconde partie, parue en novembre 2009, se concentre sur la syntaxe et l’élaboration d’un langage d’échange de réseaux de Petri. Ce langage, PNML (Petri Net Markup Language) s’appuie sur les concepts introduits dans la première partie de la norme. Sa conception repose sur des métamodèles UML, puis une transformation en XML.Un des enjeux majeurs de la seconde partie a été la flexibilité et l’extensibilité du langage PNML, en vue des travaux sur la troisième partie de la norme. Cette partie, dont le développement vient de démarrer, porte sur les extensions de réseaux de Petri. Ces dernières concernent la structuration des modèles (modularité et hiérarchie) et les mécanismes nécessaires à l’intégration de nouveaux types de réseaux de Petri et à l’ajout de nouveaux éléments (tels que les arcs inhibiteurs)

Petri Nets Repository: a tool to benchmark and debug Petri Net tools

International audienceForagivenscientificcommunity,beingabletouseacommonandrich accepted benchmark for the evaluation of algorithms and prototypes is an added value. The goal of this paper is to present Petri Nets Repository, an open Petri nets models database. It offers two main ways to navigate through the benchmark using criteria related to Petri net properties: a Web interface, and a Web service API (REST). So far, this database embeds the models from the Model Checking Contest, as well as those of the discontinued Petriweb.A placeholder is available to store, when possible, the outputs of the Model Checking Contest; then for the corresponding models there will be formulas and their accepted results available too. We believe this would help the community to easily create oracles to debug new algorithms and tools

Intégration des méthodes formelles au développement dirigé par les modèles, pour la conception et la vérification des systèmes et applications répartis

PARIS-BIUSJ-Mathématiques rech (751052111) / SudocSudocFranceF

UML Behavioral Consistency Checking Using Instantiable Petri nets

International audienceModel-driven engineering (MDE) development methods are gaining increasing attention from industry. In MDE, the model is the primary artifact and serves several goals, including code generation, requirements traceability, and model-based testing. MDE thus enables cost-effective building of models versus direct coding of an application. Thus model-based formal verification of behavioral consistency is desirable as it helps improve model quality. Our approach is based on translation of a UML model to instantiable Petri nets (IPN). This formalism is based on the semantics of Petri nets, but introduces the concepts of type and instance. This allows one to accurately capture these concepts in UML models. IPN support hierarchical descriptions natively, and use the notion of transition synchronization for composition of behaviors. This is a general and powerful mechanism borrowed from process algebra. We show that IPN allow one to adequately address the challenges of translation from UML for analysis purposes. The approach has been implemented and experimental results are presented

Application des méthodes formelles à la robotique modulaire

International audienceCet article se propose de montrer l'intérêt de l'application des méthodes formelles à la spécification et l'analyse des systèmes robotiques modulaires. Après avoir introduit le problème de la robotique modulaire et le modèle des réseaux symétriques, nous détaillons une étude de cas

CARE: a platform for reliable Comparison and Analysis of Reverse-Engineering techniques

International audienceReverse engineering of behavior models has received a lot of attention over the last few years. However, no standard benchmark exists for the comparison and analysis of published miners. Evaluation is usually performed on few case studies, which fails to demonstrate effectiveness in a broad context. This paper proposes a general, approach-independent, platform for the intensive evaluation of behavior miners. Its goals are essentially: provide a benchmark mechanism for reverse engineering; allow analysis of miners w.r.t. a class of programs and/or behaviors; help users in choosing the best suited approach for their objective