Verification of Data-Aware Processes via Satisfiability Modulo Theories
Published on 29. October 2023
XXVIII, 317 pages
978-3-031-42746-6 (ISBN)
Description
This book is a revised version of the PhD dissertation written by the author at the Free University of Bozen-Bolzano in Italy.
It presents a new approach to safety verification of a particular class of infinite-state systems, called Data-Aware Processes (DAPs). To do so, the developed technical machinery requires to devise novel results for uniform interpolation and its combination in the context of automated reasoning. These results are then applied to the analysis of concrete business processes enriched with real data.
More details
Series
Edition
1st ed. 2023
Language
English
Place of publication
Cham
Switzerland
Publishing group
Springer International Publishing
Target group
Professional and scholarly
Illustrations
XXVIII, 317 p. 28 illus.
File size
4,97 MB
ISBN-13
978-3-031-42746-6 (9783031427466)
DOI
10.1007/978-3-031-42746-6
Schweitzer Classification
Other editions
Additional editions
Alessandro Gianola
Verification of Data-Aware Processes via Satisfiability Modulo Theories
Book
10/2023
Springer
€70.61
Shipment within 15-20 days
Content
Introduction.- 1.1 Overview.- 1.1.1 Finite-State Model Checking.- 1.1.2 Verification of Data-Aware Processes.- 1.1.3 Infinite-state Model Checking: from Parameterized Systems to SMT Verification.- 1.1.4 Main Goal of the Book.- 1.2 Related Literature.- 1.2.1 Formal Models for Data-Aware (Business) Processes.- 1.2.2 Verification of Data-Aware Processes.- 1.2.3 Model Checking for Infinite-State Systems using SMT-based Techniques.- 1.3 Contributions of the Book.- 1.3.1 Contributions of the First Part.- 1.3.2 Contributions of the Second Part.- 1.3.3 Contributions of the Third Part.- Part I Foundations of SMT-based Safety Verification of Artifact Systems.- 2 Preliminaries from Model Theory and Logic.- 3 Array-Based Artifact Systems: General Framework.- 4 Safety Verification of Artifact Systems.- 5 Decidability Results via Termination of the Verification Machinery.- 6. Preliminaries For (Uniform) Interpolation.- 7 Uniform Interpolation for Database Theories.- 8 Combination of Uniform Interpolants for DAPs Verification.- 9 MCMT: a Concrete Model Checker for DAPs.- 10 Business Process Management and Petri Nets: Preliminaries.- 11 DABs: a Theoretical Framework for Data-Aware BPMN.- 12 delta-BPMN: the operational and implemented counterpart of DABs.- 13 Catalog Object-Aware Nets.- 14 Conclusions.- References.
