Title
Hang analysis: fighting responsiveness bugs
Abstract
Soft hang is an action that was expected to respond instantly but instead drives an application into a coma. While the application usually responds eventually, users cannot issue other requests while waiting. Such hang problems are widespread in productivity tools such as desktop applications; similar issues arise in server programs as well. Hang problems arise because the software contains blocking or time-consuming operations in graphical user interface (GUI) and other time-critical call paths that should not. This paper proposes HangWiz to find hang bugs in source code, which are difficult to eliminate before release by testing, as they often depend on a user's environment. HangWiz finds hang bugs by finding hang points: an invocation that is expected to complete quickly, such as a GUI action, but calls a blocking function. HangWiz collects hang patterns from runtime traces supplemented with expert knowledge, and feed these patterns into a static analysis framework that searches exhaustively for hang points that involve potential hang bugs. Experiments with several large, real-world software packages (including a source control client, a graphics editor and a web server) show that there are several hang bugs in these applications, and that HangWiz is effective in finding them. The experiments also demonstrate that HangWiz is scalable and can analyze millions of lines of code. We further discuss related techniques and report our experience on fixing hang bugs.
Year
DOI
Venue
2008
10.1145/1352592.1352612
EuroSys
Keywords
Field
DocType
gui action,server program,graphics editor,web server,source code,desktop application,real-world software package,responsiveness bug,graphical user interface,expert knowledge,source control client,graphic user interface,static analysis,program analysis,source control,lines of code
Computer science,Source code,Computer security,Server,Real-time computing,Graphical user interface,Hang,User interface,Operating system,Source lines of code,Web server,Debugging
Conference
Citations 
PageRank 
References 
9
0.76
26
Authors
7
Name
Order
Citations
PageRank
Xi Wang154029.04
Zhenyu Guo251239.61
Xuezheng Liu335222.72
Zhilei Xu418710.42
Haoxiang Lin51819.29
Xiaoge Wang6234.32
Zheng Zhang7119373.82