The trace partitioning abstract domain

• Autores: Xavier Rival, Laurent Mauborgne
• Localización: ACM transactions on programming languages and systems, ISSN 0164-0925, Vol. 29, Nº 5, 2007, págs. 73-123
• Idioma: inglés
• Texto completo no disponible (Saber más ...)
• Resumen

  • 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.