A survey of practical software adaptation techniques

Journal of Universal Computer Science

Volumn 14, Issue 13, 2008, Pages 2110-2157

  Kell, Stephen ^a  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

Adaptation; Communication; Coordination; Coupling; Modularity; Reuse; Software architecture; Software composition; Software measurement

Indexed keywords

EID: 55849145484     PISSN: 0958695X     EISSN: 09486968     Source Type: Journal    
DOI: None     Document Type: Review

References (98)

1. Achermann, F., Nierstrasz, O.: "Applications = components + scripts"; Software Architectures and Component Technology; 261-292; Kluwer, 2001.
2. Allen, R., Garlan, D.: "A formal basis for architectural connection"; ACM Transactions on Software Engineering and Methodology; 6 (1997), 213-249.
3. Arbab, F.: "What do you mean, coordination"; Bulletin of the Dutch Association for Theoretical Computer Science, NVTI; 1122 (1998).
4. Arbab, F., Mavaddat, F.: "Coordination through channel composition"; Proc. Coordination; 21-38; 2002.
5. Arbab, F., Rutten, J. J. M. M.: "A coinductive calculus of component connectors" ; Proceedings of 16th International Workshop on Algebraic Development Techniques (WADT 2002); 35-56; Springer-Verlag, 2003.
6. Assmann, U., Genssler, T., Bar, H.: "Meta-programming greybox connectors" ; Proceedings of 33rd International Conference on Technology of Object-Oriented Languages (TOOLS 33); 300-311; 2000.
7. Barbosa, M., Barbosa, L.: "Specifying software connectors"; 1st International Colloquium on Theorectical Aspects of Computing (ICTAC '04); 53-68; 2004.
8. Barham, P., Dragovic, B., Fraser, K., Hand, S., Harris, T., Ho, A., Neugebauer, R., Pratt, I., Warfield, A.: "Xen and the art of virtualization"; SIGOPS Oper. Syst. Rev.; 37 (2003), 5, 164-177.
9. Baroni, A. L., Braz, S., Abreu, O. B. E., Portugal, N. L.: "Using OCL to formalize object-oriented design metrics definitions"; Proceedings of 6th International Workshop on Quantitative Approaches in Object-Oriented Software Engineering; Springer-Verlag, 2002.
10. Beazley, D.: "Swig: An easy to use tool for integrating scripting languages with C and C++"; Proceedings of the 4th USENIX Tcl/Tk Workshop; 129-139; 1996.
11. Birrell, A., Nelson, B.: "Implementing remote procedure calls"; ACM Transactions on Computer Systems (TOCS); 2 (1984), 39-59.
12. Bosch, J.: "Superimposition: a component adaptation technique"; Information and Software Technology; 41 (1999), 257-273.
13. Bracciali, A., Brogi, A., Canal, C.: "A formal approach to component adaptation"; The Journal of Systems & Software; 74 (2005), 45-54.
14. Bracha, G.: "Pluggable type systems"; OOPSLA Workshop on Revival of Dynamic Languages; 2004.
15. Bracha, G., Clark, C., Lindstrom, G., Orr, D.: "Module management as a system service"; OOPSLA Workshop on Object-oriented Reflection and Metalevel Architectures; 1993.
16. Bracha, G., Cook, W.: "Mixin-based inheritance"; ECOOP/OOPSLA '90 Proceedings; 303-311; 1990.
17. Briand, L., Morasca, S., Basili, V.: "Property-based software engineering measurement"; IEEE Transactions on Software Engineering; 22 (1996), 68-86.
18. Callahan, J.: Software packaging; Ph.D. thesis; University of Maryland (1993).
19. Callahan, J., Purtilo, J.: "A packaging system for heterogeneous execution environments"; IEEE Transactions on Software Engineering; 17 (1991), 626-635.
20. Canal, C.: "On the dynamic adaptation of component behaviour"; First International Workshop on Coordination and Adaptation Techniques for Software Entities (WCAT '04); 2004.
21. Carriero, N., Gelernter, D.: "Linda in context"; Communications of the ACM; 32 (1989), 444-458.
22. Chakravarty, M., Finne, S., Henderson, F., Kowalczyk, M., Leijen, D., Marlow, S., Meijer, E., Panne, S.: "The Haskell 98 foreign function interface 1.0: an addendum to the Haskell 98 report"; (2002).
23. Channabasavaiah, K., Holley, K., Tuggle, E.: "Migrating to a service-oriented architecture"; IBM Developer Works; (2003); available at http://www.ibm.com/developerworks/library/ws-migratesoa/, retrieved 2008-08-26.
24. Chiba, S.: "Load-time structural reflection in java"; ECOOP 2000 Proceedings; 2000.
25. Chidamber, S., Kemerer, C.: "A metrics suite for object oriented design"; IEEE Transactions on Software Engineering; 20 (1994), 476-493.
26. Cohen, G., Chase, J., Kaminsky, D.: "Automatic program transformation with JOIE"; Proceedings of the USENIX Annual Technical Conference; 14; 1998.
27. Councill, B., Heineman, G.: "Definition of a software component and its elements" ; Component-based software engineering: putting the pieces together; 5-19; Addison Wesley, 2001.
28. DeLine, R.: "Avoiding packaging mismatch with flexible packaging"; IEEE Transactions on Software Engineering; 27 (2001), 124-143.
29. DeRemer, F., Kron, H.: "Programming-in-the large versus programming-in-the-small" ; Proceedings of the International Conference on Reliable Software; 114-121; 1975.
30. Devine, S., Bugnion, E., Rosenblum, M.: "Virtualization system including a, virtual machine monitor for a computer with a segmented architecture" ; United States Patent 6397242 (2002).
31. Diakov, N., Arbab, F.: "Compositional construction of web services using Reo"; Technical Report SEN-R0406; CWI; Amsterdam (2004).
32. Eisenbach, S., Sadler, C., Wong, D.: "Component adaptation in contemporary execution environments"; Proceedings of 7th IFIP International Conference on Distributed Applications and Interoperable Systems; Springer-Verlag, 2007.
33. Eterovic, Y., Murillo, J., Palma, K.: "Managing components adaptation using aspect oriented techniques" ; First International Workshop on Coordination and Adaptation Techniques for Software Entities (WCAT '04); 2004.
34. Fenton, N., Melton, A.: "Deriving structurally based software measures"; Journal of Systems and Software; 12 (1990), 177-187.
35. Fielding, R. T.: Architectural styles and the design of network-based software architectures; Ph.D. thesis; University of California, Irvine (2000).
36. Filman, R., Friedman, D.: "Aspect-oriented programming is quantification and obliviousness" ; OOPSLA Workshop on Advanced Separation of Concerns; 2000.
37. Fowler, M.: "Inversion of control containers and the dependency injection pattern"; Web document (2004); available at http://martinfowler. com/articles/injection.html, retrieved 2008-08-26.
38. Gamma, E., Helm, R., Johnson, R., Vlissides, J.: Design patterns: elements of reusable object-oriented software; Addison-Wesley Longman Publishing Co., Inc. Boston, MA, USA, 1995.
39. Garlan, D., Allen, R., Ockerbloom, J.: "Architectural mismatch or why it's hard to build systems out of existing parts"; Proceedings of the 17th International Conference on Software Engineering; 179-185; 1995.
40. Garlan, D., Shaw, M.: "An introduction to software architecture"; Technical Report CMU-CS-94-166; School of Computer Science, Carnegie Mellon University (1994).
41. Gelernter, D., Carriero, N.: "Coordination languages and their significance"; Communications of the ACM; 35 (1992), 97-107.
42. Gorlatch, S.: "Send-receive considered harmful: Myths and realities of message passing" ; ACM Transactions on Programming Languages and Systems (TOPLAS); 26 (2004), 47-56.
43. Haack, C., Howard, B., Stoughton, A., Wells, J.: "Fully automatic adaptation of software components based on semantic specifications" ; Proc. 9th lnt'l Conf. Algebraic Methodology & Softw. Tech.; 2002.
44. Harrison, R., Counsell, S., Nithi, R.: "Coupling metrics for object-oriented design"; Proceedings of Fifth International Software Metrics Symposium; 150-157; 1998.
45. Harrison, W., Ossher, H.: "Subject-oriented programming: a critique of pure objects"; ACM SIGPLAN Notices; 28 (1993), 411-428.
46. He, H.: "What is service-oriented architecture"; (2003); available at http://webservices.xml.com/pub/a/ws/2003/09/30/soa.html, retrieved 2008-08-26.
47. Henning, M.: "The rise and fall of CORBA"; ACM Queue; 4 (2006), 28-34.
48. Järvi, J., Marcus, M., Smith, J.: "Library composition and adaptation using C++ concepts" ; Proceedings of the 6th International Conference on Generative Programming and Component Engineering; 73-82; 2007.
49. Keller, R., Holzle, U.: "Binary component adaptation"; ECOOP '98; 307-329; 1998.
50. Kepser, S.: "A simple proof for the Turing-completeness of XSLT and XQuery"; Proceedings of Extreme Markup Languages 2004; 2004.
51. Kiczales, G., Hilsdale, E., Hugunin, J., Kersten, M., Palm, J., Griswold, W.: "An overview of AspectJ"; ECOOP 2001; Springer-Verlag, 2001.
52. Kiczales, G., Lamping, J., Menhdhekar, A., Maeda, C., Lopes, C., Loingtier, J.-M., Irwin, J.: "Aspect-oriented programming" ; ECOOP 1997; Springer-Verlag, 1997.
53. Kniesel, G., Costanza, P., Austermann, M.: "JMangler: a framework for load-time transformation of Java classfiles" ; Proceedings of the First IEEE International Workshop on Source Code Analysis and Manipulation; 98-108; 2001.
54. Kouici, N., Conan, D., Bernard, G.: "An experience in adaptation in the context of mobile computing" ; Second International Workshop on Coordination and Adaptation Techniques for Software Entities (WCAT '05); 2005.
55. Lanza, M., Ducasse, S.: "Beyond language independent object-oriented metrics: Model independent metrics"; Proceedings of 6th International Workshop on Quantitative Approaches in Object-Oriented Software Engineering; 2002.
56. LeVasseur, J., Uhlig, V., Stoess, J., Götz, S.: "Unmodified device driver reuse and improved system dependability via virtual machines"; Proceedings of the 6th Symposium on Operating Systems Design & Implementation; USENIX Association, San Francisco, CA, 2004.
57. Liang, S.: The Java Native Interface: Programmer's Guide and Specification; Addison-Wesley Professional, 1999.
58. Magee, J., Dulay, N., Eisenbach, S., Kramer, J.: "Specifying distributed software architectures" ; Proceedings of the 5th European Software Engineering Conference; 137-153; 1995.
59. McDirmid, S., Flatt, M., Hsieh, W.: "Jiazzi: new-age components for old-fasioned Java"; Proceedings OOPSLA 2001; 211-222; 2001.
60. McIlroy, M.: "Mass-produced software components"; Proceedings of NATO Conference on Software Engineering; 88-98; 1969.
61. McQuillan, J., Power, J.: "Towards re-usable metric definitions at the meta-level"; PhD Workshop of ECOOP 2006; 2006.
62. Mehta, N., Medvidovic, N., Phadke, S.: "Towards a taxonomy of software connectors" ; Proceedings of the 22nd International Conference on Software Engineering; 178-187; 2000.
63. Meijer, E.: "Technical overview of the common language runtime"; language; 29 (2002), 7.
64. Millen, J.: "20 years of covert channel modeling and analysis"; Proceedings of the 1999 IEEE Symposium on Security and Privacy; 113-114; 1999.
65. Misra, J., Cook, W.: "Computation orchestration: A basis for wide-area computing"; Journal of Software and Systems Modeling; 6 (2006), 83-110.
66. Nierstrasz, O., Achermann, F.: "Separation of concerns through unification of concepts"; ECOOP 2000 Workshop on Aspects &: Dimensions of Concerns; 2000.
67. Ossher, H., Kaplan, M., Harrison, W., Katz, A., Kruskal, V.: "Subject-oriented composition rules"; Proceedings of OOPSLA 1995; 235-250; 1995.
68. Ousterhout, J.: "Scripting: higher level programming for the 21st century"; Computer; 31 (1998), 23-30.
69. Owens, S.: Compile time information in software components; Ph.D. thesis; University of Utah (2007).
70. Padioleau, Y., Lawall, J., Hansen, R. R., Muller, G.: "Documenting and automating collateral evolutions in Linux device drivers" ; Proceedings of the 3rd ACM SIGOPS/EuroSys European Conference on Computer Systems 2008; 247-260; ACM, 2008.
71. Papadopoulos, G., Arbab, F.: "Coordination models and languages"; Technical Report SEN-R9834; CWI; Amsterdam (1998).
72. Papazoglou, M.: "Service-oriented computing: concepts, characteristics and directions" ; Proceedings of the Fourth International Conference on Web Information Systems Engineering (WISE 2003); 3-12; 2003.
73. Parnas, D.: "On the criteria, to be used in decomposing systems into modules"; Communications of the ACM; 15 (1972), 1053-1058.
74. Passerone, R., de Alfaro, L., Henzinger, T., SangiovanniVincentelli, A.: "Convertibility verification and converter synthesis: Two faces of the same coin"; Proceedings of the International Conference on Computer-Aided Design 2002; 2002.
75. Peltz, C.: "Web services orchestration and choreography"; Computer; 36 (2003), 46-52.
76. Pilhofer, F.: Design and Implementation of the Portable Object Adapter; Sulimma, Frankfurt, 1999.
77. Pisello, T.: "Is there real business value behind the hype of SOA?"; IDG Computerworld; (2006).
78. Purtilo, J., Atlee, J.: "Module reuse by interface adaptation"; Software - Practice and Experience; 21 (1991), 539-556.
79. Reid, A., Flatt, M., Stoller, L., Lepreau, J., Eide, E.: "Knit: Component composition for systems software" ; Proc. of the 4th Operating Systems Design and Implementation (OSDI); 347-360; 2000.
80. Reussner, R.: "Automatic component protocol adaptation with the CoConut/J tool suite"; Future Generation Computer Systems; 19 (2003), 627-639.
81. Rine, D., Nada, N., Jaber, K.: "Using adapters to reduce interaction complexity in reusable component-based software development" ; Proceedings of the 1999 Symposium on Software Reusability; 37-43; 1999.
82. Seeley, D.: "Shared libraries as objects"; USENIX 1990 Summer Conference Proceedings; 25-37; 1990.
83. Serra, A., Navarro, N., Cortes, T.: "DITools: application-level support for dynamic extension and flexible composition" ; ATEC '00: Proceedings of the USENIX Annual Technical Conference; 19-19; USENIX Association, Berkeley, CA, USA, 2000.
84. Shannon, C., Weaver, W.: A Mathematical Theory of Communication; University of Illinois Press, 1949.
85. Shaw, M.: "Procedure calls are the assembly language of software interconnection: Connectors deserve first-class status"; Technical Report CMU/SEI-94-TR-002; Carnegie Mellon University (1994).
86. Shaw, M.: "Architectural issues in software reuse: It's not just the functionality, it's the packaging"; Proc. IEEE Symposium on Software Reusability; 1995.
87. Shaw, M., DeLine, R., Klein, D., Ross, T., Young, D., Zelesnik, G.: "Abstractions for software architecture and tools to support them" ; IEEE Transactions on Software Engineering; 21 (1995), 314-335.
88. Stevens, W., Myers, G., Constantine, L.: "Structured design"; IBM Journal of Research and Development; 13 (1974), 115.
89. Sutter, H., Plum, T.: "Why we can't afford export"; ISO C++ committee paper (2003).
90. Szyperski, O.: Component Oriented Programming; Springer, 1998.
91. Ts'o, T.: "Microsoft "embraces and extends" Kerberos v5"; Usenix ;login:; Windows NT Special Issue (1997).
92. Waldo, J., Clemsford, M.: "Remote procedure calls and Java Remote Method Invocation"; IEEE Concurrency; 6 (1998), 5-7.
93. Wegner, P.: "Coordination as constrained interaction (extended abstract)"; Proceedings of the First International Conference on Coordination Languages and Models; 28-33; 1996.
94. Wegner, P.: "Why interaction is more powerful than algorithms"; Communications of the ACM; 40 (1997), 80-91.
95. Whitaker, A., Cox, R. S., Shaw, M., Grible, S. D.: "Constructing services with interposable virtual hardware" ; Proceedings of the Symposium on Networked Systems Design and Implementation; 13-13; USENIX Association, San Francisco, California, 2004.
96. Yellin, D., Strom, R.: "Protocol specifications and component adaptors"; ACM Transactions on Programming Languages and Systems; 19 (1997), 292-333.
97. Zelesnik, G.: "Adding support for connector abstractions in the Uni Con compiler"; Web document (2000); available at http://www.cs.cmu.edu/ %7eUniCon/adding-connectors/expert-creation.html, retrieved 2008-08-26.
98. Zelnick, N.: "Nifty technology and nonconformance: the web in crisis"; Computer; 31 (1998), 115-116.