Members
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
Dissemination
Bibliography
XML PDF e-pub
PDF e-Pub


Bibliography

Major publications by the team in recent years
[1]
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.
http://dx.doi.org/10.1145/2627752
[2]
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.
http://dx.doi.org/10.1007/978-3-642-14203-1_12
[3]
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.
http://dx.doi.org/10.1145/2603088.2603128
[4]
D. Le Botlan, D. Rémy.
Recasting MLF, in: Information and Computation, 2009, vol. 207, no 6, pp. 726–785.
http://dx.doi.org/10.1016/j.ic.2008.12.006
[5]
X. Leroy.
A formally verified compiler back-end, in: Journal of Automated Reasoning, 2009, vol. 43, no 4, pp. 363–446.
http://dx.doi.org/10.1007/s10817-009-9155-4
[6]
X. Leroy.
Formal verification of a realistic compiler, in: Communications of the ACM, 2009, vol. 52, no 7, pp. 107–115.
http://doi.acm.org/10.1145/1538788.1538814
[7]
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.
http://dx.doi.org/10.1109/LICS.2008.16
[8]
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.
http://dx.doi.org/10.1145/2500365.2500598
[9]
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.
http://dx.doi.org/10.1017/S0956796812000251
[10]
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.
http://doi.acm.org/10.1145/1706299.1706311
Publications of the year

Articles in International Peer-Reviewed Journals

[11]
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 ]
https://hal.inria.fr/hal-01246534
[12]
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 ]
https://hal.inria.fr/hal-00862689
[13]
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.
http://hal.upmc.fr/hal-01238784
[14]
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 ]
http://hal.upmc.fr/hal-01122869

International Conferences with Proceedings

[15]
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 ]
https://hal.inria.fr/hal-01245837
[16]
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 ]
https://hal.inria.fr/hal-01245884
[17]
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 ]
https://hal.inria.fr/hal-01245872
[18]
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.
https://hal.inria.fr/hal-01244776
[19]
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 ]
https://hal.inria.fr/hal-01078386
[20]
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 ]
https://hal.inria.fr/hal-01162898
[21]
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 ]
https://hal.inria.fr/hal-01246360
[22]
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.
https://hal.inria.fr/hal-01095390
[23]
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.
https://hal.inria.fr/hal-01235596
[24]
G. Scherer.
Multi-focusing on extensional rewriting with sums, in: Typed Lambda Calculi and Applications, Warsaw, Poland, June 2015.
https://hal.inria.fr/hal-01235372
[25]
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 ]
https://hal.inria.fr/hal-01245888

National Conferences with Proceedings

[26]
Ç. 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.
https://hal.inria.fr/hal-01099134
[27]
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.
https://hal.inria.fr/hal-01099138
[28]
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.
https://hal.inria.fr/hal-01096354
[29]
F. Pottier.
Reachability and error diagnosis in LR(1) automata, in: Journées Francophones des Langages Applicatifs, Saint-Malo, France, January 2016.
https://hal.inria.fr/hal-01248101

Conferences without Proceedings

[30]
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.
https://hal-mines-paristech.archives-ouvertes.fr/hal-01204701
[31]
P. Chambart, M. Laporte, V. Bernardoff, F. Le Fessant.
Operf: Benchmarking the OCaml Compiler, in: OCaml Users and Developers Workshop, Vancouver, Canada, September 2015.
https://hal.inria.fr/hal-01245844
[32]
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.
https://hal.inria.fr/hal-01238879
[33]
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 ]
https://hal.inria.fr/hal-01160579

Scientific Books (or Scientific Book chapters)

[34]
CPP '15: Proceedings of the 2015 Conference on Certified Programs and Proofs, ACM, Mumbai, India, January 2015, 184 p.
https://hal.inria.fr/hal-01101937

Internal Reports

[35]
U. A. Acar, A. Charguéraud, M. Rainey.
Fast Parallel Graph-Search with Splittable and Catenable Frontiers, Inria, January 2015.
https://hal.inria.fr/hal-01089125
[36]
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.
http://hal.upmc.fr/hal-01159890
[37]
X. Leroy.
The CompCert C verified compiler: Documentation and user’s manual, Inria, December 2015.
https://hal.inria.fr/hal-01091802
References in notes
[38]
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.
http://dx.doi.org/10.1007/3-540-46419-0_3
[39]
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.
https://www.lri.fr/~benzaken/papers/icfp03.ps
[40]
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.
http://dx.doi.org/10.1007/978-3-642-32759-9_14
[41]
J. Garrigue, J. Le Normand.
GADTs and exhaustiveness: looking for the impossible, in: ACM SIGPLAN ML Family Workshop, ACM, 2015.
http://www.math.nagoya-u.ac.jp/~garrigue/papers/gadtspm.pdf
[42]
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.
http://doi.acm.org/10.1145/767193.767195
[43]
L. Lamport.
How to write a 21st century proof, in: Journal of Fixed Point Theory and Applications, 2012, vol. 11, pp. 43–63.
http://dx.doi.org/10.1007/s11784-012-0071-6
[44]
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.
http://caml.inria.fr/pub/docs/manual-ocaml-4.02/
[45]
X. Leroy.
Java bytecode verification: algorithms and formalizations, in: Journal of Automated Reasoning, 2003, vol. 30, no 3–4, pp. 235–269.
http://dx.doi.org/10.1023/A:1025055424017
[46]
A. Miné.
Weakly relational numerical abstract domains, École Polytechnique, December 2004.
https://www-apr.lip6.fr/~mine/these/these-color.pdf
[47]
B. C. Pierce.
Types and Programming Languages, MIT Press, 2002.
[48]
F. Pottier.
Simplifying subtyping constraints: a theory, in: Information and Computation, 2001, vol. 170, no 2, pp. 153–183.
http://gallium.inria.fr/~fpottier/publis/fpottier-ic01.ps.gz
[49]
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.
http://dx.doi.org/10.1145/596980.596983
[50]
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.
http://gallium.inria.fr/~remy/ftp/objective-ml!popl97.pdf