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

Abstract : 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.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01089701
Contributor : Frédéric Davesne <>
Submitted on : Tuesday, December 2, 2014 - 10:54:30 AM
Last modification on : Monday, October 28, 2019 - 11:00:24 AM

Identifiers

  • HAL Id : hal-01089701, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

68