Verification of GSM-based Artifact-centric Systems by Predicate Abstraction
File(s)icsoc2015.pdf (402.41 KB)
Accepted version
Author(s)
Lomuscio, AR
griesmayer, A
gonzalez
Type
Conference Paper
Abstract
Artifact-centric systems are a recent paradigm to model and implement
business workflows. They describe data, processes, internal and external agents and include mechanisms for data hiding and access control. GSM is a language for the implementation of artifact-centric systems. Since GSM programs have infinitely many states, their verification is challenging. We here present a predicate abstraction technique that enables us to verify GSM programs against rich
specifications built on an epistemic, first-order variant of the µ-calculus. We give the theoretical underpinnings of the technique and present
GSMC, the first model checker for GSM that implements SMT-based, three-valued abstraction for GSM.
business workflows. They describe data, processes, internal and external agents and include mechanisms for data hiding and access control. GSM is a language for the implementation of artifact-centric systems. Since GSM programs have infinitely many states, their verification is challenging. We here present a predicate abstraction technique that enables us to verify GSM programs against rich
specifications built on an epistemic, first-order variant of the µ-calculus. We give the theoretical underpinnings of the technique and present
GSMC, the first model checker for GSM that implements SMT-based, three-valued abstraction for GSM.
Date Issued
2015-11-25
Date Acceptance
2015-07-10
Citation
Lecture Notes in Computer Science, 2015, 9435, pp.253-268
ISSN
0302-9743
Publisher
Springer
Start Page
253
End Page
268
Journal / Book Title
Lecture Notes in Computer Science
Volume
9435
Copyright Statement
The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-662-48616-0_16
Source
International Conference on Service-Oriented Computing
Publication Status
Published
Start Date
2015-11-16
Finish Date
2015-11-19
Coverage Spatial
Goa, India