Tree Preprocessing and Test Outcome Caching for Efficient Hierarchical Delta Debugging
Test case reduction has been automated since the introduction of the minimizing Delta Debugging algorithm, but improving the efficiency of reduction is still the focus of research. This paper focuses on Hierarchical Delta Debugging, already an improvement over the original technique, and describes h...
Gespeichert in:
| Veröffentlicht in: | 2017 IEEE/ACM 12th International Workshop on Automation of Software Testing (AST) S. 23 - 29 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Tagungsbericht |
| Sprache: | Englisch |
| Veröffentlicht: |
IEEE
01.05.2017
|
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | Test case reduction has been automated since the introduction of the minimizing Delta Debugging algorithm, but improving the efficiency of reduction is still the focus of research. This paper focuses on Hierarchical Delta Debugging, already an improvement over the original technique, and describes how its input tree and caching approach can be changed for higher efficiency. The proposed optimizations were evaluated on artificial and real test cases of 6 different input formats, and achieved an average 45% drop in the number of testing steps needed to reach the minimized results - with the best improvement being as high as 82%, giving a more than 5-fold speedup. |
|---|---|
| AbstractList | Test case reduction has been automated since the introduction of the minimizing Delta Debugging algorithm, but improving the efficiency of reduction is still the focus of research. This paper focuses on Hierarchical Delta Debugging, already an improvement over the original technique, and describes how its input tree and caching approach can be changed for higher efficiency. The proposed optimizations were evaluated on artificial and real test cases of 6 different input formats, and achieved an average 45% drop in the number of testing steps needed to reach the minimized results - with the best improvement being as high as 82%, giving a more than 5-fold speedup. |
| Author | Kiss, Akos Gyimothy, Tibor Hodovan, Renata |
| Author_xml | – sequence: 1 givenname: Renata surname: Hodovan fullname: Hodovan, Renata email: hodovan@inf.u-szeged.hu organization: Dept. of Software Eng., Univ. of Szeged, Szeged, Hungary – sequence: 2 givenname: Akos surname: Kiss fullname: Kiss, Akos email: akiss@inf.u-szeged.hu organization: Dept. of Software Eng., Univ. of Szeged, Szeged, Hungary – sequence: 3 givenname: Tibor surname: Gyimothy fullname: Gyimothy, Tibor email: gyimothy@inf.u-szeged.hu organization: Dept. of Software Eng., Univ. of Szeged, Szeged, Hungary |
| BookMark | eNotjL1OwzAURo0EAy1dWFn8Agn-i-2MVSgUqVKRSFmra-c6WEqTykkH3p4gupxvOJ_Ogtz2Q4-EPHKWc87K5_VnnQvGTa5uyIIX0mpeKGvuyVedEOlHwnMaPI5j7FsKfUNrHCe6v0x-OCGtwH__iTAkugkh-oj9RLcRE6TZeOjoC3YTzHSXtp2vD-QuQDfi6rpLcnjd1NU22-3f3qv1LgMhzZTp0DhU3Da-EVwax0rtjVOOu1KiMSAYALMBUFiFpSuUQNBWauS8sEUT5JI8_XcjIh7PKZ4g_RxNqYUURv4CDmZMeQ |
| CODEN | IEEPAD |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.1109/AST.2017.4 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Xplore POP ALL IEEE Xplore All Conference Proceedings IEEE Xplore IEEE Proceedings Order Plans (POP All) 1998-Present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| EISBN | 1538615487 9781538615485 |
| EndPage | 29 |
| ExternalDocumentID | 7962327 |
| Genre | orig-research |
| GroupedDBID | 6IE 6IL CBEJK RIE RIL |
| ID | FETCH-LOGICAL-a237t-6fdbe418dcd2137b096c7b4b1b93e77a20aa08fae284e9b542ea6836e11585df3 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 15 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000427050000005&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| IngestDate | Thu Jun 29 18:38:05 EDT 2023 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-a237t-6fdbe418dcd2137b096c7b4b1b93e77a20aa08fae284e9b542ea6836e11585df3 |
| PageCount | 7 |
| ParticipantIDs | ieee_primary_7962327 |
| PublicationCentury | 2000 |
| PublicationDate | 2017-May |
| PublicationDateYYYYMMDD | 2017-05-01 |
| PublicationDate_xml | – month: 05 year: 2017 text: 2017-May |
| PublicationDecade | 2010 |
| PublicationTitle | 2017 IEEE/ACM 12th International Workshop on Automation of Software Testing (AST) |
| PublicationTitleAbbrev | IWAST |
| PublicationYear | 2017 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| Score | 1.7136991 |
| Snippet | Test case reduction has been automated since the introduction of the minimizing Delta Debugging algorithm, but improving the efficiency of reduction is still... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 23 |
| SubjectTerms | caching Debugging Grammar HDD Minimization Optimization preprocessing Syntactics Testing tree Vegetation |
| Title | Tree Preprocessing and Test Outcome Caching for Efficient Hierarchical Delta Debugging |
| URI | https://ieeexplore.ieee.org/document/7962327 |
| WOSCitedRecordID | wos000427050000005&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LSwMxEA5t8eBJpRXf5ODRtLub3Z3kKLWlB6kFV-mt5DErhdKWuuvvN8mWiuDFSwiTw8AkZGaS75sh5J5Lpa0wGcuNkSzVGDPBc8mcSGcGAXMIROFnmE7FfC5nLfJw4MIgYgCfYd9Pw1--3ZjaP5UNQDpnnUCbtAGg4WrtK47GkRw8vhYeqgX99FenlOAoxif_U3FKej-MOzo7-JIz0sJ1l7wXO_Ri3DZofrdCXeJPC3eT05e6cocF6bBBQ1IXfNJRqAfhFNDJ0hOLQ5-TFX3CVaXcqGv_vPzRI2_jUTGcsH0fBKYSDhXLS6sxjYU1Nok5aJd1GNCpjrXkCKCSSKlIlAqdq0GpszRBlTuLo4v2RGZLfk46680aLwgVuU4wllbLSKVGK6kElpGwpVERzxRckq63yWLblLpY7M1x9bf4mhx7gzf4vxvSqXY13pIj81UtP3d3YX--AQsjll4 |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LSwMxEB5qFfSk0opvc_DotvvIbpKj1JaKtRZcpbeSx6wUSlvWXX-_yW6pCF68hDA5DExCZib5vhmA20hIZbiOvURr4VGFgcejRHhWpGKNDBNWEYVHbDzm06mYNOBuy4VBxAp8hh03rf7yzUqX7qmsy4R11iHbgd2Y0jCo2VqbmqOBL7r3r6kDa7EO_dUrpXIVg8P_KTmC9g_njky23uQYGrhswXuaoxPjusbz2xViU3-S2rucvJSFPS5IejUektjwk_SrihBWARnOHbW46nSyIA-4KKQdVekemD_a8Dbop72ht-mE4MkwYoWXZEYhDbjRJgwipmzeoZmiKlAiQsZk6Evp80yidTYoVExDlIm1Odp4j8cmi06guVwt8RQIT1SIgTBK-JJqJYXkmPncZFr6USzZGbScTWbrutjFbGOO87_FN7A_TJ9Hs9Hj-OkCDpzxazTgJTSLvMQr2NNfxfwzv6726hsKO5ml |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2017+IEEE%2FACM+12th+International+Workshop+on+Automation+of+Software+Testing+%28AST%29&rft.atitle=Tree+Preprocessing+and+Test+Outcome+Caching+for+Efficient+Hierarchical+Delta+Debugging&rft.au=Hodovan%2C+Renata&rft.au=Kiss%2C+Akos&rft.au=Gyimothy%2C+Tibor&rft.date=2017-05-01&rft.pub=IEEE&rft.spage=23&rft.epage=29&rft_id=info:doi/10.1109%2FAST.2017.4&rft.externalDocID=7962327 |