Unraveling Recursion: Compiling an IR with Recursion to System F

Jones, Michael Peyton; Gkoumas, Vasilis; Kireev, Roman; MacKenzie, Kenneth; Nester, Chad; Wadler, Philip

doi:10.1007/978-3-030-33636-3_15

Cited by 6 publications

(2 citation statements)

References 23 publications

(31 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In IOHKs forthcoming smart contract offering Plutus, formal methods have been involved from the outset. Aspects of the design have been prototyped first in Agda before implementation in Haskell [PJGK+19]. This is because the Agda type system and its interactive programming environment provide greater assistance to the programmer that help speed up development on certain tasks.…”

Section: Upcoming Features: Smart Contracts Languages Plutus and Marlmentioning

confidence: 99%

Flexible Formality Practical Experience with Agile Formal Methods

Kant

Hammond

Coutts

et al. 2020

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Agile software development and Formal Methods are traditionally seen as being in conflict. From an Agile perspective, there is pressure to deliver quickly, building vertical prototypes and doing many iterations/sprints, refining the requirements; from a Formal Methods perspective, there is pressure to deliver correctly and any change in requirements often necessitates changes in the formal specification and might even impact all arguments of correctness. Over the years, the need to "be agile" has become a kind of mantra in software development management, and there is a prevalent prejudice that using formal methods was an impediment to being agile. In this paper, we contribute to the refutation of this stereotype, by providing a real-world example of using good practices from formal methods and agile software engineering to deliver software that is simultaneously reliable, effective, testable, and that can also be iterated and delivered rapidly. We thus present how a lightweight software engineering methodology, drawing from appropriate formal methods techniques and providing the benefits of agile software development, can look like. Our methodology is informed and motivated by practical experience. We have devised and adapted it in the light of experience in delivering a large-scale software system that needs to meet complex real-world requirements: the Cardano blockchain and its cryptocurrency ada. The cryptocurrency domain is a rather new application area for which no clear engineering habit exists, so it is fitting well for agile methods.

show abstract

Section: Upcoming Features: Smart Contracts Languages Plutus and Marlmentioning

confidence: 99%

Flexible Formality Practical Experience with Agile Formal Methods

Kant

Hammond

Coutts

et al. 2020

Lecture Notes in Computer Science

View full text Add to dashboard Cite

show abstract

“…We chose to present the restricted version in this paper as it is simpler and sufficient to present our examples. See the accompanying paper [26] for a more detailed discussion of higher kinded recursive types.…”

Section: Higher Kinded Recursive Typesmentioning

confidence: 99%

System F in Agda, for Fun and Profit

Chapman¹,

Kireev²,

Nester

et al. 2019

Lecture Notes in Computer Science

Self Cite

View full text Add to dashboard Cite

System F, also known as the polymorphic λ-calculus, is a typed λcalculus independently discovered by the logician Jean-Yves Girard and the computer scientist John Reynolds. We consider F ωµ , which adds higher-order kinds and iso-recursive types. We present the first complete, intrinsically typed, executable, formalisation of System F ωµ that we are aware of. The work is motivated by verifying the core language of a smart contract system based on System F ωµ. The paper is a literate Agda script [14].

show abstract