Reachability trees for high-level Petri nets
Theoretical Computer Science
Petri nets and algebraic specifications
Theoretical Computer Science
Formal Methods in System Design - Special issue on symmetry in automatic verification
A symbolic reachability graph for coloured Petri nets
Theoretical Computer Science
How to calculate symmetries of Petri nets
Acta Informatica
Stochastic Well-Formed Colored Nets and Symmetric Modeling Applications
IEEE Transactions on Computers
A Survey: Applying Formal Methods to a Software Intensive System
HASE '01 The 6th IEEE International Symposium on High-Assurance Systems Engineering: Special Topic: Impact of Networking
TACAS 2001 Proceedings of the 7th International Conference on Tools and Algorithms for the Construction and Analysis of Systems
Automata logics, and infinite games
On the use of exact lumpability in partially symmetricalWell-formed Nets
QEST '05 Proceedings of the Second International Conference on the Quantitative Evaluation of Systems
New features in CPN-AMI 3: focusing on the analysis of complex distributed systems
ACSD '06 Proceedings of the Sixth International Conference on Application of Concurrency to System Design
Coloured Petri Nets and CPN Tools for modelling and validation of concurrent systems
International Journal on Software Tools for Technology Transfer (STTT)
FORTE'06 Proceedings of the 26th IFIP WG 6.1 international conference on Formal Techniques for Networked and Distributed Systems
Coloured Petri net refinement specification and correctness proof with Coq
Innovations in Systems and Software Engineering
Crocodile: a symbolic/symbolic tool for the analysis of symmetric nets with bag
PETRI NETS'11 Proceedings of the 32nd international conference on Applications and theory of Petri Nets
Extreme symmetries in complex distributed systems: the bag-oriented approach
Proceedings of the 17th Monterey conference on Large-Scale Complex IT Systems: development, operation and management
Hi-index | 0.00 |
The use of high-level nets, such as coloured Petri nets, is very convenient for modelling complex controllable systems in order to have a compact, readable and structured specification. However, when coming to the analysis phase, using too elaborate types becomes a burden. A good trade-off between expressiveness and analysis capabilities is then to have only simple types, which is achieved with symmetric nets. These latter nets enjoy the possibility of generating a symbolic reachability graph, which is much smaller than the whole state space and still allows for exhaustive analysis. In this paper, we extend the symmetric net model with bags on arcs. Hence, variables can be bags of tokens, leading to more flexible models. We show that symmetric nets with bags also allow for applying the symbolic reachability graph technique with application to deadlock detection and more generally for safety properties.