en
Scientific article
Open access
English

High-Level Petri Net Model Checking with AlPiNA

Published inFundamenta informaticae, vol. 113, no. 3-4, p. 229-264
Publication date2011
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 net. 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.

Keywords
  • System design and verification
  • Higher-level Nets Models
  • Algebraic Petri Nets
  • State Space Generation
  • Computer Tools for Nets
  • Model Checking
Citation (ISO format)
HOSTETTLER, Steve Patrick et al. High-Level Petri Net Model Checking with AlPiNA. In: Fundamenta informaticae, 2011, vol. 113, n° 3-4, p. 229–264. doi: 10.3233/FI-2011-608
Main files (1)
Article (Accepted version)
accessLevelPublic
Identifiers
ISSN of the journal0169-2968
2302views
812downloads

Technical informations

Creation02/06/2012 11:43:00 AM
First validation02/06/2012 11:43:00 AM
Update time03/14/2023 5:08:09 PM
Status update03/14/2023 5:08:09 PM
Last indexation01/15/2024 10:59:57 PM
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack