Memorias de investigación
Ponencias en congresos:
Multivariant Assertion-Based Guidance in Abstract Interpretation
Año:2018

Áreas de investigación
  • Ingenierías

Datos
Descripción
Approximations during program analysis are a necessary evil, as they ensure essential properties, such as soundness and termination of the analysis, but they also imply not always producing useful results. Automatic techniques have been studied to prevent precision loss, typically at the expense of larger resource consumption. In both cases (i.e., when analysis produces inaccurate results and when resource consumption is too high), it is necessary to have some means for users to provide information to guide analysis and thus improve precision and/or performance. We present techniques for supporting within an abstract interpretation framework a rich set of assertions that can deal with multivariance/context-sensitivity, and can handle different run-time semantics for those assertions that cannot be discharged at compile time. We show how the proposed approach can be applied to both improving precision and accelerating analysis. We also provide some formal results on the effects of such assertions on the analysis results.
Internacional
Si
Nombre congreso
28th International Symposium on Logic-based Program Synthesis and Transformation (LOPSTR'18)
Tipo de participación
960
Lugar del congreso
Frankfurt, Germany
Revisores
Si
ISBN o ISSN
978-3-030-13837-0
DOI
10.1007/978-3-030-13838-7_11
Fecha inicio congreso
04/09/2018
Fecha fin congreso
06/09/2018
Desde la página
1
Hasta la página
12
Título de las actas
Pre-proceedings of the 28th International Symposium on Logic-based Program Synthesis and Transformation (LOPSTR'18)

Esta actividad pertenece a memorias de investigación

Participantes

Grupos de investigación, Departamentos, Centros e Institutos de I+D+i relacionados
  • Creador: Grupo de Investigación: Computación lógica, Lenguajes, Implementación y Paralelismo (CLIP)
  • Departamento: Inteligencia Artificial