Upgrade to Pro — share decks privately, control downloads, hide ads and more …

CosyVerif : Vers une Cohabitation des Formalism...

Jaime Arias Almeida
January 23, 2026
26

CosyVerif : Vers une Cohabitation des Formalismes: Séminaire des 20 ans de MeFoSyLoMa

Jaime Arias Almeida

January 23, 2026

Transcript

46 slides
  1. CosyVerif : Vers une Cohabitation des Formalismes Jaime Arias1 and

    Francis Hulin-Hubard2 1LIPN, CNRS UMR 7030, Université Sorbonne Paris Nord, Villetaneuse, France 2Sorbonne Université, CNRS, LIP6, Paris, France Séminaire des 20 ans de MeFoSyLoMa 23 janvier 2026
  2. AMI de 1987 à 1997 • Atelier de Modélisation Interactif

    • Prototype de plateforme d’intégration d’outils • 1 serveur (AMI) + 1 interface Macao • Communication en CAMI (XML avant l’heure) • Implémentation C, C++ et Bash J. Arias, F. Hulin-Hubard CosyVerif : Vers une Cohabitation des Formalismes 2/28
  3. CPN-AMI de 1993 à 2013 • Objectifs de simplification de

    : ◦ la maintenance et de l’installation ; ◦ l’intégration d’outils et de formalismes • 1995 à 2005 : Principalement intégration d’outils • 2010 : Alligator, XML, webservice • 2012 : Virtualisation du serveur (multiplateforme) • 2013 : Passage à la virtualisation, mais perte de TeamCity J. Arias, F. Hulin-Hubard CosyVerif : Vers une Cohabitation des Formalismes 3/28
  4. CosyVerif de 2013 à … • Objectifs de simplification :

    ◦ plus d’installation ; ◦ dynamiquement multi-formalisme. • Amélioration du rendu des résultats • Un logo ! J. Arias, F. Hulin-Hubard CosyVerif : Vers une Cohabitation des Formalismes 5/28
  5. Motivation Formalismes basés sur les graphes Services de vérification Réseaux

    de Petri Automates ADTrees . . . CosyVerif Imitator Roméo Cosmos . . . J. Arias, F. Hulin-Hubard CosyVerif : Vers une Cohabitation des Formalismes 6/28
  6. Motivation Accessibilité • Multi-plateforme • Tablettes/Mobile • Sans installation J.

    Arias, F. Hulin-Hubard CosyVerif : Vers une Cohabitation des Formalismes 7/28
  7. Motivation Accessibilité • Multi-plateforme • Tablettes/Mobile • Sans installation Interopérabilité

    • Multi-formalismes • Décentralisé • Extensible J. Arias, F. Hulin-Hubard CosyVerif : Vers une Cohabitation des Formalismes 7/28
  8. Motivation Accessibilité • Multi-plateforme • Tablettes/Mobile • Sans installation Interopérabilité

    • Multi-formalismes • Décentralisé • Extensible Personnalisation • Sauvegarde • Espaces de travail • Palette adaptative J. Arias, F. Hulin-Hubard CosyVerif : Vers une Cohabitation des Formalismes 7/28
  9. Table of contents 1. Architecture Distribuée 2. Spécification d’un Nouveau

    Formalisme 3. Création d’un Modèle 4. Analyse d’un Modèle 5. Conclusions J. Arias, F. Hulin-Hubard CosyVerif : Vers une Cohabitation des Formalismes 8/28
  10. Architecture Distribuée z Backend Ð Services ΰ Architecture de l’application

    Web CosyDraw Ce que les utilisateurs voient et avec quoi ils interagissent HTML, CSS, Javascript ơ Frontend ǀ API REST Node.js Ɓ Base de données ́ Authentification Alligator Ì Système de fichiers t IMITATOR t COSMOS t Outil CLI … Requête Réponse í Utilisateurs Conception du modèle Affichage des résultats J. Arias, F. Hulin-Hubard CosyVerif : Vers une Cohabitation des Formalismes 10/28
  11. Formalism Markup Language (FML) * 1..* * * * *

    * * Formalism + name + abstract: [0..1] = false Include + href ComplexAttribute + name + refType: [0..1] + combineChild: [0..1] = interleave LeafAttribute + name + defaultValue: [0..1] + refType: [0..1] Child + refName + minOccurs: [0..1] = 1 + maxOccurs: [0..1] = ∞ NodeType + name ArcType + name Ref + href + minOccurs: [0..1] = 0 + maxOccurs: [0..1] = ∞ J. Arias, F. Hulin-Hubard CosyVerif : Vers une Cohabitation des Formalismes 12/28
  12. Formalism Markup Language (FML) p1 t 1 1 <formalism name="pt-net"

    xmlns="http://cosyverif.org/ns/formalism"> 2 3 <!-- Petri nets global attributes --> 4 <leafAttribute name="name" defaultValue="" refType="pt-net"/> 5 <leafAttribute name="author" defaultValue="" refType="pt-net"/> 6 7 <!-- Places --> 8 <nodeType name="place"/> 9 <leafAttribute name="name" defaultValue="" refType="place"/> 10 <leafAttribute name="marking" defaultValue="0" refType="place"/> 11 12 <!-- Transitions --> 13 <nodeType name="transition"/> 14 <leafAttribute name="name" defaultValue="" refType="transition"/> 15 16 <!-- Arcs --> 17 <arcType name="arc"/> 18 <leafAttribute name="valuation" defaultValue="1" refType="arc"/> 19 20 </formalism> J. Arias, F. Hulin-Hubard CosyVerif : Vers une Cohabitation des Formalismes 13/28
  13. Formalism Markup Language (FML) p1 t 1 1 <formalism name="pt-net"

    xmlns="http://cosyverif.org/ns/formalism"> 2 3 <!-- Petri nets global attributes --> 4 <leafAttribute name="name" defaultValue="" refType="pt-net"/> 5 <leafAttribute name="author" defaultValue="" refType="pt-net"/> 6 7 <!-- Places --> 8 <nodeType name="place"/> 9 <leafAttribute name="name" defaultValue="" refType="place"/> 10 <leafAttribute name="marking" defaultValue="0" refType="place"/> 11 12 <!-- Transitions --> 13 <nodeType name="transition"/> 14 <leafAttribute name="name" defaultValue="" refType="transition"/> 15 16 <!-- Arcs --> 17 <arcType name="arc"/> 18 <leafAttribute name="valuation" defaultValue="1" refType="arc"/> 19 20 </formalism> J. Arias, F. Hulin-Hubard CosyVerif : Vers une Cohabitation des Formalismes 13/28
  14. Formalism Markup Language (FML) p1 t 1 1 <formalism name="pt-net"

    xmlns="http://cosyverif.org/ns/formalism"> 2 3 <!-- Petri nets global attributes --> 4 <leafAttribute name="name" defaultValue="" refType="pt-net"/> 5 <leafAttribute name="author" defaultValue="" refType="pt-net"/> 6 7 <!-- Places --> 8 <nodeType name="place"/> 9 <leafAttribute name="name" defaultValue="" refType="place"/> 10 <leafAttribute name="marking" defaultValue="0" refType="place"/> 11 12 <!-- Transitions --> 13 <nodeType name="transition"/> 14 <leafAttribute name="name" defaultValue="" refType="transition"/> 15 16 <!-- Arcs --> 17 <arcType name="arc"/> 18 <leafAttribute name="valuation" defaultValue="1" refType="arc"/> 19 20 </formalism> J. Arias, F. Hulin-Hubard CosyVerif : Vers une Cohabitation des Formalismes 13/28
  15. Formalism Markup Language (FML) p1 t 1 1 <formalism name="pt-net"

    xmlns="http://cosyverif.org/ns/formalism"> 2 3 <!-- Petri nets global attributes --> 4 <leafAttribute name="name" defaultValue="" refType="pt-net"/> 5 <leafAttribute name="author" defaultValue="" refType="pt-net"/> 6 7 <!-- Places --> 8 <nodeType name="place"/> 9 <leafAttribute name="name" defaultValue="" refType="place"/> 10 <leafAttribute name="marking" defaultValue="0" refType="place"/> 11 12 <!-- Transitions --> 13 <nodeType name="transition"/> 14 <leafAttribute name="name" defaultValue="" refType="transition"/> 15 16 <!-- Arcs --> 17 <arcType name="arc"/> 18 <leafAttribute name="valuation" defaultValue="1" refType="arc"/> 19 20 </formalism> J. Arias, F. Hulin-Hubard CosyVerif : Vers une Cohabitation des Formalismes 13/28
  16. Formalism Markup Language (FML) p1 t 1 1 <formalism name="pt-net"

    xmlns="http://cosyverif.org/ns/formalism"> 2 3 <!-- Petri nets global attributes --> 4 <leafAttribute name="name" defaultValue="" refType="pt-net"/> 5 <leafAttribute name="author" defaultValue="" refType="pt-net"/> 6 7 <!-- Places --> 8 <nodeType name="place"/> 9 <leafAttribute name="name" defaultValue="" refType="place"/> 10 <leafAttribute name="marking" defaultValue="0" refType="place"/> 11 12 <!-- Transitions --> 13 <nodeType name="transition"/> 14 <leafAttribute name="name" defaultValue="" refType="transition"/> 15 16 <!-- Arcs --> 17 <arcType name="arc"/> 18 <leafAttribute name="valuation" defaultValue="1" refType="arc"/> 19 20 </formalism> J. Arias, F. Hulin-Hubard CosyVerif : Vers une Cohabitation des Formalismes 13/28
  17. Graph Markup Language (GrML) * * * * * *

    * * source target Model + formalismUrl Arc + id + arcType Node + id + nodeType Attribute + name + value Ref + href J. Arias, F. Hulin-Hubard CosyVerif : Vers une Cohabitation des Formalismes 14/28
  18. Graph Markup Language (GrML) p1 t p2 1 1 1

    <model formalismUrl="http://formalisms.cosyverif.org/pt-net.fml" 2 xmlns="http://cosyverif.org/ns/model"> 3 <!-- Global attributes --> 4 <attribute name="name">Example</attribute> 5 <attribute name="author">CosyTeam</attribute> 6 7 <!-- Places --> 8 <node id="1" nodeType="place" x="220" y="328"> 9 <attribute name="marking">1</attribute> 10 <attribute name="name">p1</attribute> 11 </node> 12 <node id="2" nodeType="place" x="408" y="324"> 13 <attribute name="marking">0</attribute> 14 <attribute name="name">p2</attribute> 15 </node> 16 17 <!-- Transitions --> 18 <node id="3" nodeType="transition" x="330" y="323"> 19 <attribute name="name">t</attribute> 20 </node> 21 22 <!-- Arcs --> 23 <arc id="4" arcType="arc" source="1" target="3" order="0"> 24 <attribute name="valuation">1</attribute> 25 </arc> 26 <arc id="5" arcType="arc" source="3" target="2" order="0"> 27 <attribute name="valuation">1</attribute> 28 </arc> 29 </model> J. Arias, F. Hulin-Hubard CosyVerif : Vers une Cohabitation des Formalismes 15/28
  19. Graph Markup Language (GrML) p1 t p2 1 1 1

    <model formalismUrl="http://formalisms.cosyverif.org/pt-net.fml" 2 xmlns="http://cosyverif.org/ns/model"> 3 <!-- Global attributes --> 4 <attribute name="name">Example</attribute> 5 <attribute name="author">CosyTeam</attribute> 6 7 <!-- Places --> 8 <node id="1" nodeType="place" x="220" y="328"> 9 <attribute name="marking">1</attribute> 10 <attribute name="name">p1</attribute> 11 </node> 12 <node id="2" nodeType="place" x="408" y="324"> 13 <attribute name="marking">0</attribute> 14 <attribute name="name">p2</attribute> 15 </node> 16 17 <!-- Transitions --> 18 <node id="3" nodeType="transition" x="330" y="323"> 19 <attribute name="name">t</attribute> 20 </node> 21 22 <!-- Arcs --> 23 <arc id="4" arcType="arc" source="1" target="3" order="0"> 24 <attribute name="valuation">1</attribute> 25 </arc> 26 <arc id="5" arcType="arc" source="3" target="2" order="0"> 27 <attribute name="valuation">1</attribute> 28 </arc> 29 </model> J. Arias, F. Hulin-Hubard CosyVerif : Vers une Cohabitation des Formalismes 15/28
  20. Graph Markup Language (GrML) p1 t p2 1 1 1

    <model formalismUrl="http://formalisms.cosyverif.org/pt-net.fml" 2 xmlns="http://cosyverif.org/ns/model"> 3 <!-- Global attributes --> 4 <attribute name="name">Example</attribute> 5 <attribute name="author">CosyTeam</attribute> 6 7 <!-- Places --> 8 <node id="1" nodeType="place" x="220" y="328"> 9 <attribute name="marking">1</attribute> 10 <attribute name="name">p1</attribute> 11 </node> 12 <node id="2" nodeType="place" x="408" y="324"> 13 <attribute name="marking">0</attribute> 14 <attribute name="name">p2</attribute> 15 </node> 16 17 <!-- Transitions --> 18 <node id="3" nodeType="transition" x="330" y="323"> 19 <attribute name="name">t</attribute> 20 </node> 21 22 <!-- Arcs --> 23 <arc id="4" arcType="arc" source="1" target="3" order="0"> 24 <attribute name="valuation">1</attribute> 25 </arc> 26 <arc id="5" arcType="arc" source="3" target="2" order="0"> 27 <attribute name="valuation">1</attribute> 28 </arc> 29 </model> J. Arias, F. Hulin-Hubard CosyVerif : Vers une Cohabitation des Formalismes 15/28
  21. Graph Markup Language (GrML) p1 t p2 1 1 1

    <model formalismUrl="http://formalisms.cosyverif.org/pt-net.fml" 2 xmlns="http://cosyverif.org/ns/model"> 3 <!-- Global attributes --> 4 <attribute name="name">Example</attribute> 5 <attribute name="author">CosyTeam</attribute> 6 7 <!-- Places --> 8 <node id="1" nodeType="place" x="220" y="328"> 9 <attribute name="marking">1</attribute> 10 <attribute name="name">p1</attribute> 11 </node> 12 <node id="2" nodeType="place" x="408" y="324"> 13 <attribute name="marking">0</attribute> 14 <attribute name="name">p2</attribute> 15 </node> 16 17 <!-- Transitions --> 18 <node id="3" nodeType="transition" x="330" y="323"> 19 <attribute name="name">t</attribute> 20 </node> 21 22 <!-- Arcs --> 23 <arc id="4" arcType="arc" source="1" target="3" order="0"> 24 <attribute name="valuation">1</attribute> 25 </arc> 26 <arc id="5" arcType="arc" source="3" target="2" order="0"> 27 <attribute name="valuation">1</attribute> 28 </arc> 29 </model> J. Arias, F. Hulin-Hubard CosyVerif : Vers une Cohabitation des Formalismes 15/28
  22. Graph Markup Language (GrML) p1 t p2 1 1 1

    <model formalismUrl="http://formalisms.cosyverif.org/pt-net.fml" 2 xmlns="http://cosyverif.org/ns/model"> 3 <!-- Global attributes --> 4 <attribute name="name">Example</attribute> 5 <attribute name="author">CosyTeam</attribute> 6 7 <!-- Places --> 8 <node id="1" nodeType="place" x="220" y="328"> 9 <attribute name="marking">1</attribute> 10 <attribute name="name">p1</attribute> 11 </node> 12 <node id="2" nodeType="place" x="408" y="324"> 13 <attribute name="marking">0</attribute> 14 <attribute name="name">p2</attribute> 15 </node> 16 17 <!-- Transitions --> 18 <node id="3" nodeType="transition" x="330" y="323"> 19 <attribute name="name">t</attribute> 20 </node> 21 22 <!-- Arcs --> 23 <arc id="4" arcType="arc" source="1" target="3" order="0"> 24 <attribute name="valuation">1</attribute> 25 </arc> 26 <arc id="5" arcType="arc" source="3" target="2" order="0"> 27 <attribute name="valuation">1</attribute> 28 </arc> 29 </model> J. Arias, F. Hulin-Hubard CosyVerif : Vers une Cohabitation des Formalismes 15/28
  23. Graph Markup Language (GrML) p1 t p2 1 1 1

    <model formalismUrl="http://formalisms.cosyverif.org/pt-net.fml" 2 xmlns="http://cosyverif.org/ns/model"> 3 <!-- Global attributes --> 4 <attribute name="name">Example</attribute> 5 <attribute name="author">CosyTeam</attribute> 6 7 <!-- Places --> 8 <node id="1" nodeType="place" x="220" y="328"> 9 <attribute name="marking">1</attribute> 10 <attribute name="name">p1</attribute> 11 </node> 12 <node id="2" nodeType="place" x="408" y="324"> 13 <attribute name="marking">0</attribute> 14 <attribute name="name">p2</attribute> 15 </node> 16 17 <!-- Transitions --> 18 <node id="3" nodeType="transition" x="330" y="323"> 19 <attribute name="name">t</attribute> 20 </node> 21 22 <!-- Arcs --> 23 <arc id="4" arcType="arc" source="1" target="3" order="0"> 24 <attribute name="valuation">1</attribute> 25 </arc> 26 <arc id="5" arcType="arc" source="3" target="2" order="0"> 27 <attribute name="valuation">1</attribute> 28 </arc> 29 </model> J. Arias, F. Hulin-Hubard CosyVerif : Vers une Cohabitation des Formalismes 15/28
  24. Graph Markup Language (GrML) p1 t p2 1 1 1

    <model formalismUrl="http://formalisms.cosyverif.org/pt-net.fml" 2 xmlns="http://cosyverif.org/ns/model"> 3 <!-- Global attributes --> 4 <attribute name="name">Example</attribute> 5 <attribute name="author">CosyTeam</attribute> 6 7 <!-- Places --> 8 <node id="1" nodeType="place" x="220" y="328"> 9 <attribute name="marking">1</attribute> 10 <attribute name="name">p1</attribute> 11 </node> 12 <node id="2" nodeType="place" x="408" y="324"> 13 <attribute name="marking">0</attribute> 14 <attribute name="name">p2</attribute> 15 </node> 16 17 <!-- Transitions --> 18 <node id="3" nodeType="transition" x="330" y="323"> 19 <attribute name="name">t</attribute> 20 </node> 21 22 <!-- Arcs --> 23 <arc id="4" arcType="arc" source="1" target="3" order="0"> 24 <attribute name="valuation">1</attribute> 25 </arc> 26 <arc id="5" arcType="arc" source="3" target="2" order="0"> 27 <attribute name="valuation">1</attribute> 28 </arc> 29 </model> J. Arias, F. Hulin-Hubard CosyVerif : Vers une Cohabitation des Formalismes 15/28
  25. 3. Création d’un Modèle J. Arias, F. Hulin-Hubard CosyVerif :

    Vers une Cohabitation des Formalismes 16/28
  26. Réseaux de Petri J. Arias, F. Hulin-Hubard CosyVerif : Vers

    une Cohabitation des Formalismes 17/28
  27. Réseau de PTA J. Arias, F. Hulin-Hubard CosyVerif : Vers

    une Cohabitation des Formalismes 19/28
  28. Réseau de PTA J. Arias, F. Hulin-Hubard CosyVerif : Vers

    une Cohabitation des Formalismes 19/28
  29. Réseau de PTA J. Arias, F. Hulin-Hubard CosyVerif : Vers

    une Cohabitation des Formalismes 19/28
  30. 4. Analyse d’un Modèle J. Arias, F. Hulin-Hubard CosyVerif :

    Vers une Cohabitation des Formalismes 21/28
  31. Alligator : Éventail de Services J. Arias, F. Hulin-Hubard CosyVerif

    : Vers une Cohabitation des Formalismes 22/28
  32. Alligator : Éventail de Services Vérification des formules PTCTL avec

    Roméo J. Arias, F. Hulin-Hubard CosyVerif : Vers une Cohabitation des Formalismes 23/28
  33. Alligator : Éventail de Services Vérification des formules PTCTL avec

    Roméo J. Arias, F. Hulin-Hubard CosyVerif : Vers une Cohabitation des Formalismes 23/28
  34. Alligator : Éventail de Services Vérification des formules PTCTL avec

    Roméo Le PTPN est-il 1-bounded ? Oui, avec 0 ≤ a ≤ 4 J. Arias, F. Hulin-Hubard CosyVerif : Vers une Cohabitation des Formalismes 23/28
  35. Conclusions • CosyVerif permet la cohabitation entre différents types de

    formalismes 1 : réseaux de Petri, automates, ADTrees, etc. ◦ Définition de formalismes (FML) ◦ Outils de vérification (Alligator) 1. Une seule anneau interface pour les gouverner tous, … – J.R.R. Tolkien J. Arias, F. Hulin-Hubard CosyVerif : Vers une Cohabitation des Formalismes 25/28
  36. Conclusions • CosyVerif permet la cohabitation entre différents types de

    formalismes 1 : réseaux de Petri, automates, ADTrees, etc. ◦ Définition de formalismes (FML) ◦ Outils de vérification (Alligator) • CosyVerif réduit l’effort d’apprentissage et d’utilisation pour l’utilisateur. ◦ Multi-plateforme et sans installation (un navigateur web suffit) ◦ Une seule interface graphique à apprendre 1. Une seule anneau interface pour les gouverner tous, … – J.R.R. Tolkien J. Arias, F. Hulin-Hubard CosyVerif : Vers une Cohabitation des Formalismes 25/28
  37. Conclusions • CosyVerif permet la cohabitation entre différents types de

    formalismes 1 : réseaux de Petri, automates, ADTrees, etc. ◦ Définition de formalismes (FML) ◦ Outils de vérification (Alligator) • CosyVerif réduit l’effort d’apprentissage et d’utilisation pour l’utilisateur. ◦ Multi-plateforme et sans installation (un navigateur web suffit) ◦ Une seule interface graphique à apprendre • CosyVerif est utilisé par des chercheurs ainsi que par plusieurs universités françaises et vietnamiennes dans leurs enseignements. 1. Une seule anneau interface pour les gouverner tous, … – J.R.R. Tolkien J. Arias, F. Hulin-Hubard CosyVerif : Vers une Cohabitation des Formalismes 25/28
  38. Conclusions Perspectives / Travaux Futurs • Règles sémantiques, telles que

    les vérifications de cohérence. • Partage de résultats entre les outils. • Visualisation dynamique des résultats sur le modèle initial. Pour en savoir plus… André, É. et al. (2024). CosyVerif : The Path to Formalisms Cohabitation. In : Application and Theory of Petri Nets and Concurrency. Petri Nets 2024. LNCS, vol 14628. Springer J. Arias, F. Hulin-Hubard CosyVerif : Vers une Cohabitation des Formalismes 26/28
  39. CosyVerif : Vers une Cohabitation des Formalismes Jaime Arias1 and

    Francis Hulin-Hubard2 1LIPN, CNRS UMR 7030, Université Sorbonne Paris Nord, Villetaneuse, France 2Sorbonne Université, CNRS, LIP6, Paris, France Séminaire des 20 ans de MeFoSyLoMa 23 janvier 2026

More Decks by Jaime Arias Almeida