A Generalisation of Pre-logical Predicates to Simply Typed Formal Systems

* Final gross prices may vary according to local VAT.

Get Access

Abstract

We generalise the notion of pre-logical predicates [HS02] to arbitrary simply typed formal systems and their categorical models. We establish the basic lemma of pre-logical predicates and composability of binary pre-logical relations in this generalised setting. This generalisation takes place in a categorical framework for typed higher-order abstract syntax and semantics [Fio02,MS03].