Browsing by Author "Bouneb, Messaouda"
Now showing 1 - 4 of 4
Results Per Page
Sort Options
Item A reduced maximality labeled transition system generation for recursive Petri nets(Elsevier, 2015) Bouneb, Messaouda; Saidouni, Djamel Eddine; Ilie, Jean MichelIn Saidouni et al. (Maximality semantic for recursive Petri net. Europeen conference on modelling and simulation (ECMS’13) pp 544–550, 2013) a maximality operational semantics has been defined for the recursive Petri net model. This operational semantics generates a true concurrency structure named maximality-based labeled transition systems (MLTS). This paper proposes an approach that generates an on-the-fly reducedMLTS modulo a maximality bisimulation relation. The interest of the approach is shown using an example concerning the woodshop cutting systemItem Etude d'accessibilite des reseaux de petri recursifs sous une semantique de maximalite(Université Oum El Bouaghi, 2017) Youcef khodja, Daoud; Bouneb, MessaoudaCe travail s'inscrit dans le cadre de la spécification et la vérification des systèmes concurrents à comportement dynamique. Plusieurs études ont montré que le modèle de Réseaux de Petri est le modèle le plus élégant pour décrire le parallélisme, cependant sa limite a été mise en évidence pour la spécification des systèmes dynamiques. Pour cette raison le modèle des Réseaux de Petri Récursifs (RdPRs) a été émergé. Les Réseaux de Petri Récursifs ont été proposés comme un modèle adapté à la manipulation dynamique des objets. En effet, ils se prêtent bien à la spécification et la vérification des systèmes concurrents à structure dynamique. Ils permettent d'une part de modéliser le parallélisme entre les processus du système et d'autre part de simuler la création et la destruction des processus de manière élégante et naturelle (Ceci grâce à une nouvelle transition dite transition abstraite). Dans ce mémoire nous somme intéressé au modèle des Réseaux de Petri Récursifs comme étant un modèle de spécification, pour lequel nous avons proposé une sémantique de vrai parallélisme c'est la sémantique de maximalité. Dans cet objectif nous avons proposé une sémantique opérationnelle de maximalité qui permette d'interpréter tout Réseau de Petri Récursif en un Système de Transitions Etiquetées Maximales (STEM). De ce fait les propriétés relatives au bon fonctionnement d'un système spécifié par un Réseaux de Petri Récursif peuvent être vérifiées sur le système de transitions étiquetées maximales qui lui correspond. En effet la structure de système de transitions étiquetées maximales intègre en elle-même l'information sur l'exécution parallèle des actions. Cette structure nous permet d'exprimer plus facilement les propriétés relatives à l'exécution parallèle des actions. Dans ce travail nous avons proposé un algorithme pour l'étude d'accessibilité pour les réseaux de Petri récursife.Item Proposition d’une méthode alpha-réduit pour les réseaux de petri récursifs sous une sémantique de vrai parallélisme(Université Larbi Ben M'hidi Oum El Bouaghi, 2022) Ladouali, Rayene; Bougandoura, Omran; Bouneb, MessaoudaCe travail traite la spécification et la vérification formelles des systèmes concurrents dynamiques. Un modèle de réseau de Petri récursif sous une sémantique basée sur la maximalité est utilisé pour modéliser de tels systèmes. Le but de ce travail est de surmonter le problème de l'explosion combinatoire de graphe d'état. Comme solution, nous proposons un algorithme de génération à la volée d'un système de transitions étiquetées maximales (STEM en abrégé) modulo la relation de a-équivalence. L'intérêt de l'algorithme de réduction de l'espace d'état est mis en évidence en considérant la spécification d'un protocole de couche transport de la classe l'initiative à l'expéditeur. Les propriétés attendues du protocole sont vérifiées en considérant le STEM réduit, en utilisant l'outil développé mettant en oeuvre l'approche proposée.Item Vérification comportementale des réseaux de Petri sous une sémantique de maximalité(Université d' Oum El Bouaghi, 2009) Bouneb, Messaouda; Saidouni, Djamel-EddineCe mémoire se situe dans le cadre de la véri.cation comportementale des réseaux de Petri. L'une des approches de la vérification des réseaux de Petri consiste à générer son graphe de marquage, ce dernier peut être vu comme étant un système de transitions étiquetées. Bien que la sémantique d'entrelacement soit souvent considérée comme étant la plus simple pour exprimer le parallèlisme, elle ne permet pas de représenter correctement le comportement des systèmes concurrents, dès que les actions ne sont plus atomiques. La non atomicité des actions implique l'utilisation des sémantiques, dites de vrai parallèlisme, tel que la sémantique de maximalité. Nous avons proposé une méthode opérationnelle de génération de systèmes de transitions étiquetées maximales pour les réseaux de Petri. Donc la véri.cation des propriétés de bon fonctionnement d.un système revient en la vérification de ces propriétés sur le système de transitions étiquetées maximales généré. Il est à noter que la méthode proposée est valable pour tout réseau de Petri borné. D'autre part, ce mémoire a abordé un problème crucial, à savoir le problème de l'explosion combinatoire du graphe d'état. Pour réduire les effets de ce problème,nous avons proposé une méthode de réduction à la volée des systèmes de transitions étiquetées maximales. Cette méthode consiste en l'agrégation des transitions redondantes modulo la relation de bissimulation de maximalité dénie sur l'ensemble des transitions du réseau de Petri. L'intérêt de l'approche proposée réside dont le fait qu'elle réduit significativement la taille du système de transitions étiquetées maximales tout en préservant les propriétés du système à vérifier. Afin de concrétiser les études théoriques, nous avons développé l'outil MSOS-PN (Maximality-based Structured Operational Sémantics for Petri Net), en utilisant le langage objectif caml. Cet outil permet de générer, selon le choix, soit un système de transitions étiquetées maximales, soit un système de transitions étiquetées maaximales réduit. Par ailleurs nous avons intégré cet outil dans l.environnement de vérification formelle FoCoVE. Conclusion et Perspectives Comme perpectives de notre travail nous proposons le développemnt des points suivants : Proposition d'un algorithme de réduction à la volée des systèmes de transitions étiquetées maximales associés aux réseaux de Petri, modulo l'équivalence. Propotion d.une méthode de génération des systèmes des transitions étiquetées maximales pour les réseaux de Petri non bornés. Extension de l'approche proposée aux réseaux de Petri temporisés par la considération du modèle sémantique des DATAs (Durational Action Timed Auto-mata)