面向傳值和分布式演算系統(tǒng)的模型檢測的研究.pdf

1、模型檢測是近二十幾年來最成功的自動驗(yàn)證技術(shù)之一,一直以來主要用于檢測時態(tài)邏輯,人們很少注意空間邏輯的模型檢測問題,而在分布式系統(tǒng)領(lǐng)域,為了能夠描述系統(tǒng)的空間結(jié)構(gòu)性質(zhì),已經(jīng)廣泛地采用空間邏輯來描述.
　　 本論文主要探討了基于傳值CCS的帶謂詞μ演算的空間邏輯的模型檢測和基于分布式異步П演算的空間邏輯的模型檢測。研究內(nèi)容包括:
　　 1.基于傳值CCS的帶謂詞μ演算的空間邏輯的模型檢測。給出了帶謂詞μ演算的空間邏輯的語法語

2、義。引用了[1]中的嵌套謂詞等式系,針對于本文的邏輯系統(tǒng),提出了相應(yīng)的模態(tài)圖的表示方法。給出了帶賦值的符號遷移圖和模態(tài)圖的OBDD數(shù)據(jù)結(jié)構(gòu)表示,并給出了邏輯公式和進(jìn)程公式轉(zhuǎn)換為OBDD的步驟規(guī)則。給出了模型檢測算法。
　　 2.基于分布式異步П演算的空間邏輯的模型檢測。區(qū)別于異步П演算,分布式異步П演算主要增加了goto l.R算子,并引進(jìn)了型和域的概念。其相應(yīng)的空間邏輯中含有了k[u!]算子,用于刻畫域中的動作。給出了模