ClearQuest 最短狀態轉移路徑算法的研究與實現

發布: 2009-2-20 10:41 | 作者: 不詳 | 來源: 測試時代采編 | 查看: 60次 | 進入軟件測試論壇討論

本文針對 ClearQuest 的狀態轉移模型設計和實現了基于廣度優先遍歷算法的最短狀態轉移動作序列算法。在設計算法的過程中同時證明了基于廣度優先遍歷算法計算 ClearQuest 狀態轉移模型中最短狀態轉移路徑的正確性，從而完整的解決了計算 ClearQuest 狀態轉移模型中最短狀態轉移路徑這一問題。使用本文提供的方法，用戶只需輸入起始和終止狀態就能得到實現狀態轉移的最短動作序列，同時還能判定兩個狀態之間是否存在可能的動作轉移序列。本方法可廣泛用于測試自動化等應用場景中。
CQ 狀態轉移模型概述：

ClearQuest 是一個工業級的缺陷跟蹤和變更管理工具，為了有效的實現缺陷跟蹤和變更管理，ClearQuest 定義和實現了一系列概念和機制。在 ClearQuest 的缺陷限跟蹤和變更管理模型中，RecordType 和 StateTransition Model 是兩個最重要的概念。RecordType 機制可以使用戶定義他們想要跟蹤和管理的實體，同時，結合定義在相應 RecordType 上的 StateTransition Model，用戶就可以利用 ClearQuest 來管理和跟蹤這種 RecordType 的實體在某一時刻所處的狀態，這樣就可以降低用戶管理缺陷和變更的腦力負擔，有效的控制和管理缺陷和變更。