Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
    • 指導教授
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 電機工程學系
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/28915
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor王凡(Farn Wang)
dc.contributor.authorLi-Ping Linen
dc.contributor.author林禮平zh_TW
dc.date.accessioned2021-06-13T00:29:21Z-
dc.date.available2007-07-27
dc.date.copyright2007-07-27
dc.date.issued2007
dc.date.submitted2007-07-25
dc.identifier.citation[1] K. K. Aggrawal, Y. Singh, A. Kaur. Code coverage based technique for prioritizing
test cases for regression testing. ACM SIGSOFT Software Engineering Notes,
September 2004.
[2] M. Brundage. XQuery: The XML Query Language Addison Wesley, Feb, 2004,
p81
[3] E. Dustin, J. Rashka, J. Paul. Automated software testing Addison Wesley, 1999,
p250.
[4] S. Elbaum, A. Malishevsky, G. Rothermel. Prioritizing test cases for regression
testing. International Symposium on Software Testing and Analysis. Proceedings
of the ACM SIGSOFT international symposium on Software testing and analysis,
2000.
[5] S. Elbaum, A. Malishevsky, G. Rothermel. Incorporating Varying Test Costs and
Fault Severities into Test Case Prioritization. Proceedings of the 23rd International
Conference on Software Engineering, May, 2001, pp.12-19.
[6] S. Elbaum, A.G. Malishevsky, G. Rothermel. Test case prioritization: a family of
empirical studies. IEEE Transactions on Software Engineering, 2002.
[7] ETSI: Methods for Testing and Speci‾cation (MTS) The Testing and Test Control
Notation version 3, Part 1: TTCN-3 Core Language. ETSI ES 201873-1 v3.1.1
2005-06.
[8] ETSI: Methods for Testing and Speci‾cation (MTS) The Testing and Test Control
Notation version 3, Part 2: TTCN-3 Tabular presentation Format (TFT). ETSI
ES 201873-2 v3.1.1 2005-06.
[9] ETSI: Methods for Testing and Speci‾cation (MTS) The Testing and Test Control
Notation version 3, Part 3: TTCN-3 Graphical Presentation Format (GFT). ETSI
ES 201873-3 v3.1.1 2005-06.
[10] ETSI: Methods for Testing and Speci‾cation (MTS) The Testing and Test Control
Notation version 3, Part 4: TTCN-3 Operational Semantics. ETSI ES 201873-4
v3.1.1 2005-06.
[11] ETSI: Methods for Testing and Speci‾cation (MTS) The Testing and Test Control
Notation version 3, Part 5: TTCN-3 Runtime Interface (TRI). ETSI ES 201873-5
v3.1.1 2005-06.
[12] ETSI: Methods for Testing and Speci‾cation (MTS) The Testing and Test Control
Notation version 3, Part 6: TTCN-3 Control Interface (TCI). ETSI ES 201873-6
v3.1.1 2005-06.
[13] ETSI: Methods for Testing and Speci‾cation (MTS) The Testing and Test Control
Notation version 3, Part 7: Using ASN.1 with TTCN-3. ETSI ES 201873-7 v3.1.1
2005-06.
[14] S. Fine, A. Ziv. Coverage directed test generation for functional veri‾cation using
bayesian networks. Proceedings of the 40th Design Automation Conference, 2003.
[15] T. Hammer, L. Rosenberg, L. Hu®man, L. Hyatt. Measuring Requirements Test-
ing::experience report. International Conference on Software Engineering, 1997,
p372.
[16] J.-M. Kim, A. Porter. A history-based test prioritization technique for regression
testing in resource constrained environments. Proceedings of the 24th International
Conference on Software Engineering, Orlando, Florida, p.119-129, 2002.
[17] Zhi-Wei Lin. MSC-based Testing Automation Flow Experiment in Internet. Thesis
of Electronic Engineering Department of National Taiwan University, July 2007.
[18] http://www.openttcn.com/
[19] L. J. Morell. A theory of fault-based testing. Software Engineering, IEEE Trans-
actions on, Aug, 1990, p844.
[20] M.A. Robbert, F.J. Maryanski. Automated test plan generator for database ap-
plication systems. Proceedings of the ACM SIGSMALL/PC symposium on Small
systems, 1991, Toronto, Canada, p.100-106, ACM Press.
[21] http://modis.ispras.ru/sedna/index.htm
[22] A. Srivastava, J. Thiagarajan. E®ectively prioritizing tests in development environ-
ment. ACM SIGSOFT Software Engineering Notes, Volume 27, Issue 4, p.97-106,
July 2002.
[23] Ming-Chang Tung. SUT Pro‾ling and TTCN-3 Adaptor Construction for a Mobile
Phone Simulator. Thesis of Electronic Engineering Department of National Taiwan
University, July 2007.
[24] E. J. Weyuker, F. I. Vokolos. Experience with Performance Testing of Software
Systems: Issues, an Approach, and Case Study. Software Engineering, IEEE
Transactions on, Dec, 2000, p1149
[25] M.W. Whalen, A. Rajan, M.P.E. Heimdahl, S.P. Miller. Coverage metrics for
requirements-based testing. Proceedings of the 2006 international symposium on
Software testing and analysis Portland, Maine, USA, p.25-36, 2006.
[26] Z. Xu, K. Gao, T.M. Khoshgoftaar. Application of fuzzy expert system in test case
selection for system regression test. IEEE International Conference on Information
Reuse and Integration, Aug, 2005, p120-125.
[27] T.J. Yang. TTCN-3 Test Compilation and Execution. Thesis of Electronic Engi-
neering Department of National Taiwan University, July 2007.
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/28915-
dc.description.abstract目前的做法,測試計畫是由手動或由工具針對特定的應用來產生。但這樣是費時且容易發生錯誤的並且不容易和應用範圍的知識有所相關聯。我們提出一個規則基礎的開放式架構來解決這個問題。測試專家只需將他們的應用範圍的知識轉換為一組測試控制規則。每次一條規則被執行,測試控制器將會檢查被提供的測試案例和測試記錄,接著會選定一條試測案例並執行它,並在執行完畢將執行結果記錄在測試記錄中。我們所設計的規則和記錄方試及架構可應用在不同的測試策略。我們利用TTCN-3實作我們的想法並提出不同測試策略的實驗。在實驗中我們發現我們的架構可以靈活的再利用並減輕測試計畫建構的成本。zh_TW
dc.description.abstractIn previous work, test plans were either constructed manually or generated with tools adapted to specific application domains. In either way, it is labor-intensive, error-prone, and difficult to incorporate the knowledge of application domains. We propose a rule-based open framework to solve this problem. Test experts only
need to materialize their knowledge in an application domain as a set of test-control rules. Each time a rule is executed, our test-controller will check the available testcases and the test log, select the next testcase accordingly, execute the selected testcase, and update the test log. The design of our rule and log allows for the implementation of a wide variety of test strategies. We have implemented our ideas in the framework of TTCN-3, an international standard for testing language. We
experimented our tool with requirement coverage testing,
fault-based testing, and performance testing. We found that our tool could be flexibly reused for the three test strategies and significantly reduce the
cost in constructing test plans.
en
dc.description.provenanceMade available in DSpace on 2021-06-13T00:29:21Z (GMT). No. of bitstreams: 1
ntu-96-R94921094-1.pdf: 1219445 bytes, checksum: a74c30a43d31bffe3e9a5667fe199ee4 (MD5)
Previous issue date: 2007
en
dc.description.tableofcontentsContents i
List of Figures iii
Acknowledgements iv
1 Introduction 1
1.1 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 Purpose . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.3 Thesis Framework . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
2 Framework for automated test plan generation 4
2.1 Test Cases . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
2.2 Test Log . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
2.3 Test-Control Rules . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
2.3.1 Rule Tree . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
2.4 Test-Control Engine . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
2.5 Conclusions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
3 Implementation 18
3.1 Test Cases . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
3.1.1 TTCN-3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
3.1.2 TTCN-3 Module . . . . . . . . . . . . . . . . . . . . . . . . . . 20
3.1.2.1 De‾nitions part . . . . . . . . . . . . . . . . . . . . . . 21
3.1.2.2 Control part . . . . . . . . . . . . . . . . . . . . . . . 22
3.1.3 TTCN-3 Example . . . . . . . . . . . . . . . . . . . . . .23
3.1.4 TTCN-3 Parser . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
3.2 Test Log . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
3.3 Test Control Rules . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
3.3.1 XQuery . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
3.3.2 Navigation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
3.3.3 XQuery Exemple . . . . . . . . . . . . . . . . . . . . . . . . . . 29
3.4 Implementation issues . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
3.5 Conclusions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
4 Test Plan Generation for the Testing Tasks 36
4.1 The Strategies for Test-Control Rule Selection . . . . . . . . . . . . . . 36
4.2 Requirement Coverage Testing . . . . . . . . . . . . . . . . . . . . . . 37
4.3 Fault-Based Testing . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
4.4 Performance Testing . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39
5 Experiments 40
5.1 Requirement coverage testing . . . . . . . . . . . . . . . . . . . . . . . 42
5.2 Fault-based testing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
5.3 Performance testing . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
5.4 Conclusions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46
6 Related Works 47
7 Conclusions and Future Works 49
A Explanation of TTCN-3 testcase statement 51
B The Test Cases in Experiments 53
Bibliography 67
dc.language.isoen
dc.subject測試控制zh_TW
dc.subject測試計畫zh_TW
dc.subject規則zh_TW
dc.subject開放式zh_TW
dc.subject測試和測試控制表示法第三版zh_TW
dc.subject測試自動化zh_TW
dc.subjecttest automationen
dc.subjectTTCN-3en
dc.subjectruleen
dc.subjecttest planen
dc.subjecttest-controlen
dc.subjectopenen
dc.title規則系統之適應性測試計畫產生之流程建立zh_TW
dc.titleRule-based Adaptive Test Plan Generationen
dc.typeThesis
dc.date.schoolyear95-2
dc.description.degree碩士
dc.contributor.oralexamcommittee蔡其達(Chee-Da Tsai),鄭大慶(Big-Chen Cheng),雷欽隆(Chin-Laung Lei),魏宏宇(Hung-Yu Wei)
dc.subject.keyword測試計畫,規則,開放式,測試和測試控制表示法第三版,測試自動化,測試控制,zh_TW
dc.subject.keywordtest plan,rule,open,TTCN-3,test automation,test-control,en
dc.relation.page69
dc.rights.note有償授權
dc.date.accepted2007-07-26
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept電機工程學研究所zh_TW
顯示於系所單位:電機工程學系

文件中的檔案:
檔案 大小格式 
ntu-96-1.pdf
  未授權公開取用
1.19 MBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved