Abstract
Dynamic reconfiguration increases the availability of distributed applications by allowing them to evolve at run-time. This paper deals with the formal specification and model-checking verification of a dynamic reconfiguration protocol used in industrial agent-based applications. Starting from a reference implementation in Java, we produced a specification of the protocol using the Formal Description Technique Lotos. We also specified a set of temporal logic formulas characterizing the correct behaviour of each protocol primitive. Finally, we studied various finite state configurations of the protocol, on which we verified these requirements using the Cadp protocol engineering tool set.
This author was partially supported by Conacyt-Sfere and Uam Iztapalapa, Mexico.
Chapter PDF
Similar content being viewed by others
Keywords
References
L. Bellissard, N. De Palma, A. Freyssinet, M. Herrmann, and S. Lacourte. An Agent Platform for Reliable Asynchronous Distributed Programming. In Proceedings of SRDS’99 (Lausanne, Suisse), 1999.
T. Bloom and M. Day. Reconfiguration and Module Replacement in Argus: Theory and Practice. Soft. Eng. Journal, 8:102–108, 1993.
E. M. Clarke, O. Grumberg, and D. Peled. Model Checking. MIT Press, 2000.
J. de Meer, R. Roth, and S. Vuong. Introduction to Algebraic Specifications Based on the Language Act One. Computer Networks and ISDN Systems, 23(5):363–392, 1992.
E. A. Emerson and C-L. Lei. Efficient Model Checking in Fragments of the Prepositional Mu-Calculus. In Proc. of LICS’86, pp. 267–278.
J-C. Fernandez, H. Garavel, A. Kerbrat, R. Mateescu, L. Mounier, and M. Sighireanu. Cadp (Cæsar/aldébaran Development Package): A Protocol Validation and Verification Toolbox. In R. Alur and T. A. Henzinger, editors, Proc. of CAV’96 (New Brunswick, NJ, USA), Lncs vol. 1102, pp. 437–440.
J-C. Fernandez, C. Jard, T. Jéron, L. Nedelka, and C. Viho. Using On-the-Fly Verification Techniques for the Generation of Test Suites. In R. Alur and T. A. Henzinger, editors, Proc. of CAV’96 (New Brunswick, NJ, USA), Lncs vol. 1102, pp. 348–359.
H. Garavel. Compilation of LOTOS Abstract Data Types. In S. Vuong, editor, Proc. of FORTE’89 (Vancouver, Canada), pp. 147–162. North-Holland, 1989.
H. Garavel and F. Lang. SVL: a Scripting Language for Compositional Verification. In Proc. of FORTE’01 (Cheju Island, Korea), Kluwer Academic, 2001.
H. Garavel and J. Sifakis. Compilation and Verification of LOTOS Specifications. In L. Logrippo, R. L. Probert, and H. Ural, editors, Proc. of PSTV’90 (Ottawa, Canada), Kluwer Academic, pp. 379–394.
C. A. R. Hoare. Communicating Sequential Processes. Prentice-Hall, 1985.
Iso/Iec. Lotos-A Formal Description Technique Based on the Temporal Ordering of Observational Behaviour. Int. Std. 8807, Iso, Genève, 1988.
J. Kramer and J. Magee. Constructing Distributed Systems in Conic. IEEE Trans. on Soft. Eng., 15(6):663–675, 1989.
J. Kramer and J. Magee. The Evolving Philosophers Problem: Dynamic Change Management. IEEE Trans. on Soft. Eng., pp. 1293–1306, 1990.
J.-P. Krimm and L. Mounier. Compositional State Space Generation from Lotos Programs. In Ed Brinksma, editor, Proc. of TACAS’97 (Enschede, The Netherlands), Lncs vol. 1217.
P. Laumay, E. Bruneton, L. Bellissard, and S. Krakowiak. Preserving Causality in a Scalable Message-Oriented Middleware. C3DS 3rd Year Report Deliverable, Esprit Long Term Research Project no. 24962 (http://www.newcastle.research.ec.org/c3ds), 2001.
M. Litzkow and M. Solomon. Supporting Checkpointing and Process Migration Outside the UNIX Kernel. In Proc. of the USENIX Winter Conference (San Francisco, USA), pp. 283–290, 1992.
R. Mateescu and M. Sighireanu. Efficient On-the-Fly Model-Checking for Regular Alternation-Free Mu-Calculus. In S. Gnesi, I. Schieferdecker, and A. Rennoch, editors, Proc. of FMICS’2000 (Berlin, Germany), GMD Report 91, pp. 65–86. Full version available as Inria Research Report RR-3899.
R. Milner. Communication and Concurrency. Prentice-Hall, 1989.
N. De Palma, L. Bellissard, and M. Riveill. Dynamic Reconfiguration of Agent-Based Applications. In Proc. of ERSADS’99 (Madeira Island, Portugal), 1999.
N. De Palma, L. Bellissard, D. Féliot, A. Freyssinet, M. Herrmann, and S. Lacourte. The AAA Agent-based Message Oriented Middleware. Tech. Report 30, C3DS Public Tech. Report Series, Esprit Project no. 24962, 2000.
M. L. Powell and B. P. Miller. Process Migration in Demos/Mp. In Proc. of the 6th ACM Symp. on on Operating System Principles, pp. 110–119, 1983.
J. M. Purtilo. The Polylith Software Bus. Acm Toplas, 16(1):151–174, 1994.
M. Raynal, A. Schiper, and S. Toueg. The Causal Ordering Abstraction and a Simple Way to Implement It. Inf. Proc. Letters, 39(6):343–350, 1991.
P. Sewell, P. T. Wojciechowski, and B. C. Pierce. Location-Independent Communication for Mobile Agents: A Two-Level Architecture. In Proc. of ICCL’98 (Chicago, USA), LNCS vol. 1686, pp. 1–31.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 IFIP International Federation for Information Processing
About this paper
Cite this paper
Cornejo, M.A., Garavel, H., Mateescu, R., de Palma, N. (2001). Specification and Verification of a Dynamic Reconfiguration Protocol for Agent-based Applications. In: Zieliński, K., Geihs, K., Laurentowski, A. (eds) New Developments in Distributed Applications and Interoperable Systems. DAIS 2001. IFIP International Federation for Information Processing, vol 70. Springer, Boston, MA. https://doi.org/10.1007/0-306-47005-5_20
Download citation
DOI: https://doi.org/10.1007/0-306-47005-5_20
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-7923-7481-7
Online ISBN: 978-0-306-47005-9
eBook Packages: Springer Book Archive