[發(fā)明專利]一種使用流程圖生成測試案例的方法有效
| 申請?zhí)枺?/td> | 201210049175.2 | 申請日： | 2012-02-29 |
| 公開（公告）號： | CN102662644A | 公開（公告）日： | 2012-09-12 |
| 發(fā)明（設(shè)計）人： | 李紅;姜旭鋒;季喬卡;鄧俊;葉晗;顧宗華;吳朝暉 | 申請（專利權(quán)）人： | 浙江大學(xué) |
| 主分類號： | G06F9/44 | 分類號： | G06F9/44 |
| 代理公司： | 杭州裕陽專利事務(wù)所(普通合伙) 33221 | 代理人： | 江助菊 |
| 地址： | 310027 浙*** | 國省代碼： | 浙江;33 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 一種 使用 流程圖 生成 測試 案例 方法 | ||
1.一種使用流程圖生成測試案例的方法，其特征在于，包括如下步驟：
1)對流程圖進(jìn)行合法性檢查；
2)歷遍流程圖中的所有圖元，如果圖元是連接線，則解析出連接線的出發(fā)節(jié)點和終止節(jié)點，獲得連接線兩端的圖元ID，并將鄰接矩陣中對應(yīng)的節(jié)點置為連接狀態(tài)；如果連接線的某一端節(jié)點是開始節(jié)點將鄰接矩陣中對應(yīng)的節(jié)點設(shè)為StartID；如果連接線的某一端節(jié)點是結(jié)束節(jié)點將鄰接矩陣中對應(yīng)的節(jié)點設(shè)為EndID；如果既不是開始節(jié)點又不是結(jié)束節(jié)點就繼續(xù)下一次循環(huán)；
3)通過步驟2)建立一張具有所有連接線的起點和終點、開始節(jié)點和結(jié)束節(jié)點的有向圖鄰接矩陣，將鄰接矩陣中從StartID開始按照拓?fù)漤樞驅(qū)ΤB接線外的每個圖元生成測試單元并且按序加入到測試案例中，利用鄰接矩陣檢查后續(xù)的結(jié)點ID，直至檢測到結(jié)束節(jié)點EndID為止；
4)將測試單元映射到測試步驟中，根據(jù)測試步驟的類型調(diào)用對應(yīng)的方法；如果測試步驟是循環(huán)類型，則調(diào)用循環(huán)子序列生成方法；如果測試步驟是分支類型，則調(diào)用分支子序列生成方法；如果測試步驟是普通類型，則線形執(zhí)行；
5)生成測試步驟后，在測試案例中從起始節(jié)點開始，每獲取一個測試單元，通過映射執(zhí)行對應(yīng)的測試步驟，從而運行相應(yīng)的操作，直到遇到結(jié)束節(jié)點為止。
2.根據(jù)權(quán)利要求1所述的一種使用流程圖生成測試案例的方法，其特征在于，所述分支子序列生成方法具體包括如下步驟：
21)將測試步驟按序加入到IF分支子序列，加入測試步驟的時候遞歸創(chuàng)建測試單元，當(dāng)遇到一個結(jié)點的入度大于1的時候該結(jié)點就可能是匯合結(jié)點，將該結(jié)點記錄記作IfTmpEnd，并暫停對IF分支子序列的處理；
22)處理ELSE子序列，同樣掃描入度大于1的疑似匯合結(jié)點，將這樣的結(jié)點記作ElseTmpEnd，并暫停對ELSE分支子序列的處理；
23)如果IfTmpEnd和ElseTmpEnd相等，則該結(jié)點就是分支匯合結(jié)點，；否則進(jìn)入判斷IfTmpEnd和ElseTmpEnd的拓?fù)漤樞颍绻鸌fTmpEnd先于ElseTmpEnd則跳轉(zhuǎn)到步驟21)，否則跳轉(zhuǎn)到步驟22)。
3.根據(jù)權(quán)利要求1所述的一種使用流程圖生成測試案例的方法，其特征在于，所述步驟1)對流程圖進(jìn)行合法性檢查包括如下步驟：
31)設(shè)置圖元節(jié)點約束，將一般圖元節(jié)點設(shè)為：可以有多個輸入，只能有一個輸出，輸出不能形成回路；將分支圖元節(jié)點設(shè)為：可以有多個輸入，只能有兩個輸出，其中標(biāo)記為“Y”的輸出對應(yīng)測試單元中的IF分支，另一個對應(yīng)ELSE分支，輸出不能形成回路；將循環(huán)圖元節(jié)點設(shè)為：只能有一個輸入，只能有兩個輸出，其中標(biāo)記為返回的輸入形成循環(huán)回路，另一條代表循環(huán)的出口，循環(huán)出口的輸出不能形成回路，形成循環(huán)回路的輸出可以任意指定；將連線設(shè)為：所有連線必須兩頭都連接測試步驟，如果連接線一端未能連接測試步驟則視為非法；
32)設(shè)置測試流程圖的約束，利用回環(huán)連接線來表示循環(huán)，引入了開始結(jié)點和結(jié)束結(jié)點，測試流程圖必須含有一個開始結(jié)點，且只能有一個開始結(jié)點，將第一個測試步驟連接到開始結(jié)點之后，測試流程圖在完結(jié)處必須要有一個結(jié)束結(jié)點，不允許使用其他結(jié)點作為一條鏈路的終結(jié)點。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于浙江大學(xué)，未經(jīng)浙江大學(xué)許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201210049175.2/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
