隨著對(duì)計(jì)算機(jī)系統(tǒng)安全性、可靠性需求的提高,形式化方法得到了更多的重視。定理證明是重要的形式化技術(shù)之一,它用于驗(yàn)證數(shù)學(xué)定理的正確性。定理證明器可以幫助用戶(hù)以輕松的、可靠的方式對(duì)定理進(jìn)行證明。本文實(shí)現(xiàn)了一個(gè)一階邏輯定理證明器,它使用相繼式演算作為交互式定理證明的演繹系統(tǒng),使用疊加法作為自動(dòng)定理證明的演繹系統(tǒng)。本文首先對(duì)一階邏輯和序理論進(jìn)行了論述,為接下來(lái)介紹演繹系統(tǒng)做了知識(shí)的預(yù)備。然后分析介紹了相繼式演算、歸結(jié)原理和疊加法這三種演繹系統(tǒng)。接著本文描述了定理證明器中各個(gè)模塊的功能及聯(lián)系,然后分別從交互式定理證明、自動(dòng)定理證明的角度對(duì)每個(gè)模塊的設(shè)計(jì)和實(shí)現(xiàn)進(jìn)行了介紹。最后以若干用例演示了證明器的功能并以問(wèn)題集測(cè)試了證明器的能力。通過(guò)本文實(shí)現(xiàn)的定理證明器,用戶(hù)可以在圖形界面上方便的進(jìn)行交互式定理證明,也可以調(diào)用自動(dòng)定理證明模塊嘗試自動(dòng)解決問(wèn)題,或者通過(guò)兩者之間的配合解決問(wèn)題。未來(lái)可以在這基礎(chǔ)上支持更多的邏輯,提高描述能力,也可以對(duì)自動(dòng)定理證明能力進(jìn)行加強(qiáng)。 

【文章來(lái)源】：浙江大學(xué)浙江省 211工程院校 985工程院校 教育部直屬院校

【文章頁(yè)數(shù)】：92 頁(yè)

【學(xué)位級(jí)別】：碩士

【部分圖文】：

圖４．５?ｓｕｂｓｔｔ算法偽代碼??

?＜Ｔｅｒｎｓ＞??｜?＜Ｔｅｒｍ＞??圖４．６?ＧＯＡＬ?Ｐａｒｓｉｎｇ中定義公式和項(xiàng)??４．?３輸入環(huán)境??輸入公理和定理的環(huán)境為輸入環(huán)境。用戶(hù)可以在界面上增加、刪除公式，并??標(biāo)記公式為公理或者是定理。輸入環(huán)境的界面如圖４．７所示。??Ｆｏｒｍｕｌｉｉ?Ｏｅ：ｅｔｅ?Ｃ��？ａｒ?Ｐｒｏａｆ??〇?■?ｆａｒａｊｉ?＞１?ｆｏｒａｉｉ?ｙ．?？？?＾?ａｘｉｏｎｉ??ｉ．?Ｉ?ｆｏｒａｌｌ?ｘ．?ｆ（ｅ〇?ｓｌ－ｘ?ｈ／ｉ?ｉｘｉｏｍ??〇?ｆｃｒａｌｌ?ｘ．?＾ｉｎ＾（ｘ）ｊ￡）＝＃〇?Ｒｊ?ａｘｔｏｒａ??ｉ？Ｊ?ｆｏｒａｌｌ?ｘ．?ｆ（ｘ?ｉｎｖ（ｘ））＝ｅ〇?．?Ｊ?ｍｏｍ??ｊ?：！??Ｉ?－－■■■■……－————：七．．．．．．．．．．．．．．…�。颍海阂弧觥�？．．．．．，娜??圖４．７輸入環(huán)境??４０??

４．?３輸入環(huán)境??輸入公理和定理的環(huán)境為輸入環(huán)境。用戶(hù)可以在界面上增加、刪除公式，并??標(biāo)記公式為公理或者是定理。輸入環(huán)境的界面如圖４．７所示。??Ｆｏｒｍｕｌｉｉ?Ｏｅ：ｅｔｅ?Ｃ�。浚幔�?Ｐｒｏａｆ??〇?■?ｆａｒａｊｉ?＞１?ｆｏｒａｉｉ?ｙ．?？？?＾?ａｘｉｏｎｉ??ｉ．?Ｉ?ｆｏｒａｌｌ?ｘ．?ｆ（ｅ〇?ｓｌ－ｘ?ｈ／ｉ?ｉｘｉｏｍ??〇?ｆｃｒａｌｌ?ｘ．?＾ｉｎ＾（ｘ）ｊ￡）＝＃〇?Ｒｊ?ａｘｔｏｒａ??ｉ？Ｊ?ｆｏｒａｌｌ?ｘ．?ｆ（ｘ?ｉｎｖ（ｘ））＝ｅ〇?．?Ｊ?ｍｏｍ??ｊ?：！??Ｉ?－－■■■■……－————：七．．．．．．．．．．．．．．…�。颍海阂弧觥�？．．．．．

【參考文獻(xiàn)】：
期刊論文
[1]一個(gè)用于指針程序驗(yàn)證的自動(dòng)定理證明器的設(shè)計(jì)與實(shí)現(xiàn)[J]. 王振明,陳意云,王志芳.  小型微型計(jì)算機(jī)系統(tǒng). 2010(05)



本文編號(hào)：3524935