On the structure of kripke models of heyting arithmetic

Since in Heyting Arithmetic (HA) all atomic formulas are decidable, a Kripke model for HA may be regarded classically as a collection of classical structures for the language of arithmetic, partially ordered by the submodel relation. The obvious question is then: are these classical structures models of Peano Arithmetic (PA)? And dually: if a collection of models of PA, partially ordered by the submodel relation, is regarded as a Kripke model, is it a model of HA? Some partial answers to these questions were obtained in 6], 3], 1] and 2]. Here we present some results in the same direction, announced in 7]. In particular, it is proved that the classical structures at the nodes of a Kripke model of HA must be models of IΔ₁ (PA^- with induction for provably Δ₁ formulas) and that the relation between these classical structures must be that of a Δ₁-elementary submodel. MSC: 03F30, 03F55.