TWI231451B - Program testing system and method - Google Patents

Description

1231451 五、發明說明（l) 【發明領域】 本發明係關於一種程式測試系統及方法，特別關於— 種依據一目前狀態（Current State )以及一狀態變遷表 (State Transition Table) ’產生一有效待測事件之程 式測試系統及方法。 $ 【習知技術】 隨著資訊科技的進步，人類的生活迅速邁入資訊化、 E化的時代，時至今日，於日常生活中已不能一曰無資訊 科技。而推動及支撐資訊科技發展的助力及基礎主要有 二：一為資訊基礎建設之普及及硬體效能之提升，另一則 為軟體技術的發展。資訊基礎建設之普及及硬體效能之提 升使資訊科技之適用範圍及層面更加擴大，並使複雜且硬 體需求日益龐大之應用成為可能；而軟體技術的發展則奠 基於其上’並且更進一步實現了每一個資訊科技使用者的 希冀及理想。 軟體開發之過程主要有系統分析、系統設計、程式撰 寫’測試除錯、後續維護更新等，每一個環節缺一不可。

而其中測試除錯更為軟體開發過程後段中重要的工作，一 個程式是^能夠正常的執行及其效能良好與否，除了程式 撰寫寺之技入之外’端賴是否能夠以一快速且周延之測試 方法有效針對程式的每一個狀態及其個別事件進行測 試，以驗收程式是否如分析設計之初的規劃，正確的處理 使用者之操作。

1231451

圖式簡單說明 【圖式簡單說明】 圖1為一架構圖，顯示依本發明較佳 例之程式測 試系統之架構。 圖2a為一示意圖，顯示依本發明較佳實施例之例示之 使用者介面（狀態）及其物件。 圖2b為一示意圖，顯示依本發明較佳實施例之事件表 之例示攔位及其内容。 圖3為一示意圖，顯示依本發明較佳實施例之狀態變 遷表之例示攔位及其内容。 圖4為一示意圖，顯示依本發明較佳實施例之例示之 使用者介面中之物件座標。

圖5為々IL程圖’顯示依本發明較佳實施例之程式測 試方法之步勒 1 0 【圖式符號說明】 1 待測程式 2 程式測試系統 21 事件表 22 隨機選取器 23 狀態機器 231 狀態變遷表 24 事件產生器 25 座標產生器 S501 〜S507 程式測試方法之步驟

第12頁

Claims (1)

1231451 六、申請專利範圍 1 · 一種程式測試系統，其測試一待測程式，該待測程式勺 U數個狀態，且能夠處理複數個事件，該程式測試U 一事件表（Event List)，其記錄該待測程式 理之該等事件； 此列处 一隨機選取器，其隨機自該事件表選取一待測 以及 “爭仟， 一 ^態機器（State Machine)，其依據該待測程式 之一目前狀態（Current State )以及一狀態變遷表》 (State Transition Table)，判斷該待測事件相對於該 目前狀態是否為有效，其中該狀態變遷表記錄各該肤= 及各該等事件之—對應㈣，且#該狀態機器判斷 = 事件相對於該目前狀態為有效時，該程式測試系統即依判 斷結果以一有效待測事件測試該待測程式。 2. 如2請專利範圍第1項所述之程式測試系統，更包含： 機器General)，其依據該狀態 機裔之判斷結果產生該有效待測事件。 3. 如申請專利範圍第2項所述之程式測試系統，更包含： 入而產生器’其依據該目前狀態相對應之-使用者 :面’輪出該事件產生器產生該有效待測事件所需之：：

第13頁 1231451 六、申請專利範ΐ " 4；» t申請專利範圍第1項所述之程式測試系統，其中該對 :係更包含一下一狀態（Next State )，且該下一狀態 係為該等狀態之一。 ::印專利範圍第4項所述之程式測試系統，其中該狀 =器更依據該目前狀態及該有效待測事件，將該狀態變 表中相對應之該下一狀態設定為該目前狀態。 % t :請專利範*圍第1項所述之程式測試系統，其中該狀 ^器更依據該待測程式執行該有效待測事件之結果，更 新該目前狀態。 7^ —種程式測試方法，其測試一待測程式，該待測程式包 :複數個狀態，且能夠處理複數個事件，該程式測試方法 包含： 自一記錄該等事件之事件表（Event List )中隨機選 取該待測事件； 依，該待測程式之一目前狀態（Current State )以 及一狀態變遷表（state Transiti〇n Table)，判斷一待

測事件相對於該目前狀態是否為有效，其中該狀態變遷表 記錄各該等狀態及各該等事件之一對應關係；以及 依據該狀態機器之判斷結果以一有效待測事件測試該 待測程式。

第14頁 1231451 六、申請專利範圍 8 ·如申明專利範圍第7 產生嗲右4 q 項所述之程式測試方法’更包含： I王逆有效待測事件。 9 ·如申請專利範圍筮8 依據該目前狀Γ/述之程式測試方法，更包含： 古呤锌钏重从 〜、相對應之一使用者介面’輸出產生該 有效存測事件所需之一座標。 1 0 ·如申請專利筋圚笛7 _丄 應關係更包含—下一第 方法，其中該對 係為該等狀態之:/_(NextState)，且該下一狀態 11 ·如申1專利範圍第丨〇項所述之程式測試方法，更包 含： 依據该目前狀態及該有效待測事件，將該狀態變遷表 中相對應之該下一狀態設定為該目前狀態。 =·如^申請專利範圍第7項所述之程式測試方法，其中該狀 悲機器更依據該待測程式執行該有效待測事件之結果，更 新該目前狀態。 U· 一種電腦可讀取記錄媒體，其記錄了 一電腦於載入 後’能夠執行下列程序之程式碼： 自一記錄該等事件之事件表（Event List )中隨機選 取該待測事件；

第15頁 1231451 六、 及 測 記 待 14 其 有 15 其 中 16 其 因 申請專利範圍 依據該待測程式之一目前狀態（Current State )以 一狀態變遷表（state Transition Table)，判斷一待 事件相對於該目前狀態是否為有效，其中該狀態變遷表 錄各該等狀態及各該等事件之一對應關係；以及 依據該狀態機器之判斷結果以一有效待測事件測試該 測程式。 •如申請專利範圍第1 3項所述之電腦可讀取記錄媒體， 中該電腦於載入該程式碼後，更執行下列程序： 依據該目前狀態相對應之一使用者介面，輸出產生一 效待測事件所需之一座標，以產生該有效待測事件。 .如申請專利範圍第1 3項所述之電腦可讀取記錄媒體， 中該電腦於载入該程式碼後，更執行下列程序： 依據該目前狀態及該有效待測事件，將該狀態變遷表 該目前狀態所對應之下一狀態設定為該目前狀態。 •如申請專利範圍第1 3項所述之電腦可讀取記錄媒體， 中該電腦於栽入該程式碼後，更執行下列程序： 依據該待測程式執行該有效待測詰果，更 前狀態。 ^