Imagen de Portada

Proving and Computing: The Infinite Pigeonhole Principle and Countable Choice

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Ariola, Zena M., Downen, Paul, Herbelin, Hugo
Formato:	Preprint
Publicado:	2026
Materias:	Programming Languages Logic in Computer Science F.3.3; D.3.3
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Controlling Copatterns: There and Back Again (Extended Version)
por: Downen, Paul
Publicado: (2025)

Nominal Algebraic-Coalgebraic Data Types, with Applications to Infinitary Lambda-Calculi
por: Cerda, Rémy
Publicado: (2025)

Totality for Mixed Inductive and Coinductive Types
por: Hyvernat, Pierre
Publicado: (2019)

Transport via Partial Galois Connections and Equivalences
por: Kappelmann, Kevin
Publicado: (2023)

Early Announcement: Parametricity for GADTs
por: Cagne, Pierre, et al.
Publicado: (2024)

Probability and Angelic Nondeterminism with Multiset Semantics
por: Ong, Shawn, et al.
Publicado: (2024)

What does it take to certify a conversion checker?
por: Lennon-Bertrand, Meven
Publicado: (2025)

Bounded Modal Logic
por: Murase, Yuito, et al.
Publicado: (2026)

Weak-Linear Types
por: Gramaglia, Hector
Publicado: (2024)

LeanLTL: A unifying framework for linear temporal logics in Lean
por: Vin, Eric, et al.
Publicado: (2025)

Weak-linearity, globality and in-place update
por: Gramaglia, Hector
Publicado: (2024)

Abstracting Effect Systems for Algebraic Effect Handlers
por: Yoshioka, Takuma, et al.
Publicado: (2024)

Towards the type safety of Pure Subtype Systems (Full version)
por: Pasquale, Valentin, et al.
Publicado: (2024)

Simple Types for Polymorphic Functions
por: Jay, Barry, et al.
Publicado: (2026)

Intent-Driven Computing: A Computational Model for Governed Autonomous Systems
por: McCann, Alan L.
Publicado: (2026)

Partial Typing for Asynchronous Multiparty Sessions
por: Barbanera, Franco, et al.
Publicado: (2024)

Categorical Message Passing Language (CaMPL) for programmers
por: Hashimoto, Daniel Kiyoshi, et al.
Publicado: (2026)

Fair Termination of Asynchronous Binary Sessions
por: Padovani, Luca, et al.
Publicado: (2025)

Formal Verification of Imperative First-Class Functions in Move
por: Grieskamp, Wolfgang, et al.
Publicado: (2026)

Message-Observing Sessions
por: Kavanagh, Ryan, et al.
Publicado: (2024)

Compile-Time Tensor Shape Checking via Staged Shape-Dependent Types
por: Suwa, Takashi, et al.
Publicado: (2026)

Complexity of Consistency Testing for the Release-Acquire Semantics
por: Govind, R., et al.
Publicado: (2026)

The concept of class invariant in object-oriented programming
por: Meyer, Bertrand, et al.
Publicado: (2021)

Separation Logic of Generic Resources via Sheafeology
por: van Starkenburg, Berend, et al.
Publicado: (2025)

Game Semantics for Higher-Order Unitary Quantum Computation
por: Abramsky, Samson, et al.
Publicado: (2024)

Trocq: Proof Transfer for Free, With or Without Univalence
por: Cohen, Cyril, et al.
Publicado: (2023)

Replicate, Reuse, Repeat: Capturing Non-Linear Communication via Session Types and Graded Modal Types
por: Marshall, Danielle, et al.
Publicado: (2022)

Proof-Carrying Neuro-Symbolic Code
por: Komendantskaya, Ekaterina
Publicado: (2025)

Polymorphic Records for Dynamic Languages
por: Castagna, Giuseppe, et al.
Publicado: (2024)

(Co)condition hits the Path
por: Zhang, Tesla, et al.
Publicado: (2024)

Polymorphic Bottom-Up Weighted Relational Programming
por: Volkov, Dmitri
Publicado: (2026)

Committing to the bit: Relational programming with semiring arrays and SAT solving
por: Volkov, Dmitri, et al.
Publicado: (2025)

Fair Termination for Resource-Aware Active Objects
por: Dagnino, Francesco, et al.
Publicado: (2025)

A note on occur-check (extended report)
por: Drabent, Włodzimierz
Publicado: (2022)

Algorithmically Expressive, Always-Terminating Model for Reversible Computation
por: Palazzo, Matteo, et al.
Publicado: (2024)

Dynamic String Generation and C++-style Output in Fortran
por: Mohr, Marcus
Publicado: (2024)

QuickerCheck: Implementing and Evaluating a Parallel Run-Time for QuickCheck
por: Krook, Robert, et al.
Publicado: (2024)

Modernizing SMT-Based Type Error Localization
por: Kopinsky, Max, et al.
Publicado: (2024)

Modelling Distributed Applications with Mixed-Choice Stateful Typestates
por: Parrinha, Francisco, et al.
Publicado: (2026)

Implementing backjumping by means of exception handling
por: Drabent, Włodzimierz
Publicado: (2023)