Evaluation Logic 3

  title={Evaluation Logic 3},
  author={Andrew M. Pitts},
A new typed, higher-order logic is described which appears particularly well tted to reasoning about forms of computation whose operational behaviour can be speci ed using the Natural Semantics style of structural operational semantics [5]. The logic's underlying type system is Moggi's computational metalanguage [11], which enforces a distinction between computations and values via the categorical structure of a strong monad. This is extended to a (constructive) predicate logic with modal… CONTINUE READING
36 Citations
19 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 19 references


  • R. Milner
  • Tofte and R. Harper, The De nition of Standard ML
  • 1990
Highly Influential
5 Excerpts

Natural Semantics

  • G. Kahn
  • K. Fuchi and M. Nivat (eds), Programming of…
  • 1988
Highly Influential
4 Excerpts

Equality in Hyperdoctrines and the Comprehension Schema as an Adjoint Functor

  • F. W. Lawvere
  • A. Heller (ed.), Applications of Categorical…
  • 1970
Highly Influential
3 Excerpts

Similar Papers

Loading similar papers…