Model Checking Unbounded Artifact-Centric Systems
File(s)KR14-LM-1.pdf (291.76 KB)
Accepted version
Author(s)
Lomuscio, AR
Michaliszyn, J
Type
Conference Paper
Abstract
Artifact-centric systems are a recent paradigm for represent-
ing and implementing business processes. We present further
results on the verification problem of artifact-centric systems
specified by means of FO-CTL specifications. While the gen-
eral problem is known to be undecidable, results in the lit-
erature prove decidability for artifact systems with infinite
domains under boundedness and conditions such as unifor-
mity. We here follow a different approach and investigate the
general case with infinite domains. We show decidability of
the model checking problem for the class of artifact-centric
systems whose database schemas consist of a single unary
relation, and we show that that the problem is undecidable if
artifact systems are defined by using one binary relation or
two unary relations.
ing and implementing business processes. We present further
results on the verification problem of artifact-centric systems
specified by means of FO-CTL specifications. While the gen-
eral problem is known to be undecidable, results in the lit-
erature prove decidability for artifact systems with infinite
domains under boundedness and conditions such as unifor-
mity. We here follow a different approach and investigate the
general case with infinite domains. We show decidability of
the model checking problem for the class of artifact-centric
systems whose database schemas consist of a single unary
relation, and we show that that the problem is undecidable if
artifact systems are defined by using one binary relation or
two unary relations.
Date Issued
2014-12-31
Date Acceptance
2014-07-24
Citation
Proceedings of 14th International Conference on Principles of Knowledge Representation and Reasoning (KR14), pp.488-497
ISBN
978-1-57735-657-8
Publisher
AAAI Press
Start Page
488
End Page
497
Journal / Book Title
Proceedings of 14th International Conference on Principles of Knowledge Representation and Reasoning (KR14)
Copyright Statement
© 2014, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved.
Identifier
http://www.aaai.org/Press/Proceedings/kr14.php
Source
14th International Conference on Principles of Knowledge Representation and Reasoning (KR14)
Publication Status
Published
Publisher URL
Start Date
2015-07-20
Finish Date
2015-07-24
Coverage Spatial
Vienna, Austria