_:n3059af24cd0142988d00b550533faa2fxb30
<http://schema.org/description>
"Artifact systems are a novel paradigm for specifying and implementing\nbusiness processes described in terms of interacting modules called artifacts.\nArtifacts consist of data and lifecycles, accounting respectively for the\nrelational structure of the artifacts' states and their possible evolutions\nover time. In this paper we put forward artifact-centric multi-agent systems, a\nnovel formalisation of artifact systems in the context of multi-agent systems\noperating on them. Differently from the usual process-based models of services,\nthe semantics we give explicitly accounts for the data structures on which\nartifact systems are defined. We study the model checking problem for\nartifact-centric multi-agent systems against specifications written in a\nquantified version of temporal-epistemic logic expressing the knowledge of the\nagents in the exchange. We begin by noting that the problem is undecidable in\ngeneral. We then identify two noteworthy restrictions, one syntactical and one\nsemantical, that enable us to find bisimilar finite abstractions and therefore\nreduce the model checking problem to the instance on finite models. Under these\nassumptions we show that the model checking problem for these systems is\nEXPSPACE-complete. We then introduce artifact-centric programs, compact and\ndeclarative representations of the programs governing both the artifact system\nand the agents. We show that, while these in principle generate infinite-state\nsystems, under natural conditions their verification problem can be solved on\nfinite abstractions that can be effectively computed from the programs. Finally\nwe exemplify the theoretical results of the paper through a mainstream\nprocurement scenario from the artifact systems literature."
<https://cdnjs.deepai.org/profile/fabio-patrizi>