 |
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 <>
Submitted on : Tuesday, December 3, 2013 - 9:45:56 AM
Last modification on : Tuesday, June 30, 2020 - 11:56:08 AM
Long-term archiving on: : Monday, March 3, 2014 - 10:06:02 PM
Contributor : Frédéric Davesne <>
Submitted on : Tuesday, December 3, 2013 - 9:45:56 AM
Last modification on : Tuesday, June 30, 2020 - 11:56:08 AM
Long-term archiving on: : Monday, March 3, 2014 - 10:06:02 PM
File
IJCAI13-FB-AL.pdf
Files produced by the author(s)