Compositional Verification of Multi-Agent Systems in Temporal Multi-Epistemic Logic

  • Authors:
  • Joeri Engelfriet;Catholijn M. Jonker;Jan Treur

  • Affiliations:
  • -;-;-

  • Venue:
  • ATAL '98 Proceedings of the 5th International Workshop on Intelligent Agents V, Agent Theories, Architectures, and Languages
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

Compositional verification aims at managing the complexity of the verification process by exploiting compositionality of the system architecture. In this paper we explore the use of a temporal epistemic logic to formalize the process of verification of compositional multi-agent systems. The specification of a system, its properties and their proofs are of a compositional nature, and are formalized within a compositional temporal logic: Temporal Multi-Epistemic Logic. It is shown that compositional proofs are valid under certain conditions. Finally, the possibility of incorporating default persistence of information in a system, is explored.