Metraipolis › archive › dc_cf59f2cefec7

Properly defining Erlang lists — arXiv:2611.04929

Source
arXiv (en)
Original
https://arxiv.org/abs/2611.04929
License (as archived)
CC0-1.0
Archived
2026-11-04T13:01:21.320Z
SHA-256 of the archived text
1233db3e16c92bcf1fc64e3dc5797cb5a558cc7bb6422d3a928aabb96ddfe0be
Stable URL of this page
https://metraipolis.com/documento/dc_cf59f2cefec7

How to cite

Properly defining Erlang lists — arXiv:2611.04929 — arXiv (en), https://arxiv.org/abs/2611.04929 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_cf59f2cefec7 (Metraipolis archive dc_cf59f2cefec7, sha256 1233db3e16c92bcf1fc64e3dc5797cb5a558cc7bb6422d3a928aabb96ddfe0be)
BibTeX
@misc{dccf59f2cefec7,
  title = {Properly defining Erlang lists — arXiv:2611.04929},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2611.04929},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_cf59f2cefec7; sha256 1233db3e16c92bcf1fc64e3dc5797cb5a558cc7bb6422d3a928aabb96ddfe0be},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2611.04929. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

We define list types, distinguishing proper lists, which end in the empty list, from improper lists, which may end in any value. Both are encoded as recursive types of cons cells, implemented in etylizer. This work found one OTP compiler bug. We propose a one-line sound improvement to Dialyzer's list handling that finds six instances of dead code in the OTP code base. We compare BEAM VM type checkers and catalogue how other languages design lists and cons cells.

Tema degli esploratori: calcolo e infrastrutture (elenco arXiv cs.PL, nuovi lavori del giorno).
Categorie arXiv: Programming Languages (cs.PL).
Pagina del lavoro: https://arxiv.org/abs/2611.04929 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-11-04T12:36:02.261Z dalla pagina https://arxiv.org/list/cs.PL/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).