Verification of non-uniform and unbounded artifact-centric systems: Decidability through abstraction - Archive ouverte HAL
Communication Dans Un Congrès Année : 2014

Verification of non-uniform and unbounded artifact-centric systems: Decidability through abstraction

Résumé

The formal verification of Artifact-centric (AC) systems is a subject of growing interest in the Service Oriented Computing (SOC) community, which can benefit from techniques developed for Multi-agent systems and knowledge reasoning and representation. In the present contribution we consider the verification of AC systems that do not necessarily satisfy boundedness and uniformity, the typical assumptions used to prove decidability of the model checking problem in this setting. We provide a partial model checking procedure for agent-based AC systems against a first-order temporal logic that includes modal operators for agent knowledge. Interestingly, we obtain this result by introducing a counterpart semantics for first-order modal logic, and by defining notions of simulation and abstraction for this setting. This allows us to generate finite abstractions of infinite-state AC systems, even when these are not bounded nor uniform, thus enabling us to perform verification also in cases not covered by the current state-of-the-art.
Fichier non déposé

Dates et versions

hal-01089701 , version 1 (02-12-2014)

Identifiants

  • HAL Id : hal-01089701 , version 1

Citer

Francesco Belardinelli. Verification of non-uniform and unbounded artifact-centric systems: Decidability through abstraction. 13th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2014), May 2014, Paris, France. pp.717--724. ⟨hal-01089701⟩
76 Consultations
0 Téléchargements

Partager

More