Master's Thesis
Formal methods for modeling and analysis of standard BPMN processes
— 2025
Key information
Authors:
Supervisors:
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:
David Miguel Martins
ist199197
Supervisors of this institution:
Alessandro Gianola
ist429767
Inês Lynce
ist14029
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