 |
Free and accessible knowledge |
Conference papers
Decidability of Model Checking Non-Uniform Artifact-Centric Quantified Interpreted Systems
Abstract : Artifact-Centric Systems are a novel paradigm in service-oriented computing. In the present contribution we show that model checking bounded, nonuniform artifact-centric systems is undecidable. We provide a partial model checking procedure for artifact-centric systems against the universal fragment of a first-order version of the logic CTL. We obtain this result by introducing a counterpart semantics and developing an abstraction methodology operating on these structures. This enables us to generate finite abstractions of infinite artifactcentric systems, hence perform verification on abstract models.
https://hal.archives-ouvertes.fr/hal-00833309
Contributor : Frédéric Davesne Connect in order to contact the contributor
Submitted on : Tuesday, December 3, 2013 - 9:45:56 AM
Last modification on : Tuesday, January 18, 2022 - 2:26:05 PM
Long-term archiving on: : Monday, March 3, 2014 - 10:06:02 PM
Contributor : Frédéric Davesne Connect in order to contact the contributor
Submitted on : Tuesday, December 3, 2013 - 9:45:56 AM
Last modification on : Tuesday, January 18, 2022 - 2:26:05 PM
Long-term archiving on: : Monday, March 3, 2014 - 10:06:02 PM
File
IJCAI13-FB-AL.pdf
Files produced by the author(s)