The ARES High-level Intermediate Representation

Moss, Nicholas David

doi:10.2172/1345957

Cited by 1 publication

(1 citation statement)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Unfortunately, Prusti does not consider unsafe code (though it presumably could be managed with further specification). Finally, other relevant tools include Miri [21,11] (a partially symbolic interpreter for MIR) and RustHorn [18] (a specialised verifier based on Constrained Horn Clauses).…”

Section: Related Workmentioning

confidence: 99%

On the Termination of Borrow Checking in Featherweight Rust

Payet

Pearce

Spoto

2022

Lecture Notes in Computer Science

View full text Add to dashboard Cite

A distinguished feature of the Rust programming language is its ability to deallocate dynamically-allocated data structures as soon as they go out of scope, without relying on a garbage collector. At the same time, Rust lets programmers create references, called borrows, to data structures. A static borrow checker enforces that borrows can only be used in a controlled way, so that automatic deallocation does not introduce dangling references. Featherweight Rust provides a formalisation for a subset of Rust where borrow checking is encoded using flow typing [25]. However, we have identified a source of non-termination within the calculus which arises when typing environments contain cycles between variables. In fact, it turns out that well-typed programs cannot lead to such environments -but this was not immediately obvious from the presentation. This paper defines a simplification of Featherweight Rust, more amenable to formal proofs. Then it develops a sufficient condition that forbids cycles and, hence, guarantees termination. Furthermore, it proves that this condition is, in fact, maintained by Featherweight Rust for welltyped programs.

show abstract

Section: Related Workmentioning

confidence: 99%