Multi-Agent Systems Specification and Certification: A Situation and State Calculus Approach

  • Authors:
  • Paula Gouveia;Jaime Ramos

  • Affiliations:
  • CLC, Dep. de Matemática, IST, Av. Rovisco Pais, 1049-001 Lisboa, Portugal e-mail: mpg@math.ist.utl.pt;CLC, Dep. de Matemática, IST, Av. Rovisco Pais, 1049-001 Lisboa, Portugal e-mail: jabr@math.ist.utl.pt

  • Venue:
  • Annals of Mathematics and Artificial Intelligence
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

We address the topic of specifying multi-agent systems using the situation and state calculus (SSC). SSC has been proposed as an extension of the situation calculus to overcome some limitations of the usual notion of state. The envisaged multi-agent system specification framework allows the uniform treatment of both local and global properties, providing also techniques for reasoning about such specifications. When a certain intended property is not inferred from a specification, we cannot always just add to it the corresponding formula. Indeed, it is often the case that specification axioms are required to be formulae of a certain kind. The task of identifying the new axioms that should be added to the specification in order to ensure the intended property has an abductive nature. Herein, we develop abductive reasoning techniques to tackle this problem.