MAZE: An Extension of Object-Z for Multi-Agent Systems

  • Graeme Smith
  • Qin Li
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8477)

Abstract

The formal development of multi-agent systems (MAS) may involve consideration of system functionality at three distinct levels of abstraction. The macro level focusses on the system’s overall, global behaviour, independently of how the agents of the system operate and interact. The meso level focusses on agent interactions, and the micro level on the operation of individual agents. While Object-Z with its high-level support for component-based specifications is well suited to modelling MAS at the macro and meso levels, it can become cumbersome at the micro level where the low-level mechanisms required for dealing with asynchronous communication between agents and timing constraints need to be explicitly defined. In this paper we introduce MAZE, an extension of Object-Z supporting (i) action refinement to facilitate the development process from the macro to micro level, and (ii) a number of syntactic conventions to facilitate micro-level specification. The syntactic conventions are shorthands for existing Object-Z notation and so require no redefinition of Object-Z’s semantics.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Agha, G.: Actors: a model of concurrent computation in distributed systems. MIT Press (1986)Google Scholar
  2. 2.
    Back, R.J.R., von Wright, J.: Trace refinement of action systems. In: Jonsson, B., Parrow, J. (eds.) CONCUR 1994. LNCS, vol. 836, pp. 367–384. Springer, Heidelberg (1994)CrossRefGoogle Scholar
  3. 3.
    Chou, C.T., Cidon, I., Gopal, I.S., Zaks, S.: Synchronizing asynchronous bounded delay networks. IEEE Trans. Communications 38(2), 144–147 (1990)CrossRefGoogle Scholar
  4. 4.
    Derrick, J., Boiten, E.: Refinement in Z and Object-Z, Foundations and Advanced Applications, 2nd edn. Springer (2014)Google Scholar
  5. 5.
    Derrick, J., Schellhorn, G., Wehrheim, H.: Mechanically verified proof obligations for linearizability. ACM Trans. Program. Lang. Syst. 33(1), 4 (2011)Google Scholar
  6. 6.
    Dressler, F.: Self-organization in sensor and actor networks. Wiley (2007)Google Scholar
  7. 7.
    Fischer, C.: CSP-OZ - a combination of CSP and Object-Z. In: Bowman, H., Derrick, J. (eds.) FMOODS 1997, pp. 423–438. Chapman & Hall (1997)Google Scholar
  8. 8.
    Gerla, M., Kwon, T.J., Pei, G.: On demand routing in large ad hoc wireless networks with passive clustering. In: WCNC 2000, vol. 1, pp. 100–105 (2000)Google Scholar
  9. 9.
    Gruer, P., Hilaire, V., Koukam, A., Cetnarowicz, K.: A formal framework for multi-agent systems analysis and design. Expert System Applications 23(4), 349–355 (2002)Google Scholar
  10. 10.
    Li, Q., Smith, G.: Using bounded fairness to specify and verify ordered asynchronous multi-agent systems. In: ICECCS 2013, pp. 111–120. IEEE Computer Society Press (2013)Google Scholar
  11. 11.
    Smith, G.: The Object-Z Specification Language. Kluwer Academic Publishers (2000)Google Scholar
  12. 12.
    Smith, G., Sanders, J.W.: Formal development of self-organising systems. In: González Nieto, J., Reif, W., Wang, G., Indulska, J. (eds.) ATC 2009. LNCS, vol. 5586, pp. 90–104. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  13. 13.
    Smith, G., Winter, K.: Incremental development of multi-agent systems in Object-Z. In: SEW-35. IEEE Computer Society Press (2012)Google Scholar
  14. 14.
    Spivey, J.M.: The Z Notation: a reference manual, 2nd edn. Prentice-Hall (1992)Google Scholar
  15. 15.
    Støy, K.: Using cellular automata and gradients to control self-reconfiguration. Robotics and Autonomous Systems 54, 135–141 (2006)CrossRefGoogle Scholar
  16. 16.
    Wooldridge, M.: An Introduction to MultiAgent Systems, 2nd edn. Wiley (2009)Google Scholar
  17. 17.
    Zambonelli, F., Omicini, A.: Challenges and research directions in agent-oriented software engineering. Autonomous Agents and Multi-Agent Systems 9(3), 253–283 (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  • Graeme Smith
    • 1
  • Qin Li
    • 1
  1. 1.School of Information Technology and Electrical EngineeringThe University of QueenslandAustralia

Personalised recommendations