We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.PL

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Programming Languages

Title: Seamless, Correct, and Generic Programming over Serialised Data

Abstract: In typed functional languages, one can typically only manipulate data in a type-safe manner if it first has been deserialised into an in-memory tree represented as a graph of nodes-as-structs and subterms-as-pointers.
We demonstrate how we can use QTT as implemented in \idris{} to define a small universe of serialised datatypes, and provide generic programs allowing users to process values stored contiguously in buffers.
Our approach allows implementors to prove the full functional correctness by construction of the IO functions processing the data stored in the buffer.
Comments: As submitted to JFP
Subjects: Programming Languages (cs.PL)
ACM classes: D.2.4; E.1; F.3.1
Cite as: arXiv:2310.13441 [cs.PL]
  (or arXiv:2310.13441v2 [cs.PL] for this version)

Submission history

From: Guillaume Allais [view email]
[v1] Fri, 20 Oct 2023 12:09:17 GMT (55kb)
[v2] Fri, 26 Apr 2024 16:18:36 GMT (122kb)

Link back to: arXiv, form interface, contact.