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 …
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 …
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 …
we show how recently-developed techniques for incremental evaluation of logic programs …
Term indexing
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 …
home ACM home Google, Inc. (search) Advanced Search Browse About Sign in Register …
More efficient datalog queries: subsumptive tabling beats magic sets
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 …
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
Logic programming languages, such as Prolog, provide a high-level, declarative approach
to programming. Logic Programming offers great potential for implicit parallelism, thus …
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 …
sharing answer computations across “similar” subgoals. Similarity based on subsumption of …
TCHR: a Framework for Tabled CLP
Tabled Constraint Logic Programming is a powerful execution mechanism for dealing with
Constraint Logic Programming without worrying about fixpoint computation. Various …
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 …
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
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 …
up starting from the facts or top-down starting from the query. For efficiency, top-down …