Lessons of Formal Program Design in Dafny

Ran Ettinger

doi:10.1007/978-3-030-91550-6_7

Lessons of Formal Program Design in Dafny

Ran Ettinger

Department of Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

Building on the long tradition of program derivation, whereby starting from a formal specification and progressing in small steps of refinement we end-up with correct executable code, this paper presents an approach for teaching that craft using the language and verifier Dafny. Some lessons from the first six years of teaching this material to final-year CS and SE undergraduate students are reported, with emphasis on the merits (and challenges) of using Dafny during live interactive sessions in the classroom.

Original language	English
Title of host publication	Formal Methods Teaching - 4th International Workshop and Tutorial, FMTea 2021, Proceedings
Editors	João F. Ferreira, Alexandra Mendes, Claudio Menghi
Publisher	Springer Science and Business Media Deutschland GmbH
Pages	84-100
Number of pages	17
ISBN (Print)	9783030915490
DOIs	https://doi.org/10.1007/978-3-030-91550-6_7
State	Published - 1 Jan 2021
Event	4th International Workshop and Tutorial, FMTea 2021, held as part of the 4th World Congress on Formal Methods, FM 2021 - Virtual, Online Duration: 21 Nov 2021 → 21 Nov 2021

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	13122 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	4th International Workshop and Tutorial, FMTea 2021, held as part of the 4th World Congress on Formal Methods, FM 2021
City	Virtual, Online
Period	21/11/21 → 21/11/21

Keywords

Auto-active verification
Insertion sort
Refinement laws
Specification statement

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-030-91550-6_7

Cite this

Ettinger, R. (2021). Lessons of Formal Program Design in Dafny. In J. F. Ferreira, A. Mendes, & C. Menghi (Eds.), Formal Methods Teaching - 4th International Workshop and Tutorial, FMTea 2021, Proceedings (pp. 84-100). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 13122 LNCS). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-030-91550-6_7

Ettinger, Ran. / Lessons of Formal Program Design in Dafny. Formal Methods Teaching - 4th International Workshop and Tutorial, FMTea 2021, Proceedings. editor / João F. Ferreira ; Alexandra Mendes ; Claudio Menghi. Springer Science and Business Media Deutschland GmbH, 2021. pp. 84-100 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{a0cf17912e914eabbb4b961eb0632745,

title = "Lessons of Formal Program Design in Dafny",

abstract = "Building on the long tradition of program derivation, whereby starting from a formal specification and progressing in small steps of refinement we end-up with correct executable code, this paper presents an approach for teaching that craft using the language and verifier Dafny. Some lessons from the first six years of teaching this material to final-year CS and SE undergraduate students are reported, with emphasis on the merits (and challenges) of using Dafny during live interactive sessions in the classroom.",

keywords = "Auto-active verification, Insertion sort, Refinement laws, Specification statement",

author = "Ran Ettinger",

note = "Publisher Copyright: {\textcopyright} 2021, Springer Nature Switzerland AG.; 4th International Workshop and Tutorial, FMTea 2021, held as part of the 4th World Congress on Formal Methods, FM 2021 ; Conference date: 21-11-2021 Through 21-11-2021",

year = "2021",

month = jan,

day = "1",

doi = "10.1007/978-3-030-91550-6_7",

language = "English",

isbn = "9783030915490",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Science and Business Media Deutschland GmbH",

pages = "84--100",

editor = "Ferreira, {Jo{\~a}o F.} and Alexandra Mendes and Claudio Menghi",

booktitle = "Formal Methods Teaching - 4th International Workshop and Tutorial, FMTea 2021, Proceedings",

address = "Germany",

}

Ettinger, R 2021, Lessons of Formal Program Design in Dafny. in JF Ferreira, A Mendes & C Menghi (eds), Formal Methods Teaching - 4th International Workshop and Tutorial, FMTea 2021, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 13122 LNCS, Springer Science and Business Media Deutschland GmbH, pp. 84-100, 4th International Workshop and Tutorial, FMTea 2021, held as part of the 4th World Congress on Formal Methods, FM 2021, Virtual, Online, 21/11/21. https://doi.org/10.1007/978-3-030-91550-6_7

Lessons of Formal Program Design in Dafny. / Ettinger, Ran.
Formal Methods Teaching - 4th International Workshop and Tutorial, FMTea 2021, Proceedings. ed. / João F. Ferreira; Alexandra Mendes; Claudio Menghi. Springer Science and Business Media Deutschland GmbH, 2021. p. 84-100 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 13122 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Lessons of Formal Program Design in Dafny

AU - Ettinger, Ran

PY - 2021/1/1

Y1 - 2021/1/1

N2 - Building on the long tradition of program derivation, whereby starting from a formal specification and progressing in small steps of refinement we end-up with correct executable code, this paper presents an approach for teaching that craft using the language and verifier Dafny. Some lessons from the first six years of teaching this material to final-year CS and SE undergraduate students are reported, with emphasis on the merits (and challenges) of using Dafny during live interactive sessions in the classroom.

AB - Building on the long tradition of program derivation, whereby starting from a formal specification and progressing in small steps of refinement we end-up with correct executable code, this paper presents an approach for teaching that craft using the language and verifier Dafny. Some lessons from the first six years of teaching this material to final-year CS and SE undergraduate students are reported, with emphasis on the merits (and challenges) of using Dafny during live interactive sessions in the classroom.

KW - Auto-active verification

KW - Insertion sort

KW - Refinement laws

KW - Specification statement

UR - http://www.scopus.com/inward/record.url?scp=85121690285&partnerID=8YFLogxK

U2 - 10.1007/978-3-030-91550-6_7

DO - 10.1007/978-3-030-91550-6_7

M3 - Conference contribution

AN - SCOPUS:85121690285

SN - 9783030915490

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 84

EP - 100

BT - Formal Methods Teaching - 4th International Workshop and Tutorial, FMTea 2021, Proceedings

A2 - Ferreira, João F.

A2 - Mendes, Alexandra

A2 - Menghi, Claudio

PB - Springer Science and Business Media Deutschland GmbH

T2 - 4th International Workshop and Tutorial, FMTea 2021, held as part of the 4th World Congress on Formal Methods, FM 2021

Y2 - 21 November 2021 through 21 November 2021

ER -

Ettinger R. Lessons of Formal Program Design in Dafny. In Ferreira JF, Mendes A, Menghi C, editors, Formal Methods Teaching - 4th International Workshop and Tutorial, FMTea 2021, Proceedings. Springer Science and Business Media Deutschland GmbH. 2021. p. 84-100. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-030-91550-6_7

Lessons of Formal Program Design in Dafny

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this