Published 2026
| Version v5
Software
Open
BiCoq: Modeling bigraphs with Rocq Prover
Authors/Creators
-
1.
Institut Superieur de l'Aeronautique et de l'Espace (ISAE-SUPAERO)
-
2.
École Nationale de l'Aviation Civile
Description
An implementation of Robin Milner's bigraphs using the Rocq Prover, completed with the thesis "these.pdf" and the defense slides "Transparents_Soutenance.pdf".
Table of contents
The connection from Coq source files to the relevant sections in the thesis are as follows:
| Coq file | Section | Contents |
| MyBasics.v | all | General properties on functions |
| Names.v | 3.1.4.4, 3.1.4.5 and 3.1.5 |
An infinite, decidable set for names (and subsets of it) |
| MathCompAddings.v | all | Useful lemmas for MathComp types |
| SignatureBig.v | 3.1.4.4, 3.1.4.5 and 3.1.5 |
Definition of bigraph's signature (or controls) |
| AbstractBigraphs.v | 3.1.3, 4.2.3.3, 4.5.1 and 4.6.3 |
Main bigraph type, and some elementary bigraphs |
| Bijections.v | 3.2.2 | Properties and definitions of bijective functions |
| SupportEquivalence.v | 3.2.4 | Definition of the support-equivalence relation between bigraphs |
| LeanSupportEquivalence.v | 3.2.5 | Definition of the lean-support-equivalence relation between bigraphs |
| eqnatc.v | 4.2.2 | A class for equality on natural numbers |
| Composition.v | 4.2.2 | Definition of the composition and its properties |
| TensorProduct.v | 4.3.2 | Definition of the tensor product and its properties |
| Symmetries.v | 4.5 and 4.6.4 | Verification of properties of symmetries as bigraphs |
| LinkAxioms.v | 4.6.1 | Verification of the link axioms |
| PlaceAxioms.v | 4.6.2 | Verification of the place axioms |
| NodeAxioms.v | 4.6.3 | Verification of the place axioms |
| UnionPossible.v | 5.2.2 | Definition and lemmas of the iToO requirement |
| ParallelProduct.v | 5.2.2 | Definition of the parallel product operator and its properties |
| MergeProduct.v | 5.3.2 | Definition of the merge product operator and its properties |
| Nesting.v | 5.4.2 | Definition of the nesting operator and its properties |
Files
BiCoq.zip
Additional details
Dates
- Created
-
2024-06-28
- Submitted
-
2024-12-02
- Accepted
-
2025-11-27
Software
- Repository URL
- https://gitlab.isae-supaero.fr/c.marcon/pfe/-/tree/sefm24?ref_type=heads
- Programming language
- Coq
- Development Status
- Wip