基于時(shí)間有色Petri網(wǎng)的聯(lián)鎖軟件的形式化建模與分析.pdf

1、在眾多計(jì)算機(jī)應(yīng)用領(lǐng)域中，鐵路車站聯(lián)鎖系統(tǒng)不僅是實(shí)時(shí)系統(tǒng)，而且還是安全一關(guān)鍵系統(tǒng)。這種系統(tǒng)和航天、核工業(yè)、軍事等應(yīng)用系統(tǒng)具有一個(gè)重要的共同特征，就是它們的正確運(yùn)行與否關(guān)系到人的生命安危和大量財(cái)產(chǎn)損失或生態(tài)環(huán)境的破壞。這種系統(tǒng)的時(shí)間參量非常重要，但是系統(tǒng)運(yùn)行是否安全更關(guān)鍵。因此，在計(jì)算機(jī)技術(shù)和智能控制技術(shù)得到充分發(fā)展和應(yīng)用的今天，對(duì)鐵路車站聯(lián)鎖系統(tǒng)進(jìn)行完備的形式化描述越來越受到重視?，F(xiàn)有對(duì)鐵路車站聯(lián)鎖系統(tǒng)的形式化描述工具主要是petri網(wǎng)和

2、擴(kuò)展petri網(wǎng)相關(guān)技術(shù)。但是現(xiàn)有技術(shù)大多數(shù)限于滿足邏輯的準(zhǔn)確性及模型的簡化，添加時(shí)間約束的建模和模型分析還鮮見報(bào)道。 本文主要研究鐵路車站聯(lián)鎖系統(tǒng)的形式化建模和模型分析。在現(xiàn)有的時(shí)間petri網(wǎng)模型和有色petri網(wǎng)模型基礎(chǔ)上，結(jié)合區(qū)間時(shí)間有色petri網(wǎng)(IntervalTimed Colored Petri Nets，簡稱ITCPN)對(duì)鐵路車站聯(lián)鎖邏輯進(jìn)行建模和模型分析。ITCPN使模型更接近實(shí)際系統(tǒng)(加入運(yùn)行時(shí)間區(qū)間，即