Abstract

The semantics of Evaluation Logic proposed in [14] relies on additional properties of monads. This paper proposes an alternative semantics, which drops all additional requirement on monads, at the expense of stronger assumptions on the underlying category. These assumptions are satised by any topos, but not by the category of cpos. However, in the setting of Synthetic Domain Theory (see [7, 23]) it is possible to reconcile the needs of Denotational Semantics with those of Logic. 1 Introduction Evaluation logic (EL T ) is a typed predicate logic originally proposed by [18], which is based on the metalanguage ML T for computational monads (see [12]) and permits statements about the evaluation of programs to values by the use of evaluation modalities: necessity and possibility. In particular, EL T might be used for axiomatizing computation-related properties of a monad or devising computationally adequate theories (see [18]), and it appears useful when addressing the question of logic...

Citations

651	Notions of computation and monads - Moggi - 1991
83	The HOL logic - Pitts - 1993
52	First steps in synthetic domain theory - Hyland - 1488
32	The fixed point property in synthetic domain theory - Taylor - 1991
8	Topos-theoretic approaches to modalities - Reyes, Zolfaghari - 1991
4	New foundations for computations: Fixhyperdoctrines and the - Crole, Pitts - 1992