Buchumschlag

Proving and Computing: The Infinite Pigeonhole Principle and Countable Choice

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Ariola, Zena M., Downen, Paul, Herbelin, Hugo
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Programming Languages Logic in Computer Science F.3.3; D.3.3
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Controlling Copatterns: There and Back Again (Extended Version)
von: Downen, Paul
Veröffentlicht: (2025)

Nominal Algebraic-Coalgebraic Data Types, with Applications to Infinitary Lambda-Calculi
von: Cerda, Rémy
Veröffentlicht: (2025)

Totality for Mixed Inductive and Coinductive Types
von: Hyvernat, Pierre
Veröffentlicht: (2019)

Transport via Partial Galois Connections and Equivalences
von: Kappelmann, Kevin
Veröffentlicht: (2023)

Early Announcement: Parametricity for GADTs
von: Cagne, Pierre, et al.
Veröffentlicht: (2024)

Probability and Angelic Nondeterminism with Multiset Semantics
von: Ong, Shawn, et al.
Veröffentlicht: (2024)

What does it take to certify a conversion checker?
von: Lennon-Bertrand, Meven
Veröffentlicht: (2025)

Bounded Modal Logic
von: Murase, Yuito, et al.
Veröffentlicht: (2026)

Weak-Linear Types
von: Gramaglia, Hector
Veröffentlicht: (2024)

LeanLTL: A unifying framework for linear temporal logics in Lean
von: Vin, Eric, et al.
Veröffentlicht: (2025)

Weak-linearity, globality and in-place update
von: Gramaglia, Hector
Veröffentlicht: (2024)

Abstracting Effect Systems for Algebraic Effect Handlers
von: Yoshioka, Takuma, et al.
Veröffentlicht: (2024)

Towards the type safety of Pure Subtype Systems (Full version)
von: Pasquale, Valentin, et al.
Veröffentlicht: (2024)

Simple Types for Polymorphic Functions
von: Jay, Barry, et al.
Veröffentlicht: (2026)

Intent-Driven Computing: A Computational Model for Governed Autonomous Systems
von: McCann, Alan L.
Veröffentlicht: (2026)

Partial Typing for Asynchronous Multiparty Sessions
von: Barbanera, Franco, et al.
Veröffentlicht: (2024)

Categorical Message Passing Language (CaMPL) for programmers
von: Hashimoto, Daniel Kiyoshi, et al.
Veröffentlicht: (2026)

Fair Termination of Asynchronous Binary Sessions
von: Padovani, Luca, et al.
Veröffentlicht: (2025)

Formal Verification of Imperative First-Class Functions in Move
von: Grieskamp, Wolfgang, et al.
Veröffentlicht: (2026)

Message-Observing Sessions
von: Kavanagh, Ryan, et al.
Veröffentlicht: (2024)

Compile-Time Tensor Shape Checking via Staged Shape-Dependent Types
von: Suwa, Takashi, et al.
Veröffentlicht: (2026)

Complexity of Consistency Testing for the Release-Acquire Semantics
von: Govind, R., et al.
Veröffentlicht: (2026)

The concept of class invariant in object-oriented programming
von: Meyer, Bertrand, et al.
Veröffentlicht: (2021)

Separation Logic of Generic Resources via Sheafeology
von: van Starkenburg, Berend, et al.
Veröffentlicht: (2025)

Game Semantics for Higher-Order Unitary Quantum Computation
von: Abramsky, Samson, et al.
Veröffentlicht: (2024)

Trocq: Proof Transfer for Free, With or Without Univalence
von: Cohen, Cyril, et al.
Veröffentlicht: (2023)

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

Proof-Carrying Neuro-Symbolic Code
von: Komendantskaya, Ekaterina
Veröffentlicht: (2025)

Polymorphic Records for Dynamic Languages
von: Castagna, Giuseppe, et al.
Veröffentlicht: (2024)

(Co)condition hits the Path
von: Zhang, Tesla, et al.
Veröffentlicht: (2024)

Polymorphic Bottom-Up Weighted Relational Programming
von: Volkov, Dmitri
Veröffentlicht: (2026)

Committing to the bit: Relational programming with semiring arrays and SAT solving
von: Volkov, Dmitri, et al.
Veröffentlicht: (2025)

Fair Termination for Resource-Aware Active Objects
von: Dagnino, Francesco, et al.
Veröffentlicht: (2025)

A note on occur-check (extended report)
von: Drabent, Włodzimierz
Veröffentlicht: (2022)

Algorithmically Expressive, Always-Terminating Model for Reversible Computation
von: Palazzo, Matteo, et al.
Veröffentlicht: (2024)

Dynamic String Generation and C++-style Output in Fortran
von: Mohr, Marcus
Veröffentlicht: (2024)

QuickerCheck: Implementing and Evaluating a Parallel Run-Time for QuickCheck
von: Krook, Robert, et al.
Veröffentlicht: (2024)

Modernizing SMT-Based Type Error Localization
von: Kopinsky, Max, et al.
Veröffentlicht: (2024)

Modelling Distributed Applications with Mixed-Choice Stateful Typestates
von: Parrinha, Francisco, et al.
Veröffentlicht: (2026)

Implementing backjumping by means of exception handling
von: Drabent, Włodzimierz
Veröffentlicht: (2023)