Advertisement

Rigorous Development of Fault-Tolerant Agent Systems

  • Linas Laibinis
  • Elena Troubitsyna
  • Alexei Iliasov
  • Alexander Romanovsky
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4157)

Abstract

Agent systems are examples of complex distributed systems. Though agents operate in unreliable communication environment, often such systems have high reliability requirements imposed on them. Therefore, we need methods which allow us not only to ensure system correctness but also to integrate design of fault tolerance mechanisms in the development process. In this paper we present a formal approach for the development of fault tolerant location-based mobile agent systems. Our approach is based on stepwise refinement in the Event B framework. We start from an abstract system specification modelling agents together with their communication environment and gradually introduce implementation details in a number of correctness-preserving transformations. Such stepwise development allows us to specify complex system properties, such as fault tolerance, in a structured and rigorous way. Moreover, it enables a formal representation of essential abstractions used in the development of fault tolerant agent systems, including scopes, roles, locations, and agents. Application of the proposed approach results in designing fault tolerant agent systems in which inter-consistency and inter-operability of agents is ensured by construction.

Keywords

Model Check Mobile Agent Agent System Error Recovery Abstract Machine 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Abrial, J.-R.: The B-Book. Cambridge University Press, Cambridge (1996)MATHCrossRefGoogle Scholar
  2. 2.
    Abrial, J.-R., Mussat, L.: Introducing Dynamic Constraints in B. In: Bert, D. (ed.) B 1998. LNCS, vol. 1393, p. 83. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  3. 3.
    Abrial, J.-R.: Event Driven Sequential Program Construction (2000), available at: http://www.matisse.qinetiq.com
  4. 4.
    Arief, B., Iliasov, A., Romanovsky, A.: On Using the CAMA Framework for Developing Open Mobile Fault Tolerant Agent Systems. University of Newcastle (2006)Google Scholar
  5. 5.
    Bordini, R.H., Fisher, M., Visser, W., Wooldridge, M.: Model checking rational agents. IEEE Intelligent Systems, Special Issue on Dependable Agent Systems 19(5), 46–52 (2004)Google Scholar
  6. 6.
    Clearsy. AtelierB: User and Reference Manuals, available at: http://www.atelierb.societe.com/index_uk.html
  7. 7.
    Dijkstra, E.W.: A Discipline of Programming. Prentice-Hall International, Englewood Cliffs (1976)MATHGoogle Scholar
  8. 8.
    Ferrari, G.-L., Gnesi, S., Montanari, U., Pistore, M.: A model-checking verification environment for mobile processes. ACM Transactions on Software Engineering Methodology 12(4), 440–473 (2003)CrossRefGoogle Scholar
  9. 9.
    Fisher, M., Ghidini, C.: The ABC of Rational Agent Modelling. In: Proc. of the first international joint conference on autonomous agents and multiagent systems (AAMAS 2002). Bologna, Italy (July 2002)Google Scholar
  10. 10.
    Gelernter, D.: Generative Communication in Linda. ACM Transactions on Programming Languages and Systems 7(1), 80–112 (1985)MATHCrossRefGoogle Scholar
  11. 11.
    Iliasov, A., Romanovsky, A.: Exception Handling in Coordination-based Mobile Environments. In: Proc. of the 29th Annual International Computer Software and Applications Conference (COMPSAC 2005), pp. 341–350. IEEE Computer Society Press, Los Alamitos (2005)CrossRefGoogle Scholar
  12. 12.
    Iliasov, A., Romanovsky, A.: CAMA: Structured Coordination Space and Exception Propagation Mechanism for Mobile Agents. In: Black, A.P. (ed.) ECOOP 2005. LNCS, vol. 3586, Springer, Heidelberg (2005)Google Scholar
  13. 13.
    Iliasov, A.: Implementation of Cama Middleware. available online at: http://sourceforge.net/projects/cama [Last accessed: November 14, 2005]
  14. 14.
    Iliasov, A., Laibinis, L., Romanovsky, A., Troubitsyna, E.: Rigorous Development of Fault Tolerant Agent Systems. TUCS Technical Report No.762 (March 2006)Google Scholar
  15. 15.
    Iliasov, A., Khomenko, V., Koutny, M., Romanovsky, A.: On Specification and Verification of Location-based Fault Tolerant Mobile Systems. In: Butler, M., Jones, C.B., Romanovsky, A., Troubitsyna, E. (eds.) Rigorous Development of Complex Fault-Tolerant Systems. LNCS, vol. 4157, pp. 168–188. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  16. 16.
    Lyu, M.R., Chen, X., Wong, T.-Y.: Design and Evaluation of a Fault Tolerant Mobile Agent System. IEEE Intelligent Systems, Special Issue on Dependable Agent Systems 19(5), 32–38 (2004)Google Scholar
  17. 17.
    Rigorous Open Development Environment for Complex Systems, IST FP6 STREP project, online at: http://rodin.cs.ncl.ac.uk/
  18. 18.
    Roman, G.-C., Julien, C., Payton, J.: A Formal Treatment of Context-Awareness. In: Wermelinger, M., Margaria-Steffen, T. (eds.) FASE 2004. LNCS, vol. 2984, pp. 12–36. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  19. 19.
    Roman, G.-C., McCann, P., Plun, J.: Mobile UNITY: Reasoning and Specification in Mobile Computing. In: ACM Transactions of Software Engineering and Methodology (July 1997)Google Scholar
  20. 20.
    Schneider, S.: The B Method. An Introduction, Palgrave (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Linas Laibinis
    • 1
  • Elena Troubitsyna
    • 1
  • Alexei Iliasov
    • 2
  • Alexander Romanovsky
    • 2
  1. 1.Åbo Akademi UniversityFinland
  2. 2.University of Newcastle upon TyneUK

Personalised recommendations