Abstract
Dynamic reconfigurations increase the availability and the reliability of component-based systems by allowing their architecture to evolve at runtime. Recently, a linear temporal pattern logic, called FTPL, has been defined to express desired—architectural, event and temporal— properties over dynamic reconfigurations of component systems. This paper is dedicated to the preservation of the FTPL properties when refining components and introducing new reconfigurations. To this end, we use architectural reconfiguration models giving the semantics of component-based systems with reconfigurations, on which we define a new refinement relation. This relation combines: (i) a structural refinement which respects the component encapsulation within the architectures at two levels of refinement, and (ii) a behavioural refinement which links dynamic reconfigurations of a refined component-based system with their abstract counterparts that were possible before the refinement. The main advantage of the new refinement is that this relation preserves the FTPL properties. The main contributions are illustrated on the example of an HTTP server architecture.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
Kesten, Y., Manna, Z., Pnueli, A.: Temporal Verification of Simulation and Refinement. In: de Bakker, J.W., de Roever, W.-P., Rozenberg, G. (eds.) REX 1993. LNCS, vol. 803, pp. 273–346. Springer, Heidelberg (1994)
Abrial, J.R., Butler, M.J., Hallerstede, S., Hoang, T.S., Mehta, F., Voisin, L.: Rodin: an open toolset for modelling and reasoning in Event-B. STTT 12(6), 447–466 (2010)
de Alfaro, L., Henzinger, T.: Interface-based design. In: Broy, M., et al (eds.): Engineering Theories of Software-intensive Systems. NATO Science Series: Mathematics, Physics, and Chemistry, vol. 195, pp. 83–104. Springer, Netherlands (2005)
Mikhajlov, L., Sekerinski, E., Laibinis, L.: Developing Components in the Presence of Re-entrance. In: Wing, J.M., Woodcock, J., Davies, J. (eds.) FM 1999. LNCS, vol. 1709, pp. 1301–1320. Springer, Heidelberg (1999)
Allen, R.B., Douence, R., Garlan, D.: Specifying and Analyzing Dynamic Software Architectures. In: Astesiano, E. (ed.) ETAPS 1998 and FASE 1998. LNCS, vol. 1382, pp. 21–37. Springer, Heidelberg (1998)
Léger, M., Ledoux, T., Coupaye, T.: Reliable Dynamic Reconfigurations in a Reflective Component Model. In: Grunske, L., Reussner, R., Plasil, F. (eds.) CBSE 2010. LNCS, vol. 6092, pp. 74–92. Springer, Heidelberg (2010)
Bozga, M., Jaber, M., Maris, N., Sifakis, J.: Modeling Dynamic Architectures Using Dy-BIP. In: Gschwind, T., De Paoli, F., Gruhn, V., Book, M. (eds.) SC 2012. LNCS, vol. 7306, pp. 1–16. Springer, Heidelberg (2012)
Bruneton, E., Coupaye, T., Leclercq, M., Quéma, V., Stefani, J.B.: The Fractal component model and its support in java. Softw., Pract. Exper. 36(11-12), 1257–1284 (2006)
Dormoy, J., Kouchnarenko, O., Lanoix, A.: Using Temporal Logic for Dynamic Reconfigurations of Components. In: Barbosa, L.S. (ed.) FACS 2010. LNCS, vol. 6921, pp. 200–217. Springer, Heidelberg (2010)
Lanoix, A., Dormoy, J., Kouchnarenko, O.: Combining proof and model-checking to validate reconfigurable architectures. In: FESCA 2011. ENTCS (2011)
Dormoy, J., Kouchnarenko, O., Lanoix, A.: Runtime Verification of Temporal Patterns for Dynamic Reconfigurations of Components. In: Arbab, F. (ed.) FACS 2011. LNCS, vol. 7253, pp. 115–132. Springer, Heidelberg (2012)
David, P.C., Ledoux, T., Léger, M., Coupaye, T.: FPath and FScript: Language support for navigation and reliable reconfiguration of Fractal architectures. Annales des Télécommunications 64(1-2), 45–63 (2009)
Hamilton, A.G.: Logic for mathematicians. Cambridge University Press, Cambridge (1978)
Bellegarde, F., Julliand, J., Kouchnarenko, O.: Ready-Simulation Is Not Ready to Express a Modular Refinement Relation. In: Maibaum, T. (ed.) FASE 2000. LNCS, vol. 1783, pp. 266–283. Springer, Heidelberg (2000)
Milner, R.: Communication and Concurrency. Prentice-Hall, Inc. (1989)
Butler, M.J.: Stepwise refinement of communicating systems. Sci. Comput. Program. 27(2), 139–173 (1996)
Pnueli, A.: System specification and refinement in temporal logic. In: Proceedings of the 12th Conference on Foundations of Software Technology and Theoretical Computer Science, pp. 1–38. Springer, London (1992)
Lamport, L.: The temporal logic of actions. ACM Trans. Program. Lang. Syst. 16(3), 872–923 (1994)
Dormoy, J.: Contributions à la spécification et à la vérification des reconfigurations dynamiques dans les systémes à composants. PhD thesis, Université de Franche-Comté, France (December 2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dormoy, J., Kouchnarenko, O., Lanoix, A. (2012). When Structural Refinement of Components Keeps Temporal Properties over Reconfigurations. In: Giannakopoulou, D., Méry, D. (eds) FM 2012: Formal Methods. FM 2012. Lecture Notes in Computer Science, vol 7436. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32759-9_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-32759-9_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32758-2
Online ISBN: 978-3-642-32759-9
eBook Packages: Computer ScienceComputer Science (R0)