Formal Specification and Verification of Mobile Agent Systems

Authors

  • Laid Kahloul Computer Science Department, Biskra University
  • Messaouda Grira Computer Science Department, University of Biskra

Keywords:

Mobile Agent, Formal Verification, pi-calculus, Promela, SPIN, UPPAAL.

Abstract

Mobile agent systems offer efficiency and flexibility as a design paradigm. These two characteristics allow to these systems to be an adequate solution for many problems. These systems are used in many critical domains. This expansion, in use, obliges designers to insure the reliability and correctness of such systems. Formal methods can be used to verify the
correctness of these systems. This paper presents a formal specification and verification of mobile agent systems using the High Order π-calculus. The verification exploits the two
tools UPPAAL and SPIN.

Author Biographies

Laid Kahloul, Computer Science Department, Biskra University

(b. September 22, 1978) received his Magister. in Computing (2004) and PhD in Computer Sciences (2012) from University of Biskra, in Algeria. Now he
is professor of Computer Science at Computing Department, Faculty of Exact Sciences, University of Biskra, Algeria. His current research interests include different aspects of Software Engineering, Distributed Systems, and formal methods. He has published many papers in international conferences and in international journals.

Messaouda Grira, Computer Science Department, University of Biskra

received here Msc. in Computing (2011), from the University of Biskra, in Algeria. Here current research interests include different aspects of Software
Engineering, and formal methods.

References

Robin Milner., Communication and Concurrency, Prentice Hall, International Series in Computer Science, ISBN 0-13-115007-3. 1989.

Nicholas Rescher, James Garson,Topological Logic, in The Journal of Symbolic Logic, 33(4). pp. 537-548, December, 1968.

Wagner, F., Modeling Software with Finite State Machines: A Practical Approach, Auerbach Publications, 2006, ISBN 0-8493-8086-3. http://dx.doi.org/10.1201/9781420013641

Tadao Murata., Petri Nets: Properties, Analysis and Applications, in Proceedings of the IEEE, vol. 77, no. 4, April 1989. http://dx.doi.org/10.1109/5.24143

Fuggetta, A., Picco, G.P., and Vigna, G., Understanding Code Mobility, IEEE transactions on software engineering, vol. 24, no. 5, may 1998. http://dx.doi.org/10.1109/32.685258

Johan Bengtsson, Kim G. Larsen, Fredrik Larsson, Paul Pettersson and Wang Yi, Uppaal - a Tool Suite for Automatic Verification of Real-Time Systems, in Proceedings of the 4th DIMACS Workshop on Verification and Control of Hybrid Systems, New Brunswick, New Jersey, 22-24 October, 1995.

Andreea Barbu., Developing Mobiles Agents Through a Formal Approach, Thesis, Paris XII, 12 September 2005.

A. V. Lamsweerd., Formal Specification: a Roadmap, ICSE '00 Proceedings of the Conference on The Future of Software Engineering. pp. 147-159, 2000.

A. B. Gurdag and M. U. Caglayan, A Formal Security Analysis of SAODV using Model Checking, International Symposium on Computer Networks (ISCN), June 2008.

D. Sangiorgi and D. Walker., The Pi-calculus: A Theory of Mobile Process, Cambridge University Press, 2003.

Faez CHARFI., Une approche dinterfaage de CoD UPPAAL pour la spcification et la vrification des systmes temps rel, Thesis, September 2003.

Theo Ruys., SPIN and Promela, January 18, 2006.

Mihaela Sighireanu., LOTOS NT User Manual, February 21, 2008.

Robert S. Gray,George Cybenko, David Kotz, Ronald A. Peterson, and Daniela Rus., d'agents: Application and performance of a mobile-agent system, 2002.

Akhil Sahai and Christine Morin., Mobile agents for enabling mobile user aware application, Proceedings of the 2nd International Conference on Autonomous agents, pp. 205-211, 1998.

