一個(gè)基于兩區(qū)間八邊形約束的抽象域

　　抽象解釋靜態(tài)程序分析技術(shù)用來(lái)發(fā)現(xiàn)運(yùn)行時(shí)錯(cuò)誤，保證程序正確性，已經(jīng)被成功應(yīng)用到工業(yè)界。抽象域是抽象解釋理論中的一個(gè)重要方面，然而大部分已存在的數(shù)值抽象域無(wú)法表示程序的非凸性質(zhì)，抽象域的這種凸性限制很多時(shí)候會(huì)影響數(shù)值分析的精度，甚至帶來(lái)更多誤報(bào)?；趦蓞^(qū)間八邊形約束，提出了一個(gè)新的數(shù)值抽象域，其約束形式為z±y∈［a，b］U［c，d］，其中z和y表示變量取值，a，6，c，d∈R。該抽象域的域元素是用兩區(qū)間八邊形約束表示，因此可以表達(dá)某類(lèi)非凸性質(zhì)，表達(dá)能力強(qiáng)于經(jīng)典的八邊形抽象域，并且相對(duì)于八邊形抽象域，域操作的計(jì)算復(fù)雜度并沒(méi)有提高太多。