Abstract interpretation and application to logic programs

P Cousot, R Cousot - The Journal of Logic Programming, 1992 - Elsevier
Abstract interpretation is a theory of semantics approximation that is used for the
construction of semantic-based program analysis algorithms (sometimes called “data flow …

Fifty years of Prolog and beyond

P Körner, M Leuschel, J Barbosa, VS Costa… - Theory and Practice of …, 2022 - cambridge.org
Both logic programming in general and Prolog in particular have a long and fascinating
history, intermingled with that of many disciplines they inherited from or catalyzed. A large …

Parallel execution of prolog programs: a survey

G Gupta, E Pontelli, KAM Ali, M Carlsson… - ACM Transactions on …, 2001 - dl.acm.org
Since the early days of logic programming, researchers in the field realized the potential for
exploitation of parallelism present in the execution of logic programs. Their high-level …

Parallel logic programming systems

JC De Kergommeaux, P Codognet - ACM Computing Surveys (CSUR), 1994 - dl.acm.org
Parallelizing logic programming has attracted much interest in the research community,
because of the intrinsic OR-and AND-parallelisms of logic programs. One research stream …

Combined determination of sharing and freeness of program variables through abstract interpretation

K Muthukumar, MV Hermenegildo - 1991 - oa.upm.es
In this paper, abstract interpretation algorithms are described for computing the sharmg as
well as the freeness information about the run-time instantiations of program variables. An …

[BOOK][B] Set-based program analysis

NC Heintze - 1992 - search.proquest.com
The central component of standard approaches to compile-time program analysis is an
abstract domain for approximating program values. Importantly, the domain must be chosen …

Fast and Precise Regular Approximations of Logic Programs.

JP Gallagher, DA de Waal - ICLP, 1994 - direct.mit.edu
A practical procedure for computing a regular approximation of a logic program is given.
Regular approximations are useful in a variety of tasks in debugging, program specialisation …

Experimental evaluation of a generic abstract interpretation algorithm for Prolog

B Le Charlier, P Van Hentenryck - ACM Transactions on Programming …, 1994 - dl.acm.org
Abstract interpretation of PROLOG programs has attracted many researchers in recent
years, partly because of the potential for optimization in PROLOG compilers and partly …

Deriving descriptions of possible values of program variables by means of abstract interpretation

G Janssens, M Bruynooghe - The Journal of Logic Programming, 1992 - Elsevier
A PROLOG compiler specializes the code for unification between calls and clause heads as
they appear in the program. This code could be further specialized, yielding more efficient …

Resource usage analysis of logic programs via abstract interpretation using sized types

A Serrano, P López-García… - Theory and Practice of …, 2014 - cambridge.org
We present a novel general resource analysis for logic programs based on sized types.
Sized types are representations that incorporate structural (shape) information and allow …