Verification of GSM-Based artifact-centric systems through finite abstraction

Authors:
Francesco Belardinelli;Alessio Lomuscio;Fabio Patrizi
Affiliations:
Department of Computing, Imperial College London, UK;Department of Computing, Imperial College London, UK;DIIAG, Sapienza Università di Roma, Italy
Venue:
ICSOC'12 Proceedings of the 10th international conference on Service-Oriented Computing
Year:
2012

Citing 15
Cited 2

Reasoning about knowledge

Reasoning about knowledge
Foundations of Databases: The Logical Level

Foundations of Databases: The Logical Level
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
Abstraction in model checking multi-agent systems

Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
A Data Symmetry Reduction Technique for Temporal-epistemic Logic

ATVA '09 Proceedings of the 7th International Symposium on Automated Technology for Verification and Analysis
Partial Order Reductions for Model Checking Temporal-epistemic Logics over Interleaved Multi-agent Systems

Fundamenta Informaticae - Concurrency Specification and Programming (CS&P)
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
On the equivalence of incremental and fixpoint semantics for business artifacts with guard-stage-milestone lifecycles

BPM'11 Proceedings of the 9th international conference on Business process management
View-based query answering in Description Logics: Semantics and complexity

Journal of Computer and System Sciences
Towards verifying contract regulated service composition

Autonomous Agents and Multi-Agent Systems
Verification of deployed artifact systems via data abstraction

ICSOC'11 Proceedings of the 9th international conference on Service-Oriented Computing
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
Verifying GSM-Based Business Artifacts

ICWS '12 Proceedings of the 2012 IEEE 19th International Conference on Web Services

Aligning event logs and process models for multi-perspective conformance checking: an approach based on integer linear programming

BPM'13 Proceedings of the 11th international conference on Business Process Management
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

The GSM framework provides a methodology for the development of artifact-centric systems, an increasingly popular paradigm in service-oriented computing. In this paper we tackle the problem of verifying GSM programs in a multi-agent system setting. We provide an embedding from GSM into a suitable multi-agent systems semantics for reasoning about knowledge and time at the first-order level. While we observe that GSM programs generate infinite models, we isolate a large class of "amenable" systems, which we show admit finite abstractions and are therefore verifiable through model checking. We illustrate the contribution with a procurement use-case taken from the relevant business process literature.