2009
DOI: 10.1016/j.knosys.2008.11.006
|View full text |Cite
|
Sign up to set email alerts
|

Model checking communicative agent-based systems

Abstract: Abstract. Model checking is a formal technique used to verify communication protocols against given properties. In this paper, we address the problem of verifying systems designed as a set of autonomous interacting agents using such a technique. These software agents are equipped with knowledge and beliefs and interact with each other according to protocols governed by a set of logical rules. We present a tableau-based model checking algorithm for these systems and provide the termination and complexity result… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
22
0

Year Published

2010
2010
2022
2022

Publication Types

Select...
7
1

Relationship

3
5

Authors

Journals

citations
Cited by 23 publications
(22 citation statements)
references
References 22 publications
0
22
0
Order By: Relevance
“…It does not imply that an agent which has the same type of another agent will display the same behavior. This does not exclude the possibility to integrate deeper checks, for instance based on model checking such as [10].…”
Section: Discussion and Future Workmentioning
confidence: 99%
“…It does not imply that an agent which has the same type of another agent will display the same behavior. This does not exclude the possibility to integrate deeper checks, for instance based on model checking such as [10].…”
Section: Discussion and Future Workmentioning
confidence: 99%
“…This is because social semantics allow tracing the status of existing commitments at any point in time given observed actions [26] and verifying interacting agents [3,6,28]. In this sense, it is unlike mental semantics that specifies the semantics of communicative acts in terms of pre-and post-conditions contingent on so-called agent's mental states (e.g.…”
Section: Relevant Literature and Discussionmentioning
confidence: 99%
“…Most of the works concerning software engineering aspects of commitment protocol specification focus on the formal verification to help the protocol designer to get rid of or to enforce given behaviors, [20], [21], [22], [23], [9]. An aspect that is not to be underestimated is the realization of a development methodology for commitment protocols.…”
Section: Composition Of Coordination Patternsmentioning
confidence: 99%