We consider a simple model of higher order, functional computation over the booleans. Then, we enrich the model in order to encompass non-termination and unrecoverable errors, taken separately or jointly. We show that the models so defined form a lattice when ordered by the extensional collapse situation relation, introduced in order to compare models with respect to the amount of "intensional information" that they provide on computation. The proofs are carried out by exhibiting suitable applied λ-calculi, and by exploiting the fundamental lemma of logical relations
AbstractWe define the class of relational graph models and study the induced order- and equational- ...
Framing effects occur when different descriptions of the same decision problem give rise to divergen...
http://dx.doi.org/10.1007/11916277_1International audienceTermination is a major question in both lo...
Abstract. We consider a simple model of higher order, functional com-putations over the booleans. Th...
We set up a framework for the study of extensionality in the context of higher-order logic programmi...
In this paper we generalise the notion of extensional (functional) equivalence of programs to abstra...
AbstractIt is shown that relative to intuitionistic arithmetic in all finite types extensionality an...
We propose a purely extensional semantics for higher-order logic programming. In this semantics prog...
We give extensional and intensional characterizations of functional programswith nondeterminism: as ...
Abstract. We propose an automated method for disproving termina-tion of higher-order functional prog...
Abstract. We propose an automated method for disproving termina-tion of higher-order functional prog...
AbstractIntuitionistic proofs and PCF programs may be interpreted as functions between domains, or a...
AbstractWe discuss deadlock in reference to a simple equational dataflow language, and devise a test...
We study the problem of proving termination of open, higher-order programs with recursive functions ...
International audienceIntuitionistic proofs (or PCF programs) may be interpreted as functions betwee...
AbstractWe define the class of relational graph models and study the induced order- and equational- ...
Framing effects occur when different descriptions of the same decision problem give rise to divergen...
http://dx.doi.org/10.1007/11916277_1International audienceTermination is a major question in both lo...
Abstract. We consider a simple model of higher order, functional com-putations over the booleans. Th...
We set up a framework for the study of extensionality in the context of higher-order logic programmi...
In this paper we generalise the notion of extensional (functional) equivalence of programs to abstra...
AbstractIt is shown that relative to intuitionistic arithmetic in all finite types extensionality an...
We propose a purely extensional semantics for higher-order logic programming. In this semantics prog...
We give extensional and intensional characterizations of functional programswith nondeterminism: as ...
Abstract. We propose an automated method for disproving termina-tion of higher-order functional prog...
Abstract. We propose an automated method for disproving termina-tion of higher-order functional prog...
AbstractIntuitionistic proofs and PCF programs may be interpreted as functions between domains, or a...
AbstractWe discuss deadlock in reference to a simple equational dataflow language, and devise a test...
We study the problem of proving termination of open, higher-order programs with recursive functions ...
International audienceIntuitionistic proofs (or PCF programs) may be interpreted as functions betwee...
AbstractWe define the class of relational graph models and study the induced order- and equational- ...
Framing effects occur when different descriptions of the same decision problem give rise to divergen...
http://dx.doi.org/10.1007/11916277_1International audienceTermination is a major question in both lo...