Decidability of Model Checking Non-Uniform Artifact-Centric Quantified Interpreted Systems - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

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

Résumé

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.
Fichier principal
Vignette du fichier
IJCAI13-FB-AL.pdf (4.01 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00833309 , version 1 (03-12-2013)

Identifiants

  • HAL Id : hal-00833309 , version 1

Citer

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⟩
407 Consultations
48 Téléchargements

Partager

Gmail Facebook X LinkedIn More