Results 1 
3 of
3
Unification via Explicit Substitutions: The Case of HigherOrder Patterns
 PROCEEDINGS OF JICSLP'96
, 1998
"... In [6] we have proposed a general higherorder unification method using a theory of explicit substitutions and we have proved its completeness. In this paper, we investigate the case of higherorder patterns as introduced by Miller. We show that our general algorithm specializes in a very convenient ..."
Abstract

Cited by 56 (14 self)
 Add to MetaCart
In [6] we have proposed a general higherorder unification method using a theory of explicit substitutions and we have proved its completeness. In this paper, we investigate the case of higherorder patterns as introduced by Miller. We show that our general algorithm specializes in a very convenient way to patterns. We also sketch an efficient implementation of the abstract algorithm and its generalization to constraint simplification, which has yielded good experimental results at the core of a higherorder constraint logic programming language.
A Bisimulation for the Blue Calculus
, 1999
"... The Blue calculus is a direct extension of both the lambda and the pi calculi. In this report, we dene an equivalence for this calculus based on barbed congruence, and we prove the validity of the replication laws. For example, we prove that a replicated resource, shared by many processes, can be sa ..."
Abstract

Cited by 2 (1 self)
 Add to MetaCart
The Blue calculus is a direct extension of both the lambda and the pi calculi. In this report, we dene an equivalence for this calculus based on barbed congruence, and we prove the validity of the replication laws. For example, we prove that a replicated resource, shared by many processes, can be safely copied and distributed.
An Explicit Substitution Notation in a λProlog Implementation
 DEPARTMENT OF COMPUTER SCIENCE, UNIVERSITY OF CHICAGO
, 1998
"... This abstract has a pragmatic intent: it explains the use of an explicit substitution notation in an implementation of the higherorder logic programming language λProlog. The particular aspects of this language that are of interest here are its provision of typed lambda terms as a means for ..."
Abstract
 Add to MetaCart
This abstract has a pragmatic intent: it explains the use of an explicit substitution notation in an implementation of the higherorder logic programming language λProlog. The particular aspects of this language that are of interest here are its provision of typed lambda terms as a means for representing objects and of higherorder unification as a tool for probing the structures of these objects. There are many uses for these facilities originating from the fact that they lead to direct and declarative support for a higherorder abstract syntax view of objects such as formulas and programs [MN87, PE88]. Detailed discussions of applications can be found in the literature, e.g. see [Fel93, HM92, NM94, Per91, Pfe88]. Success encountered in these various experiments has driven an effort on our part towards developing a good implementation of the language. An important ingredient of such an implementation is, of course, a sensible treatment of lambda terms. The use that is made of...