本文關(guān)鍵詞：基于HOL4的形式化方法

  更多相關(guān)文章： 定理證明 形式化方法 高階邏輯 乘法器 HOL 形式化建模

【摘要】：針對(duì)計(jì)算機(jī)系統(tǒng)設(shè)計(jì)的正確性問題,研究了一種在測試空間上完備的形式化方法,探討了硬件系統(tǒng)在定理證明器HOL4中進(jìn)行形式化驗(yàn)證的一般方法,其中包括如何采用高階邏輯形式化描述系統(tǒng)的實(shí)現(xiàn)與規(guī)范,以及在HOL4中證明目標(biāo)的一般過程.同時(shí),以乘法器為實(shí)例,提出一種功能分解法對(duì)需要分析的電路進(jìn)行形式化建模,并對(duì)模型的性質(zhì)在HOL4中進(jìn)行推理與驗(yàn)證,從而證明了乘法器電路設(shè)計(jì)的模型滿足所提取的性質(zhì).
【作者單位】： 北京化工大學(xué)信息科學(xué)與技術(shù)學(xué)院;首都師范大學(xué);
【基金】：國家自然科學(xué)基金(61373034)
【分類號(hào)】：TP302
【正文快照】： 不論是硬件系統(tǒng)還是軟件系統(tǒng),隨著系統(tǒng)復(fù)雜度的增加,系統(tǒng)出現(xiàn)細(xì)微錯(cuò)誤的可能性也會(huì)大大增加,而有些細(xì)微的錯(cuò)誤往往會(huì)造成巨大的經(jīng)濟(jì)損失,甚至出現(xiàn)災(zāi)難性的后果,因此系統(tǒng)驗(yàn)證問題已經(jīng)成為人們研究的重點(diǎn).傳統(tǒng)上的驗(yàn)證方法一般為模擬、仿真和測試等,這些方法有時(shí)能非常有效地檢

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 古天龍;董榮勝;;歐洲高校計(jì)算機(jī)專業(yè)的形式化方法課程教學(xué)[J];計(jì)算機(jī)教育;2008年10期

2 柴振榮;《編程中的形式化方法及其應(yīng)用》會(huì)議[J];管理科學(xué)文摘;1995年06期

3 鄭士貴;智能服務(wù)網(wǎng)絡(luò)形式化方法的模擬和實(shí)質(zhì)[J];管理科學(xué)文摘;1997年01期

4 姜利;孫永強(qiáng);;形式化方法的發(fā)展及展望[J];計(jì)算機(jī)科學(xué);1998年02期

5 張廣泉;關(guān)于軟件形式化方法[J];重慶師范學(xué)院學(xué)報(bào)(自然科學(xué)版);2002年02期

6 崔霞,苗長芬;硬件設(shè)計(jì)中的形式化方法[J];新鄉(xiāng)教育學(xué)院學(xué)報(bào);2005年02期

7 鹿蕾;;形式化方法B的證明技術(shù)[J];現(xiàn)代電子技術(shù);2005年23期

8 陳澎;設(shè)計(jì)模式形式化方法分析和初步比較[J];計(jì)算機(jī)工程;2005年02期

9 李建華;李紅革;;形式化及其歷史發(fā)展[J];自然辯證法研究;2008年08期

10 曹源;唐濤;徐田華;穆建成;;形式化方法在列車運(yùn)行控制系統(tǒng)中的應(yīng)用[J];交通運(yùn)輸工程學(xué)報(bào);2010年01期

中國重要會(huì)議論文全文數(shù)據(jù)庫 前7條

1 李文健;;形式化的涵義及其認(rèn)識(shí)論本質(zhì)[A];1993年邏輯研究專輯[C];1993年

2 吳允曾;;關(guān)于形式化的幾個(gè)問題[A];金岳霖學(xué)術(shù)思想研究——金岳霖學(xué)術(shù)思想研討會(huì)論文集[C];1985年

3 鄭宇軍;石海鶴;薛錦云;;Spec#語言中的形式化特性[A];2005年全國理論計(jì)算機(jī)科學(xué)學(xué)術(shù)年會(huì)論文集[C];2005年

