Conflict Equivalence of Branching Processes

International audienceFor concurrent and large systems, specification step is a crucial point. Combinatory explosion is a limit that can be encountered when a state space exploration is driven on large specification modeled with Petri nets. Considering bounded Petri nets, technics like unfolding can be a way to cope with this problem. This paper is a first attempt to present an axiomatic model to produce the set of processes of unfoldings into a canonic form. This canonic form allows to define a conflict equivalence

Unfolding of time Petri nets for quantitative time analysis

International audienceThe verification of properties on a Time Petri net is often based on the state class graph. For a highly concurrent system, the construction of a state graph often faces to the problem of combinatory explosion. This problem is due to the systematic interleaving of concurrent transitions. This paper proposes a new method of unfolding limiting as much as possible interleavings. This unfolding keeps a partial order execution and interleaving are hold on when their allow to put all conflicts in a total order. The method gives a way to generate a complete finite prefix unfolding based on the construction of the exhaustive set of scenarios on a safe time Petri net. Moreover, the method allows various quantitative time analyses based on the complete finite prefix unfolding and on a permanent time database

Etudes hydrologiques menées dans le cadre du programme de lutte contre l'onchocercose : étude expérimentale de la propagation des insecticides dans les rivières : rapport final

Les auteurs ont interprété onze traçages faits à la Rhodamine B en Côte d'Ivoire et au Togo entre 1984 et 1986. L'épandage du colorant a été effectué de la même manière que celui des insecticides types utilisés par l'OCP, l'abate et le B.T., c'est-à-dire en travers d'une section et par moyen héliporté. Trois parties sont distinguées : la première, consacrée à la recherche d'un protocole standard de traitement ; la seconde, où est étudié le cas des rivières larges et complexes ; la troisième prend en compte les essais des trois insecticides fictifs. La première partie permet la définition, pour une température de référence, à partir des paramètres de l'insecticide, d'un protocole simple s'appuyant sur un modèle monodimensionnel. La connaissance de quatre paramètres de l'écoulement est suffisante : débit, vitesse, largeur, pente. Le domaine de validité du protocole est défini ainsi que les coefficients de sécurité à appliquer. La seconde partie repose sur l'application du modèle bidimensionnel DISPERSO de la Compagnie Générale des Eaux (CGE). Pour les rivières larges ayant des longueurs de diffusion élevés, il n'a pas été possible de définir la meilleure façon de les traiter. La troisième partie est consacrée à la définition des paramètres caractérisant chaque insecticide (essentiellement la dose) et la mise au point d'un protocole d'essais in situ afin de préciser ces paramètres. L'étude se conclut sur les conséquences opérationnelles de ce travail et sur des recommandations pour des études complémentaire

Processus de branchement des réseaux de Petri à reset arcs

National audienceLes réseaux de Petri sont un outil très répandu de modélisation et d'étude des systèmes concur-rents autour desquels s'est constituée une large communauté scientifique. Il existe des extensions qui ont pour but d'étendre le formalisme de référence par les réseaux de Petri pour proposer soit des mo-dèles plus compacts en termes de description, soit plus puissants en termes de pouvoir d'expression. Nous pouvons citer entre autre l'ajout des reset arcs qui ajoutent un pouvoir expressif utile en ce sens qu'ils permettent de remettre à zéro (notion de réinitialisation) le contenu d'une place sans impacter sur les règles de sensibilisation des transitions dans le réseau. Nous proposons pour les réseaux de Petri à reset arcs ayant un réseau normal sous-jacent borné, une approche pour construire le dépliage (méthode d'ordre partiel pour contourner le problème d'explosion combinatoire lié à la construction du graphe d'états) et d'un préfixe complet et fini du dépliage. Nous présenterons aussi un algorithme pour l'identification des processus de branchement issus d'un tel dépliage

Pomsets and Unfolding of Reset Petri Nets

International audienceReset Petri nets are a particular class of Petri nets where transition firings can remove all tokens from a place without checking if this place actually holds tokens or not. In this paper we look at partial order semantics of such nets. In particular, we propose a pomset bisimulation for comparing their concurrent behaviours. Building on this pomset bisimulation we then propose a generalization of the standard finite complete prefixes of unfolding to the class of safe reset Petri nets