Abstract
A product-family is a suite of integrated tools that share a common infrastructure. Program synthesis of individual tools can replicate common code, leading to unnecessarily large executables and longer build times. In this paper, we present remodularization techniques that optimize the synthesis of product-families. We show how tools can be automatically remodularized so that shared files are identified and extracted into a common package, and how isomorphic class inheritance hierarchies can be merged into a single hierarchy. Doing so substantially reduces the cost of program synthesis, product-family build times, and executable sizes. We present a case study of a product-family with five tools totalling over 170K LOC, where our optimisations reduce archive size and build times by 40%.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Batory, D., Sarvela, J.N., Rauschmayer, A.: Scaling Step-Wise Refinement. IEEE Transactions on Software Engineering (June 2004)
Batory, D., Liu, J., Sarvela, J.N.: Refinements and Multi-Dimensional Separation of Concerns. In: ACM SIGSOFT, ESEC/FSE2003 (2003)
Batory, D.: The Road to Utopia: A Future for Generative Programming. Keynote presentation at Dagstuhl for Domain-Specific Program Generation, March 23-28 (2003)
Ernst, E.: Propagating Class and Method Combination. In: Guerraoui, R. (ed.) ECOOP 1999. LNCS, vol. 1628, Springer, Heidelberg (1999)
Garlan, D., Allen, R., Ockerbloom, J.: Architectural Mismatch: Why it is hard to Build Systems from Existing Parts. In: ICSE 1995 (1995)
Kiczales, G., Hilsdale, E., Hugunin, J., Kirsten, M., Palm, J., Griswold, W.G.: An overview of AspectJ. In: Knudsen, J.L. (ed.) ECOOP 2001. LNCS, vol. 2072, Springer, Heidelberg (2001)
Ossher, H., Tarr, P.: On the Need for On-Demand Remodularization. In: ECOOP 2000, Position Paper for Aspects and Dimensions of Concern Workshop (2000)
Mezini, M., Ostermann, K.: Integrating independent components with on-demand remodularization. In: Proceedings of OOPSLA 2002 (2002)
Smaragdakis, Y., Batory, D.: Mixin Layers: An Object-Oriented Implementation Technique for Refinements and Collaboration-Based Designs. ACM TOSEM (March 2002)
Snelting, G., Tip, F.: Semantics-Based Composition of Class Hierarchies. In: Magnusson, B. (ed.) ECOOP 2002. LNCS, vol. 2374, pp. 562–584. Springer, Heidelberg (2002)
Snelting, G.: Personal communication
Tip, F., Laffra, C., Sweeney, P.F., Streeter, D.: Practical experience with an application extractor for Java. In: Proceedings of OOPSLA, pp. 292–305 (November 1999)
Truyen, E., Vanhaute, B., Joosen, W., Verbaeten, P., Jrgensen, B.N.: Dynamic and Selective Combination of Extensions in Component-Based Applications. In: Proceedings of the 23rd International Conference on Software Engineering (ICSE 2001), Toronto, Canada (May 2001)
Agesen, O.: Concrete Type Inference: Delivering Object-Oriented Applications. Ph.D. thesis, Stanford University (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, J., Batory, D. (2004). Automatic Remodularization and Optimized Synthesis of Product-Families. In: Karsai, G., Visser, E. (eds) Generative Programming and Component Engineering. GPCE 2004. Lecture Notes in Computer Science, vol 3286. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30175-2_20
Download citation
DOI: https://doi.org/10.1007/978-3-540-30175-2_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23580-4
Online ISBN: 978-3-540-30175-2
eBook Packages: Springer Book Archive