最近我读了很多关于形式验证的文章,我对这个话题很着迷。但是我无法弄清楚以下内容:
形式验证需要形式规范,那么当程序没有形式规范时,如何在编译器中的任何源代码上使用抽象解释?
从看起来正确的外语文本翻译(而且似乎不需要正式的规范。)
如果一个程序由它的控制流程图表示,那么每个分支都表示一个程序状态(可以不止一个 - 例如,在循环中,一个分支被遍历多次)并且抽象解释创建了近似于该状态集的静态语义。
这里有一篇关于抽象解释作为形式验证技术的文章:http ://www.di.ens.fr/~cousot/publications.www/Cousot-NFM2012.pdf