An Approach to Develop Correct‐by‐Construction Business Process Models Using a Formal Domain Specific Language

ABSTRACT As the size and the complexity of business process models are an important driver of error probability, it is recommended to split large models into smaller models. Hence, we propose, in this paper, to develop business process models by refinement. A refinement is a transformation of a source model to a target model expressed in the same modeling language. This transformation should preserve the semantics of the source model to provide semantically correct target model. Thus, we propose, in this paper, a domain specific language based on Business Process Model and Notation (BPMN) language for developing by refinement business process models correct‐by‐construction. Hence, we propose (i) a formal syntax throughout a context‐free grammar , (ii) axiomatic semantics to ensure the refinement correction when building business process models, (iii) operational semantics in terms of Kripke structure permitting formal verification of provided models to check their reliability. The Kripke structure supports the verification of behavioral requirements represented by the Computational Tree Logic (CTL) temporal logic and verified by NuSMV model checker. Based on these semantics, we prove the validity of the compiler that we have developed to assist developers when building their correct models and to transform these models to NuSMV code to prove their reliability.

Authors

Institutions

Publication Details

Journal
Journal of Software Evolution and Process
Published
2025-02-01
DOI
https://doi.org/10.1002/smr.2762
Primary Topic
Business Process Modeling and Analysis
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

An Approach to Develop Correct‐by‐Construction Business Process Models Using a Formal Domain Specific Language

Salma Ayari, Yousra Bendaly Hlaoui
Journal of Software Evolution and Process
Business Process Modeling and Analysis
article

An Approach to Develop Correct‐by‐Construction Business Process Models Using a Formal Domain Specific Language

Salma Ayari, Yousra Bendaly Hlaoui
article en

Abstract

ABSTRACT As the size and the complexity of business process models are an important driver of error probability, it is recommended to split large models into smaller models. Hence, we propose, in this paper, to develop business process models by refinement. A refinement is a transformation of a source model to a target model expressed in the same modeling language. This transformation should preserve the semantics of the source model to provide semantically correct target model. Thus, we propose, in this paper, a domain specific language based on Business Process Model and Notation (BPMN) language for developing by refinement business process models correct‐by‐construction. Hence, we propose (i) a formal syntax throughout a context‐free grammar , (ii) axiomatic semantics to ensure the refinement correction when building business process models, (iii) operational semantics in terms of Kripke structure permitting formal verification of provided models to check their reliability. The Kripke structure supports the verification of behavioral requirements represented by the Computational Tree Logic (CTL) temporal logic and verified by NuSMV model checker. Based on these semantics, we prove the validity of the compiler that we have developed to assist developers when building their correct models and to transform these models to NuSMV code to prove their reliability.

Journal of Software Evolution and ProcessVol. 37(2)
Tunis El Manar University (TN)
Openalex Percentile: Top 97%
Business Process Modeling and Analysis
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

An Approach to Develop Correct‐by‐Construction Business Process Models Using a Formal Domain Specific Language — Salma Ayari, Yousra Bendaly Hlaoui · Journal of Software Evolution and Process (2025) | TGRS Research Map | TGRS