基于時(shí)間邏輯的程序正確性驗(yàn)證.pdf

1、目前計(jì)算機(jī)軟件的發(fā)展受著多種因素的影響，它滯后于硬件，其安全性、可靠性和穩(wěn)定性一直是人們關(guān)注的幾個(gè)重要問(wèn)題。隨著軟件的大型化、模式化，以及安全性需求的日益提高，人們對(duì)軟件質(zhì)量的要求起來(lái)越高，尤其是對(duì)軟件的正確性要求。軟件質(zhì)量問(wèn)題由來(lái)已久，由于在許多關(guān)鍵領(lǐng)域運(yùn)行的軟件質(zhì)量問(wèn)題而引發(fā)重大損失甚至災(zāi)難并不少見(jiàn)。
　　 基于調(diào)試的方法有很大的局限性。在一些經(jīng)過(guò)調(diào)試并投入運(yùn)行的系統(tǒng)程序或應(yīng)用程序中還存在著隱患。因此，為了保證程序的正確性，

2、必須從理論上研究有關(guān)程序的正確性證明的方法。計(jì)算機(jī)科學(xué)家用完全形式化的方法來(lái)證明程序同功能歸約的一致性，保證程序的正確性。形式化證明把程序完全正確性問(wèn)題歸結(jié)為部分正確性和終止性的證明。
　　 本文提出了一種新的基于形式化理論的程序自動(dòng)驗(yàn)證方向：即在程序抽象證明中引入時(shí)間邏輯。時(shí)間邏輯是在一階邏輯的基礎(chǔ)上通過(guò)顯式地引進(jìn)時(shí)間變量而得到的一種邏輯。本文用這種邏輯描述程序設(shè)計(jì)語(yǔ)言各個(gè)語(yǔ)言成分的語(yǔ)義，驗(yàn)證程序的性質(zhì)，以及軟件規(guī)范。結(jié)合利用