TAPAAL and Reachability Analysis of P/T Nets

Jonas Finnemann Jensen, Thomas Søndersø Nielsen, Lars Kærlund Østergaard, Jiri Srba

Research output: Contribution to book/anthology/report/conference proceedingBook chapterResearchpeer-review

26 Citations (Scopus)

Abstract

We discuss selected model checking techniques used in the tool TAPAAL for the reachability analysis of weighted Petri nets with inhibitor arcs. We focus on techniques that had the most significant effect at the 2015 Model Checking Contest (MCC). While the techniques are mostly well known, our contribution lies in their adaptation to the MCC reachability queries, their efficient implementation and the evaluation of their performance on a large variety of nets from MCC'15.
Original languageEnglish
Title of host publicationTransactions on Petri Nets and Other Models of Concurrency XI
Number of pages12
PublisherSpringer
Publication date2016
Pages307-318
ISBN (Print)978-3-662-53400-7
ISBN (Electronic)978-3-662-53401-4
DOIs
Publication statusPublished - 2016
SeriesLecture Notes in Computer Science
Volume9930
ISSN0302-9743

Keywords

  • model checking, Petri nets, verification, reachability

Fingerprint

Dive into the research topics of 'TAPAAL and Reachability Analysis of P/T Nets'. Together they form a unique fingerprint.

Cite this