Master's Thesis

Formal methods for modeling and analysis of standard BPMN processes

David Miguel Martins — 2025

Key information

Authors:

David Miguel Martins (David Miguel Martins)

Supervisors:

Alessandro Gianola (Alessandro Gianola); Maria Inês Camarate de Campos Lynce de Faria (Inês Lynce)

Published in

November 14, 2025

Abstract

Business Process Model and Notation (BPMN) has become one of the standards for representing business processes due to its expressiveness and simplicity. However, BPMN models may contain structural and behavioral inconsistencies, such as deadlocks, livelocks and dead tasks. This thesis presents a tool designed to analyze and validate BPMN models utilizing a Boolean Satisfiability (SAT) solver. The developed tool accepts a BPMN model as input and rather than translating the entire model at once it incrementally encodes it into a series of logical clauses. Some SAT solvers, Glucose or CaDiCaL, according to the user’s preference, are then invoked to determine all possible satisfying solutions. The experimental results obtained during testing confirm that this SAT-based tool provides an effective and reliable approach for verifying BPMN models.

Publication details

Authors in the community:

Supervisors of this institution:

Fields of Science and Technology (FOS)

electrical-engineering-electronic-engineering-information-engineering - Electrical engineering, electronic engineering, information engineering

Publication language (ISO code)

eng - English

Rights type:

Embargo lifted

Date available:

October 7, 2026

Institution name

Instituto Superior Técnico