Verification of non-uniform and unbounded artifact-centric systems: Decidability through abstraction - Archive ouverte HAL
Conference Papers Year : 2014

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.
No file

Dates and versions

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

Identifiers

  • HAL Id : hal-01089701 , version 1

Cite

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 View
0 Download

Share

More