Article

Validating timed models of deployment components with parametric concurrency

Authors:

Einar Broch Johnsen,

Rudolf Schlatte,

Silvia Lizeth Tapia TarifaAuthors Info & Claims

FoVeOOS'10: Proceedings of the 2010 international conference on Formal verification of object-oriented software

Pages 46 - 60

Published: 28 June 2010 Publication History

Abstract

Many software systems today are designed without assuming a fixed underlying architecture, and may be adapted for sequential, multicore, or distributed deployment. Examples of such systems are found in, e.g., software product lines, service-oriented computing, information systems, embedded systems, operating systems, and telephony. Models of such systems need to capture and range over relevant deployment scenarios, so it is interesting to lift aspects of low-level deployment concerns to the abstraction level of the modeling language. This paper proposes an abstract model of deployment components for concurrent objects, extending the Creol modeling language. The deployment components are parametric in the amount of concurrency they provide; i.e., they vary in processing resources. We give a formal semantics of deployment components and characterize equivalence between deployment components which differ in concurrent resources in terms of test suites. Our semantics is executable on Maude, which allows simulations and test suites to be applied to a deployment component with different concurrent resources.

References

[1]

Agha, G.A.: ACTORS: A Model of Concurrent Computations in Distributed Systems. MIT Press, Cambridge (1986).

Digital Library

[2]

Ahrendt, W., Dylla, M.: A system for compositional verification of asynchronous objects. Science of Computer Programming (2010) (in press).

Digital Library

[3]

Albert, E., Arenas, P., Genaim, S., Puebla, G., Zanardini, D.: COSTA: Design and implementation of a cost and termination analyzer for java bytecode. In: de Boer, F.S., Bonsangue, M.M., Graf, S., de Roever, W.-P. (eds.) FMCO 2007. LNCS, vol. 5382, pp. 113-132. Springer, Heidelberg (2008).

Digital Library

[4]

Armstrong, J.: Programming Erlang: Software for a Concurrent World. Pragmatic Bookshelf (2007).

Digital Library

[5]

Balsamo, S., Marco, A.D., Inverardi, P., Simeoni, M.: Model-based performance prediction in software development: A survey. IEEE Transactions on Software Engineering 30(5), 295-310 (2004).

Digital Library

[6]

Bjørk, J., Johnsen, E.B., Owe, O., Schlatte, R.: Lightweight time modeling in Timed Creol. In: Electronic Proc. in Theoretical Computer Science, vol. 36, pp. 67- 81 (2010); Proc. Intl. Workshop on Rewriting Techniques for Real-Time Systems (RTRTS 2010).

[7]

Caromel, D., Henrio, L.: A Theory of Distributed Object. Springer, Heidelberg (2005).

Digital Library

[8]

Chakrabarti, A., de Alfaro, L., Henzinger, T.A., Stoelinga, M.: Resource interfaces. In: Alur, R., Lee, I. (eds.) EMSOFT 2003. LNCS, vol. 2855, pp. 117-133. Springer, Heidelberg (2003).

[9]

Chen, X., Hsieh, H., Balarin, F.: Verification approach of Metropolis design framework for embedded systems. Intl. J. of Parallel Prog. 34(1), 3-27 (2006).

Digital Library

[10]

Clavel, M., Durán, F., Eker, S., Lincoln, P., Martí-Oliet, N., Meseguer, J., Quesada, J.F.: Maude: Specification and programming in rewriting logic. Theoretical Computer Science 285, 187-243 (2002).

Digital Library

[11]

deBoer, F.S., Clarke, D., Johnsen, E.B.: A complete guide to the future. In: DeNicola, R. (ed.) ESOP 2007. LNCS, vol. 4421, pp. 316-330. Springer, Heidelberg (2007).

Digital Library

[12]

Epifani, I., Ghezzi, C., Mirandola, R., Tamburrelli, G.: Model evolution by run-time parameter adaptation. In: Proc. ICSE 2009, pp. 111-121. IEEE, Los Alamitos (2009).

Digital Library

[13]

Fersman, E., Krcál, P., Pettersson, P., Yi, W.: Task automata: Schedulability, decidability and undecidability. Inf. and Comp. 205(8), 1149-1172 (2007).

Digital Library

[14]

Haller, P., Odersky, M.: Scala actors: Unifying thread-based and event-based programming. Theoretical Computer Science 410(2-3), 202-220 (2009).

Digital Library

[15]

Hennessy, M., Riely, J.: Information flow vs. resource access in the asynchronous pi-calculus. ACM TOPLAS 24(5), 566-591 (2002).

Digital Library

[16]

