output
20142022
most citedVerified Low-Level Programming Embedded in F*

112 citations

10 papers

cs.PL2022★ 46 cited

Aeneas: Rust Verification by Functional Translation

Son Ho, Jonathan Protzenko

We present Aeneas, a new verification toolchain for Rust programs based on a lightweight functional translation. We leverage Rust's rich region-based type system to eliminate memor…

cs.PL2021★ 53 cited

Catala: A Programming Language for the Law

Denis Merigoux, Nicolas Chataing, Jonathan Protzenko

Law at large underpins modern society, codifying and governing many aspects of citizens' daily lives. Oftentimes, law is subject to interpretation, debate and challenges throughout…

cs.PL2018★ 60 cited

Journey Beyond Full Abstraction: Exploring Robust Property Preservation for Secure Compilation

Carmine Abate, Roberto Blanco, Deepak Garg +3

(CROPPED TO FIT IN ARXIV'S SILLY LIMIT. SEE PDF FOR COMPLETE ABSTRACT.) We are the first to thoroughly explore a large space of formal secure compilation criteria based on robust p…

cs.PL2018★ 28 cited

Gradual System F

Elizabeth Labrada, Matías Toro, Éric Tanter

Bringing the benefits of gradual typing to a language with parametric polymorphism like System F, while preserving relational parametricity, has proven extremely challenging: first…

cs.LO2017★ 5 cited

A Reduced Semantics for Deciding Trace Equivalence

David Baelde, Stéphanie Delaune, Lucca Hirschi

Many privacy-type properties of security protocols can be modelled using trace equivalence properties in suitable process algebras. It has been shown that such properties can be de…

cs.CR2017★ 86 cited

Systematizing Decentralization and Privacy: Lessons from 15 Years of Research and Deployments

Carmela Troncoso, Marios Isaakidis, George Danezis +1

Decentralized systems are a subset of distributed systems where multiple authorities control different components and no authority is fully trusted by all. This implies that any co…

cs.PL2017★ 23 cited

A Monadic Framework for Relational Verification: Applied to Information Security, Program Equivalence, and Optimizations

Niklas Grimm, Kenji Maillard, Cédric Fournet +7

Relational properties describe multiple runs of one or more programs. They characterize many useful notions of security, program refinement, and equivalence for programs with diver…

cs.PL2017★ 112 cited

Verified Low-Level Programming Embedded in F*

Jonathan Protzenko, Jean-Karim Zinzindohoué, Aseem Rastogi +8

We present Low*, a language for low-level programming and verification, and its application to high-assurance optimized cryptographic libraries. Low* is a shallow embedding of a sm…

cs.CR2016★ 15 cited

The Applied Pi Calculus: Mobile Values, New Names, and Secure Communication

Martín Abadi, Bruno Blanchet, Cédric Fournet

We study the interaction of the programming construct "new", which generates statically scoped names, with communication via messages on channels. This interaction is crucial in se…

cs.PL2014★ 11 cited

Testing Noninterference, Quickly

Catalin Hritcu, Leonidas Lampropoulos, Antal Spector-Zabusky +5

Information-flow control mechanisms are difficult both to design and to prove correct. To reduce the time wasted on doomed proof attempts due to broken definitions, we advocate mod…