Formal Specification of Substitutability Property for Fault-Tolerance in Reactive Autonomic Systems

  • Authors:
  • Heng Kuang;Jamal Bentahar;Olga Ormandjieva;Nassir Shafieidizaji;Stan Klasa

  • Affiliations:
  • Concordia University;Concordia University;Concordia University;Concordia University;Concordia University

  • Venue:
  • Proceedings of the 2010 conference on New Trends in Software Methodologies, Tools and Techniques: Proceedings of the 9th SoMeT_10
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Multi-Agent Systems (MAS) have been widely proposed and applied to various application domains, such as space exploration missions. MAS can offer greater redundancy, efficiency, and scalability; however, they also raise new challenges, for instance, complex and often unexpected emergent group behavior, which require a formal specification as well as verification. Therefore, we have proposed a formal approach, named Reactive Autonomic Systems Framework (RASF), based on category theory to tackle those challenges. In this paper, we focus on the formal specification of substitutability property for the fault-tolerance and illustrate our approach through a Mars-world case study implemented as MAS using JADEX.