Open main menu

CDOT Wiki β

Changes

Delta debugging framework

253 bytes added, 00:05, 11 October 2006
no edit summary
== Project Description ==
 
([[#top|↑ top]])
[http://en.wikipedia.org/wiki/Delta_Debugging Delta debugging] is an automated approach to debugging that isolates failures systematically. Given a failing test that can be mechanically verified (including a browser crash), [http://en.wikipedia.org/wiki/Delta_Debugging delta debugging] is a way of automatically isolating the change that introduced the failure. Having a framework in place to pull builds from CVS, bisect by date and change set (using [http://en.wikipedia.org/wiki/Bonsai_CVS_code_management_system bonsai ] data -- remember, CVS doesn't have changesets!), and report results would let computers make developers more productive.
== Project Leader(s) ==
 
([[#top|↑ top]])
''Name(s) of primary people working on the project. If you want to join a project as leader, discuss with other leaders first. Include links to personal pages within wiki.''
== Project Contributor(s) ==
 
([[#top|↑ top]])
''Name(s) of people casually working on the project, or who have contributed significant help. Include links to personal pages within wiki. <br />NOTE: only Project Leader(s) should add names here. You '''can’t''' add your own name to the Contributor list.''
== Project Details ==
 
([[#top|&uarr; top]])
''Provides more depth than the Project Description. This is the place for technical discussions, project specs, or other details. If this gets very long, you might consider breaking this part into multiple pages and linking to them.''
== Project Facts and Assumptions ==
 
([[#top|&uarr; top]])
'''Project Facts:'''
== Project Flowchart ==
 
([[#top|&uarr; top]])
The flowchart represents the simplistic version of the delta debugging algorithm. It will theoretically find a failure-inducing change set but not necessarily the minimal set or the full set of failure-inducing change(s). The algorithm is depicted as recursively linear however it could be binarily recursive. In the linear version, the theoretical maximum number of iterations (worst case scenario) is:
== Project Source Repository ==
 
([[#top|&uarr; top]])
Assuming you have [http://subversion.tigris.org/ SVN], the project's source can be obtained via SVN using the following command:
== Project Task List ==
 
([[#top|&uarr; top]])
<table style="width: 100%;" class="standard-table" border="1" cellpadding="1" cellspacing="1">
== Project References ==
 
([[#top|&uarr; top]])
[http://programming.newsforge.com/article.pl?sid=05/06/30/1549248&from=rss NewsForge: An Introduction to Delta Debugging]
== Project Bottlenecks ==
 
([[#top|&uarr; top]])
# [[Bonsai issue]] -- '''unresolved'''
== Project News ==
 
([[#top|&uarr; top]])
''This is where your regular updates will go. In these you should discuss the status or your work, your interactions with other members of the community (e.g., Seneca and Mozilla), problems you have encountered, etc. Put detailed technical information into the Project Details page (i.e., update it as you go), and save this section for news about participation in the project.''
1
edit