使用主動學習法建構網頁程式之測試準則

Constructing Test Oracle for Web Applications with Active Learning Techniques

吳庭棻(Ting-Fen Wu)

指導教授 ： 王凡

國立臺灣大學/電機資訊學院/電機工程學研究所/碩士(2015年)

https://doi.org/10.6342/NTU.2015.01057

摘要

在自動化測試中，自動生成測試準則扮演一個十分重要的腳色。在軟體測試中，通常一開始不會有測試準則來驗證系統的行為是否是符合預期，測試者必須一項一項去檢查系統的每個行為有沒有異常，這是一項十分繁重又耗時的工作。在這篇論文中，我們提出了一個系統可以有效率地建構網頁程式的測試準則，我們應用了機器學習領域中，主動學習法和支撐向量機的技術。這個系統會從網頁程式的執行軌跡中抓取特徵值，用很小的資料量去訓練出預測模型來判斷這些系統行為是否通過。我們的系統應用了主動學習法和一些抽樣策略來減少人力測試驗證的成本，而且仍可得到高準確率的預測結果。

關鍵字

軟體測試 ； 網頁程式 ； 主動學習法 ； 測試準則

並列摘要

Test oracle automation plays an important role in test automation. Many programs don’t have an oracle at the beginning of the testing, and the tester should verify all the software behaviors to check whether they are correct. Such the work is too heavy and time-consuming. In this paper, we present a efficient system to construct test oracle of the web applications using active learning and support vector machines. The system extracts the features of execution traces, then builds a predictive model to classify the passed traces and failed traces with a small training set. Our approach is reducing the human oracle cost by active learning and sampling strategies, and get high accuracy of predicted labels.

並列關鍵字

software testing ； web application ； active learning ； test oracle

參考文獻

[3] Crawljax: crawling ajax-based web applications. http://crawljax.com/.

[5] Selenium: web browser automation. http://www.seleniumhq.org/.

[8] E. T. Barr, M. Harman, P. Mcminn, M. Shahbaz, and S. Yoo. The Oracle Problem in Software Testing : A Survey. IEEE Transactions on Software Engineering, 41(5):507 – 525, 2015.

[11] C. Cortes and V. Vapnik. Support-Vector Networks. Machine Learning, 20(3):273–297, 1995.

[12] M. D. Ernst, J. Cockrell, W. G. Griswold, D. Notkin, and I. C. Society. Dynamically Discovering Likely Program Invariants to Support Program Evolution. IEEE Transactions on Software Engineering, 27(2):99–123, 2001.