A Semantics For Evaluation Logic

  • Authors:
  • Eugenio Moggi

  • Affiliations:
  • DISI, Univ. of Genova, viale Benedetto XV 3, 16132 Genova, Italy, moggi@disi.unige.it

  • Venue:
  • Fundamenta Informaticae
  • Year:
  • 1995

Quantified Score

Hi-index 0.00

Visualization

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. (This work is supported by ESPRIT BRA 6811 (Categorical Logic In Computer Science II) and EC SCIENCE twinning ERBSC1*CT920795 (Progr. Lang. Semantics and Program Logics)).