Dafny vs. Dala: Experience with Mechanising Language Design

Dala is a design for a concurrent dynamic object-oriented language. A key goal of Dala's design is to avoid data races, by ensuring threads do not share mutable state. In this paper we discuss our experience using the program verification tool Dafny to validate Dala's design. We explain how we modelled salient features of Dala in Dafny, and how Dafny did (or did not) assist our confidence in Dala's design.

Authors

Institutions

Publication Details

Published
2024-09-13
DOI
https://doi.org/10.1145/3678721.3686228
Citations
3
Primary Topic
Logic, programming, and type systems
Type
article
Field-Weighted Citation Impact
1.04
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Dafny vs. Dala: Experience with Mechanising Language Design

Michael Homer, Tobias Wrigstad, Julian Mackay, James Noble et al.
3 citations
Logic, programming, and type systems
1.04
article

Dafny vs. Dala: Experience with Mechanising Language Design

Michael Homer, Tobias Wrigstad, Julian Mackay, James Noble, Andrew Fawcet
article en
3 citations

Abstract

Dala is a design for a concurrent dynamic object-oriented language. A key goal of Dala's design is to avoid data races, by ensuring threads do not share mutable state. In this paper we discuss our experience using the program verification tool Dafny to validate Dala's design. We explain how we modelled salient features of Dala in Dafny, and how Dafny did (or did not) assist our confidence in Dala's design.

Australian National University (AU), Uppsala University (SE), Victoria University of Wellington (NZ)
Quality Education
Openalex Percentile: Top 19%
Logic, programming, and type systems
1.04
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.