Isitha Subasinghe

Isitha Subasinghe

Auto-generated profile, based on publicly available information

Isitha Subasinghe

Trustworthy Systems Research Group, UNSW Sydney

Research Focus & Metrics

Academic Career Length

4Years (2023-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
6 April 2023 in Proceedings of the ACM on Programming Languages
Verified
Journal Article
Open access
ALAndrea Lattuada
Andrea Lattuada
THTravis Hance
Travis Hance
CCChanhee Cho
Chanhee Cho
MBMatthias Brun
Matthias Brun
ISIsitha Subasinghe
Isitha Subasinghe
CHChris Hawblitzel
Chris Hawblitzel
The Rust programming language provides a powerful type system that checks linearity and borrowing, allowing code to safely manipulate memory without garbage collection and making Rust ideal for developing low-level, high-assurance systems. For such systems, formal verification can be useful to prove functional correctness properties beyond type safety. This paper presents Verus, an SMT-based tool for formally verifying Rust programs. With Verus, programmers express proofs and specifications using the Rust language, allowing proofs to take advantage of Rust's linear types and borrow checking. We show how this allows proofs to manipulate linearly typed permissions that let Rust code safely manipulate memory, pointers, and concurrent resources. Verus organizes proofs and specifications using a novel mode system that distinguishes specifications, which are not checked for linearity and borrowing, from executable code and proofs, which are checked for linearity and borrowing. We formalize Verus' linearity, borrowing, and modes in a small lambda calculus, for which we prove type safety and termination of specifications and proofs. We demonstrate Verus on a series of examples, including pointer-manipulating code (an xor-based doubly linked list), code with interior mutability, and concurrent code.

24 August 2023
Verified
Conference Paper
Open access
MPMathieu Paturel
Mathieu Paturel
ISIsitha Subasinghe
Isitha Subasinghe
GHGernot Heiser
Gernot Heiser