Overall Objectives
Research Program
Application Domains
Highlights of the Year
New Software and Platforms
New Results
Bilateral Contracts and Grants with Industry
Partnerships and Cooperations
XML PDF e-pub
PDF e-Pub


Major publications by the team in recent years
J. Alglave, L. Maranget, M. Tautschnig.
Herding cats: modelling, simulation, testing, and data-mining for weak memory, in: ACM Transactions on Programming Languages and Systems, 2014, vol. 36, no 2, article no 7 p.
K. Chaudhuri, D. Doligez, L. Lamport, S. Merz.
Verifying Safety Properties With the TLA+ Proof System, in: Automated Reasoning, 5th International Joint Conference, IJCAR 2010, Lecture Notes in Computer Science, Springer, 2010, vol. 6173, pp. 142–148.
J. Cretin, D. Rémy.
System F with Coercion Constraints, in: CSL-LICS 2014: Computer Science Logic / Logic In Computer Science, ACM, 2014, article no 34.
D. Le Botlan, D. Rémy.
Recasting MLF, in: Information and Computation, 2009, vol. 207, no 6, pp. 726–785.
X. Leroy.
A formally verified compiler back-end, in: Journal of Automated Reasoning, 2009, vol. 43, no 4, pp. 363–446.
X. Leroy.
Formal verification of a realistic compiler, in: Communications of the ACM, 2009, vol. 52, no 7, pp. 107–115.
F. Pottier.
Hiding local state in direct style: a higher-order anti-frame rule, in: Proceedings of the 23rd Annual IEEE Symposium on Logic In Computer Science (LICS'08), IEEE Computer Society Press, June 2008, pp. 331-340.
F. Pottier, J. Protzenko.
Programming with permissions in Mezzo, in: Proceedings of the 18th International Conference on Functional Programming (ICFP 2013), ACM Press, 2013, pp. 173–184.
N. Pouillard, F. Pottier.
A unified treatment of syntax with binders, in: Journal of Functional Programming, 2012, vol. 22, no 4–5, pp. 614–704.
J.-B. Tristan, X. Leroy.
A simple, verified validator for software pipelining, in: Proceedings of the 37th ACM Symposium on Principles of Programming Languages (POPL'10), ACM Press, 2010, pp. 83–92.
Publications of the year

Articles in International Peer-Reviewed Journals

T. Balabonski, F. Pottier, J. Protzenko.
The Design and Formalization of Mezzo, a Permission-Based Programming Language, in: ACM Transactions on Programming Languages and Systems (TOPLAS), 2016. [ DOI : 10.1145/2837022 ]
S. Boldo, J.-H. Jourdan, X. Leroy, G. Melquiond.
Verified Compilation of Floating-Point Computations, in: Journal of Automated Reasoning, February 2015, vol. 54, no 2, pp. 135-163. [ DOI : 10.1007/s10817-014-9317-x ]
B. Bérard, P. Courtieu, L. Millet, M. Potop-Butucaru, L. Rieg, N. Sznajder, S. Tixeuil, X. Urbain.
[Invited Paper] Formal Methods for Mobile Robots: Current Results and Open Problems, in: International Journal of Informatics Society, 2015, vol. 7, no 3, pp. 101-114.
P. Courtieu, L. Rieg, S. Tixeuil, X. Urbain.
Impossibility of gathering, a certification, in: Information Processing Letters, March 2015, vol. 115, no 3, pp. 447-452. [ DOI : 10.1016/j.ipl.2014.11.001 ]

International Conferences with Proceedings

U. A. Acar, A. Charguéraud, M. Rainey.
A Work-Efficient Algorithm for Parallel Unordered Depth-First Search, in: Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis, Austin, Texas, United States, November 2015. [ DOI : 10.1145/2807591.2807651 ]
P. Bhatotia, P. Fonseca, U. A. Acar, B. Björn, R. Rodrigues.
iThreads: A Threading Library for Parallel Incremental Computation, in: Proceedings of the Twentieth International Conference on Architectural Support for Programming Languages and Operating Systems, Istanbul, Turkey, ACM, March 2015, pp. 645–659. [ DOI : 10.1145/2694344.2694371 ]
A. Charguéraud, F. Pottier.
Machine-Checked Verification of the Correctness and Amortized Complexity of an Efficient Union-Find Implementation, in: 6th International Conference on Interactive Theorem Proving (ITP), Nanjing, China, August 2015. [ DOI : 10.1007/978-3-319-22102-1_9 ]
S. Flur, K. E. Gray, C. Pulte, S. Sarkar, A. Sezgin, L. Maranget, W. Deacon, P. Sewell.
Modelling the ARMv8 Architecture, Operationally: Concurrency and ISA, in: Principles of Programming Languages 2016 (POPL 2016), Saint Petersburg, United States, January 2016.
J.-H. Jourdan, V. Laporte, S. Blazy, X. Leroy, D. Pichardie.
A formally-verified C static analyzer, in: POPL 2015: 42nd ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, Mumbai, India, ACM, January 2015, pp. 247-259. [ DOI : 10.1145/2676726.2676966 ]
Z. Paraskevopoulou, C. Hriţcu, M. Dénès, L. Lampropoulos, B. C. Pierce.
Foundational Property-Based Testing, in: ITP 2015 - 6th conference on Interactive Theorem Proving, Nanjing, China, Lecture Notes in Computer Science, Springer, August 2015, vol. 9236. [ DOI : 10.1007/978-3-319-22102-1_22 ]
F. Pottier, J. Protzenko.
A few lessons from the Mezzo project, in: Summit oN Advances in Programming Languages (SNAPL), Asilomar, United States, Leibniz International Proceedings in Informatics, May 2015, vol. 32. [ DOI : 10.4230/LIPIcs.SNAPL.2015.221 ]
G. Scherer, D. Rémy.
Full reduction in the face of absurdity, in: ESOP'2015: European Conference on Programming Languages and Systems, London, United Kingdom, April 2015.
G. Scherer, D. Rémy.
Which simple types have a unique inhabitant?, in: The 20th ACM SIGPLAN International Conference on Functional Programming (ICFP 2015), Vancouver, Canada, August 2015.
G. Scherer.
Multi-focusing on extensional rewriting with sums, in: Typed Lambda Calculi and Applications, Warsaw, Poland, June 2015.
E. Çiçek, D. Garg, U. Acar.
Refinement Types for Incremental Computational Complexity, in: 24th European Symposium on Programming (ESOP), London, United Kingdom, April 2015, vol. 9032, pp. 406-431. [ DOI : 10.1007/978-3-662-46669-8_17 ]

National Conferences with Proceedings

Ç. Bozman, G. Henry, M. Iguernelala, F. Le Fessant, M. Mauny.
ocp-memprof: un profileur mémoire pour OCaml, in: Vingt-sixièmes Journées Francophones des Langages Applicatifs (JFLA 2015), Le Val d'Ajol, France, D. Baelde, J. Alglave (editors), January 2015.
P.-É. Dagand, G. Scherer.
Normalization by realizability also evaluates, in: Vingt-sixièmes Journées Francophones des Langages Applicatifs (JFLA 2015), Le Val d'Ajol, France, D. Baelde, J. Alglave (editors), January 2015.
F. Pottier.
Depth-First Search and Strong Connectivity in Coq, in: Vingt-sixièmes journées francophones des langages applicatifs (JFLA 2015), Le Val d'Ajol, France, D. Baelde, J. Alglave (editors), January 2015.
F. Pottier.
Reachability and error diagnosis in LR(1) automata, in: Journées Francophones des Langages Applicatifs, Saint-Malo, France, January 2016.

Conferences without Proceedings

G. Bury, D. Delahaye, D. Doligez, P. Halmagrand, O. Hermant.
Automated Deduction in the B Set Theory using Typed Proof Search and Deduction Modulo, in: LPAR 20 : 20th International Conference on Logic for Programming, Artificial Intelligence and Reasoning, Suva, Fiji, November 2015.
P. Chambart, M. Laporte, V. Bernardoff, F. Le Fessant.
Operf: Benchmarking the OCaml Compiler, in: OCaml Users and Developers Workshop, Vancouver, Canada, September 2015.
X. Leroy, S. Blazy, D. Kästner, B. Schommer, M. Pister, C. Ferdinand.
CompCert - A Formally Verified Optimizing Compiler, in: ERTS 2016: Embedded Real Time Software and Systems, 8th European Congress, Toulouse, France, SEE, January 2016.
G. Munch-Maccagnoni, G. Scherer.
Polarised Intermediate Representation of Lambda Calculus with Sums, in: Thirtieth Annual ACM/IEEE Symposium on Logic In Computer Science (LICS 2015), Kyoto, Japan, July 2015, Dec. 2015: see the added footnote on page 7. [ DOI : 10.1109/LICS.2015.22 ]

Scientific Books (or Scientific Book chapters)

CPP '15: Proceedings of the 2015 Conference on Certified Programs and Proofs, ACM, Mumbai, India, January 2015, 184 p.

Internal Reports

U. A. Acar, A. Charguéraud, M. Rainey.
Fast Parallel Graph-Search with Splittable and Catenable Frontiers, Inria, January 2015.
P. Courtieu, L. Rieg, S. Tixeuil, X. Urbain.
A Certified Universal Gathering Algorithm for Oblivious Mobile Robots, UPMC, Sorbonne Universites CNRS ; CNAM, Paris ; College de France ; Université Paris Sud, June 2015.
X. Leroy.
The CompCert C verified compiler: Documentation and user’s manual, Inria, December 2015.
References in notes
D. Aspinall.
Proof General: A Generic Tool for Proof Development, in: Tools and Algorithms for the Construction and Analysis of Systems, S. Graf, M. Schwartzbach (editors), Lecture Notes in Computer Science, Springer, 2000, vol. 1785, pp. 38–43.
V. Benzaken, G. Castagna, A. Frisch.
CDuce: an XML-centric general-purpose language, in: Proceedings of the Eighth ACM SIGPLAN International Conference on Functional Programming, C. Runciman, O. Shivers (editors), ACM, 2003, pp. 51–63.
D. Cousineau, D. Doligez, L. Lamport, S. Merz, D. Ricketts, H. Vanzetto.
TLA + Proofs, in: FM 2012: Formal Methods - 18th International Symposium, D. Giannakopoulou, D. Méry (editors), Lecture Notes in Computer Science, Springer, 2012, vol. 7436, pp. 147-154.
J. Garrigue, J. Le Normand.
GADTs and exhaustiveness: looking for the impossible, in: ACM SIGPLAN ML Family Workshop, ACM, 2015.
H. Hosoya, B. C. Pierce.
XDuce: A Statically Typed XML Processing Language, in: ACM Transactions on Internet Technology, 2003, vol. 3, no 2, pp. 117–148.
L. Lamport.
How to write a 21st century proof, in: Journal of Fixed Point Theory and Applications, 2012, vol. 11, pp. 43–63.
X. Leroy, D. Doligez, J. Garrigue, D. Rémy, J. Vouillon.
The Objective Caml system, documentation and user's manual – release 4.02, Inria, August 2014.
X. Leroy.
Java bytecode verification: algorithms and formalizations, in: Journal of Automated Reasoning, 2003, vol. 30, no 3–4, pp. 235–269.
A. Miné.
Weakly relational numerical abstract domains, École Polytechnique, December 2004.
B. C. Pierce.
Types and Programming Languages, MIT Press, 2002.
F. Pottier.
Simplifying subtyping constraints: a theory, in: Information and Computation, 2001, vol. 170, no 2, pp. 153–183.
F. Pottier, V. Simonet.
Information Flow Inference for ML, in: ACM Transactions on Programming Languages and Systems, January 2003, vol. 25, no 1, pp. 117–158.
D. Rémy, J. Vouillon.
Objective ML: A simple object-oriented extension to ML, in: 24th ACM Conference on Principles of Programming Languages, ACM Press, 1997, pp. 40–53.!popl97.pdf