4 雷敏;雷友殉;;一種UML到SDL轉(zhuǎn)換方法的研究與應(yīng)用[A];2006通信理論與技術(shù)新進(jìn)展——第十一屆全國青年通信學(xué)術(shù)會(huì)議論文集[C];2006年

5 苗潔君;王克;;密碼模塊的形式化設(shè)計(jì)和驗(yàn)證研究[A];第二十一次全國計(jì)算機(jī)安全學(xué)術(shù)交流會(huì)論文集[C];2006年

6 繆道期;;評(píng)審計(jì)算機(jī)安全等級(jí)[A];第二次計(jì)算機(jī)安全技術(shù)交流會(huì)論文集[C];1987年

7 趙曉峰;;城市軌道交通自主化信號(hào)系統(tǒng)全面創(chuàng)新實(shí)踐[A];中國系統(tǒng)工程學(xué)會(huì)第十八屆學(xué)術(shù)年會(huì)論文集——A12系統(tǒng)科學(xué)與系統(tǒng)工程理論在各個(gè)領(lǐng)域中的應(yīng)用研究[C];2014年

中國重要報(bào)紙全文數(shù)據(jù)庫 前1條

1 殷杰 安軍 山西大學(xué)科學(xué)技術(shù)哲學(xué)研究中心;21世紀(jì)科學(xué)哲學(xué)的關(guān)鍵詞:語境、科學(xué)理性與形式化[N];中國社會(huì)科學(xué)報(bào);2011年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前8條

1 劉艷;互聯(lián)網(wǎng)內(nèi)容分級(jí)服務(wù)技術(shù)標(biāo)準(zhǔn)體系的形式化設(shè)計(jì)與驗(yàn)證[D];華中師范大學(xué);2015年

2 錢振江;安全操作系統(tǒng)形式化設(shè)計(jì)與驗(yàn)證方法研究[D];南京大學(xué);2013年

3 劉強(qiáng);設(shè)計(jì)模式的形式化研究及其EMF實(shí)現(xiàn)[D];華東師范大學(xué);2011年

4 張鵬;形式化方法在云計(jì)算中的應(yīng)用研究[D];吉林大學(xué);2014年

5 劉洋;網(wǎng)絡(luò)式軟件需求驗(yàn)證的形式化方法研究[D];電子科技大學(xué);2013年

6 王邁;語言形式化原理[D];上海外國語大學(xué);2011年

7 胡靜;基于Pi-演算的Web服務(wù)形式化描述模型[D];天津大學(xué);2013年

8 周寧;代數(shù)化符號(hào)模擬驗(yàn)證的應(yīng)用研究[D];北京交通大學(xué);2015年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 王春曉;MDF連續(xù)平壓質(zhì)量控制形式化建模及優(yōu)化研究[D];東北林業(yè)大學(xué);2015年

2 王亞麗;面向機(jī)器人規(guī)劃的形式化研究[D];北京化工大學(xué);2015年

3 Hamza I.Bangura;基于Z規(guī)格的軟件缺陷形式化方法[D];天津大學(xué);2010年

4 鐘琪;軟件分析模式的形式化研究[D];西南師范大學(xué);2004年

5 王祥兵;形式化方法的理論及其影響[D];貴州大學(xué);2009年

6 郭忠偉;神經(jīng)內(nèi)分泌復(fù)雜系統(tǒng)的形式化研究[D];揚(yáng)州大學(xué);2009年

7 王曉帆;基于模糊數(shù)學(xué)的形式化開發(fā)方法研究[D];西安理工大學(xué);2003年

8 閔洪軍;軟件工程中形式化方法研究[D];浙江大學(xué);2006年

9 張楊;UML模型形式化轉(zhuǎn)換及驗(yàn)證的研究[D];太原理工大學(xué);2013年

10 匡春臨;并發(fā)系統(tǒng)的形式化技術(shù)研究[D];華僑大學(xué);2008年

，

本文編號(hào)：1182780