Analyzing the impact of change in multi-threaded programs Conference Paper


Author(s): Chatterjee, Krishnendu; de Alfaro, Luca; Raman, Vishwanath; Sánchez, César
Title: Analyzing the impact of change in multi-threaded programs
Title Series: LNCS
Affiliation IST Austria
Abstract: We introduce a technique for debugging multi-threaded C programs and analyzing the impact of source code changes, and its implementation in the prototype tool DIRECT. Our approach uses a combination of source code instrumentation and runtime management. The source code along with a test harness is instrumented to monitor Operating System (OS) and user defined function calls. DIRECT tracks all concurrency control primitives and, optionally, data from the program. DIRECT maintains an abstract global state that combines information from every thread, including the sequence of function calls and concurrency primitives executed. The runtime manager can insert delays, provoking thread inter-leavings that may exhibit bugs that are difficult to reach otherwise. The runtime manager collects an approximation of the reachable state space and uses this approximation to assess the impact of change in a new version of the program.
Conference Title: FASE: Fundamental Approaches To Software Engineering
Volume: 6013
Conference Dates: March 20-28, 2010
Conference Location: Paphos, Cyprus
Publisher: Springer  
Date Published: 2010-04-21
Start Page: 293
End Page: 307
URL:
DOI: 10.1007/978-3-642-12029-9_21
Open access: no
IST Austria Authors
Related IST Austria Work