Comparison of abstract data types and objects recovery techniques

Science of Computer Programming

Volumn 36, Issue 2, 2000, Pages 149-181

  Girard, Jean François ^a   Koschke, Rainer ^b  

^a FRAUNHOFER IESE   (Germany)

^b UNIVERSITY OF STUTTGART   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

C (PROGRAMMING LANGUAGE); CODES (SYMBOLS); COMPUTER AIDED SOFTWARE ENGINEERING; COMPUTER ARCHITECTURE; DATA FLOW ANALYSIS; DATA STRUCTURES;

ABSTRACT DATA OBJECTS (ADO); ATOMIC COMPONENTS (AC);

COMPUTER SYSTEMS PROGRAMMING;

EID: 0033904066     PISSN: 01676423     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-6423(99)00035-0     Document Type: Article

References (26)

1. G. Canfora, A. Cimitile, A. De Lucia, G.A. Di Lucca, a case study of applying an eclectic approach to identify objects in code, Workshop on Program Comprehension, Pittsburgh, IEEE Computer Society, Silver Spring, MD, 1999.
2. Canfora G., Cimitile A., Munro M. An improved algorithm for identifying objects in code. J. Software Practice Exper. 26(1):1996;25-48.
3. G. Canfora, A. Cimitile, M. Munro, C.J. Taylor, Extracting abstract data type from c programs: a case study, Int. Conf. on Software Maintenance, 1993, pp. 200-209.
4. Dean T.R., Cordy J.R. A syntactic theory of software architecture. IEEE Trans. Software Eng. 21(4):1995;302-313.
5. H. Gall, R. Klösch, Finding objects in procedural programs: an alternative approach, Proc. 2nd Working Conf. on Reverse Engineering, IEEE Computer Society Press, Silver Spring, MD, July, 1995.
6. D. Garlan, M. Shaw, An Introduction to Software Architecture, Advances in Software Engineering and Knowledge Engineering, Vol. 1, World Scientific Publishing Company, NJ, 1993.
7. Ghezzi C., Jazayeri M., Madrioli D. Fundamental Software Engineering. 1991;Prentice-Hall, Englewood Cliffs, NJ.
8. J.-F. Girard, R. Koschke, Finding components in a hierarchy of modules: a step towards architectural understanding, Int. Conf. on Software Maintenance, Bari, 1997, pp. 66-75.
9. J.-F. Girard, R. Koschke, A metric-based approach to detect abstract data types and abstract state encapsulation, Autom. Software Eng. Conf., Nevada, USA, November 1997, pp. 82-89.
10. J.-F. Girard, R. Koschke, G. Schied, Comparison of abstract data type and abstract state encapsulation detection techniques for architectural understanding, Working Conf. on Reverse Engineering, Amsterdam, The Netherlands, October 1997, pp. 66-75.
11. Girard J.-F., Koschke R., Schied G. A metric-based approach to detect abstract data types and state encapsulations. J. Autom. Software Eng. 6(4):1999;357-386.
12. Guttag J. Abstract data types and the development of data structures. Comm. ACM. 20(6):1977;396-404.
13. Keller H., Stolz H., Ziegler A., Bräunl T. Virtual mechanics simulation and animation of rigid body systems with aero. Simulation for Understanding. 65(1):1995;74-79.
14. C. Lindig, G. Snelting, Assessing modular structure of legacy code based on mathematical concept analysis, Proc. Int. Conf. on Software Engineering, Boston, 1997.
15. Liskov B., Zilles S.N. Programming with abstract data types. SIGPLAN Notice. 9(4):1974;50-60.
16. S.S. Liu, N. Wilde, Identifying objects in a conventional procedural language: an example of data design recovery, in: Conf. in Software Maintenance, IEEE Computer Society Press, Silver Spring, MD, November 1990, pp. 266-271.
17. Luckham D.C., Kenney J.H., Augustin L.M., Vera J., Bryan D., Mann W. Specification and analysis of system architecture using rapide. IEEE Trans. Software Eng. 21(4):1995;336-355.
18. H. Müller, Rigi - a model for software system construction, integration and evolution based on module interface specifications, Ph.D. Thesis, Rice University, August 1986.
19. Perry D., Wolf A. Foundations for the study of software architecture. ACM SIGSOFT. 17(4):1992;40-52.
20. H. Sahraoui, W. Melo, H. Lounis, F. Dumont, Applying concept formation methods to object identification in procedural code, in: Automated Software Engineering, IEEE Computer Society, Nevada, 1997, pp. 210-128.
21. R.W. Schwanke, An intelligent tool for re-engineering software modularity, Int. Conf. on Software Engineering, May 1991, pp. 83-92.
22. Shaw M., DeLine R., Klein D.V., Ross T.L., Young D.M., Zelesnik G. Abstraction for software architecture and tools to support them. IEEE Trans. Software Eng. 21(4):1995;314-335.
23. M. Siff, T. Reps, Identifying modules via concept analysis, Int. Conf. on Software Maintenance, Bari, Italy, September 1997.
24. Sommerville I. Software Engineering. 4th Editon:1992;Addison-Wesley, Reading, MA.
25. R.R. Valasareddi, D.L. Carver, A graph-based object identification process for procedural programs, Proc. 5th Working Conf. on Reverse Engineering, IEEE Computer Society Press, Silver Spring, MD, October 1998.
26. A.S. Yeh, D. Harris, H. Reubenstein, Recovering abstract data types and object instances from a conventional procedureal language, in: L. Wills, P. Newcomb, E. Chikofsky (Eds.), 2nd Working Conf. on Reverse Engineering, Los Alamitos, California, IEEE Computer society Press, Silver Spring, MD, July 1995, pp. 227-236.