Del 470 - Lecture Notes in Business Information Processing

Verification of Data-Aware Processes via Satisfiability Modulo Theories

Häftad, Engelska, 2023

929 kr

Beställningsvara. Skickas inom 7-10 vardagar. Fri frakt för medlemmar vid köp för minst 249 kr.

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.In 2022, the PhD dissertation won the “BPM Dissertation Award”, granted to outstanding PhD theses in the field of Business Process Management.

Produktinformation

Utgivningsdatum2023-10-30
Mått155 x 235 x 19 mm
Vikt528 g
FormatHäftad
SpråkEngelska
SerieLecture Notes in Business Information Processing
Antal sidor317
Upplaga23001
FörlagSpringer International Publishing AG
ISBN9783031427459

Tillhör följande kategorier

Artificiell intelligens inom Data och IT
Affärsapplikationer inom Data och IT
Affärsförhandlingar inom Ekonomi och Ledarskap

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.