High-Level Petri Net Model Checking with AlPiNA

Hostettler, Steve; Marechal, Alexis; Linard, Alban; Risoldi, Matteo; Buchs, Didier

doi:10.3233/fi-2011-608

Cited by 23 publications

(9 citation statements)

References 34 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Tools such as Maria [47], LoLA [75], GreatSPN [1], Maude [15] are examples of instruments providing verification options for traditional PN variants. For high-level Petri nets some interesting model checking tools also exist [16,21,32]. However, the problem is still open when considering the peculiarities of the NWN formalism.…”

Section: Conclusion and Future Perspectivesmentioning

confidence: 99%

Nets-within-nets for modeling emergent patterns in ontogenetic processes

Bardini

Benso

Politano

et al. 2021

Preprint

View full text Add to dashboard Cite

Ontogenesis is the development of an organism from its earliest stage to maturity, including homeostasis maintenance throughout adulthood despite environmental perturbations. Almost all cells of a multicellular organism share the same genomic information. Nevertheless, phenotypic diversity and complex supra-cellular architectures emerge at every level, starting from tissues and organs. This is possible thanks to a robust and dynamic interplay of regulative mechanisms. To study ontogenesis, it is necessary to consider different levels of regulation, both genetic and epigenetic. Each cell undergoes a specific path across a landscape of possible regulative states affecting both its structure and its functions during development. This paper proposes using the Nets-Within-Nets formalism, which combines Petri Nets' simplicity with the capability to represent and simulate the interplay between different layers of regulation connected by non-trivial and context-dependent hierarchical relations. In particular, this work introduces a modeling strategy based on Nets-Within-Nets that can model several critical processes involved in ontogenesis. Moreover, it presents a case study focusing on the first phase of Vulval Precursor Cells specification in C. Elegans. The case study shows that the proposed model can simulate the emergent morphogenetic pattern corresponding to the observed developmental outcome of that phase, in both the physiological case and different mutations. The model presented in the results section is available online at https://github.com/sysbio-polito/NWN_CElegans_VPC_model

show abstract

Section: Conclusion and Future Perspectivesmentioning

confidence: 99%

Nets-within-nets for modeling emergent patterns in ontogenetic processes

Bardini

Benso

Politano

et al. 2021

Preprint

View full text Add to dashboard Cite

show abstract

“…AlPiNa & StrataGEM: Algebraic Data Types and Term Rewriting tools In recent years, the University of Geneva's SMV group has produced two tools for model checking and model editing: the Algebraic Petri Nets Analyzer (AlpiNa) [56,57,151] and StrataGEM 4 [190,39]. AlpiNa is a model checker dedicated to Algebraic Petri Nets.…”

Section: Tools For Petri Net Modelling and Verificationmentioning

confidence: 99%

Foundations of Multi-Paradigm Modelling for Cyber-Physical Systems

Broenink¹

2020

View full text Add to dashboard Cite

sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made. The images or other third party material in this book are included in the book's Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the book's Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. The use of general descriptive names, registered names, trademarks, service marks, etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant protective laws and regulations and therefore free for general use.

show abstract

“…AlPiNA 8 [25] stands for Algebraic Petri nets Analyzer and is a symbolic model checker for Algebraic Petri nets. It can verify various state properties expressed in a first order logic property language.…”

Section: Participating Toolsmentioning

confidence: 99%

“…/Memory over execution for cs−repetitions(25) CPU MemoryExecutions for echo 2 charts have been generated. /Memory over execution for echo (d2r13)CPU MemoryExecutions for eratosthenes 7 charts have been generated.…”

mentioning

confidence: 99%

Report on the Model Checking Contest at Petri Nets 2011

Kordon

Linard

Buchs

et al. 2012

Transactions on Petri Nets and Other Models of Concurrency VI

Self Cite

View full text Add to dashboard Cite

Abstract. This article presents the results of the Model Checking Contest held within the SUMo 2011 workshop, a satellite event of Petri Nets 2011. This contest aimed at a fair and experimental evaluation of the performances of model checking techniques applied to Petri nets. The participating tools were compared on several examinations (state space generation, deadlock detection and evaluation of reachability formulae) run on a set of common models (Place/Transition and Symmetric Petri nets). The collected data gave some hints about the way techniques can scale up depending on both examinations and the characteristics of the models. This paper also presents the lessons learned from the organizer's point of view. It discusses the enhancements required for future editions of the Model Checking Contest event at the Petri Nets conference.

show abstract

High-Level Petri Net Model Checking with AlPiNA

Cited by 23 publications

References 34 publications

Nets-within-nets for modeling emergent patterns in ontogenetic processes

Nets-within-nets for modeling emergent patterns in ontogenetic processes

Foundations of Multi-Paradigm Modelling for Cyber-Physical Systems

Report on the Model Checking Contest at Petri Nets 2011

Contact Info

Product

Resources

About