Xavier Leroy

Orcid: 0000-0002-8971-9171

Affiliations:
  • INRIA, France


According to our database1, Xavier Leroy authored at least 75 papers between 1990 and 2023.

Collaborative distances:

Awards

ACM Fellow

ACM Fellow 2015, "For contributions to safe, high-performance functional programming languages and compilers, and to compiler verification.".

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2023
Efficient Extensional Binary Tries.
J. Autom. Reason., March, 2023

2021
Verified code generation for the polyhedral model.
Proc. ACM Program. Lang., 2021

2018
Embedded Program Annotations for WCET Analysis.
Proceedings of the 18th International Workshop on Worst-Case Execution Time Analysis, 2018

2017
A formally verified compiler for Lustre.
Proceedings of the 38th ACM SIGPLAN Conference on Programming Language Design and Implementation, 2017

2016
Formally Verifying a Compiler: What Does It Mean, Exactly?
Proceedings of the 43rd International Colloquium on Automata, Languages, and Programming, 2016

2015
Verified Compilation of Floating-Point Computations.
J. Autom. Reason., 2015

A Formally-Verified C Static Analyzer.
Proceedings of the 42nd Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, 2015

2014
Formal Proofs of Code Generation and Verification Tools.
Proceedings of the Software Engineering and Formal Methods - 12th International Conference, 2014

Formal C Semantics: CompCert and the C Standard.
Proceedings of the Interactive Theorem Proving - 5th International Conference, 2014

Compiler verification for fun and profit.
Proceedings of the Formal Methods in Computer-Aided Design, 2014

2013
A Formally-Verified C Compiler Supporting Floating-Point Arithmetic.
Proceedings of the 21st IEEE Symposium on Computer Arithmetic, 2013

2012
A List-Machine Benchmark for Mechanized Metatheory.
J. Autom. Reason., 2012

A mechanized semantics for C++ object construction and destruction, with applications to resource management.
Proceedings of the 39th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, 2012

Validating LR(1) Parsers.
Proceedings of the Programming Languages and Systems, 2012

A Formally-Verified Alias Analysis.
Proceedings of the Certified Programs and Proofs - Second International Conference, 2012

Mechanized Semantics for Compiler Verification.
Proceedings of the Programming Languages and Systems - 10th Asian Symposium, 2012

2011
Special Issue Dedicated to ICFP 2009 Editorial.
J. Funct. Program., 2011

Safety first!: technical perspective.
Commun. ACM, 2011

Formal verification of object layout for c++ multiple inheritance.
Proceedings of the 38th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, 2011

Verified squared: does critical software deserve verified tools?
Proceedings of the 38th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, 2011

Towards Formally Verified Optimizing Compilation in Flight Control Software.
Proceedings of the Bringing Theory to Practice: Predictability and Performance in Embedded Systems, 2011

Formally verifying a compiler: Why? How? How far?
Proceedings of the CGO 2011, 2011

2010
Mechanized semantics - with applications to program proof and compiler verification.
Proceedings of the Logics and Languages for Reliability and Security, 2010

Mechanized semantics
CoRR, 2010

A simple, verified validator for software pipelining.
Proceedings of the 37th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, 2010

Validating Register Allocation and Spilling.
Proceedings of the Compiler Construction, 19th International Conference, 2010

2009
Compilation of extended recursion in call-by-value functional languages.
High. Order Symb. Comput., 2009

A verified framework for higher-order uncurrying optimizations.
High. Order Symb. Comput., 2009

Editorial.
J. Funct. Program., 2009

Editorial.
J. Funct. Program., 2009

A Formally Verified Compiler Back-end.
J. Autom. Reason., 2009

Mechanized Semantics for the Clight Subset of the C Language.
J. Autom. Reason., 2009

Coinductive big-step operational semantics.
Inf. Comput., 2009

Formal verification of a realistic compiler.
Commun. ACM, 2009

Verified validation of lazy code motion.
Proceedings of the 2009 ACM SIGPLAN Conference on Programming Language Design and Implementation, 2009

2008
Tilting at Windmills with Coq: Formal Verification of a Compilation Algorithm for Parallel Moves.
J. Autom. Reason., 2008

Formal Verification of a C-like Memory Model and Its Uses for Verifying Program Transformations.
J. Autom. Reason., 2008

Formal verification of translation validators: a case study on instruction scheduling optimizations.
Proceedings of the 35th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, 2008

