High-Level Petri Net Model Checking with AlPiNA

  • Authors:
  • Steve Hostettler;Alexis Marechal;Alban Linard;Matteo Risoldi;Didier Buchs

  • Affiliations:
  • (Correspd.) (This work was partially supported by the COMEDIA project funded by the Hasler foundation, project &num/2107) Centre Universitaire d'Informatique, Université/ de Genè/ve, Route ...;(This work was partially supported by the COMEDIA project funded by the Hasler foundation, project &num/2107) Centre Universitaire d'Informatique, Université/ de Genè/ve, Route de Drize 7, ...;(This work was partially supported by the BRINTA project funded by the Fonds National Suisse de la Recherche Scientifique, &num/200021-130159) Centre Universitaire d'Informatique, Université/ ...;Centre Universitaire d'Informatique, Université/ de Genè/ve, Route de Drize 7, CH-1227 Carouge, Switzerland. steve.hostettler@unige.ch/ alexis.marechal@unige.ch/ alban.linard@unige.ch/ mat ...;Centre Universitaire d'Informatique, Université/ de Genè/ve, Route de Drize 7, CH-1227 Carouge, Switzerland. steve.hostettler@unige.ch/ alexis.marechal@unige.ch/ alban.linard@unige.ch/ mat ...

  • Venue:
  • Fundamenta Informaticae - Applications and Theory of Petri Nets and Other Models of Concurrency, 2010
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

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.