An Empirical Comparison of Dynamic Impact Analysis Algorithms
Impact analysis determining the potential effects of changes on a software system plays an important role in software engineering tasks such as maintenance, regression testing, and debugging. In previous work, two new dynamic impact analysis techniques, Coverage Impact and Path Impact, were presente...
Uloženo v:
| Vydáno v: | International Conference on Software Engineering: Proceedings of the 26th International Conference on Software Engineering; 23-28 May 2004 s. 491 - 500 |
|---|---|
| Hlavní autoři: | , , , , |
| Médium: | Konferenční příspěvek |
| Jazyk: | angličtina |
| Vydáno: |
Washington, DC, USA
IEEE Computer Society
23.05.2004
|
| Edice: | ACM Conferences |
| Témata: |
Software and its engineering
> Software creation and management
> Software post-development issues
> Software reverse engineering
Software and its engineering
> Software creation and management
> Software verification and validation
> Software defect analysis
> Software testing and debugging
|
| ISBN: | 9780769521633, 0769521630 |
| ISSN: | 0270-5257 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | Impact analysis determining the potential effects of changes on a software system plays an important role in software engineering tasks such as maintenance, regression testing, and debugging. In previous work, two new dynamic impact analysis techniques, Coverage Impact and Path Impact, were presented. These techniques perform impact analysis based on data gathered about program behavior relative to specific inputs, such as inputs gathered from field data, operational profile data, or test-suite executions.Due to various characteristics of the algorithms they employ, Coverage Impact and Path Impact are expected to differ in terms of cost and precision; however, there have been no studies to date examining the extent to which such differences may emerge in practice. Since cost-precision trade offs may play an important role in technique selection and further research, we wished to examine these trade offs.We therefore designed and performed an empirical study,comparing the execution and space costs of the techniques,as well as the precisions of the impact analysis results that they report. This paper presents the results of this study. |
|---|---|
| AbstractList | Impact analysis ? determining the potential effects ofchanges on a software system ? plays an important rolein software engineering tasks such as maintenance, regressiontesting, and debugging. In previous work, two new dynamicimpact analysis techniques, CoverageImpact andPathImpact, were presented. These techniques performimpact analysis based on data gathered about program behaviorrelative to specific inputs, such as inputs gatheredfrom field data, operational profile data, or test-suite executions.Due to various characteristics of the algorithms theyemploy, CoverageImpactand PathImpactare expectedto differ in terms of cost and precision; however, there havebeen no studies to date examining the extent to which suchdifferences may emerge in practice. Since cost-precisiontradeoffs may play an important role in technique selectionand further research, we wished to examine these tradeoffs.We therefore designed and performed an empirical study,comparing the execution and space costs of the techniques,as well as the precisions of the impact analysis results thatthey report. This paper presents the results of this study. Impact analysis determining the potential effects of changes on a software system plays an important role in software engineering tasks such as maintenance, regression testing, and debugging. In previous work, two new dynamic impact analysis techniques, Coverage Impact and Path Impact, were presented. These techniques perform impact analysis based on data gathered about program behavior relative to specific inputs, such as inputs gathered from field data, operational profile data, or test-suite executions.Due to various characteristics of the algorithms they employ, Coverage Impact and Path Impact are expected to differ in terms of cost and precision; however, there have been no studies to date examining the extent to which such differences may emerge in practice. Since cost-precision trade offs may play an important role in technique selection and further research, we wished to examine these trade offs.We therefore designed and performed an empirical study,comparing the execution and space costs of the techniques,as well as the precisions of the impact analysis results that they report. This paper presents the results of this study. |
| Author | Rothermel, Gregg Law, James Harrold, Mary Jean Orso, Alessandro Apiwattanapong, Taweesup |
| Author_xml | – sequence: 1 givenname: Alessandro surname: Orso fullname: Orso, Alessandro organization: Georgia Institute of Technology – sequence: 2 givenname: Taweesup surname: Apiwattanapong fullname: Apiwattanapong, Taweesup organization: Georgia Institute of Technology – sequence: 3 givenname: James surname: Law fullname: Law, James organization: Oregon State University – sequence: 4 givenname: Gregg surname: Rothermel fullname: Rothermel, Gregg organization: Oregon State University – sequence: 5 givenname: Mary Jean surname: Harrold fullname: Harrold, Mary Jean organization: Georgia Institute of Technology |
| BackLink | http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=17809635$$DView record in Pascal Francis |
| BookMark | eNqFkD1PwzAQhi1RJErpyJ4FJlL8EdvxwBCVApUqscBsOY4NhiQOdjr03-MqlRh5h7vT6bk73XsJZr3vDQDXCK5o0r0QJeN0JYQoKDkDS8FLyJmgGDFCZmAOMYc5xZRfgGWMXzCJQg5LNAcPVZ9tusEFp1WbrX03qOCi7zNvs8dDrzqns21q6jGretUeootZ1X744MbPLl6Bc6vaaJanvADvT5u39Uu-e33erqtdrpDgY84gx9wWsGZKEIOZLooixQbiBlJWQ1wQJgRnCFrMbCo1rxtGbVE3RqURsgC3094h-J-9iaPsXNSmbVVv_D5KgghjojyCNydQxfSQDarXLsohuE6Fg0TJGMEITdzdxCndydr77ygRlEcz5WSmnMyUdXDG_t3_Bye_Yv1ySg |
| ContentType | Conference Proceeding |
| Copyright | 2006 INIST-CNRS |
| Copyright_xml | – notice: 2006 INIST-CNRS |
| DBID | IQODW 7SC 8FD JQ2 L7M L~C L~D |
| DOI | 10.5555/998675.999453 |
| DatabaseName | Pascal-Francis Computer and Information Systems Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional |
| DatabaseTitle | Computer and Information Systems Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic Advanced Technologies Database with Aerospace ProQuest Computer Science Collection Computer and Information Systems Abstracts Professional |
| DatabaseTitleList | Computer and Information Systems Abstracts |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Applied Sciences Computer Science |
| EndPage | 500 |
| ExternalDocumentID | 17809635 |
| Genre | Conference Paper |
| GroupedDBID | 6IE 6IH 6IK 6IL AAJGR AAVQY ACM ADPZR ALMA_UNASSIGNED_HOLDINGS APO BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK GUFHI LHSKQ OCL RIB RIC RIE RIL RIO AAWTH IQODW -~X 123 23M 29O 5VS 6IM 6IN 7SC 8FD 8US ADZIZ AFFNX AVWKF CHZPO FEDTE I07 IPLJI JQ2 L7M L~C L~D M43 RNS |
| ID | FETCH-LOGICAL-a197t-60727f40b6a93e26c44426cd02d056b02436997610f26f699c7bd65f4bdeaa933 |
| ISBN | 9780769521633 0769521630 |
| ISSN | 0270-5257 |
| IngestDate | Fri Sep 05 13:07:56 EDT 2025 Thu Dec 26 02:24:22 EST 2024 Sun Dec 01 06:31:06 EST 2024 Wed Jan 31 06:48:48 EST 2024 |
| IsPeerReviewed | false |
| IsScholarly | true |
| Keywords | Data analysis Software development Debugging Empirical method Data field Maintenance Algorithm analysis Program behavior Software engineering |
| Language | English |
| License | CC BY 4.0 |
| LinkModel | OpenURL |
| MeetingName | ICSE04: 26th International Conference on Software Engineering |
| MergedId | FETCHMERGED-LOGICAL-a197t-60727f40b6a93e26c44426cd02d056b02436997610f26f699c7bd65f4bdeaa933 |
| Notes | SourceType-Conference Papers & Proceedings-1 ObjectType-Conference Paper-1 content type line 25 |
| PQID | 31366983 |
| PQPubID | 23500 |
| PageCount | 10 |
| ParticipantIDs | proquest_miscellaneous_31366983 pascalfrancis_primary_17809635 acm_books_10_5555_998675_999453 acm_books_10_5555_998675_999453_brief |
| PublicationCentury | 2000 |
| PublicationDate | 20040523 2004 |
| PublicationDateYYYYMMDD | 2004-05-23 2004-01-01 |
| PublicationDate_xml | – month: 05 year: 2004 text: 20040523 day: 23 |
| PublicationDecade | 2000 |
| PublicationPlace | Washington, DC, USA |
| PublicationPlace_xml | – name: Washington, DC, USA – name: Los Alamitos CA |
| PublicationSeriesTitle | ACM Conferences |
| PublicationTitle | International Conference on Software Engineering: Proceedings of the 26th International Conference on Software Engineering; 23-28 May 2004 |
| PublicationYear | 2004 |
| Publisher | IEEE Computer Society |
| Publisher_xml | – name: IEEE Computer Society |
| SSID | ssj0000507081 ssj0006499 |
| Score | 1.892179 |
| Snippet | Impact analysis determining the potential effects of changes on a software system plays an important role in software engineering tasks such as maintenance,... Impact analysis ? determining the potential effects ofchanges on a software system ? plays an important rolein software engineering tasks such as maintenance,... |
| SourceID | proquest pascalfrancis acm |
| SourceType | Aggregation Database Index Database Publisher |
| StartPage | 491 |
| SubjectTerms | Applied sciences Computer science; control theory; systems Exact sciences and technology Software Software and its engineering -- Software creation and management -- Software post-development issues -- Software reverse engineering Software and its engineering -- Software creation and management -- Software verification and validation -- Software defect analysis -- Software testing and debugging Software and its engineering -- Software notations and tools -- Software configuration management and version control systems Software engineering Theory of computation -- Logic -- Programming logic Theory of computation -- Semantics and reasoning -- Program reasoning Theory of computation -- Semantics and reasoning -- Program reasoning -- Program analysis Theory of computation -- Semantics and reasoning -- Program semantics |
| Title | An Empirical Comparison of Dynamic Impact Analysis Algorithms |
| URI | https://www.proquest.com/docview/31366983 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV3Pb9MwFLa6iQMnfg3RASMH4FIFnDix4-MYnUAq3SQ6qTfLSZwt0pqGJlu3v5R_h-c4cVqGNO1AD1EUpanj99X-nv3e9xB6z1OYFFQQunEqE3BQGJx5UrnMT6Mw8hS40E3VkgmbTqP5nJ8OBr-7XJjrS1YU0c0NL_-rqeEaGFunzj7A3PahcAHOwehwBLPD8S9G_M_JZ3uJr0_o07sCP2HMXetQrw0VQr0kcGofVHUxAz6tL0YPf9aXkU9cPxr9kLeNWOEmIg-L0XhR5kaT5Giz_uHo620hdZD-d5OzaZVSDi_Pl6u8vlhY5n8CDkKbmFNVUqstWMiW-VrWwHVl2YYZz-RaqapdWmvEJdc2MLjfaNIMeGFiFXTCzvnWOkigt_BNqrJ1hzGjHOgIJWRjFPUZdrXk68YoHZgCYe2EHzZSqXfmkhA-OnyER-BTfQIeHRhV423N7umJOD6bTMRsPJ99LH-5upyZ3vZva7vsoB3GsEkrtEt_GDg4jvpIJBo0ZU5tS83qknmTVpasfzOjE6sb93mraZpdJQsd2isrMGNmyrLcYRgNbZo9RXs9ZpweZM_QQBXP0ZOuoojTTjAvEGDEsRhxeow4y8xpMeIYjDgdRpweI3vo7Hg8O_rmtgU-XOlxVrsUA3vOAhxTyYnyaRIEQBiTFPsp8PJYi2VSDnzZw5lPMzhNWJzSMAviVEn4CnmJdotloV4hRxIYYiTjcUqiIOEhOOpEKZzRCIdZFsshegfdI_T_tBLg-OoOFKYDhenAIfpwzx0iXuUqG6KDrS4WpZGFER6YCaazEH6q63MBY7XegJOFWl5VgniEUh6R_XvveI0e9xh_g3br1ZV6ix4l13VerQ4aOP0BnoSsMA |
| linkProvider | IEEE |
| 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=International+Conference+on+Software+Engineering%3A+Proceedings+of+the+26th+International+Conference+on+Software+Engineering%3B+23-28+May+2004&rft.atitle=An+Empirical+Comparison+of+Dynamic+Impact+Analysis+Algorithms&rft.au=Orso%2C+Alessandro&rft.au=Apiwattanapong%2C+Taweesup&rft.au=Law%2C+James&rft.au=Rothermel%2C+Gregg&rft.date=2004-05-23&rft.isbn=9780769521633&rft.issn=0270-5257&rft.spage=491&rft.epage=500&rft_id=info:doi/10.5555%2F998675.999453&rft.externalDBID=NO_FULL_TEXT |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0270-5257&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0270-5257&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0270-5257&client=summon |