Flow-augmented call graph: a new foundation for taming API complexity

Authors:
Qirun Zhang;Wujie Zheng;Michael R. Lyu
Affiliations:
Computer Science and Engineering, The Chinese University of Hong Kong, China;Computer Science and Engineering, The Chinese University of Hong Kong, China;Computer Science and Engineering, The Chinese University of Hong Kong, China
Venue:
FASE'11/ETAPS'11 Proceedings of the 14th international conference on Fundamental approaches to software engineering: part of the joint European conferences on theory and practice of software
Year:
2011

Citing 23
Cited 2

Compilers: principles, techniques, and tools

Compilers: principles, techniques, and tools
A Formal Model of Program Dependences and its Implications for Software Testing, Debugging, and Maintenance

IEEE Transactions on Software Engineering
Efficient call graph analysis

ACM Letters on Programming Languages and Systems (LOPLAS)
Programmer performance and the effects of the workplace

ICSE '85 Proceedings of the 8th international conference on Software engineering
Component rank: relative significance rank for software component search

Proceedings of the 25th International Conference on Software Engineering
Testing flow graph reducibility

STOC '73 Proceedings of the fifth annual ACM symposium on Theory of computing
Program evolution and its impact on software engineering

ICSE '76 Proceedings of the 2nd international conference on Software engineering
Six Learning Barriers in End-User Programming Systems

VLHCC '04 Proceedings of the 2004 IEEE Symposium on Visual Languages - Human Centric Computing
How Effective Developers Investigate Source Code: An Exploratory Study

IEEE Transactions on Software Engineering
Using structural context to recommend source code examples

Proceedings of the 27th international conference on Software engineering
Jungloid mining: helping to navigate the API jungle

Proceedings of the 2005 ACM SIGPLAN conference on Programming language design and implementation
Automatic generation of suggestions for program investigation

Proceedings of the 10th European software engineering conference held jointly with 13th ACM SIGSOFT international symposium on Foundations of software engineering
XSnippet: mining For sample code

Proceedings of the 21st annual ACM SIGPLAN conference on Object-oriented programming systems, languages, and applications
Mica: A Web-Search Tool for Finding API Components and Examples

VLHCC '06 Proceedings of the Visual Languages and Human-Centric Computing
Efficiently mining crosscutting concerns through random walks

Proceedings of the 6th international conference on Aspect-oriented software development
Path-Sensitive Inference of Function Precedence Protocols

ICSE '07 Proceedings of the 29th international conference on Software Engineering
Recommending random walks

Proceedings of the the 6th joint meeting of the European software engineering conference and the ACM SIGSOFT symposium on The foundations of software engineering
Constructing the Call Graph of a Program

IEEE Transactions on Software Engineering
Parseweb: a programmer assistant for reusing open source code on the web

Proceedings of the twenty-second IEEE/ACM international conference on Automated software engineering
Api hyperlinking via structural overlap

Proceedings of the the 7th joint meeting of the European software engineering conference and the ACM SIGSOFT symposium on The foundations of software engineering
MAPO: Mining and Recommending API Usage Patterns

Genoa Proceedings of the 23rd European Conference on ECOOP 2009 --- Object-Oriented Programming
What Makes APIs Hard to Learn? Answers from Developers

IEEE Software
Recommendation Systems for Software Engineering

IEEE Software

Cross-library API recommendation using web search engines

Proceedings of the 19th ACM SIGSOFT symposium and the 13th European conference on Foundations of software engineering
Searching connected API subgraph via text phrases

Proceedings of the ACM SIGSOFT 20th International Symposium on the Foundations of Software Engineering

Quantified Score

Hi-index	0.02

Visualization

Abstract

Software systems often undergo significant changes in their life cycle, exposing increasingly complex API to their developers.Without methodical guidances, it is easy to become bogged down in a morass of complex API even for the professional software developers. This paper presents the Flow-Augmented Call Graph (FACG) for taming API complexity. Augmenting the call graph with control flow analysis brings us a new insight to capture the significance of the caller-callee linkages in the call graph. We apply the proposed FACG in API recommendation and compare our approach with the state-of-the-art approaches in the same domain. The evaluation result indicates that our approach is more effective in retrieving the relevant APIs with regard to the original API documentation.