形式規(guī)范的自動(dòng)驗(yàn)證算法的研究.pdf

1、形式化方式包括了形式規(guī)范和設(shè)計(jì)驗(yàn)證兩個(gè)方面，它的目的是以數(shù)學(xué)的方式來(lái)對(duì)系統(tǒng)進(jìn)行描述，為保證軟件的可靠性提供條件。在現(xiàn)代軟件系統(tǒng)開(kāi)發(fā)過(guò)程當(dāng)中，經(jīng)常會(huì)要求在某些限定的時(shí)間約束之下，對(duì)系統(tǒng)的輸入數(shù)據(jù)進(jìn)行相應(yīng)的處理，以及系統(tǒng)內(nèi)部所進(jìn)行的狀態(tài)之間的變遷，最后給出對(duì)應(yīng)的輸出數(shù)據(jù)。
　　本文的主要工作如下：
　　本文首先介紹了一種結(jié)合接口自動(dòng)機(jī)（Interface Automata）和Z語(yǔ)言的規(guī)范ZIA以及ZIAs之間的精化關(guān)系。然后研究

2、了MARTE（Modeling and Analysis of Real-Time and Embedded Systems），它在UML的基礎(chǔ)上對(duì)于時(shí)間以及其他方面進(jìn)行了一定的擴(kuò)充。MARTE定義了基于模型的實(shí)時(shí)和嵌入式系統(tǒng)描述的基礎(chǔ)。本文詳細(xì)描述了MARTE中的一些基本和核心概念。然后給出了一種基于離散時(shí)間的ZIA模型規(guī)范（DT-ZIA），它不僅能夠描述某些實(shí)時(shí)系統(tǒng)中針對(duì)在離散時(shí)間下的時(shí)間約束的要求，同時(shí)能夠?qū)ο到y(tǒng)的數(shù)據(jù)處理和狀態(tài)變