Hessel, A., Larsen, K.G., Mikucionis, M., Nielsen, B., Pettersson, P., Skou, A.: Testing real-time systems using UPPAAL. In: Hierons, R.M., Bowen, J.P., Harman, M. (eds.) FORTEST. LNCS, vol. 4949, pp. 77-117. Springer, Heidelberg (2008).

Digital Library

[17]

Hierons, R.M., Bogdanov, K., Bowen, J.P., Cleaveland, R., Derrick, J., Dick, J., Gheorghe, M., Harman, M., Kapoor, K., Krause, P., Lüttgen, G., Simons, A.J.H., Vilkomir, S.A., Woodward, M.R., Zedan, H.: Using formal specifications to support testing. ACM Computing Surveys 41(2) (2009).

Digital Library

[18]

Jaghoori, M.M., de Boer, F.S., Chothia, T., Sirjani, M.: Schedulability of asynchronous real-time concurrent objects. Journal of Logic and Algebraic Programming 78(5), 402-416 (2009).

[19]

Johnsen, E.B., Owe, O.: An asynchronous communication model for distributed concurrent objects. Software and Systems Modeling 6(1), 35-58 (2007).

[20]

Johnsen, E.B., Owe, O., Schlatte, R., Tapia Tarifa, S.L.: Dynamic resource reallocation between deployment components. In: Zhu, H. (ed.) ICFEM 2010. LNCS, vol. 6447, pp. 646-661. Springer, Heidelberg (2010).

Digital Library

[21]

Meseguer, J.: Conditional rewriting logic as a unified model of concurrency. Theoretical Computer Science 96, 73-155 (1992).

Digital Library

[22]

Ölveczky, P.C., Meseguer, J.: Abstraction and completeness for Real-Time Maude. In: Proc. WRLA. ENTCS, vol. 176, pp. 5-27. Elsevier, Amsterdam (2007).

Digital Library

[23]

Petriu, D.B., Woodside, C.M.: An intermediate metamodel with scenarios and resources for generating performance models from UML designs. Software and System Modeling 6(2), 163-184 (2007).

[24]

Plotkin, G.D.: A structural approach to operational semantics. Journal of Logic and Algebraic Programming 61, 17-139 (2004).

[25]

Pohl, K., Böckle, G., Van Der Linden, F.: Software Product Line Engineering: Foundations, Principles, and Techniques. Springer, Heidelberg (2005).

Digital Library

[26]

Schäfer, J., Poetzsch-Heffter, A.: JCoBox: Generalizing active objects to concurrent components. In: D'Hondt, T. (ed.) ECOOP 2010. LNCS, vol. 6183, pp. 275-299. Springer, Heidelberg (2010).

Digital Library

[27]

Verhoef, M., Larsen, P.G., Hooman, J.: Modeling and validating distributed embedded real-time systems with VDM++. In: Misra, J., Nipkow, T., Karakostas, G. (eds.) FM 2006. LNCS, vol. 4085, pp. 147-162. Springer, Heidelberg (2006).

Digital Library

[28]

Welc, A., Jagannathan, S., Hosking, A.: Safe futures for Java. In: Proc. OOPSLA 2005, pp. 439-453. ACM Press, New York (2005).

Digital Library

[29]

Yacoub, S.M.: Performance analysis of component-based applications. In: Chastek, G.J. (ed.) SPLC 2002. LNCS, vol. 2379, pp. 299-315. Springer, Heidelberg (2002).

Digital Library

Cited By

Johnsen ESchlatte RTapia Tarifa S(2014)Deployment Variability in Delta-Oriented ModelsPart I of the Proceedings of the 6th International Symposium on Leveraging Applications of Formal Methods, Verification and Validation. Technologies for Mastering Change - Volume 880210.1007/978-3-662-45234-9_22(304-319)Online publication date: 8-Oct-2014
https://dl.acm.org/doi/10.1007/978-3-662-45234-9_22
Albert Ede Boer FHähnle RJohnsen ELaneve C(2013)Engineering virtualized servicesProceedings of the Second Nordic Symposium on Cloud Computing & Internet Technologies10.1145/2513534.2513545(59-63)Online publication date: 2-Sep-2013
https://dl.acm.org/doi/10.1145/2513534.2513545
Wong PAlbert EMuschevici RProença JSchäfer JSchlatte R(2012)The ABS tool suiteInternational Journal on Software Tools for Technology Transfer (STTT)10.1007/s10009-012-0250-114:5(567-588)Online publication date: 1-Oct-2012
https://dl.acm.org/doi/10.1007/s10009-012-0250-1
Show More Cited By

Recommendations

