Delta debugging (original) (raw)
Delta Debugging (kurz DD) ist ein Ansatz für eine automatisierte Methode zur Suche nach Fehlerursachen nach dem Versuch-und-Irrtum-Prinzip. Ein DD-Algorithmus versucht durch schrittweise Isolierung des Codes die fehlerhaften Teile zu finden. Entwickelt wurde diese Methode von Andreas Zeller am Lehrstuhl für Softwaretechnik der Universität des Saarlandes.
| Property | Value |
|---|---|
| dbo:abstract | Delta Debugging (kurz DD) ist ein Ansatz für eine automatisierte Methode zur Suche nach Fehlerursachen nach dem Versuch-und-Irrtum-Prinzip. Ein DD-Algorithmus versucht durch schrittweise Isolierung des Codes die fehlerhaften Teile zu finden. Entwickelt wurde diese Methode von Andreas Zeller am Lehrstuhl für Softwaretechnik der Universität des Saarlandes. (de) Delta Debugging is a methodology to automate the debugging of programs using a scientific approach of hypothesis-trial-result loop. This methodology was first developed by Andreas Zeller of the Saarland University in 1999. In practice, the Delta Debugging algorithm builds on unit testing to isolate failure causes automatically - by systematically narrowing down failure-inducing circumstances until a minimal set remains. For example, if you can supply a test case that will produce the bug you are looking for, then you can feed that to the Delta Debugging algorithm, which will then simply try to trim useless functions and lines of code that are not needed to reproduce the bug, until a 1-minimal program is found. Delta Debugging has been applied to isolate failure-inducing program input (e.g. an HTML page that makes a Web browser fail), failure-inducing user interaction (e.g. the keystrokes that make a program crash), or failure-inducing changes to the program code (e.g. after a failing regression test). Later, some software development tools have been inspired by Delta Debugging, such as the bisect commands of revision control systems (e.g., git-bisect, svn-bisect, hg-bisect, etc.), which, instead of working on the program's code, apply the delta debugging methodology on the code history by comparing various versions until the faulty change is found. Recently, Network Dialog Minimization a technique based on delta debugging is proposed to find the smallest subset of network traffic from the original dialog, that when replayed still achieves the same goal as the original dialog (en) Зневадження дельтою — автоматизація наукового методу зневадження. Алгоритм зневадження дельтою автоматично ізолює причини помилок за допомогою систематичного звуження умов, що призводять по помилки, доки лишається мінімальний набір. Зневадження дельтою використовується для знаходження вводу, що призводить до помилки (наприклад, сторінка HTML, що призводить до помилки вебнавігатора), взаємодії з користувачем (наприклад, послідовність натискання клавіш, що призводить до аварійного завершення програми), або змін у коді програми (наприклад, після непроходження регресійного тесту). (uk) |
| dbo:wikiPageExternalLink | http://embed.cs.utah.edu/creduce/ http://www.st.cs.uni-saarland.de/askigor/downloads/ http://www.st.cs.uni-sb.de/dd/ https://www.st.cs.uni-saarland.de/dd/ddusage.php3 http://www.squarefree.com/lithium/using.html http://www.st.cs.uni-sb.de/eclipse/ https://www.st.cs.uni-saarland.de/dd/DD.py https://www.st.cs.uni-saarland.de/testing/xmlmate/ https://archive.today/20060223234113/http:/ddchange.martin-burger.de/ https://github.com/CyberShadow/DustMite https://github.com/dsw/delta https://github.com/eschulte/delta-debug https://github.com/perses-project/perses https://www.youtube.com/watch%3Fv=SzRqd4YeLlM https://www.udacity.com/course/software-debugging--cs259 |
| dbo:wikiPageID | 42191252 (xsd:integer) |
| dbo:wikiPageLength | 4997 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1106806257 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Bisection_(software_engineering) dbc:Debugging dbr:Debugging dbr:D_(programming_language) dbr:Revision_control dbr:Program_slicing dbr:Unit_testing |
| dbp:wikiPageUsesTemplate | dbt:Cleanup dbt:ISBN dbt:Multiple_issues dbt:Notability dbt:Primary_sources dbt:Compu-prog-stub |
| dcterms:subject | dbc:Debugging |
| rdfs:comment | Delta Debugging (kurz DD) ist ein Ansatz für eine automatisierte Methode zur Suche nach Fehlerursachen nach dem Versuch-und-Irrtum-Prinzip. Ein DD-Algorithmus versucht durch schrittweise Isolierung des Codes die fehlerhaften Teile zu finden. Entwickelt wurde diese Methode von Andreas Zeller am Lehrstuhl für Softwaretechnik der Universität des Saarlandes. (de) Зневадження дельтою — автоматизація наукового методу зневадження. Алгоритм зневадження дельтою автоматично ізолює причини помилок за допомогою систематичного звуження умов, що призводять по помилки, доки лишається мінімальний набір. Зневадження дельтою використовується для знаходження вводу, що призводить до помилки (наприклад, сторінка HTML, що призводить до помилки вебнавігатора), взаємодії з користувачем (наприклад, послідовність натискання клавіш, що призводить до аварійного завершення програми), або змін у коді програми (наприклад, після непроходження регресійного тесту). (uk) Delta Debugging is a methodology to automate the debugging of programs using a scientific approach of hypothesis-trial-result loop. This methodology was first developed by Andreas Zeller of the Saarland University in 1999. Delta Debugging has been applied to isolate failure-inducing program input (e.g. an HTML page that makes a Web browser fail), failure-inducing user interaction (e.g. the keystrokes that make a program crash), or failure-inducing changes to the program code (e.g. after a failing regression test). (en) |
| rdfs:label | Delta Debugging (de) Delta debugging (en) Зневадження дельтою (uk) |
| owl:sameAs | wikidata:Delta debugging dbpedia-de:Delta debugging dbpedia-uk:Delta debugging https://global.dbpedia.org/id/EPYT |
| prov:wasDerivedFrom | wikipedia-en:Delta_debugging?oldid=1106806257&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Delta_debugging |
| is dbo:wikiPageRedirects of | dbr:Delta_Debugging |
| is dbo:wikiPageWikiLink of | dbr:Bisection_(software_engineering) dbr:Delta_Debugging |
| is foaf:primaryTopic of | wikipedia-en:Delta_debugging |