The trace partitioning abstract domain
The trace partitioning abstract domain
复制标题
DOI:
10.1145/1275497.1275501
复制
发表时间:
2007-08
期刊:
影响因子:
--
通讯作者:
Xavier Rival;Laurent Mauborgne
中科院分区:
文献类型:
--
作者:
Xavier Rival;Laurent Mauborgne
In order to achieve better precision of abstract interpretation-based static analysis, we introduce a new generic abstract domain, the trace partitioning abstract domain. We develop a theoretical framework allowing a wide range of instantiations of the domain, proving that all these instantiations give correct results. From this theoretical framework, we go into implementation details of a particular instance developed in the Astrée static analyzer. We show how the domain is automatically configured in Astrée and the gain and cost in terms of performance and precision.