A Framework for Verifying BPMN with Hoare Logic

  • Wei Lin
  • , Sini Chen
  • , Huibiao Zhu*
  • *Corresponding author for this work

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

Abstract

The Business Process Model and Notation (BPMN) has become a widely accepted standard for business process modeling. However, much of the formal verification research on BPMN is based on earlier versions and often overlooks unstructured and loop elements. This paper presents a novel approach to BPMN verification using Hoare logic. In this paper, we enhance the expressiveness and precision of BPMN by explicitly incorporating conditions into decision gateways and loop tasks. Based on this enhancement, we provide formal semantics and dynamic state explanations for BPMN diagrams. A framework is designed to partition BPMN diagrams and verify properties with our proof system based on Hoare logic, offering an intuitive, state-space explosion-free method. A logistics case study demonstrates the framework's applicability and effectiveness.

Original languageEnglish
Title of host publicationProceedings - 2025 25th International Conference on Software Quality, Reliability and Security Companion, QRS-C 2025
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages71-81
Number of pages11
ISBN (Electronic)9781665477734
DOIs
StatePublished - 2025
Event25th International Conference on Software Quality, Reliability and Security Companion, QRS-C 2025 - Hangzhou, China
Duration: 16 Jul 202520 Jul 2025

Publication series

NameProceedings - 2025 25th International Conference on Software Quality, Reliability and Security Companion, QRS-C 2025

Conference

Conference25th International Conference on Software Quality, Reliability and Security Companion, QRS-C 2025
Country/TerritoryChina
CityHangzhou
Period16/07/2520/07/25

Keywords

  • BPMN
  • Formal Method
  • Hoare logic
  • Proof system
  • Verification

Fingerprint

Dive into the research topics of 'A Framework for Verifying BPMN with Hoare Logic'. Together they form a unique fingerprint.

Cite this