Model checking commitment protocols

Authors:
Mohamed El-Menshawy;Jamal Bentahar;Rachida Dssouli
Affiliations:
Concordia University, Faculty of Engineering and Computer Science, Canada;Concordia University, Faculty of Engineering and Computer Science, Canada;Concordia University, Faculty of Engineering and Computer Science, Canada
Venue:
IEA/AIE'11 Proceedings of the 24th international conference on Industrial engineering and other applications of applied intelligent systems conference on Modern approaches in applied intelligence - Volume Part II
Year:
2011

Citing 12
Cited 1

Model checking

Model checking
Flexible protocol specification and execution: applying event calculus planning using commitments

Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 2
Verifying Compliance with Commitment Protocols

Autonomous Agents and Multi-Agent Systems
NuSMV 2: An OpenSource Tool for Symbolic Model Checking

CAV '02 Proceedings of the 14th International Conference on Computer Aided Verification
Design time analysis of multiagent protocols

Data & Knowledge Engineering
Verifying commitment based business protocols and their compositions: model checking using promela and spin

Verifying commitment based business protocols and their compositions: model checking using promela and spin
Toward verification of commitment protocols and their compositions

Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
MCMAS: A Model Checker for the Verification of Multi-Agent Systems

CAV '09 Proceedings of the 21st International Conference on Computer Aided Verification
A modular action description language for protocol composition

AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 2
The integrated CWB-NC/PIOATool for functional verification and performance analysis of concurrent systems

TACAS'03 Proceedings of the 9th international conference on Tools and algorithms for the construction and analysis of systems
Modeling and verifying business interactions via commitments and dialogue actions

KES-AMSTA'10 Proceedings of the 4th KES international conference on Agent and multi-agent systems: technologies and applications, Part II
Verifiable semantic model for agent interactions using social commitments

LADS'09 Proceedings of the Second international conference on Languages, Methodologies, and Development Tools for Multi-Agent Systems

Verifying conformance of multi-agent commitment-based protocols

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

We investigate the problem of verifying commitment protocols that are widely used to regulate interactions among cognitive agents by means of model checking. We present a new logic-based language to specify commitment protocols, which is derived from extending CTL* with modalities for social commitments and associated actions. We report on the implementation of the NetBill protocol--a motivated and specified example in the proposed language--using three model checkers (MCMAS, NuSMV, and CWB-NC) and compare the experimental results obtained.