Practical program analysis using general purpose logic programming systems—a case study

S Dawson, CR Ramakrishnan, DS Warren - Proceedings of the ACM …, 1996 - dl.acm.org
Many analysis problems can be cast in the form of evaluating minimal models of a logic
program. Although such formulations are appealing due to their simplicity and …

An abstract machine for tabled execution of fixed-order stratified logic programs

K Sagonas, T Swift - ACM Transactions on Programming Languages …, 1998 - dl.acm.org
SLG resolution uses tabling to evaluate nonfloundering normal logic pr ograms according to
the well-founded semantics. The SLG-WAM, which forms the engine of the XSB system, can …

Incremental and demand-driven points-to analysis using logic programming

D Saha, CR Ramakrishnan - Proceedings of the 7th ACM SIGPLAN …, 2005 - dl.acm.org
Several program analysis problems can be cast elegantly as a logic program. In this paper
we show how recently-developed techniques for incremental evaluation of logic programs …

Term indexing

R Sekar, IV Ramakrishnan, A Voronkov - Handbook of automated …, 2001 - dl.acm.org
Term indexing | Handbook of automated reasoning skip to main content ACM Digital Library
home ACM home Google, Inc. (search) Advanced Search Browse About Sign in Register …

More efficient datalog queries: subsumptive tabling beats magic sets

KT Tekle, YA Liu - Proceedings of the 2011 ACM SIGMOD International …, 2011 - dl.acm.org
Given a set of Datalog rules, facts, and a query, answers to the query can be inferred bottom-
up starting with the facts or top-down starting with the query. The dominant strategies to …

On applying or-parallelism and tabling to logic programs

R Rocha, F Silva, VS Costa - Theory and Practice of Logic …, 2005 - cambridge.org
Logic programming languages, such as Prolog, provide a high-level, declarative approach
to programming. Logic Programming offers great potential for implicit parallelism, thus …

A space efficient engine for subsumption-based tabled evaluation of logic programs

E Johnson, CR Ramakrishnan… - Functional and Logic …, 1999 - Springer
Tabled resolution improves efficiency as well as termination properties of logic programs by
sharing answer computations across “similar” subgoals. Similarity based on subsumption of …

TCHR: a Framework for Tabled CLP

T Schrijvers, B Demoen, DS Warren - Theory and Practice of Logic …, 2008 - cambridge.org
Tabled Constraint Logic Programming is a powerful execution mechanism for dealing with
Constraint Logic Programming without worrying about fixpoint computation. Various …

A general implementation framework for tabled CLP

P Chico de Guzmán, M Carro… - Functional and Logic …, 2012 - Springer
This paper describes a framework to combine tabling evaluation and constraint logic
programming (TCLP). While this combination has been studied previously from a theoretical …

Extended magic for negation: Efficient demand-driven evaluation of stratified Datalog with precise complexity guarantees

KT Tekle, YA Liu - arXiv preprint arXiv:1909.08246, 2019 - arxiv.org
Given a set of Datalog rules, facts, and a query, answers to the query can be inferred bottom-
up starting from the facts or top-down starting from the query. For efficiency, top-down …