CosyVerif: The Path to Formalisms Cohabitation

Transcript

1. CosyVerif: The Path to Formalisms Cohabitation Étienne André1, Jaime Arias1, Benoît Barbot2, Francis Hulin-Hubard3, Fabrice Kordon3, Van-François Le1, and Laure Petrucci1 45th International Conference on Theory and Application of Petri Nets and Concurrency conference (Petri Nets 2024) June 26th – 28th, 2024 1LIPN, CNRS UMR 7030, Université Sorbonne Paris Nord, Villetaneuse, France 2Univ Paris Est Creteil, LACL, F-94010 Creteil, France 3Sorbonne Université, CNRS, LIP6, Paris, France
2. Motivation Formalisms graph-based Services verification Petri nets Automata ADTrees . . . CosyVerif Imitator Roméo Cosmos . . . André et al. (Petri Nets 2024) CosyVerif: The Path to Formalisms Cohabitation 2/24
3. Motivation Accessibility: • Multi-Platform • Accessible from tablets and smartphones • Zero-Install André et al. (Petri Nets 2024) CosyVerif: The Path to Formalisms Cohabitation 3/24
4. Motivation Accessibility: • Multi-Platform • Accessible from tablets and smartphones • Zero-Install Interoperability: • Support several automata and Petri nets formalisms • Decentralised services • Extensible André et al. (Petri Nets 2024) CosyVerif: The Path to Formalisms Cohabitation 3/24
5. Motivation Accessibility: • Multi-Platform • Accessible from tablets and smartphones • Zero-Install Interoperability: • Support several automata and Petri nets formalisms • Decentralised services • Extensible Personalization: • Save/Load models • User accounts (workspaces) • Adaptative palette André et al. (Petri Nets 2024) CosyVerif: The Path to Formalisms Cohabitation 3/24
6. Table of contents 1. Distributed architecture 2. Specification of a new Formalism 3. Creating a Model 4. Analysing a Model 5. Conclusions André et al. (Petri Nets 2024) CosyVerif: The Path to Formalisms Cohabitation 4/24
7. 1. Distributed architecture André et al. (Petri Nets 2024) CosyVerif: The Path to Formalisms Cohabitation 5/24
8. Distributed architecture a Backend ® 3rd-Party Tools Ύ Web Application Architecture CosyDraw What the users see and interact with HTML, CSS, Javascript ſ Frontend ƞ REST API Node.js ş Database ˟ Authentication Alligator ª File System R IMITATOR R COSMOS R CLI tool … Request Reponse Ë Users Design Model Display Results André et al. (Petri Nets 2024) CosyVerif: The Path to Formalisms Cohabitation 6/24
9. 2. Specification of a new Formalism André et al. (Petri Nets 2024) CosyVerif: The Path to Formalisms Cohabitation 7/24
10. 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] = ∞ André et al. (Petri Nets 2024) CosyVerif: The Path to Formalisms Cohabitation 8/24
11. Formalism Markup Language (FML) p1 t 1 <formalism name="pt-net" xmlns="http://cosyverif.org/ns/formalism"> <!-- Petri nets global attributes --> <leafAttribute name="name" defaultValue="" refType="pt-net"/> <leafAttribute name="author" defaultValue="" refType="pt-net"/> <!-- Places --> <nodeType name="place"/> <leafAttribute name="name" defaultValue="" refType="place"/> <leafAttribute name="marking" defaultValue="0" refType="place"/> <!-- Transitions --> <nodeType name="transition"/> <leafAttribute name="name" defaultValue="" refType="transition"/> <!-- Arcs --> <arcType name="arc"/> <leafAttribute name="valuation" defaultValue="1" refType="arc"/> André et al. (Petri Nets 2024) CosyVerif: The Path to Formalisms Cohabitation 9/24
12. Graph Markup Language (GrML) * * * * * * * * source target Model + formalismUrl Arc + id + arcType Node + id + nodeType Attribute + name + value Ref + href André et al. (Petri Nets 2024) CosyVerif: The Path to Formalisms Cohabitation 10/24
13. Graph Markup Language (GrML) p1 t p2 1 1 <model formalismUrl="http://formalisms.cosyverif.org/pt-net.fml" xmlns="http://cosyverif.org/ns/model"> <!-- Global attributes --> <attribute name="name">Example</attribute> <attribute name="author">CosyTeam</attribute> <!-- Places --> <node id="1" nodeType="place" x="220" y="328"> <attribute name="marking">1</attribute> <attribute name="name">p1</attribute> </node> <node id="2" nodeType="place" x="408" y="324"> <attribute name="marking">0</attribute> <attribute name="name">p2</attribute> </node> <!-- Transitions --> <node id="3" nodeType="transition" x="330" y="323"> <attribute name="name">t</attribute> </node> <!-- Arcs --> <arc id="4" arcType="arc" source="1" target="3" order="0"> <attribute name="valuation">1</attribute> </arc> <arc id="5" arcType="arc" source="3" target="2" order="0"> <attribute name="valuation">1</attribute> </arc> </model> André et al. (Petri Nets 2024) CosyVerif: The Path to Formalisms Cohabitation 11/24
14. 3. Creating a Model André et al. (Petri Nets 2024) CosyVerif: The Path to Formalisms Cohabitation 12/24
15. Petri nets André et al. (Petri Nets 2024) CosyVerif: The Path to Formalisms Cohabitation 13/24
16. Parametric Timed Automata (PTA) André et al. (Petri Nets 2024) CosyVerif: The Path to Formalisms Cohabitation 14/24
17. Network of PTA André et al. (Petri Nets 2024) CosyVerif: The Path to Formalisms Cohabitation 15/24
18. Network of PTA André et al. (Petri Nets 2024) CosyVerif: The Path to Formalisms Cohabitation 15/24
19. Network of PTA André et al. (Petri Nets 2024) CosyVerif: The Path to Formalisms Cohabitation 15/24
20. Attack-Defence Trees (ADTree) André et al. (Petri Nets 2024) CosyVerif: The Path to Formalisms Cohabitation 16/24
21. 4. Analysing a Model André et al. (Petri Nets 2024) CosyVerif: The Path to Formalisms Cohabitation 17/24
22. Alligator Services André et al. (Petri Nets 2024) CosyVerif: The Path to Formalisms Cohabitation 18/24
23. Alligator Services Checking PTCTL formulas with Roméo André et al. (Petri Nets 2024) CosyVerif: The Path to Formalisms Cohabitation 19/24
24. Alligator Services Checking PTCTL formulas with Roméo André et al. (Petri Nets 2024) CosyVerif: The Path to Formalisms Cohabitation 19/24
25. Alligator Services Checking PTCTL formulas with Roméo Is the PTPN 1-bounded? Yes, with 0 ≤ a ≤ 4 André et al. (Petri Nets 2024) CosyVerif: The Path to Formalisms Cohabitation 19/24
26. 5. Conclusions André et al. (Petri Nets 2024) CosyVerif: The Path to Formalisms Cohabitation 20/24
27. Conclusions • CosyVerif supports cohabitation between different types of formalisms1: Petri nets, automata, ADTrees, etc. ◦ Definition of formalisms (FML) ◦ Verification tools (Alligator) • CosyVerif reduces the user’s learning and usage effort. ◦ It’s multi-platform and needs zero-install (Only a web browser) ◦ Only one graphical interface to learn • CosyVerif has been used by researchers and several French and Vietnamese universities in their classrooms. 1One ring GUI to rule them all, … – J.R.R. Tolkien, The Fellowship of the Ring André et al. (Petri Nets 2024) CosyVerif: The Path to Formalisms Cohabitation 21/24
28. Conclusions Future Work • Semantical rules, such as consistency checks. • Sharing results between tools. • Schematic view of results on the initial model. André et al. (Petri Nets 2024) CosyVerif: The Path to Formalisms Cohabitation 22/24
29. Thank you for your attention! https://draw.cosyverif.org André et al. (Petri Nets 2024) CosyVerif: The Path to Formalisms Cohabitation 23/24
30. CosyVerif: The Path to Formalisms Cohabitation Étienne André1, Jaime Arias1, Benoît Barbot2, Francis Hulin-Hubard3, Fabrice Kordon3, Van-François Le1, and Laure Petrucci1 45th International Conference on Theory and Application of Petri Nets and Concurrency conference (Petri Nets 2024) June 26th – 28th, 2024 1LIPN, CNRS UMR 7030, Université Sorbonne Paris Nord, Villetaneuse, France 2Univ Paris Est Creteil, LACL, F-94010 Creteil, France 3Sorbonne Université, CNRS, LIP6, Paris, France