Verification of deployed artifact systems via data abstraction

Authors:
Francesco Belardinelli;Alessio Lomuscio;Fabio Patrizi
Affiliations:
Department of Computing, Imperial College London, UK;Department of Computing, Imperial College London, UK;Department of Computing, Imperial College London, UK
Venue:
ICSOC'11 Proceedings of the 9th international conference on Service-Oriented Computing
Year:
2011

Citing 10
Cited 7

On infinite transition graphs having a decidable monadic theory

Theoretical Computer Science
Model Checking CTL Properties of Pushdown Systems

FST TCS 2000 Proceedings of the 20th Conference on Foundations of Software Technology and Theoretical Computer Science
Automatic composition of transition-based semantic web services with messaging

VLDB '05 Proceedings of the 31st international conference on Very large data bases
Specification and verification of data-driven Web applications

Journal of Computer and System Sciences
Automatic verification of data-centric business processes

Proceedings of the 12th International Conference on Database Theory
Facilitating Workflow Interoperation Using Artifact-Centric Hubs

ICSOC-ServiceWave '09 Proceedings of the 7th International Joint Conference on Service-Oriented Computing
Towards formal analysis of artifact-centric business process models

BPM'07 Proceedings of the 5th international conference on Business process management
Business artifacts with guard-stage-milestone lifecycles: managing artifact interactions with conditions and events

Proceedings of the 5th ACM international conference on Distributed event-based system
Foundations of relational artifacts verification

BPM'11 Proceedings of the 9th international conference on Business process management
A computationally-grounded semantics for artifact-centric systems and abstraction results

IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Two

Generalized aggregate Quality of Service computation for composite services

Journal of Systems and Software
Ontology-based governance of data-aware processes

RR'12 Proceedings of the 6th international conference on Web Reasoning and Rule Systems
Verification of GSM-Based artifact-centric systems through finite abstraction

ICSOC'12 Proceedings of the 10th international conference on Service-Oriented Computing
Interactions between knowledge and time in a first-order logic for multi-agent systems: completeness results

Journal of Artificial Intelligence Research
Foundations of data-aware process analysis: a database theory perspective

Proceedings of the 32nd symposium on Principles of database systems
Description logic knowledge and action bases

Journal of Artificial Intelligence Research
Decidability of model checking non-uniform artifact-centric quantified interpreted systems

IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

Artifact systems are a novel paradigm for specifying and implementing business processes described in terms of interacting modules called artifacts. Artifacts consist of data and lifecycle models, accounting for the relational structure of the artifact state and its possible evolutions over time. We consider the problem of verifying artifact systems against specifications expressed in quantified temporal logic. This problem is in general undecidable. However, when artifact systems are deployed, their states can contain only a bounded number of elements. We exploit this fact to develop an abstraction technique that enables us to verify deployed artifact systems by model checking their bounded abstraction.