1、隨著電子信息技術(shù)的發(fā)展，通信業(yè)務(wù)特別是通信軟件業(yè)務(wù)也有了一個飛速的發(fā)展。軟件業(yè)務(wù)已經(jīng)成為通信產(chǎn)業(yè)的主要業(yè)務(wù)增長點，也是產(chǎn)品增值的主要體現(xiàn)。通信業(yè)務(wù)本身具有實時性強(qiáng)，對可靠性和穩(wěn)定性要求高，與硬件結(jié)合緊密的特點，研究適合通信軟件自身特點的測試技術(shù)能夠促進(jìn)通信軟件測試的發(fā)展，保證軟件質(zhì)量，提高軟件生產(chǎn)率。 在結(jié)構(gòu)測試中，程序插樁和測試用例生成是兩項關(guān)鍵的測試技術(shù)，同時也是自動化測試中的重要技術(shù)。測試用例生成算法是生成測試用例的理論指

2、導(dǎo)。測試用例生成技術(shù)一直是軟件測試領(lǐng)域研究的熱點問題，提出了許多測試策略和方法。程序插樁技術(shù)利用對待測軟件進(jìn)行插樁，通過運行插樁后的程序，提取插樁信息，獲得執(zhí)行的路徑信息，進(jìn)而可以分析得到軟件的結(jié)構(gòu)，并為測試用例生成提供基礎(chǔ)。本文的出發(fā)點是通過對軟件測試用例算法與插樁技術(shù)的研究，使之適用于通信軟件測試，提高測試效率和軟件生產(chǎn)質(zhì)量。 本文通過對軟件測試相關(guān)技術(shù)的研究，結(jié)合基于圖論的程序結(jié)構(gòu)分析方法，研究了一種綜合的軟件測試方法。該