<abstract xml:lang="en" xmlns="http://www.w3.org/1999/xhtml"><p>Agents are a useful abstraction frequently employed as a basic building block in modeling service, information and resource sharing in global environments. The connecting of requester with provider agents requires the use of specialized agents known as middle-agents. In this paper, we propose a formal framework intended to precisely characterize types of middle-agents with a special focus on matchmakers, brokers and front-agents by formally modeling their interactions with requesters and providers. Our approach is based on capturing interaction protocols between requesters, providers and middle-agents as finite state processes represented using FSP process algebra. The resulting specifications are formally verifiable using FLTL temporal logic. The main results of this work include (i) precise specification of interaction protocols depending on the type of middle-agent (this can also be a basis for characterizing types of middle-agents), (ii) improvement of communication between designers and developers and facilitation of formal verification of agent systems, (iii) guided design and implementation of agent-based software systems that incorporate middle-agents.</p></abstract>

Agents are a useful abstraction frequently employed as a basic building block in modeling service, information and resource sharing in global environments. The connecting of requester with provider agents requires the use of specialized agents known as middle-agents. In this paper, we propose a formal framework intended to precisely characterize types of middle-agents with a special focus on matchmakers, brokers and front-agents by formally modeling their interactions with requesters and providers. Our approach is based on capturing interaction protocols between requesters, providers and middle-agents as finite state processes represented using FSP process algebra. The resulting specifications are formally verifiable using FLTL temporal logic. The main results of this work include (i) precise specification of interaction protocols depending on the type of middle-agent (this can also be a basis for characterizing types of middle-agents), (ii) improvement of communication between designers and developers and facilitation of formal verification of agent systems, (iii) guided design and implementation of agent-based software systems that incorporate middle-agents.

FSP and FLTL framework for specification and verification of middle-agents

Business Information Systems Department, University of Craiova, 13 A.I. Cuza St, 200530, Craiova, Romania

Software Engineering Department, University of Craiova, 107 Decebal Blvd, 200440, Craiova, Romania

International Journal of Applied Mathematics and Computer Science

{"article-title":"FSP and FLTL framework for specification and verification of middle-agents"}

Agents are a useful abstraction frequently employed as a basic building block in modeling service, information and resource sharing in global environments. The...

FSP and FLTL framework for specification and verification of middle-agents

Published Online: Mar 28, 2011

Page range: 9 - 25

DOI: https://doi.org/10.2478/v10006-011-0001-6

Keywords
multi-agent system, interaction protocol, process algebra, formal specification

This content is open access.

FSP and FLTL framework for specification and verification of middle-agents

Published Online: Mar 28, 2011

Page range: 9 - 25

DOI: https://doi.org/10.2478/v10006-011-0001-6

Keywordsmulti-agent system, interaction protocol, process algebra, formal specification

This content is open access.

Keywords
multi-agent system, interaction protocol, process algebra, formal specification