Digitala Vetenskapliga Arkivet

Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Nominal Types for Erlang
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology. Ericsson.
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computing Science. Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Division of Computing Science. (UPLANG)ORCID iD: 0000-0002-4269-5408
2024 (English)In: Erlang 2024: Proceedings of the 23rd ACM SIGPLAN International Workshop on Erlang / [ed] Kiko Fernandez-Reyes, Adriana Laura Voinea, Association for Computing Machinery (ACM), 2024, p. 24-32Conference paper, Published paper (Refereed)
Abstract [en]

Erlang is a functional programming language with structural type-checking. Opaque types are the only types with a nominal component, where their names are used for type-checking. Using opaque types for nominal typing is possible, but it limits the use of pattern-matching and deconstruction to the module where it is defined. To distinguish types by names without imposing extra constraints, we introduce the new concept of nominal types for Erlang, together with a well-tested type-checking implementation in Dialyzer. We define a new syntax for declaring nominal types and a set of rules that specify how nominal types should be type-checked with respect to other nominal types and non-nominal types, which is designed to ensure backwards compatibility. Nominal type-checking is implemented on top of Dialyzer's structural type-checking logic. Through testing in the Erlang/OTP codebase, we show that nominal types can encode Erlang's opaque types, thereby improving Dialyzer's performance and maintainability.

Place, publisher, year, edition, pages
Association for Computing Machinery (ACM), 2024. p. 24-32
Keywords [en]
Erlang, Nominal Type, Dialyzer, Concurrency
National Category
Computer Sciences
Research subject
Computer Science
Identifiers
URN: urn:nbn:se:uu:diva-538496DOI: 10.1145/3677995.3678191ISI: 001305926100004ISBN: 9798400710988 (print)OAI: oai:DiVA.org:uu-538496DiVA, id: diva2:1898178
Conference
23rd ACM SIGPLAN International Workshop on Erlang
Funder
Swedish Research Council, 2023-05526Available from: 2024-09-16 Created: 2024-09-16 Last updated: 2024-10-22Bibliographically approved

Open Access in DiVA

fulltext(646 kB)220 downloads
File information
File name FULLTEXT01.pdfFile size 646 kBChecksum SHA-512
15daad355954abdad28059c00e39fb4581740f3a865df2b2e5479fb1ab92839acf7878c846491520427ae2e43cc2f8e7be9135d95c475ca6a1419561d4f8bab8
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Search in DiVA

By author/editor
Fernandez-Reyes, KikoWrigstad, Tobias
By organisation
Department of Information TechnologyComputing ScienceDivision of Computing Science
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 221 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 185 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf