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 …
construction of semantic-based program analysis algorithms (sometimes called “data flow …
Fifty years of Prolog and beyond
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 …
history, intermingled with that of many disciplines they inherited from or catalyzed. A large …
Parallel execution of prolog programs: a survey
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 …
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 …
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 …
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 …
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 …
Regular approximations are useful in a variety of tasks in debugging, program specialisation …
Experimental evaluation of a generic abstract interpretation algorithm for Prolog
Abstract interpretation of PROLOG programs has attracted many researchers in recent
years, partly because of the potential for optimization in PROLOG compilers and partly …
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
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 …
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
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 …
Sized types are representations that incorporate structural (shape) information and allow …