High-Level Petri Net Model Checking with AlPiNA
Steve Hostettler,Alexis Marechal,Alban Linard,Matteo Risoldi,Didier Buchs +4 more
- Vol. 113, Iss: 3, pp 229-264
TLDR
The Algebraic Petri Nets Analyzer (AlPiNA), a symbolic model checker for High-level Petri nets, is introduced, comprised of two independent modules: a GUI plug-in for Eclipse and an underlying model checking engine.Abstract:
Although model checking is heavily used in the hardware domain, it did not take off in software engineering yet. One of the possible reasons is that software models are very complex. They integrate many dimensions such as data types and concurrency, leading to the infamous state space explosion problem. This article introduces the Algebraic Petri Nets Analyzer (AlPiNA), a symbolic model checker for High-level Petri nets. It is comprised of two independent modules: a GUI plug-in for Eclipse and an underlying model checking engine. AlPiNA is a step towards performing efficient and user-friendly model checking of large software systems. This is achieved by separating the model and its properties from the optimisation artifacts. This article describes the features that AlPiNA provides to the user for designing models and verifying properties. It also presents the techniques and artifacts used for tuning verification performance, along with some theoretical background.read more
Citations
More filters
Tools and Algorithms for the Construction and Analysis of Systems. Proc. TACAS 2009
Stefan Kowalewski,Anna Philippou +1 more
TL;DR: This paper presents a meta-modelling framework for modeling and testing the robustness of the modeled systems and some of the techniques used in this framework have been developed and tested in the field.
Book ChapterDOI
A Survey of Petri Net Tools
TL;DR: The main purpose of this survey paper is to recommend PetriNet tools based on the operating system and the types of Petri net to be analyzed.
Book ChapterDOI
Report on the Model Checking Contest at Petri Nets 2011
Fabrice Kordon,Alban Linard,Didier Buchs,Maximilien Colange,Sami Evangelista,Kai Lampka,Niels Lohmann,Emmanuel Paviot-Adet,Yann Thierry-Mieg,Harro Wimmel +9 more
TL;DR: The results of the Model Checking Contest held within the SUMo 2011 workshop, a satellite event of Petri Nets 2011, aimed at a fair and experimental evaluation of the performances of model checking techniques applied to Petri nets.
Proceedings ArticleDOI
Challenges for Addressing Quality Factors in Model Transformation
Eugene Syriani,Jeff Gray +1 more
TL;DR: This paper proposes solution ideas to assist modelers in developing high quality transformation models by proposing to initiate a design pattern movement in the context of model transformation to satisfy quality attributes identified beforehand.
Posted Content
Raw Report on the Model Checking Contest at Petri Nets 2012
Fabrice Kordon,Alban Linard,Didier Buchs,Maximilien Colange,Sami Evangelista,Lukasz Fronc,Lom Messan Hillah,Niels Lohmann,Emmanuel Paviot-Adet,Franck Pommereau,Christian Rohr,Yann Thierry-Mieg,Harro Wimmel,Karsten Wolf +13 more
TL;DR: This article presents the results of the Model Checking Contest held at Petri Nets 2012 in Hambourg with a short overview of the participating tools.
References
More filters
Book
Design Patterns: Elements of Reusable Object-Oriented Software
TL;DR: The book is an introduction to the idea of design patterns in software engineering, and a catalog of twenty-three common patterns, which most experienced OOP designers will find out they've known about patterns all along.
Journal ArticleDOI
Petri nets: Properties, analysis and applications
TL;DR: The author proceeds with introductory modeling examples, behavioral and structural properties, three methods of analysis, subclasses of Petri nets and their analysis, and one section is devoted to marked graphs, the concurrent system model most amenable to analysis.
Journal ArticleDOI
Graph-Based Algorithms for Boolean Function Manipulation
TL;DR: In this paper, the authors present a data structure for representing Boolean functions and an associated set of manipulation algorithms, which have time complexity proportional to the sizes of the graphs being operated on, and hence are quite efficient as long as the graphs do not grow too large.
Model checking
TL;DR: Model checking tools, created by both academic and industrial teams, have resulted in an entirely novel approach to verification and test case generation that often enables engineers in the electronics industry to design complex systems with considerable assurance regarding the correctness of their initial designs.
Proceedings ArticleDOI
The temporal logic of programs
TL;DR: A unified approach to program verification is suggested, which applies to both sequential and parallel programs, and the main proof method is that of temporal reasoning in which the time dependence of events is the basic concept.