Work

Verified Purely Functional Catenable Real-Time Deques

Year: 2025

Type: preprint

Abstract: We present OCaml and Rocq implementations of Kaplan and Tarjan's purely functional, real-time catenable deques. The correctness of our Rocq code is machine-checked.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.2505.07681

Authors: Viennot, Jules, Wendling, Arthur, Guéneau, Armaël, Pottier, François

Institutions: Institut national de recherche en sciences et technologies du numérique, Centre National de la Recherche Scientifique, Université Paris-Saclay

Language: English

Topic: Logic, programming, and type systems

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W4417517282

Cites:

Cited by:

Related to: