通過抽象程序證明復(fù)雜具體程序
大?。?/span>2.10 MB 人氣: 2017-12-29 需要積分:3
推薦 + 挑錯(cuò) + 收藏(0) + 用戶評(píng)論(0)
描述了證明抽象程序和具體程序滿足一致性關(guān)系的方法.抽象程序使用抽象數(shù)據(jù)結(jié)構(gòu)(ADTs),如set,list,map及其上的操作,具體程序使用類C語(yǔ)言中的類型.抽象程序和具體程序一致性證明需要用戶給出抽象變量和具體變量的關(guān)系、抽象程序程序點(diǎn)和具體程序程序點(diǎn)的對(duì)應(yīng)關(guān)系,基于對(duì)應(yīng)關(guān)系,抽象程序和具體程序一致性證明可以分解,從而容易并可能自動(dòng)證明.