Decentralized Cross-organizational Application Deployment Automation: An Approach for Generating Deployment Choreographies Based on Declarative Deployment Models
Advanced Information Systems Engineering
Abstract
Various technologies have been developed to automate the deployment of applications. Although most of them are not limited to a specific infrastructure and able to manage multi-cloud applications, they all require a central orchestrator that ...
Enhancing Deployment Variability Management by Pruning Elements in Deployment Models
UCC '23: Proceedings of the IEEE/ACM 16th International Conference on Utility and Cloud Computing

Since applications often need to be deployed in different variants, deployment technologies, such as Ansible and Terraform, support modeling variability. Unfortunately, applications typically need the combination of multiple deployment technologies, ...
Analysis of deployment dependencies in software components
SAC '06: Proceedings of the 2006 ACM symposium on Applied computing

Administration and deployment of software systems become increasingly complex. This complexity results from the need of uniform access to applications from heterogeneous terminals through different communication infrastructures. Moreover, applications ...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

FoVeOOS'10: Proceedings of the 2010 international conference on Formal verification of object-oriented software

June 2010

197 pages

ISBN:3642180698

Editors:
Bernhard Beckert
Institute for Theoretical Informatics, Karlsruhe, Germany
,
Claude Marché
INRIA Saclay - Île-de-France, Parc Orsay Université, Orsay Cedex, France

Sponsors

COST Action IC0701: COST Action IC0701
Microsoft Research: Microsoft Research
INRIA: Institut Natl de Recherche en Info et en Automatique
KIT: Karlsruhe Institute of Technology

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 28 June 2010

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 06 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Johnsen ESchlatte RTapia Tarifa S(2014)Deployment Variability in Delta-Oriented ModelsPart I of the Proceedings of the 6th International Symposium on Leveraging Applications of Formal Methods, Verification and Validation. Technologies for Mastering Change - Volume 880210.1007/978-3-662-45234-9_22(304-319)Online publication date: 8-Oct-2014
https://dl.acm.org/doi/10.1007/978-3-662-45234-9_22
Albert Ede Boer FHähnle RJohnsen ELaneve C(2013)Engineering virtualized servicesProceedings of the Second Nordic Symposium on Cloud Computing & Internet Technologies10.1145/2513534.2513545(59-63)Online publication date: 2-Sep-2013
https://dl.acm.org/doi/10.1145/2513534.2513545
Wong PAlbert EMuschevici RProença JSchäfer JSchlatte R(2012)The ABS tool suiteInternational Journal on Software Tools for Technology Transfer (STTT)10.1007/s10009-012-0250-114:5(567-588)Online publication date: 1-Oct-2012
https://dl.acm.org/doi/10.1007/s10009-012-0250-1
Johnsen E(2012)Separating Cost and Capacity for Load Balancing in ABS Deployment ModelsRevised Lectures of the 11th International Symposium on Formal Methods for Components and Objects - Volume 786610.1007/978-3-642-40615-7_5(145-167)Online publication date: 24-Sep-2012
https://dl.acm.org/doi/10.1007/978-3-642-40615-7_5
Johnsen ESchlatte RTapia Tarifa S(2012)Modeling resource-aware virtualized applications for the cloud in real-time ABSProceedings of the 14th international conference on Formal Engineering Methods: formal methods and software engineering10.1007/978-3-642-34281-3_8(71-86)Online publication date: 12-Nov-2012
https://dl.acm.org/doi/10.1007/978-3-642-34281-3_8
de Boer FHähnle RJohnsen ESchlatte RWong P(2012)Formal modeling of resource management for cloud architecturesProceedings of the First European conference on Service-Oriented and Cloud Computing10.1007/978-3-642-33427-6_7(91-106)Online publication date: 19-Sep-2012
https://dl.acm.org/doi/10.1007/978-3-642-33427-6_7
Wong PDiakov NSchaefer I(2011)Modelling adaptable distributed object oriented systems using the HATS approachProceedings of the 2011 international conference on Formal Verification of Object-Oriented Software10.1007/978-3-642-31762-0_5(49-66)Online publication date: 5-Oct-2011
https://dl.acm.org/doi/10.1007/978-3-642-31762-0_5
Johnsen ESchlatte RTapia Tarifa S(2011)A formal model of user-defined resources in resource-restricted deployment scenariosProceedings of the 2011 international conference on Formal Verification of Object-Oriented Software10.1007/978-3-642-31762-0_13(196-213)Online publication date: 5-Oct-2011
https://dl.acm.org/doi/10.1007/978-3-642-31762-0_13

View Options

View options

Media

Figures

Other

Tables

View Table of Contents