Verification of GSM-Based Artifact-Centric Systems through Finite Abstraction

Belardinelli, Francesco; Lomuscio, Alessio; Patrizi, Fabio

doi:10.1007/978-3-642-34321-6_2

Cited by 38 publications

(54 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…We are not aware of any work in the literature tackling any of these aspects. This paper combines and expands our preliminary results on artifact-centric systems (Belardinelli, Lomuscio, & Patrizi, 2011a, 2011b, 2012a, 2012b. In particular, the technical set up of artifacts and agents is different from that of our preliminary studies and makes it more natural to express artifact-centric concepts such as views.…”

Section: Related Workmentioning

confidence: 71%

Verification of Agent-Based Artifact Systems

Belardinelli¹,

Lomuscio

Patrizi

2014

jair

View full text Add to dashboard Cite

Artifact systems are a novel paradigm for specifying and implementing business processes described in terms of interacting modules called artifacts. Artifacts consist of data and lifecycles, accounting respectively for the relational structure of the artifacts' states and their possible evolutions over time. In this paper we put forward artifact-centric multi-agent systems, a novel formalisation of artifact systems in the context of multi-agent systems operating on them. Differently from the usual process-based models of services, we give a semantics that explicitly accounts for the data structures on which artifact systems are defined.We study the model checking problem for artifact-centric multi-agent systems against specifications expressed in a quantified version of temporal-epistemic logic expressing the knowledge of the agents in the exchange. We begin by noting that the problem is undecidable in general. We identify a noteworthy class of systems that admit bisimilar, finite abstractions. It follows that we can verify these systems by investigating their finite abstractions; we also show that the corresponding model checking problem is EXPSPACE-complete. We then introduce artifact-centric programs, compact and declarative representations of the programs governing both the artifact system and the agents. We show that, while these in principle generate infinite-state systems, under natural conditions their verification problem can be solved on finite abstractions that can be effectively computed from the programs. We exemplify the theoretical results here pursued through a mainstream procurement scenario from the artifact systems literature.

show abstract

Section: Related Workmentioning

confidence: 71%

Verification of Agent-Based Artifact Systems

Belardinelli¹,

Lomuscio

Patrizi

2014

jair

View full text Add to dashboard Cite

show abstract

“…So far, only few works have investigated verification of GSM models. The closest approach to ours is [6], where state-boundedness is also used as a key property towards decidability. The main difference between the two approaches is that decidability of state-bounded GSM models is proven for temporal logics of incomparable expressive power.…”

Section: Discussion and Related Workmentioning

confidence: 99%

“…For the sake of simplicity here we provide a general overview of the GSM methodology and we refer an interested reader to [6] for more detailed and formal definitions.…”

Section: Gsm Modeling Of Artifact-centric Systemsmentioning

confidence: 99%

Verification of Artifact-Centric Systems: Decidability and Modeling Issues

Solomakhin

Montali

Tessaris

et al. 2013

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Abstract. Artifact-centric business processes have recently emerged as an approach in which processes are centred around the evolution of business entities, called artifacts, giving equal importance to control-flow and data. The recent Guard-State-Milestone (GSM) framework provides means for specifying business artifacts lifecycles in a declarative manner, using constructs that match how executive-level stakeholders think about their business. However, it turns out that formal verification of GSM is undecidable even for very simple propositional temporal properties. We attack this challenging problem by translating GSM into a well-studied formal framework. We exploit this translation to isolate an interesting class of "state-bounded" GSM models for which verification of sophisticated temporal properties is decidable. We then introduce some guidelines to turn an arbitrary GSM model into a state-bounded, verifiable model.

show abstract

“…Several techniques for the verification of artifact-centric systems have been put forward [8][9][10][11][12][13]. While these provide considerable insight in the decidability and complexity of the verification problem, they do not provide a concrete verification technique for actual systems.…”

Section: Introductionmentioning

confidence: 99%

Verification of GSM-Based Artifact-Centric Systems by Predicate Abstraction

Gonzalez

Griesmayer

Lomuscio

2015

Lecture Notes in Computer Science

Self Cite

View full text Add to dashboard Cite

Abstract. Artifact-centric systems are a recent paradigm to model and implement business workflows. They describe data, processes, internal and external agents and include mechanisms for data hiding and access control. GSM is a language for the implementation of artifact-centric systems. Since GSM programs have infinitely many states, their verification is challenging. We here present a predicate abstraction technique that enables us to verify GSM programs against rich specifications built on an epistemic, first-order variant of the µ-calculus. We give the theoretical underpinnings of the technique and present GSMC, the first model checker for GSM that implements SMT-based, three-valued abstraction for GSM.

show abstract

Verification of GSM-Based Artifact-Centric Systems through Finite Abstraction

Cited by 38 publications

References 12 publications

Verification of Agent-Based Artifact Systems

Verification of Agent-Based Artifact Systems

Verification of Artifact-Centric Systems: Decidability and Modeling Issues

Verification of GSM-Based Artifact-Centric Systems by Predicate Abstraction

Contact Info

Product

Resources

About