---
abstract: 'Given the recent interest in the fragment of system $\f$ where universal instantiation is restricted to atomic formulas, a fragment nowadays named system $\fat$, we study directly in system $\f$ new conversions whose purpose is to enforce that restriction. We show some benefits of these new atomization conversions: (1) They help achieving strict simulation of proof reduction by means of the Russell-Prawitz embedding of $\ipc$ into system $\f$; (2) They are not stronger than a certain “dinaturality” conversion known to generate a consistent equality of proofs; (3) They provide the bridge between the Russell-Prawitz embedding and another translation, due to the authors, of $\ipc$ directly into system $\fat$; (4) They give means for explaining why the Russell-Prawitz translation achieves strict simulation whereas the translation into $\fat$ does not.'
author:
- José Espírito Santo and Gilda Ferreira
bibliography:
- 'bibrefs.bib'
title: 'The Russell-Prawitz embedding and the atomization of universal instantiation'
---

**Keywords:** Intuitionistic propositional calculus, system F, predicative polymorphism, Russell-Prawitz translation, permutative conversions, proof reduction, dinaturality.

#### Acknowledgements.

The first author acknowledges support from Fundação para a Ciência e a Tecnologia (FCT) through project UID/MAT/00013/2013. The second author acknowledges support from FCT through projects UID/MAT/04561/2019 and UID/CEC/00408/2019 and she is also grateful to Centro de Matemática, Aplicações Fundamentais e Investigação Operacional and to Large-Scale Informatics Systems Laboratory (Universidade de Lisboa).

**Affiliations:**\
José Espírito Santo\
Centro de Matemática\
Universidade do Minho\
4710-057 Braga\
Portugal\
`jes@math.uminho.pt`\
Gilda Ferreira\
DCeT, Universidade Aberta, 1269-001 Lisboa, Portugal\
CMAFcIO, Universidade de Lisboa, 1749-016 Lisboa, Portugal\
`gmferreira@fc.ul.pt`
