Formal development of cooperative exception handling for mobile agent systems

  • Authors:
  • Linas Laibinis;Elena Troubitsyna;Alexei Iliasov;Alexander Romanovsky

  • Affiliations:
  • Åbo Akademi University, Finland;Åbo Akademi University, Finland;Newcastle University, England;Newcastle University, England

  • Venue:
  • Proceedings of the 2008 RISE/EFTS Joint International Workshop on Software Engineering for Resilient Systems
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Mobile agent systems often require sophisticated cooperation and coordination during error detection and recovery. In this paper we propose novel fault tolerance mechanisms that support co-operative exception handling in such systems. The paper demonstrates how mechanisms like these can be formally developed and analysed. We start with identifying the typical modes of failures in agents and analysing possible failure and recovery scenarios in mobile systems. Stepwise refinement is used as our formal framework for top-down development and verification. Using the framework we formally verify the essential model properties, such as interoperability, local and global state consistency and termination of error recovery. Our approach provides developers with formal generic patterns for incorporating fault-tolerance mechanisms into mobile agent systems. We also demonstrate how the results of our formal development can be instantiated and reused in developing real-world agent software.