Kharthikeyan Bhargavan, Davor Obradovic, and Carl A. Gunter., Formal Verification of Standards for Distance Vector, Journal of the ACM, Vol. 49, pp. 538576, July 4, 2002. http://dx.doi.org/10.1145/581771.581775

Gian Pietro Picco., Understanding, Evaluating, Formalizing, and Exploiting Code Mobility, Ph.D. Thesis, Politecnico di Torino, Italy, February 1998.

Ichiro Satoh., Physical mobility and Logical mobility in ubiquitous computing environments Proceeding MA '02 Proceedings of the 6th International Conference on Mobile Agents, 2002.

Dag Johansen., Mobile agents: Right concept, wrong approach, Mobile Data Management-MDM, pp. 300-301, 2004.

Sergi Robles., Mobile Agent Systems and Trust, a Combined View Toward Secure Sea-of-Data Applications, Barcelona: s.n., July 2002.

D.Kotz and R. S. Gray., Mobile agents and the Future of internet, Operating Systems Review 1999.

Volker Roth., Obstacles to adoption of mobile agents, IEEE International Conference on Mobile Data Management, 2004.

Dejan Milojicic., Mobile agent applications, Trend Wars: Mobile agent applications. IEEE Concurrency, 1999: 80 90, July 1999.

D. Sangiorgi., From π-calculus to Higher-Order-π-calculus- and back. TAPSOFT '93 Proceedings of the International Joint Conference CAAP/FASE on Theory and Practice of Software Development, 1993.

R.Milner, J.Parrow and D.Walker., A calculus of mobile processes, part I/II. 1992.

C.Perkins E. Guttman., Service Location Protocol (SLP), online: http://www.ietf.org/rfc/rfc2608.txt.

Prabhu Shankar Kaliappan., Simple Promela Interpretor (SPIN)- Model Checker.

Sadegh Guillaume., A Promela front-end for Spot, May 2008.

Rajeev Alur and David L. Dill., Automata for modeling real-time systems, Colloquium on Algorithms, Languages, and Programming, Vol. 443, pp. 322335, 1990.

John E. Hopcroft and Jeffrey D. Ullman., Introduction of Automata Theory, Languages, s.l. : Addison Wesley, 2001.

Michael Huth and Mark Ryan., Logic in Computer Science, (Second Edition), Cambridge University Press. p. 207. ISBN 0-521-54310-X. 2004.

Kahloul, L. and Chaoui, A., Coloured Reconfigurable Nets for Code Mobility Modeling, In the International Journal of Computers, Communications and Control, ISSN 1841-9836, E-ISSN 1841-9844. Vol. III (2008), Suppl. issue: Proceedings of ICCCC 2008. pp 358- 363.

Kahloul, L, Chaoui, A and Djouani, K., Code Mobility Modelling: A Formal Study, In International Review on Computer and Software, may 2009. http://www.praiseworthyprize.com/IRECOS.htm.

Kahloul Laid, Chaoui Allaoua and Djouani Karim, Modeling Reconfirgurable Systems Using Flexible Petri Nets, In 4th IEEE International Symposium on Theoretical Aspects of Software Engineering, August 24 - 27, 2010, Taipei, Taiwan.

Published

2014-04-04

Issue

Vol. 9 No. 3 (2014): International Journal of Computers Communications & Control (June)

Section

Articles

License

ONLINE OPEN ACCES: Acces to full text of each article and each issue are allowed for free in respect of Attribution-NonCommercial 4.0 International (CC BY-NC 4.0.

You are free to:

-Share: copy and redistribute the material in any medium or format;

-Adapt: remix, transform, and build upon the material.

The licensor cannot revoke these freedoms as long as you follow the license terms.

 

DISCLAIMER: The author(s) of each article appearing in International Journal of Computers Communications & Control is/are solely responsible for the content thereof; the publication of an article shall not constitute or be deemed to constitute any representation by the Editors or Agora University Press that the data presented therein are original, correct or sufficient to support the conclusions reached or that the experiment design or methodology is adequate.

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.