一种改进的基于交叉矩阵统计的软件故障定位技术
故障定位是软件调试过程中一项耗时耗力的工作,而自动故障定位技术能够很好地与自动测试技术相结合,对于提高软件调试效率具有重要的现实意义。提出了一种改进的基于交叉矩阵统计的软件故障定位技术。该方法在故障定位前先对所有的成功执行轨迹序列和失败执行轨迹序列进行聚类约减,以消除执行轨迹冗余;然后将消除冗余后的执行轨迹存储到交叉矩阵中;最后通过Crosstab算法计算出各语句的可疑度并对语句进行可疑度排序,进而产生故障报告。在西门子测试程序集上做了执行轨迹聚类约减前后的性能对比实验,实验结果验证了本文方法的有效性。...
Saved in:
| Published in | 计算机工程与科学 Vol. 38; no. 4; pp. 679 - 685 |
|---|---|
| Main Author | |
| Format | Journal Article |
| Language | Chinese |
| Published |
赣州银行股份有限公司,江西赣州341000
2016
江西理工大学信息工程学院,江西赣州,341000%江西理工大学信息工程学院,江西赣州341000 |
| Subjects | |
| Online Access | Get full text |
| ISSN | 1007-130X |
| DOI | 10.3969/j.issn.1007-130X.2016.04.010 |
Cover
| Abstract | 故障定位是软件调试过程中一项耗时耗力的工作,而自动故障定位技术能够很好地与自动测试技术相结合,对于提高软件调试效率具有重要的现实意义。提出了一种改进的基于交叉矩阵统计的软件故障定位技术。该方法在故障定位前先对所有的成功执行轨迹序列和失败执行轨迹序列进行聚类约减,以消除执行轨迹冗余;然后将消除冗余后的执行轨迹存储到交叉矩阵中;最后通过Crosstab算法计算出各语句的可疑度并对语句进行可疑度排序,进而产生故障报告。在西门子测试程序集上做了执行轨迹聚类约减前后的性能对比实验,实验结果验证了本文方法的有效性。 |
|---|---|
| AbstractList | TP311; 故障定位是软件调试过程中一项耗时耗力的工作,而自动故障定位技术能够很好地与自动测试技术相结合,对于提高软件调试效率具有重要的现实意义.提出了一种改进的基于交叉矩阵统计的软件故障定位技术.该方法在故障定位前先对所有的成功执行轨迹序列和失败执行轨迹序列进行聚类约减,以消除执行轨迹冗余;然后将消除冗余后的执行轨迹存储到交叉矩阵中;最后通过Crosstab算法计算出各语句的可疑度并对语句进行可疑度排序,进而产生故障报告.在西门子测试程序集上做了执行轨迹聚类约减前后的性能对比实验,实验结果验证了本文方法的有效性. 故障定位是软件调试过程中一项耗时耗力的工作,而自动故障定位技术能够很好地与自动测试技术相结合,对于提高软件调试效率具有重要的现实意义。提出了一种改进的基于交叉矩阵统计的软件故障定位技术。该方法在故障定位前先对所有的成功执行轨迹序列和失败执行轨迹序列进行聚类约减,以消除执行轨迹冗余;然后将消除冗余后的执行轨迹存储到交叉矩阵中;最后通过Crosstab算法计算出各语句的可疑度并对语句进行可疑度排序,进而产生故障报告。在西门子测试程序集上做了执行轨迹聚类约减前后的性能对比实验,实验结果验证了本文方法的有效性。 |
| Author | 杨书新 刁文 |
| AuthorAffiliation | 江西理工大学信息工程学院,江西赣州341000 赣州银行股份有限公司,江西赣州341000 |
| AuthorAffiliation_xml | – name: 江西理工大学信息工程学院,江西赣州,341000%江西理工大学信息工程学院,江西赣州341000;赣州银行股份有限公司,江西赣州341000 |
| Author_FL | YANG Shu-xin DIAO Wen |
| Author_FL_xml | – sequence: 1 fullname: YANG Shu-xin – sequence: 2 fullname: DIAO Wen |
| Author_xml | – sequence: 1 fullname: 杨书新 刁文 |
| BookMark | eNo9jz9Lw0AYxm-oYK39EuLikPjeJbmkoxb_QcGlg1u53F1qol61QbRbBzsoVBcFqYUiCOLSToq2FL9MmrTfwkjF6YXn_fE8_JZQRtWURGgVg24UaGE90P0wVDoGsDVswIFOAFMdTB0wZFD2P19E-TD0XQBqUceycRZtRp_N5LUd339Nv5-SztWkN4yGt9HwZXJ3nfTeZo_vyag37T-nr-l4EI0-4ofWrNOd9DvRuB3fNOPuYBkteOw4lPm_m0Pl7a1ycVcr7e_sFTdKGqcYNEJd1yacCs4caYArGFDCMeGCCcskBAQ2pZBcUksQKbAtpeeaBjiMFhzhCSOH1ua1F0x5TFUrQe28rtLBShAGVd44uvyVBjNVTtmVOcsPa6p65qf0ad0_YfVGhabiFgbbMn4ATQd1ow |
| ClassificationCodes | TP311 |
| ContentType | Journal Article |
| Copyright | Copyright © Wanfang Data Co. Ltd. All Rights Reserved. |
| Copyright_xml | – notice: Copyright © Wanfang Data Co. Ltd. All Rights Reserved. |
| DBID | 2RA 92L CQIGP W92 ~WA 2B. 4A8 92I 93N PSX TCJ |
| DOI | 10.3969/j.issn.1007-130X.2016.04.010 |
| DatabaseName | 维普期刊资源整合服务平台 中文科技期刊数据库-CALIS站点 中文科技期刊数据库-7.0平台 中文科技期刊数据库-工程技术 中文科技期刊数据库- 镜像站点 Wanfang Data Journals - Hong Kong WANFANG Data Centre Wanfang Data Journals 万方数据期刊 - 香港版 China Online Journals (COJ) China Online Journals (COJ) |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| DocumentTitleAlternate | An improved software fault localization technology based on crossover matrix statistics |
| DocumentTitle_FL | An improved software fault localization technology based on crossover matrix statistics |
| EndPage | 685 |
| ExternalDocumentID | jsjgcykx201604010 668551075 |
| GrantInformation_xml | – fundername: 国家自然科学基金; 江西省科技厅青年科学基金; 江西省教育厅科技项目 funderid: (41362015); (20122BAB211035); (GJJ14431,GJJ14432,GJJ14458) |
| GroupedDBID | 2RA 92L ALMA_UNASSIGNED_HOLDINGS CDYEO CQIGP W92 ~WA 2B. 4A8 92I 93N PSX TCJ |
| ID | FETCH-LOGICAL-c610-26bb72c6dca8e30bda062c12cdad54220d14edece65d2ed17eefb4308a698dfd3 |
| ISSN | 1007-130X |
| IngestDate | Thu May 29 04:04:00 EDT 2025 Wed Feb 14 10:20:05 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 4 |
| Keywords | 聚类约减 故障定位 性能对比 fault localization 交叉矩阵 clustering reduction performance comparison crossover matrix |
| Language | Chinese |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c610-26bb72c6dca8e30bda062c12cdad54220d14edece65d2ed17eefb4308a698dfd3 |
| Notes | Fault localization is time consuming in the process of software debugging.Combining the automatic fault location technology with the automatic testing technology,high efficiency of software debugging can be realized.We propose an improved software fault localization technology based on crossover matrix statistics.We firstly conduct clustering reduction for all traces（successful or not）before localizing the faults so as to eliminate redundant execution traces.The remaining execution traces are stored in the crossover matrix.Finally the dubiety degree of the statements in the crossover matrix is calculated by the Crosstab algorithm and ranked to get the fault report.Performance experiments before and after the clustering reduction of traces on Siemens Suites verify the effectiveness of the proposed method. YANG Shu-xin ,DIAO Wen （1. School of Information Engineering,Jiangxi University of Science and Technology, Ganzhou 341000; 2. The Bank of Ganzhou Limited by Share Ltd, Ganzhou 341000, China） 43-1258/TP fault loc |
| PageCount | 7 |
| ParticipantIDs | wanfang_journals_jsjgcykx201604010 chongqing_primary_668551075 |
| PublicationCentury | 2000 |
| PublicationDate | 2016 |
| PublicationDateYYYYMMDD | 2016-01-01 |
| PublicationDate_xml | – year: 2016 text: 2016 |
| PublicationDecade | 2010 |
| PublicationTitle | 计算机工程与科学 |
| PublicationTitleAlternate | Computer Engineering ＆ Science |
| PublicationTitle_FL | Computer Engineering and Science |
| PublicationYear | 2016 |
| Publisher | 赣州银行股份有限公司,江西赣州341000 江西理工大学信息工程学院,江西赣州,341000%江西理工大学信息工程学院,江西赣州341000 |
| Publisher_xml | – name: 江西理工大学信息工程学院,江西赣州,341000%江西理工大学信息工程学院,江西赣州341000 – name: 赣州银行股份有限公司,江西赣州341000 |
| SSID | ssib006568571 ssib017479296 ssib001050383 ssib015938883 ssib001102936 ssib051375740 ssib023646326 ssib036438059 ssib000459496 |
| Score | 2.047664 |
| Snippet | 故障定位是软件调试过程中一项耗时耗力的工作,而自动故障定位技术能够很好地与自动测试技术相结合,对于提高软件调试效率具有重要的现实意义。提出了一种改进的基于交叉矩阵... TP311; 故障定位是软件调试过程中一项耗时耗力的工作,而自动故障定位技术能够很好地与自动测试技术相结合,对于提高软件调试效率具有重要的现实意义.提出了一种改进的基于... |
| SourceID | wanfang chongqing |
| SourceType | Aggregation Database Publisher |
| StartPage | 679 |
| SubjectTerms | 交叉矩阵 性能对比 故障定位 聚类约减 |
| Title | 一种改进的基于交叉矩阵统计的软件故障定位技术 |
| URI | http://lib.cqvip.com/qk/94293X/201604/668551075.html https://d.wanfangdata.com.cn/periodical/jsjgcykx201604010 |
| Volume | 38 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVEBS databaseName: Inspec with Full Text issn: 1007-130X databaseCode: ADMLS dateStart: 20130501 customDbUrl: isFulltext: true dateEnd: 99991231 titleUrlDefault: https://www.ebsco.com/products/research-databases/inspec-full-text omitProxy: false ssIdentifier: ssib015938883 providerName: EBSCOhost |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1PaxQxFA-1BfEiioq1KkWak0ydf8kkx0x3liLqxRV6WzLJbEuFrdoWtKce9KBQvShILRRBEC_tSdGW4tnvsd1tv4UvmXQ7FSnay5B9eXnJy8smv4SXF4TGdAtQPtPKk4GMvBgggcel8r1YwoDSsWxFynr53qOTD-LbU2RqYOBXxWtpcSEfV0t_vVdyEqsCDexqbsn-h2X7QoEAabAvfMHC8P0nG-MsxikzzgpZgkWCWQ1nFHMgcpwxnNYxT00WF5jFOCOY13EqbCmgZC4hbBarY8Ytcx0LSHDMQQIxlDQ1RBAoMiyCikBgqGFRt3JSnFJbO4gitrjAfMJIhlK8rLTmWsiEbTM1DOKIY-GRWkzBxLGZZhOcAtE2SYDW6YH6mVOfB7Y6aFL_uNGWrhn2zPaKKNtIcerftFpD8cCR3JLsjkDKu5luvjYnrbAMT1Un9IhVBm5cmZ1p-W6NW-hp-VbQn2tIxCm3a4ipYLxfgfECpDYqrnPDPRqlm4I0mN4ScgoNhQmAnkE0JGp379yvYmceV2IbBjYST_VSsw_Q6zAfgDYjh1gdYGfE2CE_7CQTgLZ9fvMQAK1gcfgZsQp2JkGUkKS8IHyg02k05hS-dZy6JuzIzFx7-jGAKXu3rd2S7ekKDGucQ2fd_mlUlH-G82hgaeYCSjvfl3ufV7pvf-z9_NBbfb67vtXZet3Z-rT75mVv_cv--6-97fW9jY-Qtbez2dn-1n33Yn91bXdjtbOz0n213F3bvIga9awxMem5x0E8BYjfC2meJ6GiWklWRH6upU9DFYRKS03iMPR1EBe6UAUlOix0kBRFK48jn0nKmW7p6BIabM-1i8toNMwDLmWiilzyWCYtSSQpZJIrafbisRxGI331m4_KGDDNvr2H0Q3XIU03M8w3Z-dnp9Wzh09NH8IiGfhXjhUxgs4YzvJg7yoaXHiyWFwDqLuQX3eD6Dd7x4gE |
| linkProvider | EBSCOhost |
| 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%3Ajournal&rft.genre=article&rft.atitle=%E4%B8%80%E7%A7%8D%E6%94%B9%E8%BF%9B%E7%9A%84%E5%9F%BA%E4%BA%8E%E4%BA%A4%E5%8F%89%E7%9F%A9%E9%98%B5%E7%BB%9F%E8%AE%A1%E7%9A%84%E8%BD%AF%E4%BB%B6%E6%95%85%E9%9A%9C%E5%AE%9A%E4%BD%8D%E6%8A%80%E6%9C%AF&rft.jtitle=%E8%AE%A1%E7%AE%97%E6%9C%BA%E5%B7%A5%E7%A8%8B%E4%B8%8E%E7%A7%91%E5%AD%A6&rft.au=%E6%9D%A8%E4%B9%A6%E6%96%B0+%E5%88%81%E6%96%87&rft.date=2016&rft.issn=1007-130X&rft.volume=38&rft.issue=4&rft.spage=679&rft.epage=685&rft_id=info:doi/10.3969%2Fj.issn.1007-130X.2016.04.010&rft.externalDocID=668551075 |
| thumbnail_s | http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fimage.cqvip.com%2Fvip1000%2Fqk%2F94293X%2F94293X.jpg http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Fjsjgcykx%2Fjsjgcykx.jpg |