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/26522
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor王 凡(Farn Wang)
dc.contributor.authorShun-Ching Yangen
dc.contributor.author楊順清zh_TW
dc.date.accessioned2021-06-08T07:13:35Z-
dc.date.copyright2008-08-05
dc.date.issued2008
dc.date.submitted2008-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.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/26522-
dc.description.abstract建立測試與測試標記語言第三版之語法剖析樹,用於自動產生可執行的測試案例,實現對全球共通微波存取協定的整合測試環境.zh_TW
dc.description.abstractWe 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.provenanceMade 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.tableofcontentsContents 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.isoen
dc.subject全球共通微波存取zh_TW
dc.subject測試zh_TW
dc.subject自動化zh_TW
dc.subject通信協定zh_TW
dc.subject測試案例zh_TW
dc.subjectProtocolen
dc.subjectAutomationen
dc.subjectWiMAXen
dc.subjectTestingen
dc.subjectParsingen
dc.title剖析WiMAX通信協定符合性測試案例zh_TW
dc.titleParsing of WiMAX Protocol Conformance Testcasesen
dc.typeThesis
dc.date.schoolyear96-2
dc.description.degree碩士
dc.contributor.oralexamcommittee雷欽隆(Chin-Laung Lei),郭大維(Tei-Wei Kuo),張耿銘(Gavin Chang)
dc.subject.keyword測試,自動化,通信協定,測試案例,全球共通微波存取,zh_TW
dc.subject.keywordWiMAX,Testing,Parsing,Protocol,Automation,en
dc.relation.page44
dc.rights.note未授權
dc.date.accepted2008-07-30
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept電機工程學研究所zh_TW
顯示於系所單位:電機工程學系

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