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/29527
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor王凡(Farn Wang)
dc.contributor.authorMing-Chang Tungen
dc.contributor.author董明昌zh_TW
dc.date.accessioned2021-06-13T01:09:28Z-
dc.date.available2007-07-25
dc.date.copyright2007-07-25
dc.date.issued2007
dc.date.submitted2007-07-23
dc.identifier.citation[1] C.-H. Chang, J.-P. Wang, F. Wang. A User-friendly Environment for the Construction TTCN-3 Test Specification, Taiwan Conference of Software Engineering 2006.
[2] P. H. Deussen, G. Din, I. Schieferdecker. A TTCN-3 Based Online Test and Validation Platform for Internet Services. Proceedings of the The Sixth International Symposium on Autonomous Decentralized Systems, 2003.
[3] M. Ebner. Mapping CORBA IDL to TTCN-3 Based on IDL to TTCN-2 Mappings. In Proceedings of the 11,GI/ITG Technical Meeting on Formal Description Techniques for Distributed Systems, Bruchsal, Germany, 21.-22. June 2001. Inter- national University in Germany.
[4] ETSI: Methods for Testing and Specification (MTS) Methods for Testing and Specification (MTS); The Testing and Test Control Notation version 3, Part 1: TTCN-3 Core Language, ETSI ES 201 873-1, v3.2.1, February 2007.
[5] ETSI: Methods for Testing and Specification (MTS) Methods for Testing and Specification (MTS); The Testing and Test Control Notation version 3, Part 2: TTCN-3 Tabular presentation Format (TFT), ETSI ES 201 873-2, v3.2.1, February 2007.
[6] ETSI: Methods for Testing and Specification (MTS) Methods for Testing and Specification (MTS); The Testing and Test Control Notation version 3, Part 3: TTCN-3 Graphical presentation Format (GFT), ETSI ES 201 873-3, v3.2.1, February 2007.
[7] ETSI: Methods for Testing and Specification (MTS) Methods for Testing and Specification (MTS); The Testing and Test Control Notation version 3, Part 4: TTCN-3 Operational Semantics, ETSI ES 201 873-4, v3.2.1, February 2007.
[8] ETSI: Methods for Testing and Specification (MTS) Methods for Testing and Specification (MTS); The Testing and Test Control Notation version 3, Part 5: TTCN-3 Runtime Interface (TRI), ETSI ES 201 873-5, v3.2.1, February 2007.
[9] ETSI: Methods for Testing and Specification (MTS) Methods for Testing and Specification (MTS); The Testing and Test Control Notation version 3, Part 6: TTCN-3 Control Interface (TCI), ETSI ES 201 873-6, v3.2.1, February 2007.
[10] ETSI: Methods for Testing and Specification (MTS) Methods for Testing and Specification (MTS); The Testing and Test Control Notation version 3, Part 7: Using ASN.1 with TTCN-3, ETSI ES 201 873-7, v3.1.1, December 2006.
[11] ETSI: Methods for Testing and Specification (MTS) Methods for Testing and Specification (MTS); The Testing and Test Control Notation version 3, Part 8: The IDL to TTCN-3 Mapping, ETSI ES 201 873-8, v3.2.1, February 2007.
[12] ETSI: Technical Report (TR) 101 666 (1999-05): Information technology V Open Systems Interconnection Conformance testing methodology and framework; The Tree and Tabular Combined Notation (TTCN) (Ed. 2++). European Telecommunications Standards Institute (ETSI), Sophia-Antipolis, France, 1999
[13] J. Grabowski, D. Hogrefe, G. Rethy, I. Schieferdecker, A. Wiles, and C. Willcock. An Introduction to the Testing and Test Control Notation (TTCN-3). Comput. Networks, Vol 42, Issue 3, June 2003.
[14] C. Willcock, T. BeiB, S. Tobies, S. Keil, F. Ebgler and S. Schulz, Nokia, Germany and Finland. An Introduction to TTCN-3, John Wiley & Sons, Ltd, 2005.
[15] J. R. Levine, T. Mason, D. Brown. Lex & Yacc, O’Reilly and Associates, 2nd Edition October 1992.
[16] Z.-W. Lin, F. Wang. MSC-based Testing Automation Flow Experiment in Internet. the thesis of Electronic Engineering Department of National Taiwan University, 2007.
[17] W.-Y. Lin, F. Wang. The Design and Analysis of Black-Box Test Plan for a Messagebased Communication System. the thesis of Electronic Engineering Department of National Taiwan University, 2007.
[18] ITU-T Recommendation: Message Sequence Chart (MSC). International Standard Z.120 (11/99) with Corrigendum 1, ITU-T, International Telecommunication Union - elecommunication Standardization Sector SG 10 (2001).
[19] P. Pekka. Mapping C++ Data Types into a Test Specification Language. VTT Technical Research Centre of Finland, 2004.
[20] S. Schulz, T. Vassiliou-Gioles. Implementation of TTCN-3 Test Systems using the TRI. Proceedings of 14th International Conference on Testing of Communicating Systems (TestCom), Berlin, Germany, 425-41, April 2002.
[21] I. Schieferdecker, T. Vassiliou-Gioles. Tool Supported Test Frameworks in TTCN-3. Eighth International Workshop on Formal Methods for Industrial Critical Systems, Vol 80, August 2003.
[25] The TTCN-3 User Conference, URL: http://www.ttcn-3.org/
[23] ttthreeparser, URL: http://packages.qa.debian.org/t/ttthreeparser.html
[24] ttcn3parser, URL: http://packages.qa.debian.org/t/ttcn3parser.html
[25] wxWidgets, URL: http://www.wxwidgets.org/
[26] World Wide Web Consortium. Extensible Markup Language, URL: http://www.w3.org/XML/
[27] T.-J. Yang, F. Wang. TTCN-3 Test Compilation and Execution. the thesis of Electronic Engineering Department of National Taiwan University, 2007.
[28] F. Garcia, J. Fernandez. POSIX Thread Libraries. Linux Journal, Vol 2000, Issue 70es, February 2000.
[29] J. Zander, Z. R. Dai, I. Schieferdecker, G. Din. From U2TP models to executable tests with TTCN-3 - an approach to model driven testing. Testing Communicating Systems - TestCom 2005, Montreal, Canada, May 2005.
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/29527-
dc.description.abstract本論文中,研究如何能夠使測試者更容易地建立以及實作測試案例來進行軟體測試。根據各種不同的待測物以及所在的平台,每一待測物都擁有自己使用的溝通方式,而且每一個平台也有自己所提供的應用程式介面。因此我們利用測試和測試控制表示法第三版(TTCN-3)來進行待測物轉接器(SUT Adaptor)以及平台轉接器(Platform Adaptor)的建置。
在實驗中,我們發展了一個行動電話模擬器來當作本論文實驗的待測物,並根據此待測物以及我們所在之平台建置了待測物轉接器及平台轉接器。同時,開發了一個圖形化介面的即時測試剖繪工具,能夠更使測試過程中的觀察更加的便利。
在論文之中,我們使用了圖形化介面的測試案例編輯器以及測試案例的編譯器來建置並編譯測試案例。並討論我們在實作待測物、標準轉接器、以及圖形化測試剖繪工具的技術。
zh_TW
dc.description.abstractWe investigate the issue of the software testing to have an easier way constructing and implementing the testcases. For a variety of the SUT (System Under Test) and the platform, each SUT has its own kind of communication and each platform has its own API (Application Program Interface), so we use the international standard of TTCN-3 (Testing and Test-Notation, version 3) to implement the SUT adaptor and the platform adaptor.
In the experiment, we have developed a mobile phone system simulator as the SUT for our experiment. We also implement the SUT adaptor and the platform adaptor for our SUT, We also develop a GUI real time testing probing tool to make the observation easy while testing.
We use a testcase graphical editor and a testcase compiler that translates the testcases to executables in C/C++ with our adaptors. In this thesis, we report the implementation technology of the SUT, the standard adaptors, and the graphical profiling tool.
en
dc.description.provenanceMade available in DSpace on 2021-06-13T01:09:28Z (GMT). No. of bitstreams: 1
ntu-96-R94921099-1.pdf: 3855946 bytes, checksum: 3866a46898c2e1d34ac20e555d61374a (MD5)
Previous issue date: 2007
en
dc.description.tableofcontentsContents i
List of Figures iv
Acknowledgements vii
1 Introduction 1
1.1 Background . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.3 Purpose . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.4 Thesis Framework . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
2 TTCN-3 4
2.1 TTCN-3 Module . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
2.1.1 Definition Part . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
2.1.2 Control Part . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
2.1.3 Port . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
2.1.4 Component . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
2.1.5 Message-based Communication . . . . . . . . . . . . . . . . . . . . . 9
2.1.5.1 Send . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
2.1.5.2 Receive . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
2.1.6 Timers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
2.2 Graphical Presentation Format of TTCN-3 . . . . . . . . . . . . . . . . . . . 10
2.2.1 GFT and TTCN-3 core language . . . . . . . . . . . . . . . . . . . . 10
2.2.2 A GFT example . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
2.3 TTCN-3 Runtime Interface . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
3 Adaptors 15
3.1 TTCN-3 Runtime Interface . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
3.1.1 The triCommunication Interface . . . . . . . . . . . . . . . . . . . . . 16
3.1.2 The triPlatform Interface . . . . . . . . . . . . . . . . . . . . . . . . . 17
3.2 SUT Adaptor (SA) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
3.3 Platform Adaptor (PA) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
4 Implementation 19
4.1 TTCN-3 to XML Parser . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
4.1.1 XML . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
4.1.2 Lex & Yacc . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
4.1.3 Implementation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
4.1.4 Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
4.2 Profiling Tool . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
4.2.1 wxWidgets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
4.2.2 Tool Overview . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
4.2.3 Techniques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
4.3 SUT . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
4.3.1 Configuration . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
4.3.2 Test System Interface . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
4.3.3 Automaton . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
4.4 Adaptors . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
4.4.1 SA . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
4.4.2 PA . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
5 Experiment 39
6 Related Works 44
7 Conclusions and Future Works 46
A The TSI Definitions of Cell618 48
A.1 TSI in TTCN-3 Core Language . . . . . . . . . . . . . . . . . . . . . . . . . 48
A.2 KEY . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49
A.3 State . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49
A.4 Means of Communication . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49
B The Definitions of the Classes in the Profiling Tool 51
C The Pseudo Codes of the SA and the PA 56
C.1 SA functions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56
C.2 PA functions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57
Bibliography 60
List of Figures
1.1 The entire architecture of the integrated automatic testing tool . . . . . . . . 2
2.1 TTCN-3 presentation formats . . . . . . . . . . . . . . . . . . . . . . . . . . 5
2.2 Conceptual view of a typical TTCN-3 test configuration . . . . . . . . . . . 6
2.3 Relation between TTCN-3 core language and the corresponding GFT description 11
2.4 An example of GFT diagram corresponding to Table 2.6 . . . . . . . . . . . 12
3.1 The TTCN-3 runtime interface between the TTCN-3 executable and the adaptors
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
4.1 The architecture of the TTCN-3 to XML parser . . . . . . . . . . . . . . . . 20
4.2 The flow chart of function trace . . . . . . . . . . . . . . . . . . . . . . . . 24
4.3 The flow chart of function constructNode . . . . . . . . . . . . . . . . . . . 25
4.4 The flow chart of function constructLeaf . . . . . . . . . . . . . . . . . . . 26
4.5 The snapshot of the profiling tool . . . . . . . . . . . . . . . . . . . . . . . . 29
4.6 The file menu of the profiling tool . . . . . . . . . . . . . . . . . . . . . . . . 29
4.7 The cutting apart snapshot of the profiling tool . . . . . . . . . . . . . . . . 30
4.8 The framework of the profiling tool . . . . . . . . . . . . . . . . . . . . . . . 30
4.9 The architecture of the profiling tool . . . . . . . . . . . . . . . . . . . . . . 32
4.10 The result snapshot of the SUT configuration, workload 10% . . . . . . . . . 33
4.11 The result snapshot of the SUT configuration, workload 80% . . . . . . . . . 34
4.12 The result snapshot of the SUT configuration, workload 90% . . . . . . . . . 34
4.13 The automaton of the Cell618 . . . . . . . . . . . . . . . . . . . . . . . . . 36
5.1 The relation between the number of lines in a testcase and the time for parsing 41
5.2 The relation between the number of lines of a testcase in C++ codes and in
the XML format . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
5.3 The execution of the testcase for powering on the Cell618 . . . . . . . . . . . 42
5.4 The executing of the bug-reproduce testcase for powering on the Cell618 . . 43
List of Tables
2.1 TTCN-3 module . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
2.2 The elements in TTCN-3 module definition part . . . . . . . . . . . . . . . . 7
2.3 A example for port definitions . . . . . . . . . . . . . . . . . . . . . . . . . . 8
2.4 A example for component definitions . . . . . . . . . . . . . . . . . . . . . . 9
2.5 The Timer operations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
2.6 An example of TTCN-3 core language . . . . . . . . . . . . . . . . . . . . . 13
3.1 The triMap of the TRI . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
3.2 The triSend of the TRI . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
3.3 The triStartTimer of the TRI . . . . . . . . . . . . . . . . . . . . . . . . . 17
3.4 The SA functions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
3.5 The PA functions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
4.1 An example of the translation from the grammar of the TTCN-3 core language
to the XML format: (a). One example of the grammar; (b). The
corresponding XML translated by our Parser. . . . . . . . . . . . . . . . . . 26
4.2 The attributes in the XML format . . . . . . . . . . . . . . . . . . . . . . . . 27
4.3 The definition of the class MyShape . . . . . . . . . . . . . . . . . . . . . . . 31
5.1 The testcases . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
A.1 The input key messages of the Cell618 . . . . . . . . . . . . . . . . . . . . . 49
A.2 The state identity of Cell618 . . . . . . . . . . . . . . . . . . . . . . . . . . . 50
dc.language.isoen
dc.subject錯誤重建zh_TW
dc.subject剖繪zh_TW
dc.subject自動測試zh_TW
dc.subject測試案例zh_TW
dc.subject測試和測試控制表示法第三版zh_TW
dc.subjectbug-reproduceen
dc.subjectTTCN-3en
dc.subjectprofilingen
dc.subjectTRIen
dc.subjecttestcaseen
dc.subjecttest automationen
dc.title可設定之行動電話模擬器中待測軟體的剖繪與TTCN-3轉接器的建置zh_TW
dc.titleSUT Profiling and TTCN-3 Adaptor Construction for A Configurable Mobile Phone Simulatoren
dc.typeThesis
dc.date.schoolyear95-2
dc.description.degree碩士
dc.contributor.oralexamcommittee雷欽隆(Chin-Laung Lei),鄭大慶(Big-Chen Cheng),蔡其達(Chee-Da Tsai)
dc.subject.keyword自動測試,測試案例,測試和測試控制表示法第三版,錯誤重建,剖繪,zh_TW
dc.subject.keywordtest automation,testcase,TTCN-3,TRI,bug-reproduce,profiling,en
dc.relation.page62
dc.rights.note有償授權
dc.date.accepted2007-07-23
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept電機工程學研究所zh_TW
顯示於系所單位:電機工程學系

文件中的檔案:
檔案 大小格式 
ntu-96-1.pdf
  未授權公開取用
3.77 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