2007
Formal verification of an optimizing compiler.
Proceedings of the 5th ACM & IEEE International Conference on Formal Methods and Models for Co-Design (MEMOCODE 2007), May 30, 2007

Mechanized Verification of CPS Transformations.
Proceedings of the Logic for Programming, 2007

2006
A List-machine Benchmark for Mechanized Metatheory: (Extended Abstract).
Proceedings of the First International Workshop on Logical Frameworks and Meta-Languages: Theory and Practice, 2006

Formal certification of a compiler back-end or: programming a compiler with a proof assistant.
Proceedings of the 33rd ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, 2006

Managing the Complexity of Large Free and Open Source Package-Based Software Distributions.
Proceedings of the 21st IEEE/ACM International Conference on Automated Software Engineering (ASE 2006), 2006

Formal Verification of a C Compiler Front-End.
Proceedings of the FM 2006: Formal Methods, 2006

Coinductive Big-Step Operational Semantics.
Proceedings of the Programming Languages and Systems, 2006

2005
Mixin modules in a call-by-value setting.
ACM Trans. Program. Lang. Syst., 2005

Preface.
Proceedings of the ACM-SIGPLAN Workshop on ML, 2005

Formal Verification of a Memory Model for <i>C</i>-Like Imperative Languages.
Proceedings of the Formal Methods and Software Engineering, 2005

2004
A Structured Approach to Proving Compiler Optimizations Based on Dataflow Analysis.
Proceedings of the Types for Proofs and Programs, International Workshop, 2004

Call-by-Value Mixin Modules: Reduction Semantics, Side Effects, Types.
Proceedings of the Programming Languages and Systems, 2004

2003
Java Bytecode Verification: Algorithms and Formalizations.
J. Autom. Reason., 2003

Implementing Multi-stage Languages Using ASTs, Gensym, and Reflection.
Proceedings of the Generative Programming and Component Engineering, 2003

Computer Security from a Programming Language and Static Analysis Perspective.
Proceedings of the Programming Languages and Systems, 2003

2002
Bytecode verification on Java smart cards.
Softw. Pract. Exp., 2002

A compiled implementation of strong reduction.
Proceedings of the Seventh ACM SIGPLAN International Conference on Functional Programming (ICFP '02), 2002

2001
On-Card Bytecode Verification for Java Card.
Proceedings of the Smart Card Programming and Security, 2001

Java Bytecode Verification: An Overview.
Proceedings of the Computer Aided Verification, 13th International Conference, 2001

2000
Type-based analysis of uncaught exceptions.
ACM Trans. Program. Lang. Syst., 2000

A modular module system.
J. Funct. Program., 2000

1999
Security Properties of Typed Applets.
Proceedings of the Secure Internet Programming, 1999

1998
Introduction.
Proceedings of the Types in Compilation, Second International Workshop, 1998

1996
A Syntactic Theory of Type Generativity and Sharing.
J. Funct. Program., 1996

Benchmarking Implementations of Functional Languages with 'Pseudoknot', a Float-Intensive Benchmark.
J. Funct. Program., 1996

1995
Applicative Functors and Fully Transparent Higher-Order Modules.
Proceedings of the Conference Record of POPL'95: 22nd ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, 1995

1994
Manifest Types, Modules, and Separate Compilation.
Proceedings of the Conference Record of POPL'94: 21st ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, 1994

1993
Dynamics in ML.
J. Funct. Program., 1993

Polymorphism by Name for References and Continuations.
Proceedings of the Conference Record of the Twentieth Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, 1993

A Concurrent, Generational Garbage Collector for a Multithreaded Implementation of ML.
Proceedings of the Conference Record of the Twentieth Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, 1993

Manuel de référence du langage CAML.
InterEditions, ISBN: 978-2-7296-0492-9, 1993

Le langage Caml.
InterEditions, ISBN: 978-2-7296-0493-6, 1993

1992
Typage polymorphe d'un langage algorithmique. (Polymorphic typing of an algorithmic language).
PhD thesis, 1992

Unboxed Objects and Polymorphic Typing.
Proceedings of the Conference Record of the Nineteenth Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, 1992

1991
Polymorphic Type Inference and Assignment.
Proceedings of the Conference Record of the Eighteenth Annual ACM Symposium on Principles of Programming Languages, 1991

1990
Efficient Data Representation in Polymorphic Languages.
Proceedings of the Programming Language Implementation and Logic Programming, 1990

Abstract Types and the Dot Notation.
Proceedings of the Programming concepts and methods: Proceedings of the IFIP Working Group 2.2, 1990


  Loading...