Matching dependence-related queries in the system dependence graph

ASE'10 - Proceedings of the IEEE/ACM International Conference on Automated Software Engineering

Volumn , Issue , 2010, Pages 457-466

  Wang, Xiaoyin ^a   Lo, David ^b   Cheng, Jiefeng ^c   Zhang, Lu ^a   Mei, Hong ^a   Yu, Jeffrey Xu ^c  

^a Peking University   (China)

^b SINGAPORE MANAGEMENT UNIVERSITY   (Singapore)

^c CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Code search; Graph indexing; System dependence graph

Indexed keywords

CLONE DETECTION; CODE SEARCH; CODE SEARCHING; DEPENDENCE RELATION; DEVELOPMENT HISTORY; EMPIRICAL EVALUATIONS; FALSE POSITIVE; GRAPH INDEXING; REAL WORLD PROJECTS; SEARCHING TASK; SOFTWARE MAINTENANCE AND EVOLUTION; SYSTEM DEPENDENCE GRAPH; TEXT SEARCH;

CLONING; COMPUTER SOFTWARE MAINTENANCE; INDEXING (OF INFORMATION); SOFTWARE ENGINEERING;

COMPUTER SOFTWARE SELECTION AND EVALUATION;

EID: 78649766952     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1858996.1859091     Document Type: Conference Paper

References (22)

1. J. Andersen and J. L. Lawall. Generic patch inference. In ASE, pages 337-346, 2008.
2. J. Brunel, D. Doligez, R. R. Hansen, J. L. Lawall, and G. Muller. A foundation for flow-based program matching: using temporal logic and model checking. In POPL, pages 114-126, 2009.
3. J. Cheng, J. X. Yu, B. Ding, P. Yu, and H. Wang. Fast graph pattern matching. In ICDE, pages 913-922, 2008.
4. T. Copeland. PMD Applied. Centennial Books, 2005.
5. M. Gabel, L. Jiang, and Z. Su. Scalable detection of semantic clones. In ICSE, pages 321-330, 2008.
6. E. Hill, L. Pollock, and K. Vijay-Shanker. Automatically capturing source code context of NL-queries for software maintenance and reuse. In ICSE, pages 232-242, 2009.
7. R. Holmes and G. C. Murphy. Using structural context to recommend source code examples. In ICSE, pages 117-125, 2005.
8. D. Hovemeyer and W. Pugh. Finding bugs is easy. SIGPLAN Not., 39(12):92-106, 2004.
9. D. Janzen and K. De Volder. Navigating and querying code without getting lost. In AOSD, pages 178-187, 2003.
10. L. Jiang, G. Misherghi, Z. Su, and S. Glondu. DECKARD: Scalable and accurate tree-based detection of code clones. In ICSE, pages 96-105, 2007.
11. T. Kamiya, S. Kusumoto, and K. Inoue. CCFinder: a multilinguistic token-based code clone detection system for large scale source code. TSE, 28(7):654-670, 2002.
12. Z. Li and Y. Zhou. PR-Miner: automatically extracting implicit programming rules and detecting violations in large software code. In ESEC/FSE, pages 306-315, 2005.
13. D. Mandelin, L. Xu, R. Bodik, and D. Kimelman. Jungloid mining: Helping to navigate the API jungle. In PLDI, pages 48-61, 2005.
14. M. Martin, B. Livshits, and M. S. Lam. Finding application errors and security flaws using PQL: A program query language. In OOPSLA, pages 365-383, 2005.
15. A. Maule, W. Emmerich, and D. S. Rosenblum. Impact analysis of database schema changes. In ICSE, pages 451-460, 2008.
16. S. Sinha, M. J. Harrold, and G. Rothermel. System-dependence-graph-based slicing of programs with arbitrary interprocedural control flow. In ICSE, pages 432-441, 1999.
17. N. Tansalarak and K. T. Claypool. XSnippet: Mining for sample code. In OOPSLA, pages 413-430, 2006.
18. S. Thummalapenta and T. Xie. ParseWeb: a programmer assistant for reusing open source code on the web. In ASE, pages 204-213, 2007.
19. X. Wang, L. Zhang, T. Xie, H. Mei, and J. Sun. Locating need-to-translate constant strings for software internationalization. In ICSE, pages 353-363, 2009.
20. M. Weiser. Program slicing. In ICSE, pages 439-449, 1981.
21. W. Zhao, L. Zhang, Y. Liu, J. Sun, and F. Yang. SNIAFL: Towards a static noninteractive approach to feature location. TOSEM, 15(2):195-226, 2006.
22. H. Zhong, T. Xie, L. Zhang, J. Pei, and H. Mei. MAPO: Mining and recommending API usage patterns. In ECOOP, pages 318-343, 2009.