Formal Verification of Declarative Specifications of BPs: DCR2CPN-Based Approach

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Declarative business process models, notably Dynamic Condition Response (DCR) graphs, have gained traction as an alternative to traditional imperative approaches. However, adequate verification tools for such models remain scarce. This paper proposes a model-checking approach for DCR graphs verification using Coloured Petri Nets (CPN) as a pivot language. The transformation from DCR to CPN is proven to preserve semantics, ensuring the resulting model aligns with the original. Once transformed, the CPN model can be checked by any model checker to verify specific properties. We have automated this process via a C++ prototype that generates CPNs in the specification language of Helena, the model checker that we choose to leverage in our work.

Original languageEnglish
Title of host publicationVerification and Evaluation of Computer and Communication Systems - 17th International Conference, VECoS 2024, Proceedings
EditorsBelgacem Ben Hedia, Mohamed Ghazel, Bruno Monsuez
PublisherSpringer Science and Business Media Deutschland GmbH
Pages32-46
Number of pages15
ISBN (Print)9783031853555
DOIs
Publication statusPublished - 1 Jan 2025
Externally publishedYes
Event17th International Conference on Verification and Evaluation of Computer and Communication Systems, VECoS 2024 - Djerba, Tunisia
Duration: 16 Oct 202418 Oct 2024

Publication series

NameLecture Notes in Computer Science
Volume15466 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference17th International Conference on Verification and Evaluation of Computer and Communication Systems, VECoS 2024
Country/TerritoryTunisia
CityDjerba
Period16/10/2418/10/24

Keywords

  • Business Process Management
  • Coloured Petri Nets
  • DCR
  • Model Checking
  • Temporal properties

Fingerprint

Dive into the research topics of 'Formal Verification of Declarative Specifications of BPs: DCR2CPN-Based Approach'. Together they form a unique fingerprint.

Cite this