Delta-debugging on traces
Date
Authors
Major Professor
Advisor
Committee Member
Journal Title
Journal ISSN
Volume Title
Publisher
Authors
Research Projects
Organizational Units
Computer Science—the theory, representation, processing, communication and use of information—is fundamentally transforming every aspect of human endeavor. The Department of Computer Science at Iowa State University advances computational and information sciences through; 1. educational and research programs within and beyond the university; 2. active engagement to help define national and international research, and 3. educational agendas, and sustained commitment to graduating leaders for academia, industry and government.
History
The Computer Science Department was officially established in 1969, with Robert Stewart serving as the founding Department Chair. Faculty were composed of joint appointments with Mathematics, Statistics, and Electrical Engineering. In 1969, the building which now houses the Computer Science department, then simply called the Computer Science building, was completed. Later it was named Atanasoff Hall. Throughout the 1980s to present, the department expanded and developed its teaching and research agendas to cover many areas of computing.
Dates of Existence
1969-present
Related Units
- College of Liberal Arts and Sciences (parent college)
Journal Issue
Is Version Of
Versions
Series
Department
Abstract
Debugging is challenging and time-consuming to find the cause of a failure by inspecting source code. In this creative component, we firstly apply delta-debugging to reduce C program traces for bug diagnosis. Taking a single failing run, we generate a trace. We use a tool from our lab, namely, Helium, to generate an executable program from the trace and reduce the program with the delta debugging tool C-Reduce. The results contain only the statements that are sufficient to reproduce the failure. We studied C-Reduce and used C-Reduce with two reduction settings. The size of the reduced program with reproduction setting 1 is smaller or equal to the size of the reduced program with reproduction setting 2 due to function merging. Compared with the traces, we totally reduced 74.38% of code with reduction setting 1 and 71.98% of the code with reduction setting 2.