基于弱時(shí)間語(yǔ)義選擇的時(shí)間Petri網(wǎng)研究.pdf

1、Petri網(wǎng)是描述和分析并行與分布系統(tǒng)的有力工具,為擴(kuò)展Petri網(wǎng)的建模與分析能力,使之能夠處理時(shí)間相關(guān)的問題,人們將時(shí)間約束引入Petri網(wǎng)模型中,形成帶時(shí)間約束的Petri網(wǎng).Merlin定義的時(shí)間Petri網(wǎng)就是其中最常用的形式化模型之一.由于Merlin模型采用強(qiáng)時(shí)間語(yǔ)義,沖突變遷的選擇會(huì)受到時(shí)間約束影響,因此無(wú)法有效建模外部環(huán)境觸發(fā)的沖突選擇,而且可調(diào)度分析能力也受到局限.為此,本文提出一種新的時(shí)間Petri網(wǎng)模型——基于弱

2、時(shí)間語(yǔ)義選擇的時(shí)間Petri網(wǎng),并給出它的形式語(yǔ)義、可達(dá)性分析方法和工具設(shè)計(jì).本文的主要貢獻(xiàn)有:(1)提出基于弱時(shí)間語(yǔ)義選擇的時(shí)間Petri網(wǎng)模型,該模型允許沖突變遷的持續(xù)使能時(shí)間超過它的時(shí)間上界,因此任何沖突變遷都有被選擇的可能,從而解決了Merlin模型建模外部環(huán)境觸發(fā)的沖突選擇上的不足.(2)利用時(shí)間變遷系統(tǒng)(Timed Transiton System)給出基于弱時(shí)間語(yǔ)義選擇的時(shí)間Petri網(wǎng)的語(yǔ)義,并在此基礎(chǔ)上證明了Merli