[發(fā)明專(zhuān)利]一種按類(lèi)組織執(zhí)行軌跡的面向?qū)ο蟪绦蛉毕荻ㄎ环椒?/span>無(wú)效
| 申請(qǐng)?zhí)枺?/td> | 201010187486.6 | 申請(qǐng)日: | 2010-06-01 |
| 公開(kāi)(公告)號(hào): | CN101901185A | 公開(kāi)(公告)日: | 2010-12-01 |
| 發(fā)明(設(shè)計(jì))人: | 顧慶;王新平;陳道蓄 | 申請(qǐng)(專(zhuān)利權(quán))人: | 南京大學(xué) |
| 主分類(lèi)號(hào): | G06F11/36 | 分類(lèi)號(hào): | G06F11/36 |
| 代理公司: | 江蘇圣典律師事務(wù)所 32237 | 代理人: | 黃振華 |
| 地址: | 210093 江蘇省*** | 國(guó)省代碼: | 江蘇;32 |
| 權(quán)利要求書(shū): | 查看更多 | 說(shuō)明書(shū): | 查看更多 |
| 摘要: | |||
| 搜索關(guān)鍵詞: | 一種 組織 執(zhí)行 軌跡 面向 對(duì)象 程序 缺陷 定位 方法 | ||
1.一種按類(lèi)組織執(zhí)行軌跡的面向?qū)ο蟪绦蛉毕荻ㄎ环椒ǎ涮卣髟谟诎ㄒ韵虏襟E:
1)首先對(duì)被測(cè)程序的代碼進(jìn)行插裝,執(zhí)行插裝后的被測(cè)程序;之后收集測(cè)試用例的執(zhí)行記錄,該執(zhí)行記錄的基本覆蓋單元是語(yǔ)句塊,被測(cè)程序視為語(yǔ)句塊集合;根據(jù)執(zhí)行記錄將測(cè)試用例按照通過(guò)與否分組;
2)整理測(cè)試用例的執(zhí)行記錄并組織測(cè)試用例執(zhí)行軌跡,按照類(lèi)為單位將執(zhí)行軌跡劃分成不同的段,當(dāng)對(duì)于給定的某一類(lèi),測(cè)試用例執(zhí)行了該類(lèi),則執(zhí)行了該類(lèi)的各測(cè)試用例是相似的,反之則不相似;
3)針對(duì)給定的語(yǔ)句塊,按類(lèi)相似度選擇用于計(jì)算其懷疑率的測(cè)試用例,類(lèi)相似度是指測(cè)試用例執(zhí)行到該語(yǔ)句塊所在的同一個(gè)類(lèi),即執(zhí)行到該類(lèi)中的至少一個(gè)語(yǔ)句塊;
4)根據(jù)所選擇的測(cè)試用例執(zhí)行軌跡對(duì)該語(yǔ)句塊的覆蓋情況計(jì)算語(yǔ)句塊的懷疑率;
5)根據(jù)語(yǔ)句塊懷疑率排序提交缺陷定位報(bào)告,記錄每一個(gè)語(yǔ)句塊的代碼位置。
2.根據(jù)權(quán)利要求1所述的按類(lèi)組織執(zhí)行軌跡的面向?qū)ο蟪绦蛉毕荻ㄎ环椒ǎ涮卣髟谟诓襟E2)中確認(rèn)測(cè)試用例執(zhí)行了給定類(lèi),指測(cè)試用例覆蓋該類(lèi),當(dāng)且僅當(dāng)該測(cè)試用例執(zhí)行到類(lèi)中至少一個(gè)語(yǔ)句塊。
3.根據(jù)權(quán)利要求1或2所述的按類(lèi)組織執(zhí)行軌跡的面向?qū)ο蟪绦蛉毕荻ㄎ环椒ǎ涮卣髟谟诓襟E3)的測(cè)試用例選擇。具體步驟是:對(duì)于給定語(yǔ)句塊bj,找到語(yǔ)句塊所在的類(lèi),選擇覆蓋該類(lèi)的所有測(cè)試用例,構(gòu)成語(yǔ)句塊的相關(guān)集S(bj),公式描述如下:
S(bj)={ti|δi(j)==1}。
4.根據(jù)權(quán)利要求1或2所述的按類(lèi)組織執(zhí)行軌跡的面向?qū)ο蟪绦蛉毕荻ㄎ环椒ǎ涮卣髟谟诓襟E4)中所述的覆蓋情況分三種:
情況1,沒(méi)有未通過(guò)的測(cè)試用例執(zhí)行該語(yǔ)句塊,此時(shí)語(yǔ)句塊bj懷疑率sus(bj)為0;
情況2,只有未通過(guò)的測(cè)試用例執(zhí)行到該語(yǔ)句塊;
情況3,同時(shí)有通過(guò)和未通過(guò)的測(cè)試用例執(zhí)行到該語(yǔ)句塊。
5.根據(jù)權(quán)利要求4所述的按類(lèi)組織執(zhí)行軌跡的面向?qū)ο蟪绦蛉毕荻ㄎ环椒ǎ涮卣髟谟诋?dāng)按情況2和情況3計(jì)算語(yǔ)句塊懷疑率,此時(shí)NSf(bj)是bj相關(guān)集S(bj)中未通過(guò)的測(cè)試用例總數(shù);NSp(bj)是bj相關(guān)集S(bj)中通過(guò)的測(cè)試用例總數(shù);Nf(bj)是覆蓋語(yǔ)句塊bj但未通過(guò)的測(cè)試用例總數(shù);Np(bj)是覆蓋語(yǔ)句塊bj且通過(guò)的測(cè)試用例總數(shù);按下述公式計(jì)算懷疑率sus(bj),其中對(duì)于情況2,Rp(bj)值為0,
該專(zhuān)利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息,商用須獲得專(zhuān)利權(quán)人授權(quán)。該專(zhuān)利全部權(quán)利屬于南京大學(xué),未經(jīng)南京大學(xué)許可,擅自商用是侵權(quán)行為。如果您想購(gòu)買(mǎi)此專(zhuān)利、獲得商業(yè)授權(quán)和技術(shù)合作,請(qǐng)聯(lián)系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201010187486.6/1.html,轉(zhuǎn)載請(qǐng)聲明來(lái)源鉆瓜專(zhuān)利網(wǎng)。
- 同類(lèi)專(zhuān)利
- 專(zhuān)利分類(lèi)
G06F 電數(shù)字?jǐn)?shù)據(jù)處理
G06F11-00 錯(cuò)誤檢測(cè);錯(cuò)誤校正;監(jiān)控
G06F11-07 .響應(yīng)錯(cuò)誤的產(chǎn)生,例如,容錯(cuò)
G06F11-22 .在準(zhǔn)備運(yùn)算或者在空閑時(shí)間期間內(nèi),通過(guò)測(cè)試作故障硬件的檢測(cè)或定位
G06F11-28 .借助于檢驗(yàn)標(biāo)準(zhǔn)程序或通過(guò)處理作錯(cuò)誤檢測(cè)、錯(cuò)誤校正或監(jiān)控
G06F11-30 .監(jiān)控
G06F11-36 .通過(guò)軟件的測(cè)試或調(diào)試防止錯(cuò)誤
- 以注射方式執(zhí)行死刑的自動(dòng)執(zhí)行車(chē)的執(zhí)行床
- 過(guò)程執(zhí)行裝置、過(guò)程執(zhí)行方法以及過(guò)程執(zhí)行程序
- 用以執(zhí)行跳舞電子游戲的執(zhí)行系統(tǒng)及其執(zhí)行方法
- 策略執(zhí)行系統(tǒng)及其執(zhí)行方法
- 腳本執(zhí)行系統(tǒng)和腳本執(zhí)行方法
- 命令執(zhí)行設(shè)備、命令執(zhí)行系統(tǒng)、命令執(zhí)行方法以及命令執(zhí)行程序
- 程序執(zhí)行裝置、程序執(zhí)行系統(tǒng)以及程序執(zhí)行方法
- 處理執(zhí)行設(shè)備和由該處理執(zhí)行設(shè)備執(zhí)行的方法
- 有序任務(wù)的執(zhí)行方法、執(zhí)行裝置和執(zhí)行系統(tǒng)
- 執(zhí)行器(閥門(mén)執(zhí)行器)
- 一種移動(dòng)終端出行軌跡的確定方法
- 軌跡描繪裝置和軌跡描繪方法以及軌跡描繪系統(tǒng)
- 一種軌跡數(shù)據(jù)清洗方法及裝置
- 一種移動(dòng)軌跡構(gòu)建方法及裝置
- 一種行駛軌跡的分類(lèi)方法、裝置、電子設(shè)備及存儲(chǔ)介質(zhì)
- 一種多維軌跡分析方法及裝置
- 一種軌跡聚類(lèi)的方法、設(shè)備及存儲(chǔ)介質(zhì)
- 軌跡數(shù)據(jù)的處理方法及裝置、電子設(shè)備
- 一種多維時(shí)空軌跡融合方法、裝置、機(jī)器可讀介質(zhì)及設(shè)備
- 一種軌跡點(diǎn)的基礎(chǔ)語(yǔ)義識(shí)別方法及相關(guān)設(shè)備





