ISU Electrical and Computer Engineering Archives

Event Views and Graph Reductions for Understanding System Level C Code

Neginhal, Srinivas (2006) Event Views and Graph Reductions for Understanding System Level C Code. Masters thesis, Iowa State University.

Full text available as:

PDF - Requires Adobe Acrobat Reader or other PDF viewer.


Concurrent processing, runtime bindings and an extensive use of aggregate data structures make system level C codes difficult to understand. We propose event views and graph reductions as techniques to facilitate program comprehension. Starting with some domain knowledge, a user can apply these techniques to quickly identify and analyze exactly those parts of the program that are relevant to a given concern. We have built a tool called CVision to demonstrate applicability of the proposed techniques. CVision is an interactive tool that allows the user to: (a) quickly get to the relevant parts of the code, (b) graphically visualize relationships between program elements, (c) interactively apply different graph reductions to eliminate irrelevant relationships. Using these capabilities, the user can quickly distill a large body of code and extract meaningful views of runtime events that capture the user's concern. The proposed program comprehension techniques are demonstrated through two case studies based on Linux and XINU operating systems.

EPrint Type:Thesis (Masters)
Uncontrolled Keywords:Software Maintenance, Program Understanding, Code Comprehension
Subjects:Computer Engineering > SOFTWARE SYSTEMS > Software Engineering
ID Code:225
Identification Number:TR-2006-04-12
Deposited By:Mr. Srinivas Neginhal
Deposited On:15 April 2006

Archive Staff Only: edit this record