A C++ data model supporting reachability analysis and dead code detection

IEEE Transactions on Software Engineering

Volumn 24, Issue 9, 1998, Pages 682-694

  Chen, Yih Farn ^a   Gansner, Emden R ^a   Koutsofios, Eleftherios ^a  

^a AT AND T LABS RESEARCH   (United States)

Author keywords

C++, conceptual modeling; Dead code detection; Program database; Reachability analysis; Reverse engineering; Software repository; Static analysis

Indexed keywords

EID: 0000434543     PISSN: 00985589     EISSN: None     Source Type: Journal    
DOI: 10.1109/32.713323     Document Type: Article

References (28)

1. R.S. Arnold, Software Reengineering: A Quick History, Comm. ACM, vol. 37, no. 5, pp. 13-14, May 1994.
2. N.S. Barghouti, J. Mocenigo, and W. Lee, Grappa: A Graph Package in Java, Proc. Fifth Int'l Symp. Graph Drawing, pp. 336-343. Springer-Verlag, Sept. 1997.
3. E. Buss, R.D. Mori, W. Gentleman, J. Henshaw, J. Johnson, K. Kontogianis, E. Merlo, H. Müller, J. Mylopoulos, S. Paul, A. Prakash, M. Stanley, S. Tilley, J. Troster, and K. Wong, Investigating Reverse Engineering Technologies for the CAS Program Understanding Project, IBM Systems J., vol. 33, no, 3, pp. 477-500, 1994.
4. P.P. Chen, The Entity-Relationship Model - Toward a Unified View of Data, ACM Trans. Database Systems, vol. 1, no. 1, pp. 9-36, Mar. 1976.
5. Y.-F. Chen, Reverse Engineering, B. Krishnamurthy, ed., Practical Reusable UNIX Software, ch. 6, pp. 177-208, New York: John Wiley & Sons, 1995.
6. Y.-F. Chen, G.S. Fowler, E. Koutsofios, and R.S. Wallach, CIAO: A Graphical Navigator for Software and Document Repositories, Int'l Conf. Software Maintenance, pp. 66-75, 1995.
7. Y.-F. Chen, B. Krishnamurthy, and K.-P. Vo, An Objective Reuse Metric: Model and Methodology, Proc. Fifth European Software Eng. Conf., 1995.
8. Y.-F. Chen, M. Nishimoto, and C.V. Ramamoorthy, The C Information Abstraction System, IEEE Trans. Software Eng., vol. 16, no. 3, pp. 325-334, Mar. 1990.
9. Y.-F. Chen, D. Rosenblum, and K.-P. Vo, TestTube: A System for Selective Regression Testing, Proc. 16th Int'l Conf. Software Eng., pp. 211-220, 1994.
10. P. Devanbu, Genoa - A Language and Front-End Independent Source Code Analyzer Generator, Proc. 14th Int'l Conf. Software Eng., pp. 307-317, 1992.
11. P. Devanbu, D. Rosenblum, and A. Wolf, Generating Testing and Analysis Tools with Aria, ACM Trans. Software Eng. and Methodology, vol. 5, no. 1, pp. 42-62, 1996.
12. G. Fowler, A Case for Make, Software - Practice and Experience, vol. 20, pp. 35-46, June 1990.
13. G. Fowler, cql - A Flat File Database Query Language, Proc. USENIX Winter 1994 Conf., pp. 11-21, Jan. 1994.
14. E.R. Gansner, E. Koutsofios, S.C. North, and K.-P. Vo, A Technique for Drawing Directed Graphs, IEEE Trans. Software Eng., pp. 214-230, Mar. 1993.
15. J. Grass and Y.-F. Chen, The C++ Information Abstractor, The Second USENIX C++ Conf., Apr. 1990.
16. S. Horwitz and T. Teitelbaum, Generating Editing Environments Based on Relations and Attributes, ACM Trans. Programming Languages and Systems, vol. 8, no. 4, pp. 577-608, 1986.
17. A. Koenig, An Example of Dynamic Binding in C++, J. Object-Oriented Programming, vol. 1, no. 3, Aug. 1988.
18. M. Lejter, S. Meyers, and S.P. Reiss, Support for Maintaining Object-Oriented Programs, IEEE Trans. Software Eng., vol. 18, no. 12, pp. 1,045-1,052, Dec. 1992.
19. H. Müller, M.A. Orgun, S. Tilley, and J.S. Uhl, A Reverse Engineering Approach to Subsystem Structure Identification, J. Software Maintenance, vol. 5, no. 4, pp. 181-204, 1993.
20. G. Murphy, D. Notkin, and E.-C. Lan, An Empirical Study of Static Call Graph Extractors, The 18th Int'l Conf. Software Eng., pp. 90-99, 1996.
21. R. Murray, A Statically Typed Abstract Representation for C++ Programs, Proc. USENIX C++ Conf., pp. 83-97, Aug. 1992.
22. J.Q. Ning, A. Engberts, and W. Kozaczynski, Automated Support for Legacy Code Understanding, Comm. ACM, vol. 37, no. 5, pp. 50-57, May 1994.
23. D. Richardson, T. O'Malley, C. Moore, and S. Aha, Developing and Integrating PRODAG in the Arcadia Environment, Proc. Fifth ACM SIGSOFT Symp. Software Development Environments, pp. 109-119, Dec. 1992.
24. D. Rosenblum and A. Wolf, Representing Semantically Analyzed C++ Code with Reprise, Proc. USENIX C++ Conf., pp. 119-134, Apr. 1991.
25. D. Sharon and R. Bell, Tools that Bind: Creating Integrated Environments, IEEE Software, vol. 12, no. 2, pp. 76-85, Mar. 1995.
26. I. Thomas, PCTE Interfaces: Supporting Tools in Software-Engineering Environments, IEEE Software, vol. 6, no. 6, pp. 15-23, Nov. 1989.
27. W.F. Tichy, RCS - A System for Version Control, Software - Practice and Experience, vol. 15, no. 7, pp. 637-654, July 1985.
28. K.-P. Vo and Y.-F. Chen, Incl: A Tool to Analyze Include Files, Proc. Summer 1992 USENIX Conf., pp. 199-208, June 1992.