并發(fā)系統(tǒng)的形式化技術(shù)研究.pdf

1、隨著計(jì)算機(jī)技術(shù)在尖端領(lǐng)域的應(yīng)用，為了提高系統(tǒng)的安全性與可靠性，形式化方法得到長足的發(fā)展，也出現(xiàn)了許多優(yōu)秀的形式化工具，例如，B、VDM、Z語言，還有諸如Petri網(wǎng)、CSP、CCS、時(shí)序邏輯語言(TSL)等工具。但是這些形式化工具功能單一，只適合描述系統(tǒng)的某些方面。針對這種情況，計(jì)算機(jī)科學(xué)界開始進(jìn)一步研究各種不同的形式化方法的特點(diǎn)，并將它們綜合起來，于是集成形式化方法成為現(xiàn)代形式化方法研究的一個(gè)重要方向。 本文提出一種集成B語言

2、和進(jìn)程代數(shù)CCS的方法，構(gòu)建一個(gè)混成模型：BCCS。這個(gè)模型借助B方法及語言來擴(kuò)展CCS在數(shù)據(jù)和操作定義方面的能力,同時(shí)保留了CCS在描述并發(fā)系統(tǒng)方面的能力，因此混成后的形式化方法可以描述和分析系統(tǒng)的不同方面(結(jié)構(gòu)，控制，數(shù)據(jù)和功能)和不同類型的系統(tǒng)(順序，并發(fā)和分布式)?；谀Ｐ偷男枨蠛突谛袨榈男枨笫切畔⑾到y(tǒng)的兩個(gè)重要刻面，和傳統(tǒng)功能單一的形式化方法相比，BCCS模型統(tǒng)一了信息系統(tǒng)中這兩個(gè)重要的刻面。為了給傳值CCS提供豐富的表達(dá)式