TWI258073B - System and method for automated test-case generation - Google Patents
System and method for automated test-case generation Download PDFInfo
- Publication number
- TWI258073B TWI258073B TW093133830A TW93133830A TWI258073B TW I258073 B TWI258073 B TW I258073B TW 093133830 A TW093133830 A TW 093133830A TW 93133830 A TW93133830 A TW 93133830A TW I258073 B TWI258073 B TW I258073B
- Authority
- TW
- Taiwan
- Prior art keywords
- test case
- description language
- language
- test
- normalized
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 30
- 238000012360 testing method Methods 0.000 claims abstract description 98
- 238000004458 analytical method Methods 0.000 claims abstract description 25
- 238000013519 translation Methods 0.000 claims abstract description 18
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 8
- 238000012795 verification Methods 0.000 claims description 34
- 238000004891 communication Methods 0.000 claims description 20
- 238000006243 chemical reaction Methods 0.000 claims description 9
- 238000010586 diagram Methods 0.000 claims description 8
- 238000010606 normalization Methods 0.000 claims description 6
- 238000004519 manufacturing process Methods 0.000 claims description 2
- 235000010627 Phaseolus vulgaris Nutrition 0.000 claims 1
- 244000046052 Phaseolus vulgaris Species 0.000 claims 1
- 238000013461 design Methods 0.000 description 6
- 238000011161 development Methods 0.000 description 6
- XEEYBQQBJWHFJM-UHFFFAOYSA-N Iron Chemical compound [Fe] XEEYBQQBJWHFJM-UHFFFAOYSA-N 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 101000616556 Homo sapiens SH3 domain-containing protein 19 Proteins 0.000 description 1
- 241000283973 Oryctolagus cuniculus Species 0.000 description 1
- 102100021782 SH3 domain-containing protein 19 Human genes 0.000 description 1
- 238000013070 change management Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 229910052742 iron Inorganic materials 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 239000002689 soil Substances 0.000 description 1
- 239000010902 straw Substances 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/40—Transformation of program code
- G06F8/51—Source to source
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/36—Preventing errors by testing or debugging software
- G06F11/3668—Software testing
- G06F11/3672—Test management
- G06F11/3684—Test management for test design, e.g. generating new test cases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/10—Requirements analysis; Specification techniques
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Computer Hardware Design (AREA)
- Quality & Reliability (AREA)
- Debugging And Monitoring (AREA)
Abstract
Description
1258073 五、發明說明(1) 【發明所屬之技術領域】 本發明係有關於一種資料產生方法,且特別有關於一 種自動產生測試案例的方法。 【先前技術】 軟體應用程式的開發週期可大致分為6個階段,如 一、需求定義(DEFINE ),二、分析設計(DESIGN ), 三、程式開發(DEVELOP),四、測試分析(TEST), 五、部署(DEPLOY ),六、變更管理(MANAGE )。其中軟 體應用程式在開發完成後,皆需經過測試以驗證其可靠度 (Reliability)、功能(Functionality)、以及效能 (Performance ),以確保該軟體應用程式不會有使用與 操作上的問題。 有關通訊協定軟體的開發,其係藉由統一塑模語言與 (Unified Modeling Language,UMI)正規化描述語言 (Specification and Description Language 5 SDL )等 等正規化語言進行設計而成。正規化描述語言是一套用來 描述有限狀態機(F i n i t e S t a t e M a c h i n e )系統運作的標 準語言,其已成為國際電信聯盟(International Telecommunication Union,ITU )所認可之通訊網路協定 敘述及發展的標準語言。 有關通訊協定軟體的驗證,其可利用商業套裝軟體並 搭配自行設計的測試案行來進行,這些套裝軟體所提供的 工具在能力上可能是非常陽春的。然而,通訊協定軟體通 常相當複雜且資料量相當龐大,故現有的套裝軟體無法負1258073 V. INSTRUCTION DESCRIPTION OF THE INVENTION (1) Technical Field of the Invention The present invention relates to a method of generating data, and more particularly to a method of automatically generating a test case. [Prior Art] The development cycle of a software application can be roughly divided into six stages, such as one, requirement definition (DEFINE), second, analysis design (DESIGN), third, program development (DEVELOP), and fourth, test analysis (TEST). Fifth, deployment (DEPLOY), six, change management (MANAGE). After the software application is developed, it needs to be tested to verify its reliability, functionality, and performance to ensure that the software application will not be used or operational. The development of communication protocol software is designed by a regularized language such as Unified Modeling Language (UMI) Specification and Description Language (SDL). The formal description language is a set of standard languages used to describe the operation of the finite state machine (Finite S tate Machine), which has become the standard for the description and development of communication network protocols recognized by the International Telecommunication Union (ITU). Language. Verification of protocol software, which can be performed using commercial software packages and with self-designed test cases, the tools provided by these software packages may be very probable in terms of capabilities. However, the software of the protocol is usually quite complicated and the amount of data is quite large, so the existing software package cannot be negative.
0213-A40371TWF(N2);K9382;ALEXCHEN.ptd 第 5 頁 1258073 、發明說明(2) 擔驗證的工作。 叮用:::=計發展通訊協定軟體,正規化描述語言亦 :用於試案例以驗證通訊協定軟體。而…般正 钿U輅欲、g % Μ + j用Α匕正規化描述語言設計測試案 例以如ό豆通訊協疋敕轉妙品 …卜"一 1 : ’普遍被業界使用的〆般正 規化描述叾口 S與其他正規化扭 w L里面处 規化°口 5間存在語法與語意上的差 異,如果要使用相容其他正指 +A - τ 、 規化描述浯言之驗證工具驗證 ^ M ^ 4± - Λ, 貝人的方式將一般正規化描述語 T3轉換成特疋的正規化語t 妙 ^兄化π。然而,以人工方式轉換易因 人為操作不當發生錯誤,且在需#眷 查轉換的正絲。 在而化費額外的時間與人力檢 此外,目前並沒有自動產生測試案例的系統。傳統上 對於開發完成的通訊軟體所採用的驗證方法可利用人工設 計測試案例並且逐步對測試案例進行驗證’而自行設計的 測試案例可能會@為主觀S素或考慮Ή週詳導致遺漏部 分測試狀況,因而影響驗證過程的有效性以及驗證結果的 正確性。目此,若要設計可靠且有效的測試案例需完全依 賴工程師的能力,同時必須投資大量的時間、人力以及資 本。 、 基於上述問題,需要一種可自動轉換正規化描述語言 並且產生測試案例的方法。 【發明内容】 有鑑於此,本發明之目的在提供一種自動產生測試案 例的方法’可降低開發時間與耗費之人力,並且提高驗證0213-A40371TWF(N2); K9382; ALEXCHEN.ptd Page 5 1258073, invention description (2) Verification work. Use:::= to develop communication protocol software, formal description language: also used in trial cases to verify the protocol software. And...like 钿 辂 辂 g g g g g g g g Α匕 Α匕 Α匕 Α匕 Α匕 Α匕 Α匕 Α匕 Α匕 Α匕 Α匕 Α匕 Α匕 Α匕 Α匕 Α匕 Α匕 Α匕 Α匕 Α匕 Α匕 Α匕 Α匕 Α匕 Α匕 Α匕 Α匕 Α匕 Α匕 Α匕 Α匕 Α匕 Α匕 Α匕 Α匕 Α匕 Α匕The formalization description of the mouth S and the other regularizations w L inside the regulation of the mouth 5 between the grammatical and semantic differences, if you want to use the other positive +A - τ, the standard description of the rumor verification tool Verification ^ M ^ 4± - Λ, Belle's way to convert the general normalized descriptor T3 into a special regularization t. However, manual conversion of the user is caused by improper human error, and the conversion of the positive thread is required. Additional time and manpower inspections. In addition, there is currently no system that automatically generates test cases. Traditionally, the verification method used for the developed communication software can use manual design test cases and gradually verify the test cases. The self-designed test cases may be subjective S or consider the details of the test results. This affects the validity of the verification process and the correctness of the verification results. Therefore, to design a reliable and effective test case depends on the ability of the engineer and must invest a lot of time, manpower and capital. Based on the above problems, there is a need for a method that can automatically convert a normalized description language and generate test cases. SUMMARY OF THE INVENTION In view of the above, an object of the present invention is to provide a method for automatically generating a test case, which can reduce development time and labor, and improve verification.
0213-A40371TWF(N2);K9382;ALEXCHEN.ptd 第6頁 1258073 五、發明說明(3) 過程的正確性 室^基於上述目的,本發明實施例提佴一錄白勤吝 案例的方法。根據轉換規、種 產生翊試 換為-第二正規化插述語言]將以、;”化f述語言轉 述語言的涵蓋率,以计异出上述第二正規化描 -規化描述;ί的蓋ί產生對應上述第: 標記(TTCN)語言產生符人^ 树狀結構及列表組合 本發明實施例更提;種測試案例。 其包括一語言轉譯模J供一生測試案例的系統, 案例產生模組。語言轉’*斤模組、以及-測試 規化描述語言轉換;?;"!組根據轉換規則將上述第-正 模組利用一涵蓋率;::正規化描述語言。涵蓋率分析 言,以計算出上;;析上述第二正規化描述語 據上述涵蓋率產生對c田―述語言的涵蓋,,並且根 例。測試案例產生模㈣攄^一正規化描迷語言的測試案 (TTCN )語言產生符合f二樹狀結構及列表組合標記 【實施方式】 TCN格式的測試案例。 為讓本發明之上述和 易懂,下文特舉出較佳者目的、特徵和優點能更明顯 說明如下。 土焉⑪例,並配合所附圖式,作詳細 系統本發明實施例揭露了—種自動產生測試案例的方法及 本發明實施例的目的力 的在於建立一套自動化產生測試案0213-A40371TWF(N2); K9382; ALEXCHEN.ptd Page 6 1258073 V. DESCRIPTION OF THE INVENTION (3) Correctness of Process Room ^ Based on the above object, the embodiment of the present invention provides a method for recording a case of white diligence. According to the conversion rules, the production is replaced by the second normalized interpreting language], and the coverage of the language is translated into the language, to describe the second normalization description; The cover ί generates corresponding to the above-mentioned: mark (TTCN) language generating person ^ tree structure and list combination is further mentioned in the embodiment of the present invention; a test case. The system includes a language translation module J for a lifetime test case system, case generation Module. Language to '*金 module, and - test specification description language conversion;?;"! group according to the conversion rules to use the above-mentioned first-positive module to use a coverage rate;:: normalized description language. Coverage rate Analyze the words to calculate the above; analyze the above-mentioned second normalized description language according to the above coverage rate to generate the coverage of the c-speaking language, and the root case. The test case produces the model (4) 摅 ^ a formalized language The test case (TTCN) language produces a test case conforming to the f-tree structure and the list combination mark [embodiment] TCN format. In order to make the above and the present invention easy to understand, the following objects, features and advantages are preferred. More clearly . Yan ⑪ embodiment as soil, and with the accompanying drawings, detailed embodiments disclosed embodiment of the system of the present invention - the purpose of kinds of automatic power generating test cases according to an embodiment of the present invention is to create a method and an automated test case generation
0213-A40371TWF(N2);K9382;ALEXCHEN.ptd 12580730213-A40371TWF(N2); K9382;ALEXCHEN.ptd 1258073
例的模型,協助產生自動化測試案例的方法,發展高階設 計描述語言與自動驗證的模型,應用該驗證模型並自動分 析與產生關鍵測試案例組合,並達到最大的測試涵蓋率。 此外’本發明實施例主要在於將正規化描述語言轉換為相 谷於區域編碼圖(Region-Encoding Diagram,RED)驗證 工具之正規化描述語言,並且利用RED驗證工具產生測試 案例以對開發出來的通訊協定軟體進行驗證。RED驗證工 具為一種模型驗證與模擬之整合型工具,其利用時脈限制 圖(Clock-Restriction Diagram,CRD)驗證時間自動機 (Timed Automata ),且利用混合限制圖 (Hybrid-Restriction Diagram,HRD)驗證線性混合型 自動機(Linear Hybrid Automata )。此外,RED 驗證工 具亦包括圖形化操作介面、自動產生計數器、以及偵測死 結(deadlock )等功能。 第1圖係顯示本發明實施例之自動產生測試案例的系 統架構圖。本發明實施例之測試案例產生系統丨〇〇包括一 SDL轉譯模組2〇〇、一涵蓋率分析模組3〇〇、以及一測試案 例產生模組400。 SDL 轉澤模組(SDL Translation Module) 200 可根據 轉澤規則(其定義描述語言之語義間的差異及轉譯方法) 將一般f規化語言轉譯為涵蓋率分析模組30(3可讀取的資 料,、該資料記載涵蓋率分析模組3〇 〇在進行分析時所需的 描述叩。另外修改轉譯規則,貝彳S D L轉譯模組2 0 0可將 一般正規化語言轉譯為相容於其它驗證工具的正規化語The model of the example assists in the generation of automated test cases, develops high-order design description languages and automated verification models, applies the verification model and automatically analyzes and generates key test case combinations to achieve maximum test coverage. In addition, the embodiment of the present invention mainly converts a normalized description language into a normalized description language of a Region-Encoding Diagram (RED) verification tool, and uses a RED verification tool to generate a test case to be developed. The protocol software is verified. The RED verification tool is an integrated tool for model verification and simulation. It uses the Clock-Restriction Diagram (CRD) to verify the time automaton (Timed Automata) and utilizes the Hybrid-Restriction Diagram (HRD). Verify the Linear Hybrid Automata. In addition, RED verification tools include graphical user interface, automatic counter generation, and deadlock detection. Fig. 1 is a system diagram showing the automatic generation of test cases in the embodiment of the present invention. The test case generation system of the embodiment of the present invention includes an SDL translation module 2, a coverage rate analysis module 3, and a test case generation module 400. The SDL Translation Module 200 can translate the general f-stated language into the coverage analysis module 30 according to the transfer rule (the definition of the semantics of the language and the translation method) (3 readable) The data, which records the description required by the coverage analysis module 3 for analysis. In addition to modifying the translation rules, the Bellow SDL Translation Module 2000 translates the general normalized language into compatibility with other Verification tool normalization
12580731258073
1258073 五、發明說明(6) 暫存器中。 第4圖係顯*切明實施例之涵蓋率分析模組3〇〇 構示意圖,其包括一計算單元310與_緣圖單元33〇。計;^ 單元31 0利用一模型檢驗工具31 5對⑽正規化描述語言^ 進行檢驗。模型檢驗工具315利用一涵蓋率分析演算法 行檢驗操作,待檢驗完成後,會以文字模式或圖形化 輪出驗證的結果。涵蓋率分析係將所有可能的合理測試灸 數榻取出來’再根據上述測試參數產生測試案例。涵菩ς (Coverage )= V/F,其表示通訊系統被測試的比例,^ 中F代表通訊系統中實際應測的部份,v代表通訊二 試過的部份。接下來以一實施例對涵蓋”本“ 明。 千做更進一步的說 如前文所述,正規化語言將模組間的互 塊(block)表示,每一個區塊即代表一項操 固區 圖,一個節點(node )表示正規化語言中之复 > 考。弟5 (區塊),而箭頭則表示從前一項操作到下二 項操作 行路徑。若欲從節點A分別走到每一個末端 項操作的執 node ) B ' C、D、E、F、G,則其所有可能的击1 = f 所示。也就是說,節點A走到每一個末端節點的如第5圖 的走法即表示通訊系統中實際應測的部份F。、所有可能 參數設定,利用上述涵蓋率分析演算法對ρ進〃艮據不同的 得到通訊系統t測試過的部份V,其表示根=分析,可 定所得之對通訊系統可產生最佳測試案例的鈐述參數設 舉例來說,參考第6圖,利用涵蓋率分^果。 何馮算法分析1258073 V. Description of invention (6) In the register. Fig. 4 is a schematic diagram showing the coverage rate analysis module 3 of the embodiment, which includes a calculation unit 310 and a _edge diagram unit 33A. The unit 31 0 performs a test on the (10) normalized description language ^ using a model checking tool 31 5 . The model checking tool 315 uses a coverage rate analysis algorithm to perform the verification operation. After the verification is completed, the verification result is rotated in a text mode or graphically. Coverage analysis takes all possible reasonable test moxibustions to generate test cases based on the above test parameters. Coverage = V/F, which indicates the proportion of the communication system being tested, ^ F represents the actual part of the communication system, and v represents the part of the communication test. The following is a description of an embodiment. Thousands further said that as mentioned above, the normalized language represents the block between modules, each block represents a fencing area map, and a node represents a normalized language. Complex > test. Brother 5 (block), and the arrow indicates the path from the previous operation to the next two operations. If you want to go from node A to the end node of each end operation, B ' C, D, E, F, G, then all possible hits 1 = f are shown. That is to say, the movement of node A to each end node as shown in Fig. 5 indicates the actual part F to be measured in the communication system. All possible parameter settings, using the above coverage rate analysis algorithm to determine the part V of the communication system t that is obtained by the communication system t, which indicates the root = analysis, which can determine the best test for the communication system. For example, the parameter description of the case is referred to the figure 6 and the coverage rate is used. He Feng algorithm analysis
0213-A40371TWF(N2);K9382;ALEXCHEN.ptd 第10頁0213-A40371TWF(N2); K9382;ALEXCHEN.ptd Page 10
1258073 五、發明說明(7) 後,可由第5圖之節點與執行路徑擷取其中最佳之節點與 執行路徑(如灰色範圍内之節點與執行路徑所示,其亦表 不通訊系統中測試過的部份v )。最佳標準的判斷端視所 設定的參數而定,為了簡化說明,於本文中不再贅述。在 本發明實施例中包括三種評估涵蓋率的演算法,分別為 arc coverage metric (ACM) ^back-and> forth region coverage metric (RCM)、以及triggering-c〇ndition coverage metric (TCM)。根據不同的參數設定使用不同 的演算法計算出F與V值,然後傳送到繪圖單元33〇,將涵 蓋率以繪圖表示之,如第6圖所示。 接下來’測試案例產生模組4 〇 〇根據上述驗證結果產 生對應正規化描述語言2 0的測試案例3 〇,其以文字模式咬 圖形介面表示。測試案例產生模組4 〇 〇將測試案例3 〇轉換 成為對應一樹狀結構及TTCN格式的測試案例,其係由官主 部分(Declaration Part)、限制部分(Constrain Par°t )、以及動態部分(Dynamic Part)所組成。參考第7 圖,其係顯示本發明實施例之產生TTCN格式之測試案例的 步驟流程圖。根據自正規化描述語言之原始檔案所掏取出 的相關參數4 0產生測試案例的宣告部分與限制部分( S 1 1與S 1 2 ) ’然後利用自R e d驗證工具所產生的樹狀纟士構 5 0 (如第6圖所示)產生測試案例的動態部分(步驟$工3 ),最後整合上述三個部分以產生對應TTCN格式的測試案 例。 v、 宣告部分與限制部分與Red驗證工具無關,其只是單1258073 V. After the invention description (7), the node and the execution path can be extracted from the node and execution path of Figure 5 (as shown in the gray-scale node and execution path, which also indicates the test in the communication system). Part v). The judgment of the best standard depends on the parameters set. For the sake of simplicity, it will not be repeated here. In the embodiment of the present invention, three algorithms for evaluating the coverage rate are included, namely, arc coverage metric (ACM) ^back-and> forth region coverage metric (RCM), and triggering-c〇ndition coverage metric (TCM). The F and V values are calculated using different algorithms according to different parameter settings, and then transferred to the drawing unit 33, and the coverage is represented by a plot, as shown in Fig. 6. Next, the test case generation module 4 产 generates a test case 3 corresponding to the normalized description language 20 according to the above verification result, which is represented by a text mode bite graphic interface. The test case generation module 4 converts the test case 3 into a test case corresponding to a tree structure and a TTCN format, which is composed of a declaration part, a constraint part (Constrain Par°t), and a dynamic part ( Dynamic Part). Referring to Fig. 7, there is shown a flow chart showing the steps of a test case for generating a TTCN format according to an embodiment of the present invention. According to the relevant parameters taken from the original file of the normalized description language, the declaration part and the restriction part (S 1 1 and S 1 2 ) of the test case are generated. Then the tree-shaped gentleman generated by the R ed verification tool is used. The structure 5 (as shown in Figure 6) generates the dynamic part of the test case (step $3), and finally integrates the above three parts to produce a test case corresponding to the TTCN format. v, the announcement part and the restriction part are not related to the Red verification tool, it is only a single
1258073 五、發明說明(8) 純的貧料引用,故在本文中不再贅述。動態部分包括階層 (1 e v e 1 )、來源節點(s〇u r c e n 〇 d e )、目標節點 (target node )、以及輸出入形式(I〇 type )等參數, 其取得過程如第8圖之步驟流程圖所示。 參考第6圖所述之涵蓋率分析流程,經過Red驗證工具 7刀析過後,即點A至節點B表示產生的其中一測試案例,節 點A至節點C亦表示產生的其中一測試案例,纟它以此類 推在動悲邛分中,每一測試案例即表示一個階層。因 此@展開Red树狀結構5 〇,並且取得對應所有測試案例的 P皆/步驟S21 )。接著,根據一來源自動狀態機 μ 八1^011^1^ )的運作狀態取得對應所有測試案例 的來源郎點(步驟S 2 2、 。^心》1258073 V. INSTRUCTIONS (8) Pure poor materials are quoted, so they are not repeated here. The dynamic part includes parameters such as a hierarchy (1 eve 1 ), a source node (s〇urcen 〇de ), a target node (target node ), and an input and output form (I〇type ), and the acquisition process is as shown in the flowchart of FIG. Shown. Referring to the coverage rate analysis process described in FIG. 6 , after the Red verification tool 7 analyzes, point A to node B represent one of the generated test cases, and node A to node C also represent one of the test cases generated, 纟It is like this in the sorrow and sorrow, each test case represents a class. Therefore, @Red tree structure 5 is expanded, and P corresponding to all test cases is obtained/step S21). Then, according to the operation state of a source automatic state machine μ 八1^011^1^), the source lang points corresponding to all the test cases are obtained (step S 2 2. 2. heart)
. ,ΗΙ ^ ^ 3同樣麥考第6圖,節點Λ至節點C 所表不的測试案例,其來源節點為節點α。 接下來,擷取一目掸自 )的運作狀態取得對應=有2 機(Target Automata S23 )。同樣參考第6 ^Ϊ H例的目標節點(步驟 例,其來源節點為節點c 至所表示的測試案 出入形式之狀態以取得對岸擷取一自動狀態機之輸 S24)。也就是說,根^々輪出入(Ι〇Ί>Ρβ)(步驟 使用的操作方式(輪出入形;自動狀態機之運作中所有 標節點所使用的操作方式f ^ ,取得一來源節點至一目 )、來源節點、目標節點等:數:H出(level 例中的相對位置。來老笛 于應T T C N格式之測試案 程式語言(如c語言%可^泸將TTCN測試案例500轉換成 )τ執仃擋60 0,即可應用到其它以無 第12頁 0213-A40371TWF(N2);K9382;ALEXCHEN.ptd 1258073 五、發明說明(9) 線通訊協定開發的軟體測試平台。 、第9圖係顯示本發明實施例之自動產生測試案例的 法的步驟流程圖。 首先,對正規化描述語言所描述之系統架構語法進行 語法分析^步驟S31 ),擷取語法分析後所得之資訊中可 適用於涵盍率分析之正規化語言(步驟S32 )。接著,根 據以Red驗證工具為基礎而定義的轉譯規則,將可適用^ 涵蓋率分析之正規化語言轉換成狀態空間,並且產生、 上述狀態空間的程式豸,並且儲存於_暫存器巾(步驟〜、 Ϊ3,)本。利用—模型檢驗卫具對_正規化描述語言進行檢 =(步糊)。檢驗完成後,以文字模式或圖形化介: 輪出驗證的結果,然後根據測試參數與上述驗證結 测試案例(步驟S35 )。最後,將吝攻沾、日丨μ & 兔从入ττγμ扭一 „」、 將產生的測試案例轉換成 為付a T T C Ν a秸式的測試案例(步驟$ 3 6 )。 綜上所述,傳統所採用之驗證方法為手工設計測試案 例亚逐步進行驗證。根據本發明實施例所述的系統,苴萨 土相關驗證技術自曰動產生測試㈣,可降低開發時間與“ 費之人力’並且提焉驗證過程的正確性。 雖然本發明已以較佳實施例揭露如上,铁 限定本發明,任何熟習此技藝者,在 ^二. , ΗΙ ^ ^ 3 is also the same as the test case shown by node C to node C, whose source node is node α. Next, take a look at the operational status of the target = Get 2 machines (Target Automata S23). Also refer to the target node of the 6th ΪH example (in the example, the source node is the state of the node c to the indicated test entry and exit form to obtain the automatic state machine input S24). That is to say, the roots are in and out (Ι〇Ί>Ρβ) (the operation mode used in the step (the round-out shape; the operation mode f ^ used by all the target nodes in the operation of the automatic state machine, obtaining a source node to a mesh) ), source node, target node, etc.: number: H out (relative position in level example. To the old flute in the TTCN format test program language (such as c language% can ^ convert TTCN test case 500 into) τ It can be applied to other software test platforms developed without the 12th page 0213-A40371TWF(N2); K9382; ALEXCHEN.ptd 1258073 V. Invention Description (9) Line Protocol. A flow chart showing the steps of the method for automatically generating a test case according to an embodiment of the present invention. First, a syntax analysis is performed on the system architecture grammar described by the normalized description language (step S31), and the information obtained after the parsing is applicable to a normalized language of the coverage rate analysis (step S32). Then, according to the translation rule defined based on the Red verification tool, the normalized language applicable to the coverage analysis is converted into a state space, and Generate the program of the above state space, and store it in the _ scratchpad (step ~, Ϊ3,). Use the - model to check the guard to check the _ normalized description language = (step paste). After the test is completed, In text mode or graphical format: the result of the verification is rotated, and then the test case is verified according to the test parameters and the above verification (step S35). Finally, the 吝 沾 、, 日丨μ & rabbit is twisted from the ττγμ And converting the generated test case into a test case of TTC Ν a straw (step $ 3 6 ). In summary, the verification method conventionally used is a stepwise verification of the manual design test case. According to the implementation of the present invention In the system described in the example, the 苴Sand-related verification technology automatically generates the test (4), which can reduce the development time and the "manpower of the labor" and improve the correctness of the verification process. Although the present invention has been disclosed above in the preferred embodiment, Iron defines the invention, and anyone skilled in the art, in ^2
1圍内’作各種更動與潤飾,因此本發明之你謹 範圍當視後附之申請專利範圍所界定者為準。X 0213-A40371TWF(N2);K9382;ALEXCHEN.ptd 第13頁 1258073In the context of the invention, the scope of the invention is defined by the scope of the patent application. X 0213-A40371TWF(N2); K9382;ALEXCHEN.ptd Page 13 1258073
0213-A40371TWF(N2);K9382;ALEXCHEN.ptd 第14頁 1258073 圖式簡單說明 50〜Red樹狀結構 6 0〜TTCN測試案例 1 0 0〜測試案例產生系統 2 0 0〜SDL轉譯模組 2 1 0〜語法分析器 2 3 0〜解析器 2 5 0〜語言產生裔 2 7 0〜轉譯規則 3 0 0〜涵蓋率分析模組 3 1 0〜計算單元 3 1 5〜模型檢驗工具 3 3 0〜繪圖單元 4 0 0〜測試案例產生模組 5 0 0〜TTCN測試案例 6 0 0〜程式語言檔0213-A40371TWF(N2);K9382;ALEXCHEN.ptd Page 141258073 Schematic description 50~Red tree structure 6 0~TTCN test case 1 0 0~ test case generation system 2 0 0~SDL translation module 2 1 0~ parser 2 3 0~ parser 2 5 0~ language generator 2 7 0~ translation rule 3 0 0~ coverage rate analysis module 3 1 0~ calculation unit 3 1 5~ model verification tool 3 3 0~ Drawing unit 4 0 0~ test case generation module 5 0 0~TTCN test case 6 0 0~program language file
0213-A40371TWF(N2);K9382;ALEXCHEN.ptd 第15頁0213-A40371TWF(N2); K9382;ALEXCHEN.ptd第15页
Claims (1)
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW093133830A TWI258073B (en) | 2004-11-05 | 2004-11-05 | System and method for automated test-case generation |
JP2004367383A JP2006134284A (en) | 2004-11-05 | 2004-12-20 | Data generation method |
US11/034,698 US20060101331A1 (en) | 2004-11-05 | 2005-01-13 | Methods and systems for automated test-case generation |
KR1020050003206A KR100709664B1 (en) | 2004-11-05 | 2005-01-13 | Methods and systems for automated test-case generation |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW093133830A TWI258073B (en) | 2004-11-05 | 2004-11-05 | System and method for automated test-case generation |
Publications (2)
Publication Number | Publication Date |
---|---|
TW200615745A TW200615745A (en) | 2006-05-16 |
TWI258073B true TWI258073B (en) | 2006-07-11 |
Family
ID=36317767
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW093133830A TWI258073B (en) | 2004-11-05 | 2004-11-05 | System and method for automated test-case generation |
Country Status (4)
Country | Link |
---|---|
US (1) | US20060101331A1 (en) |
JP (1) | JP2006134284A (en) |
KR (1) | KR100709664B1 (en) |
TW (1) | TWI258073B (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI493336B (en) * | 2013-03-20 | 2015-07-21 | Chunghwa Telecom Co Ltd | Application of new case feedback in automated software verification system and its method |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI322350B (en) * | 2006-12-15 | 2010-03-21 | Inst Information Industry | Test device, method, application program, and computer readable medium for deriving a qualified test case plan from a test case database |
KR100857862B1 (en) * | 2007-06-05 | 2008-09-10 | 한국전자통신연구원 | The file mutation method and system using file section information and mutation rules |
US8627287B2 (en) * | 2007-11-29 | 2014-01-07 | Microsoft Corporation | Prioritizing quality improvements to source code |
KR100977522B1 (en) * | 2008-03-31 | 2010-08-23 | 한국항공우주산업 주식회사 | Pairwise test case generation method based on module dependency and computer readable medium for recording program thereof |
US9052967B2 (en) * | 2010-07-30 | 2015-06-09 | Vmware, Inc. | Detecting resource deadlocks in multi-threaded programs by controlling scheduling in replay |
US9047414B1 (en) | 2011-03-15 | 2015-06-02 | Symantec Corporation | Method and apparatus for generating automated test case scripts from natural language test cases |
KR101408870B1 (en) * | 2012-11-06 | 2014-06-17 | 대구교육대학교산학협력단 | Apparatus and method for multi level tast case generation based on multiple condition control flow graph from unified modeling language sequence diagram |
CN104572031A (en) * | 2013-10-09 | 2015-04-29 | 腾讯科技(深圳)有限公司 | Method and device for generating test case |
CN103716127B (en) * | 2013-12-02 | 2017-05-17 | 北京星河亮点技术股份有限公司 | TTCN-3 based compression coding and decoding method and system |
CN103678138B (en) * | 2014-01-03 | 2017-01-25 | 北京经纬恒润科技有限公司 | Method and device for generating state conversion test samples |
CN104375943A (en) * | 2014-12-11 | 2015-02-25 | 吴翔虎 | Embedded software black-box test case generation method based on static models |
TWI551984B (en) * | 2015-09-23 | 2016-10-01 | 國立交通大學 | Automatic probe construction system and method thereof |
CN106874172A (en) * | 2015-12-10 | 2017-06-20 | 富士通株式会社 | Test cases technology device and method |
CN110874317B (en) * | 2018-08-31 | 2023-06-20 | 创新先进技术有限公司 | Method for generating and using test cases, server and terminal thereof |
CN111382055B (en) * | 2018-12-29 | 2023-09-15 | 贝壳技术有限公司 | Automatic unit testing method and device based on unified description language |
TWI739556B (en) * | 2020-08-19 | 2021-09-11 | 瑞昱半導體股份有限公司 | Clock deadlock detection system, method, and non-transitory computer readable medium thereof |
US11709765B1 (en) | 2022-01-04 | 2023-07-25 | Bank Of America Corporation | Intelligent test cases generation based on voice conversation |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR0150260B1 (en) * | 1994-12-23 | 1998-10-15 | 양승택 | Object modelling technique meta mode system |
KR100237002B1 (en) * | 1997-10-25 | 2000-01-15 | 이계철 | Method for generating abstract test suite in advanced network switching system |
KR100276080B1 (en) * | 1997-11-25 | 2000-12-15 | 이계철 | A translation method from process in sdl-92 to task in chill-96 |
KR100367090B1 (en) * | 1999-06-07 | 2003-01-06 | 한국전자통신연구원 | Method of split of transition caused by signal reception in SDL |
KR100625597B1 (en) * | 1999-12-27 | 2006-09-20 | 한국전자통신연구원 | Automatic testcase generation method for testing of object - oriented CHILL programs |
KR100560393B1 (en) * | 2002-12-24 | 2006-03-13 | 한국전자통신연구원 | SDL/C language transforming system and method, and its program stored recording medium |
-
2004
- 2004-11-05 TW TW093133830A patent/TWI258073B/en not_active IP Right Cessation
- 2004-12-20 JP JP2004367383A patent/JP2006134284A/en active Pending
-
2005
- 2005-01-13 KR KR1020050003206A patent/KR100709664B1/en not_active IP Right Cessation
- 2005-01-13 US US11/034,698 patent/US20060101331A1/en not_active Abandoned
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI493336B (en) * | 2013-03-20 | 2015-07-21 | Chunghwa Telecom Co Ltd | Application of new case feedback in automated software verification system and its method |
Also Published As
Publication number | Publication date |
---|---|
TW200615745A (en) | 2006-05-16 |
KR100709664B1 (en) | 2007-04-20 |
US20060101331A1 (en) | 2006-05-11 |
KR20060040548A (en) | 2006-05-10 |
JP2006134284A (en) | 2006-05-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TWI258073B (en) | System and method for automated test-case generation | |
CN104503816B (en) | A kind of hardware language VHDL to MSVL automated conversion system | |
US7428484B2 (en) | Apparatus and method for modeling and analyzing network simulation for network simulation package | |
CN104317589B (en) | A kind of code automatic generation method and device for being used to load dynamic link library | |
Hu et al. | Mapping UML Diagrams to a Petri Net Notation for System Simulation. | |
US20110055807A1 (en) | Integration environment generator | |
US20080244541A1 (en) | Code translator and method of automatically translating modeling language code to hardware language code | |
CN111581920A (en) | Document conversion method, device, equipment and computer storage medium | |
US10459829B2 (en) | Overall test tool migration pipeline | |
CN103605556A (en) | Virtual test subject integrally-constructing system and method | |
CN110222318A (en) | Data generating tool development approach based on XML | |
CN111427940A (en) | Self-adaptive database conversion method and device | |
CN107704235A (en) | The analytic method of data flowchart, system and storage medium in mathematics library | |
CN110209389A (en) | A kind of data generating tool development system based on XML | |
CN113761879B (en) | Message format verification method, device and storage medium | |
JP2000232516A (en) | Method for generating validity check rule, generating module, control module and storage means | |
WO2017162085A1 (en) | Data analysis method and apparatus | |
CN115136256A (en) | Information processing method, information processing apparatus, information processing program, and recording medium | |
CN109725900B (en) | SMV (simple message modeling) model construction method of register transmission level Verilog code | |
Kaliappan et al. | On the formalization of UML activities for component-based protocol design specifications | |
CN109725890A (en) | Crossover tool and method of the complicated software system Event-B model to networks of timed automatas | |
Yusuf et al. | An automatic approach to measure and visualize coupling in object-oriented programs | |
Costagliola et al. | Case studies of visual language based design patterns recovery | |
Zeyda et al. | Mechanised translation of control law diagrams into Circus | |
CN107092515B (en) | LPMLN reasoning method and system based on answer set logic program |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | Annulment or lapse of patent due to non-payment of fees |