Decidability of Model Checking Non-Uniform Artifact-Centric Quantified Interpreted Systems

Francesco Belardinelli 1 Alessio Lomuscio 2
1 IBISC - Informatique, Biologie Intégrative et Systèmes Complexes
2 Department of Computing [London]
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.
Keywords : Abstract models Artifact-centric Finite abstraction First-order Interpreted systems Non-uniform Partial model checking Service oriented computing
Document type :
Conference papers
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

IBISC | IBISC-COSMO | UNIV-EVRY | TDS-MACS

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⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

520

Files downloads

71

Contact

Informations

CCSD