HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
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.
Complete list of metadata

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

File

IJCAI13-FB-AL.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00833309, version 1

Collections

Citation

Francesco Belardinelli, Alessio Lomuscio. Decidability of Model Checking Non-Uniform Artifact-Centric Quantified Interpreted Systems. 23rd International Joint Conference on Artificial Intelligence (IJCAI13), Aug 2013, Beijing, China. pp.725--731. ⟨hal-00833309⟩

Share

Metrics

Record views

399

Files downloads

44