[图书][B] Harmony and Paradox: Intensional Aspects of Proof-Theoretic Semantics

L Tranchini - 2024 - library.oapen.org
This open access book investigates the role played by identity of proofs in proof-theoretic
semantics. It develops a conception of proof-theoretic semantics as primarily concerned with …

Which simple types have a unique inhabitant?

G Scherer, D Rémy - ACM SIGPLAN Notices, 2015 - dl.acm.org
We study the question of whether a given type has a unique inhabitant modulo program
equivalence. In the setting of simply-typed lambda-calculus with sums, equipped with the …

Which types have a unique inhabitant?

G Scherer - 2016 - inria.hal.science
Some programming language features (coercions, type-classes, implicits) rely on inferring a
part of the code that is determined by its usage context. In order to better understand the …

[PDF][PDF] The Yoneda reduction of polymorphic types

P Pistone, L Tranchini - … on Computer Science Logic (CSL 2021), 2021 - drops.dagstuhl.de
In this paper we explore a family of type isomorphisms in System F whose validity
corresponds, semantically, to some form of the Yoneda isomorphism from category theory …

[PDF][PDF] Intensional harmony as isomorphism

P Pistone, L Tranchini - Peter Schroeder-Heister on Proof …, 2024 - library.oapen.org
In the present paper we discuss a recent suggestion of Schroeder-Heister concerning the
possibility of defining an intensional notion of harmony using isomorphism in second-order …

An intuitionistic formula hierarchy based on high‐school identities

T Brock‐Nannestad, D Ilik - Mathematical Logic Quarterly, 2019 - Wiley Online Library
We revisit the notion of intuitionistic equivalence and formal proof representations by
adopting the view of formulas as exponential polynomials. After observing that most of the …

The exp-log normal form of types: Decomposing extensional equality and representing terms compactly

D Ilik - Proceedings of the 44th ACM SIGPLAN Symposium on …, 2017 - dl.acm.org
Lambda calculi with algebraic data types lie at the core of functional programming
languages and proof assistants, but conceal at least two fundamental theoretical problems …

The Yoneda Reduction of Polymorphic Types (extended version)

P Pistone, L Tranchini - arXiv preprint arXiv:1907.03481, 2019 - arxiv.org
In this paper we explore a family of type isomorphisms in System F whose validity
corresponds, semantically, to some form of the Yoneda isomorphism from category theory …

Perspectives for proof unwinding by programming languages techniques

D Ilik - arXiv preprint arXiv:1605.09177, 2016 - arxiv.org
In this chapter, we propose some future directions of work, potentially beneficial to
Mathematics and its foundations, based on the recent import of methodology from the theory …

[PDF][PDF] LÉo AndRÈs

PRR ChambaRt - 2020 - fs.zapashcanon.fr
Résumé Ce document est un rapport de mon stage chez OCamlPro, effectué dans le cadre
demaformationenMaster2fiilàl'UniversitéParis-Saclay. J'yprésentedddddml, un langage où …