• Publications
  • Influence
A Logical Analysis of Modules in Logic Programming
  • Dale Miller
  • Computer Science
    J. Log. Program.
  • 3 January 1989
Logic Programming in a Fragment of Intuitionistic Linear Logic
The intuitionistic notion of context is refined by using a fragment of J.-Y. Girard's (Theor. Comput. Sci., vol.50, p.1-102, 1987) linear logic that includes additive and multiplicative conjunction,
Logic programming in a fragment of intuitionistic linear logic
The intuitionistic notion of context is refined by using a fragment of J.-Y. Girard's (Theor. Comput. Sci., vol.50, p.1-102, 1987) linear logic that includes additive and multiplicative conjunction,
A proof theory for generic judgments
TLDR
A sequent calculus is presented that provides this local notion of proof-level abstraction via generic judgment and a new quantifier, ∇, which explicitly manipulates such local scope.
Least and Greatest Fixed Points in Linear Logic
TLDR
This work designs a focused proof system that proves complete with respect to the initial system, and establishes weak normalization for it, and shows how these foundations can be applied to intuitionistic logic.
Deep Inference and Symmetry in Classical Proofs
In this thesis we see deductive systems for classical propositional and predicate logic which use deep inference, i.e. inference rules apply arbitrarily deep inside formulas, and a certain symmetry,
Algorithmic specifications in linear logic with subexponentials
TLDR
This work shows that focused proof search can be precisely linked to a simple algorithmic specification language that contains while-loops, conditionals, and insertion into and deletion from multisets and proposes a new logical connective that allows for the creation of new subexponentials, thereby further augmenting the algorithmic expressiveness of logic.
A Congruence Format for Name-passing Calculi
Abella: A System for Reasoning about Relational Specifications
TLDR
This tutorial exposes Abella incrementally, starting with its capabilities at a first-order logic level and gradually presenting more sophisticated features, ending with the support it offers to the two-level logic approach to meta-theoretic reasoning.
...
...