FORMAL SPECIFICATION AND VERIFICATION OF MULTI-AGENT ROBOTICS SOFTWARE SYSTEMS - A Case Study

Nadeem Akhtar, Yann Le Guyadec, Flavio Oquendo

2009

Abstract

One of the most challenging task in software specifications engineering for robotics multi-agent systems is to ensure correctness. As these systems have high concurrency, often have dynamic and distributed environments, the formal specification and verification of these systems along with step-wise refinement from abstract to concrete concepts play major role in system correctness. Our objectives are the formal specification, analysis with respect to functional as well as non-functional properties by step-wise refinement from abstract to concrete specifications and then formal verification of these specifications. Multi-agent robotics systems are concurrent systems with processes working in parallel with synchronization between them. We have worked on Gaia multi-agent method along with finite state process based finite automata techniques and as a result we have defined the formal specifications of our system, checked the correctness and verified all possible flow of concurrent executions of these specifications. Our contribution consists in transforming Gaia organizational abstractions into executable FSP specifications that can be verified using LTS. We have considered a case study of our multi-agent robotics system to exemplify formal specifications and verification.

References

  1. Abrial, J.-R. (1996). The B book - Assigning Programs to meanings. Cambridge University Press.
  2. Brard, B., Bidoit, M., Finkel, A., Laroussinie, F., Petit, A., Petrucci, L., Schnoebelen, P., and McKenzie, P. (2001). Systems and Software Verification: ModelChecking Techniques and Tools. Springer-Verlag.
  3. Clarke, E., Grumberg, O., and Peled, D. (2000). Model Checking. MIT Press.
  4. Giannakopoulou, D., Magee, J., and Kramer, J. (1999). Fairness and priority in progress property analysis. Technical report, Department of Computing, Imperial College of Science, Technology and Medicine, 180 Queens Gate, London SW7 2BZ, UK.
  5. Giunchiglia, F., Mylopoulos, J., and Perini, A. (2001). The tropos software development methodology: Processes, models and diagrams. Technical report, Informatica e Telecomunicazioni, University of Trento.
  6. Jennings, N., Sycara, K., and Wooldridge, M. (1998). A roadmap of agent research and development. Int. Journal of Autonomous Agents and Multi-Agent Systems, 1(1):7-38.
  7. Magee, J. and Kramer, J. (2006). Concurrency: State Models and Java Programs. John Wiley and Sons, 2nd edition.
  8. Microsoft (2007). Microsoft Robotics Developer Studio.
  9. Wooldridge, M. (2000). Reasoning about Rational Agents. MIT Press.
  10. Wooldridge, M., Jennings, N., and Kinny, D. (2000). the gaia methodology for agent-oriented analysis and design. Autonomous Agents and Multi-Agent systems, 3:285-312.
  11. Wooldridge, M. and Jennings, N. R. (1995). Intelligent agents: Theory and practice. Knowledge Engineering Review, 10(2):115-152.
  12. Zambonelli, F., Jennings, N., and Wooldridge, M. (2003). Developing multiagent systems: The gaia methodology. ACM Transactions on Software Engineering and Methodology, 12(3):317-370.
Download


Paper Citation


in Harvard Style

Akhtar N., Le Guyadec Y. and Oquendo F. (2009). FORMAL SPECIFICATION AND VERIFICATION OF MULTI-AGENT ROBOTICS SOFTWARE SYSTEMS - A Case Study . In Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-8111-66-1, pages 475-482. DOI: 10.5220/0001657904750482


in Bibtex Style

@conference{icaart09,
author={Nadeem Akhtar and Yann Le Guyadec and Flavio Oquendo},
title={FORMAL SPECIFICATION AND VERIFICATION OF MULTI-AGENT ROBOTICS SOFTWARE SYSTEMS - A Case Study},
booktitle={Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2009},
pages={475-482},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001657904750482},
isbn={978-989-8111-66-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - FORMAL SPECIFICATION AND VERIFICATION OF MULTI-AGENT ROBOTICS SOFTWARE SYSTEMS - A Case Study
SN - 978-989-8111-66-1
AU - Akhtar N.
AU - Le Guyadec Y.
AU - Oquendo F.
PY - 2009
SP - 475
EP - 482
DO - 10.5220/0001657904750482


in Harvard Style

Akhtar N., Le Guyadec Y. and Oquendo F. (2009). FORMAL SPECIFICATION AND VERIFICATION OF MULTI-AGENT ROBOTICS SOFTWARE SYSTEMS - A Case Study.In Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-8111-66-1, pages 475-482. DOI: 10.5220/0001657904750482


in Bibtex Style

@conference{icaart09,
author={Nadeem Akhtar and Yann Le Guyadec and Flavio Oquendo},
title={FORMAL SPECIFICATION AND VERIFICATION OF MULTI-AGENT ROBOTICS SOFTWARE SYSTEMS - A Case Study},
booktitle={Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2009},
pages={475-482},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001657904750482},
isbn={978-989-8111-66-1},
}


in EndNote Style

TY - CONF

JO - Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - FORMAL SPECIFICATION AND VERIFICATION OF MULTI-AGENT ROBOTICS SOFTWARE SYSTEMS - A Case Study
SN - 978-989-8111-66-1
AU - Akhtar N.
AU - Le Guyadec Y.
AU - Oquendo F.
PY - 2009
SP - 475
EP - 482
DO - 10.5220/0001657904750482