Éric Tanter

Partial type equivalences for verified dependent interoperability

2016 · ACM SIGPLAN Notices

Full-spectrum dependent types promise to enable the development of correct-by-construction software. However, even certified software needs to interact with simply-typed or untyped programs, be it to perform system calls, or to use legacy libraries. Trading …

Gradualizing the Calculus of Inductive Constructions

2020 · INRIA a CCSD electronic archive server

Acknowledging the ordeal of a fully formal development in a proof assistant such as Coq, we investigate gradual variations on the Calculus of Inductive Construction (CIC) for swifter prototyping with imprecise types and terms. We …

Plausible sealing for gradual parametricity

2022 · Proceedings of the ACM on Programming Languages

Graduality and parametricity have proven to be extremely challenging notions to bring together. Intuitively, enforcing parametricity gradually requires possibly sealing values in order to detect violations of uniform behavior. Toro et al. (2019) argue that …

Gradual C0: Symbolic Execution for Gradual Verification

2024 · ACM Transactions on Programming Languages and Systems

Current static verification techniques such as separation logic support a wide range of programs. However, such techniques only support complete and detailed specifications, which places an undue burden on users. To solve this problem, prior …