scholarly journals Verification of Agent-Based Artifact Systems

2014 ◽  
Vol 51 ◽  
pp. 333-376 ◽  
Author(s):  
F. Belardinelli ◽  
A. Lomuscio ◽  
F. Patrizi
Keyword(s):  
Model Checking ◽  
Business Processes ◽  
Multi Agent Systems ◽  
Agent Based ◽  
Agent Systems ◽  
Verification Problem ◽  
Multi Agent ◽  
Infinite State Systems ◽  
Usual Process ◽  
Infinite State

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.

scholarly journals Parameterised Verification of Data-aware Multi-Agent Systems

2017 ◽  
Author(s):  
Francesco Belardinelli ◽  
Panagiotis Kouvaros ◽  
Alessio Lomuscio
Keyword(s):  
Model Checking ◽  
Formal Model ◽  
Multi Agent Systems ◽  
English Auctions ◽  
Agent Systems ◽  
System Behaviour ◽  
Verification Problem ◽  
Multi Agent

We introduce parameterised data-aware multi-agent systems, a formalism to reason about the temporal-epistemic properties of arbitrarily large collections of homogeneous agents, each operating on an infinite data domain. We show that their parameterised verification problem is semi-decidable for classes of interest. This is demonstrated by separately addressing the unboundedness of the number of agents and the the data domain. In doing so we reduce the parameterised model checking problem for these systems to that of parameterised verification for interleaved interpreted systems. We illustrate the expressivity of the formal model by modelling English auctions with an unbounded number of bidders on unbouded data and show how the technique here introduced can be used to give formal guarantees on the resulting system behaviour.

scholarly journals Modelling and verification of reconfigurable multi-agent systems

2021 ◽  
Vol 35 (2) ◽  
Author(s):  
Yehia Abd Alrahman ◽  
Nir Piterman
Keyword(s):  
Model Checking ◽  
Communication Protocols ◽  
Local State ◽  
Multi Agent Systems ◽  
Agent Systems ◽  
Robot Systems ◽  
Message Exchange ◽  
Multi Agent ◽  
Exchange Data ◽  
Multi Robot

AbstractWe propose a formalism to model and reason about reconfigurable multi-agent systems. In our formalism, agents interact and communicate in different modes so that they can pursue joint tasks; agents may dynamically synchronize, exchange data, adapt their behaviour, and reconfigure their communication interfaces. Inspired by existing multi-robot systems, we represent a system as a set of agents (each with local state), executing independently and only influence each other by means of message exchange. Agents are able to sense their local states and partially their surroundings. We extend ltl to be able to reason explicitly about the intentions of agents in the interaction and their communication protocols. We also study the complexity of satisfiability and model-checking of this extension.

scholarly journals Use of the Multi-Agent Paradigm in Sustainable Tourism

2018 ◽  
Vol 7 (1) ◽  
pp. 5-24 ◽  
Author(s):  
Martina Husáková
Keyword(s):  
Complex Systems ◽  
Sustainable Tourism ◽  
Multi Agent Systems ◽  
Economic Prosperity ◽  
Cultural Economic ◽  
Bottom Up ◽  
Agent Based ◽  
Agent Systems ◽  
Multi Agent ◽  
In Silico Models

Abstract Complex systems are characterised by a huge amount of components, which are highly linked with each other. Tourism is one of the examples of complex systems collecting various activities leading to the enrichment of travellers in the view of receiving new experiences and increasing economic prosperity of specific destinations. The complex systems can be investigated with various bottom-up and top-down approaches. The multi-agent-based modelling is the bottom-up approach that is focused on the representation of individual entities for the exploration of possible interactions among them and their effects on surrounding environments. These systems are able to integrate knowledge of socio-cultural, economic, physical, biological or environmental systems for in-silico models development, which can be used for experimentation with a system. The main aim of the presented text is to introduce links between tourism, complexity and to advocate usefulness of the multi-agent-based systems for the exploration of tourism and its sustainability. The evaluation of suitability of the multi-agent systems in tourism is based on the investigation of fundamental characteristics of these two systems and on the review of specific applications of the multi-agent systems in sustainable tourism.

scholarly journals Model Checking Temporal Epistemic Logic under Bounded Recall

2020 ◽  
Vol 34 (05) ◽  
pp. 7071-7078
Author(s):  
Francesco Belardinelli ◽  
Alessio Lomuscio ◽  
Emily Yu
Keyword(s):  
Model Checking ◽  
Incomplete Information ◽  
Epistemic Logic ◽  
Upper Bounds ◽  
Experimental Results ◽  
Model Checker ◽  
Multi Agent Systems ◽  
Agent Systems ◽  
Multi Agent ◽  
Bounded Recall

