Formulae-as-types correspondence