請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/26522完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 王 凡(Farn Wang) | |
| dc.contributor.author | Shun-Ching Yang | en |
| dc.contributor.author | 楊順清 | zh_TW |
| dc.date.accessioned | 2021-06-08T07:13:35Z | - |
| dc.date.copyright | 2008-08-05 | |
| dc.date.issued | 2008 | |
| dc.date.submitted | 2008-07-29 | |
| dc.identifier.citation | [1] http://mic.iii.org.tw/intelligence/, Institute for Information Industry, 2007.
[2] Gavin Chang, 802.16e BS MAC Emulator / Protocol Tester Implementation, Institute for Information Industry, 2007. [3] Stefan Bramberg, WiMAX V AN ALTERNATIVE TO WIFI?, Ascom Wireless Solutions. [4] T.-J. Yang, F. Wang. TTCN-3 Test Compilation and Execution. the thesis of Electronic Engineering Department of National Taiwan University, 2007 [5] Z.-W. Lin, F. Wang. MSC-based Testing Automation Flow Experiment in Internet. the thesis of Electronic Engineering Department of National Taiwan University, 2007 [6] 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 [7] WiMAX Forum Overview. WiMAX Forum [8] 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. [9] ETSI: Methods for Testing and Specification (MTS) Methods for Testing and Speci- fication (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. [10] ETSI: Methods for Testing and Specification (MTS) Methods for Testing and Speci- fication (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. [11] ETSI: Methods for Testing and Specification (MTS) Methods for Testing and Speci- fication (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. [12] ETSI: Methods for Testing and Specification (MTS) Methods for Testing and Speci- fication (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. 29 [13] 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. [14] ETSI: Methods for Testing and Specification (MTS) Methods for Testing and Specifi- cation (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. [15] ETSI: Methods for Testing and Specification (MTS) Methods for Testing and Specifi- cation (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. [16] 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 [17] Arvindpadmanabhan Testing using TTCN-3, February 23, 2008 . [18] J. R. Levine, T. Mason, D. Brown. Lex & Yacc, O’Reilly and Associates, 2nd Edition October 1992. [19] Stephen C. Johnson Yacc: Yet Another Compiler-Compiler , AT&T Bell Laboratories, 1979. [20] ITU-T Recommendation: Message Sequence Chart (MSC). International Standard Z.120 (11/99) with Corrigendum 1, ITU-T, International Telecommunication Union - Telecommunication Standardization Sector SG 10 (2001). [21] 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. [22] 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. [23] 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. [24] P. Pekka. Mapping C++ Data Types into a Test Specification Language. VTT Technical Research Centre of Finland, 2004. [27] wxWidgets, URL: http://www.wxwidgets.org/ [26] World Wide Web Consortium. Extensible Markup Language, URL: http://www.w3.org/XML/ 30 [27] The TTCN-3 User Conference, URL: http://www.ttcn-3.org/ [28] ttthreeparser, URL: http://packages.qa.debian.org/t/ttthreeparser.html [29] ttcn3parser, URL: http://packages.qa.debian.org/t/ttcn3parser.html [30] F. Garcia, J. Fernandez. POSIX Thread Libraries. Linux Journal, Vol 2000, Issue 70es, February 2000. [31] 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. [32] 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, [33] 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 [34] IEEE Std 802.16-2004, IEEE Standard for Local and Metropolitan Area Networks - Part 16: Air interface for fixed broadband wireless access systems | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/26522 | - |
| dc.description.abstract | 建立測試與測試標記語言第三版之語法剖析樹,用於自動產生可執行的測試案例,實現對全球共通微波存取協定的整合測試環境. | zh_TW |
| dc.description.abstract | We develop the technology of TTCN-3 (Testing and Test Control Notation - version 3) compilation. We embed our parser into an integrated test environment, We apply our parsing technology to handle the conflicts
ing TTCN-3 gramar. | en |
| dc.description.provenance | Made available in DSpace on 2021-06-08T07:13:35Z (GMT). No. of bitstreams: 1 ntu-97-R95921100-1.pdf: 481587 bytes, checksum: 1fb356c43d26fed5eaf80f04036d84c6 (MD5) Previous issue date: 2008 | en |
| dc.description.tableofcontents | Contents i
List of Figures iii Acknowledgements v 1 Introduction 1 1.1 Motivation . . 1 1.2 Purpose . . 2 1.3 Thesis Framework .. . 3 2 Background 4 2.1 WiMAX Forum and WiMAX Abstract Test Suite . . 4 2.2 TTCN-3 . . 5 2.3 Architecture of BS MAC Emulator . . 5 2.4 STW . . 8 2.5 Lex and YACC . . 9 3 Algorithm 11 3.1 Parsing . . 11 3.1.1 Extended BNF rules and data structure .. 12 3.1.2 Forward Reference . . 15 3.1.3 Grammar rewriting . . 15 3.2 Tree Traversal .. . 18 4 Implementation 20 4.1 Lexical analyzer . . 20 4.2 Build the parsing tree . . 21 4.3 Tree traversal function . . 23 5 Experiment 24 6 Related Works 26 7 Conclusions and Future Works 28 Bibliography 29 A The summarize of lexical analyzer for TTCN-3 reserved words 32 B The summarize of definition of data structure for the TTCN-3 parser 42 List of Figures 1.1 The arhitecture of Software Testing Workbench . . 2 2.1 WiMAX MAC System Architecture . . 7 2.2 TTCN-3 Test System . . 8 3.1 The main flow of TTCN-3 compilation . . 12 3.2 The main flow of TTCN-3 parsing . . 16 3.3 The parsing tree of TTCN-3 . . 18 3.4 The tree traversal and declarations checking function . . 19 List of Tables 2.1 WiMAX Abstract Test Suite version 1.07 . . 6 3.1 The syntactic metanotation . . 14 5.1 Parsing for WiMAX Abstract Test Suite version 1.07 . . 25 5.2 The testcases . . 25 | |
| dc.language.iso | en | |
| dc.subject | 全球共通微波存取 | zh_TW |
| dc.subject | 測試 | zh_TW |
| dc.subject | 自動化 | zh_TW |
| dc.subject | 通信協定 | zh_TW |
| dc.subject | 測試案例 | zh_TW |
| dc.subject | Protocol | en |
| dc.subject | Automation | en |
| dc.subject | WiMAX | en |
| dc.subject | Testing | en |
| dc.subject | Parsing | en |
| dc.title | 剖析WiMAX通信協定符合性測試案例 | zh_TW |
| dc.title | Parsing of WiMAX Protocol Conformance Testcases | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 96-2 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 雷欽隆(Chin-Laung Lei),郭大維(Tei-Wei Kuo),張耿銘(Gavin Chang) | |
| dc.subject.keyword | 測試,自動化,通信協定,測試案例,全球共通微波存取, | zh_TW |
| dc.subject.keyword | WiMAX,Testing,Parsing,Protocol,Automation, | en |
| dc.relation.page | 44 | |
| dc.rights.note | 未授權 | |
| dc.date.accepted | 2008-07-30 | |
| dc.contributor.author-college | 電機資訊學院 | zh_TW |
| dc.contributor.author-dept | 電機工程學研究所 | zh_TW |
| 顯示於系所單位: | 電機工程學系 | |
文件中的檔案:
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-97-1.pdf 未授權公開取用 | 470.3 kB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。
