Abstract:
This paper proposes an internal semantics for the modalities and evaluation predicate of Pitts' Evaluation Logic, and introduces several predicate calculi (ranging from Horn sequents to Higher Order Logic), which are sound and complete w.r.t. natural classes of models. It is shown (by examples) that many computational monads satisfy the additional properties required by the proposed semantics.
Citations
|
565
|
Notions of computation and monads
– Moggi
- 1991
|
|
135
|
An abstract view of programming languages
– Moggi
- 1990
|
|
116
|
Functorial semantics of algebraic theories
– Lawvere
- 1963
|
|
105
|
Introduction to Higher-Order Categorical Logic
– Lambek, Scott
- 1986
|
|
103
|
Parametricity and local variables
– O'Hearn, Tennent
- 1995
|
|
97
|
Observable properties of higher order functions that dynamically create local names, or: What's new
– Pitts, Stark
- 1993
|
|
96
|
Edinburgh LCF, a mechanical logic of computation
– Gordon, Milner, et al.
- 1977
|
|
76
|
Categorical Logic
– Pitts
- 1997
|
|
48
|
A variable typed logic of effects
– Honsell, Mason, et al.
- 1995
|
|
46
|
Equality in hyperdoctrines and comprehension schema as an adjoint functor
– Lawvere
- 1970
|
|
46
|
New foundations for fixpoint computations: Fixhyperdoctrines and the fix-logic
– Crole, Pitts
- 1992
|
|
43
|
Categories of partial maps
– Robinson, Rosolini
- 1988
|
|
42
|
First steps in synthetic domain theory
– Hyland
- 1991
|
|
27
|
Doctrines in categorical logic
– Kock, Reyes
- 1977
|
|
23
|
Abstract Families and the Adjoint Functor Theorems
– Par'e, Schumacher
- 1978
|
|
21
|
The theory of triposes
– Pitts
- 1981
|
|
13
|
Recursive Domains, Indexed Category Theory and Polymorphism
– Taylor
- 1987
|
|
12
|
A variable typed logic of eects
– Honsell, Mason, et al.
- 1995
|
|
4
|
New foundations for computations: Fixhyperdoctrines and the
– Crole, Pitts
- 1992
|
|
3
|
Relational properties of recursively defined datatypes
– Pitts
- 1993
|
|
2
|
Notes on categorical logic. Lecture Notes for a graduate course in the
– Pitts
- 1989
|
|
1
|
Categorical Algebra (La Jolla
– Camb
- 1965
|
|
1
|
Categories and types. Lecture Notes for a course at the SERC
– Pitts
- 1988
|
|
1
|
Relational properties of recursively de datatypes
– Pitts
- 1993
|
|
