摘要：時段演算是描述和推導(dǎo)嵌入式實時系統(tǒng)和混成系統(tǒng)性質(zhì)的一種區(qū)間時態(tài)邏輯。擴展線性時段不變式是時段演算的重要子集。針對實時自動機,提出一種連續(xù)時間語義下擴展線性時段不變式的有界模型檢驗方法。該方法將擴展線性時段不變式的有界模型檢驗問題轉(zhuǎn)化為量詞線性算術(shù)公式的正確性問題,從而可以采用量詞消去技術(shù)進行求解。首先,運用符號化的思想,在實時自動機上利用深度優(yōu)先搜索找到所有滿足觀測時長約束的符號化路徑片段;然后,將每條符號化路徑片段轉(zhuǎn)化為一個量詞線性算術(shù)公式;最后,利用量詞消去工具求解。與已有工作相比,基于實時自動機設(shè)計了驗證算法。另外,降低了驗證復(fù)雜度,并且加速了驗證過程的實際速度。