基于實時自動機的連續(xù)時段演算的驗證
作者：安杰; 張苗苗 同濟大學(xué)軟件學(xué)院; 上海201804
摘要：時段演算是描述和推導(dǎo)嵌入式實時系統(tǒng)和混成系統(tǒng)性質(zhì)的一種區(qū)間時態(tài)邏輯。擴展線性時段不變式是時段演算的重要子集。針對實時自動機,提出一種連續(xù)時間語義下擴展線性時段不變式的有界模型檢驗方法。該方法將擴展線性時段不變式的有界模型檢驗問題轉(zhuǎn)化為量詞線性算術(shù)公式的正確性問題,從而可以采用量詞消去技術(shù)進行求解。首先,運用符號化的思想,在實時自動機上利用深度優(yōu)先搜索找到所有滿足觀測時長約束的符號化路徑片段;然后,將每條符號化路徑片段轉(zhuǎn)化為一個量詞線性算術(shù)公式;最后,利用量詞消去工具求解。與已有工作相比,基于實時自動機設(shè)計了驗證算法。另外,降低了驗證復(fù)雜度,并且加速了驗證過程的實際速度。
注：因版權(quán)方要求，不能公開全文，如需全文，請咨詢雜志社。
軟件學(xué)報雜志
軟件學(xué)報雜志， 月刊，本刊重視學(xué)術(shù)導(dǎo)向，堅持科學(xué)性、學(xué)術(shù)性、先進性、創(chuàng)新性，刊載內(nèi)容涉及的欄目：理論計算機科學(xué)、系統(tǒng)軟件與軟件工程、模式識別與人工智能、數(shù)據(jù)庫技術(shù)、計算機網(wǎng)絡(luò)與信息安全、計算機體系結(jié)構(gòu)等。于1990年經(jīng)新聞總署批準(zhǔn)的正規(guī)刊物。
- 北大期刊
- CSCD期刊
- 統(tǒng)計源期刊
- 1-3個月審核
