From Model Completeness to Verification of Data Aware Processes

Calvanese, Diego; Ghilardi, Silvio; Gianola, Alessandro; Montali, Marco; Rivkin, Andrey

doi:10.1007/978-3-030-22102-7_10

Cited by 19 publications

(63 citation statements)

References 48 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…By exploiting the DAB-to-RAS translation and the formal results in [5], we are now ready to provide our main technical contributions. First and foremost: DABs can be correctly verified using BackReach.…”

Section: Verification Resultsmentioning

confidence: 99%

“…In [5], we have extended array-based systems towards an array-based version of the artifact-centric approach, considering in particular the sophisticated model in [21]. In the resulting formalism, called RAS, a relational artifact system accesses a read-only database with keys and foreign keys (cf.…”

Section: Array-based Artifact Systems and Safety Checkingmentioning

confidence: 99%

“…This is crucial to verify the process under robust conditions, also considering that actual data may not yet be available at modeling time. The second main advantage of these techniques is that they tame the infinity of the state space to be verified with a symbolic approach, in turn paving the way for the development of feasible implementations [21,13], or for the exploitation of state-of-the-art symbolic model checkers for infinite-state systems [5,19].…”

Section: Introductionmentioning

confidence: 99%

“…This leads us to the main question tackled by this paper: how to extend BPMN towards data support, guaranteeing the applicability of the existing parameterized verification techniques and the corresponding actual verifiers, so far studied only in the artifact-centric setting? We answer this question by considering the framework of [5] and the verification of safety properties (i.e., properties that must hold in every state of the analyzed system). Specifically, our first contribution is a data-aware extension of BPMN called DAB, which supports case data, as well as persistent relational data partitioned into a read-only catalog and a read-write repository.…”

Section: Introductionmentioning

confidence: 99%

“…The resulting framework is similar, in spirit, to the BAUML approach [16], which relies on UML and OCL instead of BPMN as we do here. While [16] approaches verification via a translation to first-order logic with time, we follow a different route, by encoding DABs into the array-based artifact system framework from [5]. Thanks to this encoding, we can effectively verify safety properties of DABs using the wellestablished MCMT (Model Checker Modulo Theories) model checker [17,18].…”

Section: Introductionmentioning

confidence: 99%

See 4 more Smart Citations

Formal Modeling and SMT-Based Parameterized Verification of Data-Aware BPMN

Calvanese

Ghilardi

Gianola

et al. 2019

Lecture Notes in Computer Science

Self Cite

View full text Add to dashboard Cite

We propose DAB -a data-aware extension of BPMN where the process operates over case and persistent data (partitioned into a read-only database called catalog and a read-write database called repository). The model trades off between expressiveness and the possibility of supporting parameterized verification of safety properties on top of it. Specifically, taking inspiration from the literature on verification of artifact systems, we study verification problems where safety properties are checked irrespectively of the content of the read-only catalog, and accepting the potential presence of unboundedly many tuples in the catalog and repository. We tackle such problems using an array-based backward reachability procedure fully implemented in MCMT -a state-of-the-art arraybased SMT model checker. Notably, we prove that the procedure is sound and complete for checking safety of DABs, and single out additional conditions that guarantee its termination and, in turn, show decidability of checking safety.

show abstract

Section: Verification Resultsmentioning

confidence: 99%

Section: Array-based Artifact Systems and Safety Checkingmentioning

confidence: 99%