Matthieu Lemerre

Chercheur au CEA LIST
38
Documents

Compétences

Abstract Interpretation Memory safety Static Analysis Operating Systems C Machine code analysis Automated Verification

Publications

11
8
6
4
3
2
2
1
1
4
2
1
1
2
5
2
1
3
4
1
1
2
3
3
1
3
1
2
2
1
1

Publications

Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

Interface compliance of inline assembly: automatically check, patch and refine

Frederic Recoules , Sébastien Bardin , Richard Bonichon , Matthieu Lemerre , Laurent Mounier et 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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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

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
Deposit thumbnail

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