Soft Computing

, Volume 4, Issue 2, pp 130–140 | Cite as

Design and verification of a coordination protocol for cooperating systems

  • J. P. Thomas
Original paper


 This paper proposes an approach to producing a verified design of a complex intelligent system. The system is modeled using a hierarchical structure based on a coordination protocol. The coordination protocol and the system architecture are described using a state machine representation. The Clarke-McMillan Symbolic Model Checker based on branching time temporal logic is used to verify some of the desired formal properties of the protocol such as completeness, boundedness and termination. This work shows that the model checker helps to bring the automatic verification of complex intelligent systems closer to a practical proposition.

Key words Protocols Verification Model-checking 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • J. P. Thomas
    • 1
  1. 1.School of Computer Science and Information Systems, Pace University, Pleasantville, NY 10570, USA E-mail: jthomas2@frmail.pace.eduUS

Personalised recommendations