Navegación

Búsqueda

Búsqueda avanzada

Resultados de búsqueda para CiaoPP

Evaluation of the Implementation of an Abstract Interpretation Algorithm using Tabled CLP

CiaoPP is an analyzer and optimizer for logic programs, part of the Ciao Prolog system. It includes PLAI, a fixpoint algorithm for the abstract interpretation of logic programs which we adapt to use tabled constraint logic programming. In this adaptation, the tabling engine drives the fixpoint computation, while the constraint solver handles the LUB of the abstract substitutions of different clauses. That simplifies the code and improves performance, since termination, dependencies, and some crucial operations (e.g., branch switching and resumption) are directly handled by the tabling engine. Determining whether the fixpoint has been reached uses semantic equivalence, which can decide that two syntactically different abstract substitutions represent the same element in the abstract domain. Therefore, the tabling analyzer can reuse answers in more cases than an analyzer using syntactical equality. This helps achieve better performance, even taking into account the additional cost associated to these checks. Our implementation is based on the TCLP framework available in Ciao Prolog and is one-third the size of the initial fixpoint implementation in CiaoPP. Its performance has been evaluated by analyzing several programs using different abstract domains.

The full paper has been presented at the 35th International Conference on Logic Programming (ICLP 2019), Las Cruces, USA, September 20-25, 2019 [1].

Autores: Joaquín Arias / Manuel Carro / 
Palabras Clave: abstract interpretation - CiaoPP - constraints - PLAI - Prolog - Tabling

No encuentra los resultados que busca? Prueba nuestra Búsqueda avanzada