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 metadatas

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 : Monday, October 28, 2019 - 11:00:24 AM
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

520

Files downloads

71