We study the problem of verifying multi-agent systems under the assumption of bounded recall. We introduce the logic CTLKBR, a bounded-recall variant of the temporal-epistemic logic CTLK. We define and study the model checking problem against CTLK specifications under incomplete information and bounded recall and present complexity upper bounds. We present an extension of the BDD-based model checker MCMAS implementing model checking under bounded recall semantics and discuss the experimental results obtained.

scholarly journals Trust in multi-agent systems

2004 ◽  
Vol 19 (1) ◽  
pp. 1-25 ◽  
Author(s):  
SARVAPALI D. RAMCHURN ◽  
DONG HUYNH ◽  
NICHOLAS R. JENNINGS
Keyword(s):  
Large Scale ◽  
State Of The Art ◽  
Comprehensive Treatment ◽  
Multi Agent Systems ◽  
Agent Based ◽  
Agent Systems ◽  
The Core ◽  
Open Distributed Systems ◽  
Multi Agent

Trust is a fundamental concern in large-scale open distributed systems. It lies at the core of all interactions between the entities that have to operate in such uncertain and constantly changing environments. Given this complexity, these components, and the ensuing system, are increasingly being conceptualised, designed, and built using agent-based techniques and, to this end, this paper examines the specific role of trust in multi-agent systems. In particular, we survey the state of the art and provide an account of the main directions along which research efforts are being focused. In so doing, we critically evaluate the relative strengths and weaknesses of the main models that have been proposed and show how, fundamentally, they all seek to minimise the uncertainty in interactions. Finally, we outline the areas that require further research in order to develop a comprehensive treatment of trust in complex computational settings.

scholarly journals A Compositional Automata-based Approach for Model Checking Multi-Agent Systems

2008 ◽  
Vol 195 ◽  
pp. 133-149
Author(s):  
Mario Benevides ◽  
Carla Delgado ◽  
Carlos Pombo ◽  
Luis Lopes ◽  
Ricardo Ribeiro
Keyword(s):  
Model Checking ◽  
Multi Agent Systems ◽  
Agent Systems ◽  
Multi Agent

Enhancing Social Networks with Agent and Semantic Web Technologies

2012 ◽  
pp. 83-100 ◽  
Author(s):  
Federico Bergenti ◽  
Enrico Franchi ◽  
Agostino Poggi
Keyword(s):  
Social Networks ◽  
Semantic Web ◽  
Collaborative Work ◽  
Multi Agent Systems ◽  
Semantic Web Technologies ◽  
Agent Based ◽  
Web Technologies ◽  
Agent Systems ◽  
Multi Agent ◽  
Relevant Work

In this chapter, the authors describe the relationships between multi-agent systems, social networks, and the Semantic Web within collaborative work; they also review how the integration of multi-agent systems and Semantic Web technologies and techniques can be used to enhance social networks at all scales. The chapter first provides a review of relevant work on the application of agent-based models and abstractions to the key ingredients of our work: collaborative systems, the Semantic Web, and social networks. Then, the chapter discusses the reasons current multi-agent systems and their foreseen evolution might be a fundamental means for the realization of the future Semantic Social Networks. Finally, some conclusions are drawn.

Agent-Based Software Engineering, Paradigm Shift, or Research Program Evolution

2018 ◽  
pp. 284-296
Author(s):  
Yves Wautelet ◽  
Christophe Schinckus ◽  
Manuel Kolp
Keyword(s):  
Organizational Context ◽  
Project Managers ◽  
Flexible Systems ◽  
Multi Agent Systems ◽  
Modeling Tools ◽  
Agent Based ◽  
Agent Systems ◽  
Multi Agent ◽  
Agent Orientation ◽  
Development Agendas

Information systems are deeply linked to human activities. Unfortunately, development methodologies have been traditionally inspired by programming concepts and not by organizational and human ones. This leads to ontological and semantic gaps between the systems and their environments. The adoption of agent orientation and multi-agent systems (MAS) helps to reduce these gaps by offering modeling tools based on organizational concepts (actors, agents, goals, objectives, responsibilities, social dependencies, etc.) as fundamentals to conceive systems through all the development process. Moreover, software development is becoming increasingly complex. Stakeholders' expectations are growing higher while the development agendas have to be as short as possible. Project managers, business analysts, and software developers need adequate processes and models to specify the organizational context, capture requirements, and build efficient and flexible systems.

Sign in / Sign up

Export Citation Format

Share Document