• DocumentCode
    1142515
  • Title

    Model checking rational agents

  • Author

    Bordini, Rafael H. ; Fisher, Michael ; Wooldridge, Michael ; Visser, Willem

  • Author_Institution
    Dept. of Comput. Sci., Durham Univ., UK
  • Volume
    19
  • Issue
    5
  • fYear
    2004
  • Firstpage
    46
  • Lastpage
    52
  • Abstract
    Agent-oriented programming techniques seem appropriate for developing systems that operate in complex, dynamic, and unpredictable environments. We aim to address this requirement by developing model-checking techniques for the (automatic or semiautomatic) verification of rational-agent systems written in a logic-based agent-oriented programming language. Typically, developers apply model-checking techniques to abstract models of a system rather than the system implementation. Although this is important for detecting design errors at an early stage, developers might still introduce errors during coding. In contrast, developers can directly apply our model-checking techniques to systems implemented in an agent-oriented programming language, automatically verifying agent systems without the usual gap between design and implementation. We developed our techniques for AgentSpeak, a rational-agent programming language based on the AgentSpeak (L) abstract agent-oriented programming language. AgentSpeak shares many features of the agent-oriented programming paradigm. Similarly, we´ve developed techniques for automatically translating AgentSpeak programs into the model specification language of existing model-checking systems. In this way, we reduce the problem of verifying that an AgentSpeak system has certain BDI logic properties to a conventional LTL model-checking problem.
  • Keywords
    formal verification; knowledge verification; mobile agents; multi-agent systems; object-oriented languages; object-oriented programming; BDI logic property; agent-oriented programming language; formal verification; model-checking techniques; multiagent systems; property-based slicing; rational-agent systems; specification language; Automatic control; Automatic logic units; Computer languages; Computer science; Control systems; Dynamic programming; Java; Logic programming; Multiagent systems; Specification languages; Intelligent agents; model checking; multiagent systems;
  • fLanguage
    English
  • Journal_Title
    Intelligent Systems, IEEE
  • Publisher
    ieee
  • ISSN
    1541-1672
  • Type

    jour

  • DOI
    10.1109/MIS.2004.47
  • Filename
    1347068