請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/29527
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 王凡(Farn Wang) | |
dc.contributor.author | Ming-Chang Tung | en |
dc.contributor.author | 董明昌 | zh_TW |
dc.date.accessioned | 2021-06-13T01:09:28Z | - |
dc.date.available | 2007-07-25 | |
dc.date.copyright | 2007-07-25 | |
dc.date.issued | 2007 | |
dc.date.submitted | 2007-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.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/29527 | - |
dc.description.abstract | 本論文中,研究如何能夠使測試者更容易地建立以及實作測試案例來進行軟體測試。根據各種不同的待測物以及所在的平台,每一待測物都擁有自己使用的溝通方式,而且每一個平台也有自己所提供的應用程式介面。因此我們利用測試和測試控制表示法第三版(TTCN-3)來進行待測物轉接器(SUT Adaptor)以及平台轉接器(Platform Adaptor)的建置。
在實驗中,我們發展了一個行動電話模擬器來當作本論文實驗的待測物,並根據此待測物以及我們所在之平台建置了待測物轉接器及平台轉接器。同時,開發了一個圖形化介面的即時測試剖繪工具,能夠更使測試過程中的觀察更加的便利。 在論文之中,我們使用了圖形化介面的測試案例編輯器以及測試案例的編譯器來建置並編譯測試案例。並討論我們在實作待測物、標準轉接器、以及圖形化測試剖繪工具的技術。 | zh_TW |
dc.description.abstract | We 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.provenance | Made 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.tableofcontents | Contents 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.iso | en | |
dc.title | 可設定之行動電話模擬器中待測軟體的剖繪與TTCN-3轉接器的建置 | zh_TW |
dc.title | SUT Profiling and TTCN-3 Adaptor Construction for A Configurable Mobile Phone Simulator | en |
dc.type | Thesis | |
dc.date.schoolyear | 95-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 雷欽隆(Chin-Laung Lei),鄭大慶(Big-Chen Cheng),蔡其達(Chee-Da Tsai) | |
dc.subject.keyword | 自動測試,測試案例,測試和測試控制表示法第三版,錯誤重建,剖繪, | zh_TW |
dc.subject.keyword | test automation,testcase,TTCN-3,TRI,bug-reproduce,profiling, | en |
dc.relation.page | 62 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2007-07-23 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 電機工程學研究所 | zh_TW |
顯示於系所單位: | 電機工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-96-1.pdf 目前未授權公開取用 | 3.77 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。