CPN Tools 4: Multi-formalism and Extensibility

Westergaard, Michael

doi:10.1007/978-3-642-38697-8_22

Cited by 38 publications

(15 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Meanwhile, Meziani et al [37] focused on assisting software developer to understand the outcome of Colored Petri Nets (CPN) analysis using CPN model checker [38]. For this reason, they proposed a conversion method from CPN to Unified Modeling Language (UML) diagrams.…”

Section: Related Workmentioning

confidence: 99%

Converting from Service Level Agreement to Probabilistic Temporal Logic Specification

Hadi¹,

Ismail²,

Rosli³

et al. 2019

IJITEE

View full text Add to dashboard Cite

The need for conversion method exists due to the limitation of manual conversion at design time whenever the interested party must perform some assessments using an existing model checker tool. Manual conversion of the related requirements into the respective specification language is time-consuming especially when the person has limited knowledge and need to do the task repetitively with a different set of Service Level Agreement (SLA) configurations. This paper aims to address the need to automatically capture non-functional requirements specified in the SLA, namely, Service Level Objectives (SLO) and converting them into a specific probabilistic temporal logic specification. We tackle this problem by proposing a conversion method that utilizes a rule-based and template-based approach. The conversion method automatically extracts the required information in SLA based on certain rules and uses the extracted information to replace the elements in the prepared template. We focus on WS-Agreement language for SLA and probabilistic alternating-time temporal logic with rewards specification (rPATL) for the properties specification used in PRISM-games model checker tool. We then implement an initial proof-of concept of a conversion method to illustrate the applicability of translating between targeted specifications

show abstract

Section: Related Workmentioning

confidence: 99%

Converting from Service Level Agreement to Probabilistic Temporal Logic Specification

Hadi¹,

Ismail²,

Rosli³

et al. 2019

IJITEE

View full text Add to dashboard Cite

show abstract

“…Similar parts of the Petri net are folded yielding additional coloured tokens representing each part. For modelling we use CPN-Tools [22,23]. CPN-Tools is developed at the AIS group of the Technische Universiteit Eindhoven and supports all editing and simulation features for coloured Petri net.…”

Section: Integrationmentioning

confidence: 99%

Verification of Logs - Revealing Faulty Processes of a Medical Laboratory

Bergenthum

Schick

2015

Transactions on Petri Nets and Other Models of Concurrency X

View full text Add to dashboard Cite

Abstract.If there is a suspicion of Lyme disease, a blood sample of a patient is sent to a medical laboratory. The laboratory performs a number of di erent blood examinations testing for antibodies against the Lyme disease bacteria. The total number of di erent examinations depends on the intermediate results of the blood count. The costs of each examination is paid by the health insurance company of the patient. To control and restrict the number of performed examinations the health insurance companies provide a charges regulation document. If a health insurance company disagrees with the charges of a laboratory it is the job of the public prosecution service to validate the charges according to the regulation document. In this paper we present a case study showing a systematic approach to reveal faulty processes of a medical laboratory. First, files produced by the information system of the respective laboratory are analysed and consolidated in a database. An excerpt from this database is translated into an event log describing a sequential language of events performed by the information system. With the help of the regulation document this language can be split in two sets -the set of valid and the set of faulty words. In a next step, we build a coloured Petri net model corresponding to the set of valid words in a sense that only the valid words are executable in the Petri net model. In a last step we translated the coloured Petri net into a PL/SQL-program. This program can automatically reveal all faulty processes stored in the database.

show abstract

“…CPN Tools [10] is a software tool used to create, maintain, simulate and analyse CPNs. We use CPN Tools version 4 [13] to create our railway signaling model and analyse them using reachabilty analysis.…”

Section: The Cpn Model Of the Panthong's Interlocking Tablementioning

confidence: 99%

Experience using Coloured Petri Nets to Model Railway Interlocking Tables

Vanit-Anunchai

2014

Electron. Proc. Theor. Comput. Sci.

View full text Add to dashboard Cite

Interlocking tables are the functional specification defining the routes on which the passage of the train is allowed. Associated with the route, the states and actions of all related signalling equipment are also specified. It is well-known that designing and verifying the interlocking tables are labour intensive, tedious and prone to errors. To assist the verification process and detect errors rapidly, we formally model and analyse the interlocking tables using Coloured Petri Nets (CPNs). Although a large interlocking table can be easily modelled, analysing the model is rather difficult due to the state explosion problem and undesired safe deadlocks. The safe deadlocks are when no train collides but the train traffic cannot proceed any further. For ease of analysis we incorporate automatic route setting and automatic route cancelling functions into the model. These help reducing the number of the deadlocks. We also exploit the new features of CPN Tools; prioritized transitions; inhibitor arcs; and reset arcs. These help reducing the size of the state spaces. We also include a fail safe specification called flank protection into the interlocking model.

show abstract

CPN Tools 4: Multi-formalism and Extensibility

Cited by 38 publications

References 11 publications

Converting from Service Level Agreement to Probabilistic Temporal Logic Specification

Converting from Service Level Agreement to Probabilistic Temporal Logic Specification

Verification of Logs - Revealing Faulty Processes of a Medical Laboratory

Experience using Coloured Petri Nets to Model Railway Interlocking Tables

Contact Info

Product

Resources

About