An Abstraction Technique for the Verification of Artifact-Centric Systems
Belardinelli, Francesco (Imperial College London) | Lomuscio, Alessio (Imperial College London) | Patrizi, Fabio (Sapienza Universita')
We explore the paradigm of artifact-centric systems from a knowledge-based perspective. We provide a semantics based on interpreted-systems to interpret a first-order temporal- epistemic language with identity in a multi-agent setting. We consider the model checking problem for this language and provide abstraction results. We isolate a natural subclass of artifact-systems for which the model checking problem is decidable. We give an upper bound on the complexity of the model checking problem.
Feb-8-2012
- Country:
- Technology: