Matthieu Lemerre Chercheur au CEA LIST

Publications

Article dans une revue (8)

Relational Abstractions Based on Labeled Union-Find (with appendices) Dorian Lesbre,Matthieu Lemerre,Hichem Rami Ait-El-Hara,François Bobot Proceedings of the ACM on Programming Languages, 2025, 9 (PLDI) Article dans une revue hal-05029216v1
Compiling with abstract interpretation Dorian Lesbre,Matthieu Lemerre Proceedings of the ACM on Programming Languages, 2024, 8, pp.368-393 Article dans une revue hal-04535159v3
A dependent nominal physical type system for the static analysis of memory in low level code Julien Simonnet,Matthieu Lemerre,Mihaela Sighireanu Proceedings of the ACM on Programming Languages, 2024, 8 (OOPSLA2), pp.30-59. ⟨10.1145/3689712⟩ Article dans une revue hal-04649674v1
Reverse template processing using abstract interpretation Matthieu Lemerre Lecture Notes in Computer Science, 2023, SAS 2023 - 30th International Symposium, Cascais, Portugal, October 22–24, 2023, 14284, pp.403-433. ⟨10.1007/978-3-031-44245-2_18⟩ Article dans une revue cea-04621332v1
SSA translation is an abstract interpretation (with appendices) Matthieu Lemerre Proceedings of the ACM on Programming Languages, 2023, POPL 2023 - the 50th ACM SIGPLAN Symposium on Principles of Programming Languages, 7, pp.65. ⟨10.1145/3571258⟩ Article dans une revue cea-03849637v2
A relational shape abstract domain Hugo Illous,Matthieu Lemerre,Xavier Rival Formal Methods in System Design, 2021, ⟨10.1007/s10703-021-00366-4⟩ Article dans une revue hal-03538097v2
Detection of Polluting Test Objectives for Dataflow Criteria Thibault Martin,Nikolai Kosmatov,Virgile Prévosto,Matthieu Lemerre Lecture Notes in Computer Science, In press, 12546, ⟨10.1007/978-3-030-63461-2_18⟩ Article dans une revue cea-02974228v1
Paravirtualizing Linux in a real-time hypervisor Vincent Legout,Matthieu Lemerre ACM SIGBED Review, 2012, 9 (2), pp.33-37. ⟨10.1145/2318836.2318842⟩ Article dans une revue cea-00713561v1

Communication dans un congrès (27)

On the Structure of Abstract Interpreters Wonyeol Lee,Matthieu Lemerre,Xavier Rival,Hongseok Yang OLIVIERFEST '25: Workshop Dedicated to Olivier Danvy on the Occasion of His 64th Birthday, Oct 2025, Singapore, Singapore. pp.65-71, ⟨10.1145/3759427.3760368⟩ Communication dans un congrès hal-05468431v1
Labeled union-find for constraint factorization Matthieu Lemerre,Dorian Lesbre NSAD 24 - 10th ACM SIGPLAN International Workshop on Numerical and Symbolic Abstract Domains, Oct 2024, Pasadena, United States Communication dans un congrès cea-04996700v1
Trace Partitioning as an Optimization Problem Charles Babu,Sébastien Bardin,Matthieu Lemerre,Jean-Yves Marion Static Analysis Symposia, Roberto Giacobazzi; Alessandra Gorla; Marco Campion, Oct 2024, Pasedena, California, United States Communication dans un congrès hal-04917504v1
Lightweight Shape Analysis based on Physical Types Olivier Nicole,Matthieu Lemerre,Xavier Rival VMCAI 2022 - 23rd International Conference on Verification, Model Checking, and Abstract Interpretation, Jan 2022, Philadelphia, United States Communication dans un congrès hal-03538088v1
Interface compliance of inline assembly: automatically check, patch and refine Frederic Recoules,Sébastien Bardin,Richard Bonichon,Matthieu Lemerre,Laurent Mounieret al. 2021 IEEE/ACM - 43rd International Conference on Software Engineering, May 2021, Madrid, Spain. pp.1236-1247, ⟨10.1109/ICSE43902.2021.00113⟩ Communication dans un congrès cea-04228171v1
No crash, no exploit: Automated verification of embedded Kernels Olivier Nicole,Matthieu Lemerre,Sébastien Bardin,Xavier Rival RTAAS 2021 - Real-Time and Embedded Technology and Applications Symposium, May 2021, Nashville, United States Communication dans un congrès hal-03538067v1
Binary-level directed fuzzing for use-after-free vulnerabilities Manh-Dung Nguyen,Sébastien Bardin,Richard Bonichon,Roland Groz,Matthieu Lemerre RAID 2020 - 23rd International Symposium on Research in Attacks, Intrusions and Defenses, Oct 2020, Saint Sebastien, Spain. pp.47-62 Communication dans un congrès cea-04477056v1
Interprocedural Shape Analysis Using Separation Logic-based Transformer Summaries Hugo Illous,Matthieu Lemerre,Xavier Rival SAS 2020 - 27th Static Analysis Symposium, Nov 2020, Chicago / Virtual, United States Communication dans un congrès hal-03081558v1
Binary-level Directed Fuzzing for Use-After-Free Vulnerabilities Manh-Dung Nguyen,Sébastien Bardin,Richard Bonichon,Roland Groz,Matthieu Lemerre RAID 2020: Research in Attacks, Intrusions and Defenses, Oct 2020, Donostia, Spain Communication dans un congrès hal-03275248v1
Arrays made simpler: An efficient, scalable and thorough rreprocessing Benjamin Farinier,Robin David,Sébastien Bardin,Matthieu Lemerre LPAR-22 - 22nd International Conference on Logic for Programming, Artificial Intelligence and Reasoning, Nov 2018, Awassa, Ethiopia. pp.363-380, ⟨10.29007/dc9b⟩ Communication dans un congrès cea-04477054v1
A Relational Shape Abstract Domain Hugo Illous,Matthieu Lemerre,Xavier Rival NFM 2017 - 9th NASA Formal Methods Symposium, Apr 2017, Moffett Field, United States. pp.212-229, ⟨10.1007/978-3-319-57288-8_15⟩ Communication dans un congrès hal-01648681v1
Proving Determinacy of the PharOS Real-Time Operating System Selma Azaiez,Damien Doligez,Matthieu Lemerre,Tomer Libal,Stephan Merz Abstract State Machines, Alloy, B, TLA, VDM, and Z - 5th International Conference, ABZ 2016, May 2016, Linz, Austria. pp.70-85, ⟨10.1007/978-3-319-33600-8_4⟩ Communication dans un congrès hal-01322335v1
Conc2Seq: A Frama-C Plugin for Verification of Parallel Compositions of C Programs Allan Blanchard,Nikolai Kosmatov,Matthieu Lemerre,Frédéric Loulergue 2016 IEEE 16th International Working Conference on Source Code Analysis and Manipulation (SCAM), 2016, Raleigh, NC, United States. pp.6, ⟨10.1109/SCAM.2016.18⟩ Communication dans un congrès hal-01423641v1
State Space Reduction Strategie for Model Checking Concurrent C Programs Amira Methni,Matthieu Lemerre,Belgacem Ben Hedia,Serge Haddad,Kamel Barkaoui 9th Workshop on Verification and Evaluation of Computer and Communication Systems (VECoS'15), 2015, Bucharest, Romania. pp.65-76 Communication dans un congrès hal-01242951v1
Verifying and Constructing Abstract TLA Specifications: Application to the Verification of C programs Amira Methni,Matthieu Lemerre,Belgacem Ben Hedia,Serge Haddad,Kamel Barkaoui Tenth International Conference on Software Engineering Advances (ISCEA 2015), Nov 2015, Barcelone, Spain Communication dans un congrès hal-01501469v1
Specifying and Verifying Concurrent C Programs with TLA+ Amira Methni,Matthieu Lemerre,Belgacem Ben Hedia,Serge Haddad,Kamel Barkaoui The 3rd International Workshop on Formal Techniques for Safety-Critical Systems (FTSCS'14)., Nov 2014, X, France. pp.12-25 Communication dans un congrès hal-01126566v1
A Case Study on Verification of a Cloud Hypervisor by Proof and Structural Testing Nikolai Kosmatov,Matthieu Lemerre,Céline Alec TAP 2014: International Conference on Tests and Proofs, Jul 2014, York, United Kingdom. pp.158-164 Communication dans un congrès cea-01822965v1
An Approach for Verifying Concurrent C Programs Amira Methni,Matthieu Lemerre,Belgacem Ben Hedia,Kamel Barkaoui,Serge Haddad 8th Junior Researcher Workshop on Real-Time Computing, Oct 2014, Versailles, France. pp.33-36 Communication dans un congrès hal-01315749v1
C2TLA+ : Traduction automatique du code C vers TLA+ Amira Methni,Matthieu Lemerre,Belgacem Ben Hedia,Kamel Barkaoui,Serge Haddad École d’Été Temps Réel 2013, Aug 2013, Toulouse, France Communication dans un congrès hal-01314832v1
Towards Verified Cloud Computing Environments Frédéric Loulergue,Frédéric Gava,Nikolai Kosmatov,Matthieu Lemerre International Conference on High Performance Computing and Simulation (HPCS), Jul 2012, Madrid, Spain Communication dans un congrès hal-00708821v1
A Model of Parallel Deterministic Real-Time Computation Matthieu Lemerre,Emmanuel Ohayon 2012 IEEE 33rd Real-Time Systems Symposium, 2012, San Juan, Puerto Rico. ⟨10.1109/rtss.2012.78⟩ Communication dans un congrès hal-03104380v1
Method and Tools for Mixed-Criticality Real-Time Applications within PharOS Matthieu Lemerre,Emmanuel Ohayon,Damien Chabrol,Mathieu Jan,Marie-Benedicte Jacques 2011 14th IEEE International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing Workshops, 2011, -, France. ⟨10.1109/isorcw.2011.15⟩ Communication dans un congrès hal-03146293v1
An Introduction to Time-Constrained Automata Matthieu Lemerre,Vincent David,Christophe Assaguès,Guy Vidal Naquet ICE 2010 3rd Interaction and Concurrency Experience, Jun 2010, Amsterdam, Netherlands. pp.83-98 Communication dans un congrès hal-00583453v1
A dependable kernel design for resource isolation and protection Matthieu Lemerre,Vincent David,Guy Vidal-Naquet The First Workshop on Isolation and Integration in Dependable Systems (IIDS'2010), Apr 2010, Paris, France. 6 p Communication dans un congrès hal-00517703v1
A communication mechanism for resource isolation Matthieu Lemerre,Vincent David,Guy Vidal-Naquet IIES 2009, Mar 2009, Nuremburg, Germany. 6 p Communication dans un congrès hal-00471460v1
Equivalence between schedule representations: theory and applications Matthieu Lemerre,Vincent David,Christophe Assaguès,Guy Vidal-Naquet 14th IEEE Real-Time and Embedded Technology and Applications Symposium, Apr 2008, Saint Louis, United States. pp.237-247 Communication dans un congrès hal-00292628v1
A new representation for the scheduling problem and its applications Matthieu Lemerre,Vincent David,Christophe Aussagues,Guy Vidal-Naquet RTSS 2006 : 27th International Rea-Time Systems Symposium, Dec 2006, Rio de Janeiro, Brazil. pp.89-92 Communication dans un congrès hal-00258276v1

Chapitre d'ouvrage (2)

Advanced Memory and Shape Analyses Matthieu Lemerre,Xavier Rival,Olivier Nicole,Hugo Illous Nikolai Kosmatov; Virgile Prevosto; Julien Signoles. Guide to Software Verification with Frama-C, Springer International Publishing, pp.487-520, 2024, Computer Science Foundations and Applied Logic, 978-3-031-55608-1. ⟨10.1007/978-3-031-55608-1_11⟩ Chapitre d'ouvrage hal-04895984v1
Specifying and Verifying Concurrent C Programs with TLA+ Amira Methni,Matthieu Lemerre,Belgacem Ben Hedia,Serge Haddad,Kamel Barkaoui Formal Techniques for Safety-Critical Systems, 476, Springer, pp.206-222, 2015, Communications in Computer and Information Science Chapitre d'ouvrage hal-01242954v1

Thèse (1)

Intégration de systèmes hétérogènes en termes de niveaux de sécurité Matthieu Lemerre Réseaux et télécommunications [cs.NI]. Université Paris Sud - Paris XI, 2009. Français. ⟨NNT : ⟩ Thèse tel-00440329v1