Alexandre Duret-Lutz

Enseignant-Chercheur HDR
34
Documents
Affiliation actuelle
  • Laboratoire de Recherche de l'EPITA (LRE)
Contact

Présentation

Working on ω-automata and their applications. Maintaining the C++ library Spot.

Publications

Publications

Image document

The Mealy-machine reduction functions of Spot

Florian Renkin , Philipp Schlehuber-Caissier , Alexandre Duret-Lutz , Adrien Pommellet
Science of Computer Programming, 2023, 230 (102995), ⟨10.1016/j.scico.2023.102995⟩
Article dans une revue hal-04580385 v1
Image document

Dissecting ltlsynt

Florian Renkin , Philipp Schlehuber-Caissier , Alexandre Duret-Lutz , Adrien Pommellet
Formal Methods in System Design, 2023, ⟨10.1007/s10703-022-00407-6⟩
Article dans une revue hal-04580384 v1
Image document

Model checking with generalized Rabin and Fin-less automata

Vincent Bloemen , Alexandre Duret-Lutz , Jaco van De Pol
International Journal on Software Tools for Technology Transfer, 2019, 21 (3), pp.307--324. ⟨10.1007/s10009-019-00508-4⟩
Article dans une revue hal-04580365 v1
Image document

Variations on Parallel Explicit Emptiness Checks for Generalized Büchi Automata

Etienne Renault , Alexandre Duret-Lutz , Fabrice Kordon , Denis Poitrenaud
International Journal on Software Tools for Technology Transfer, 2017, 19 (6), pp.653-673. ⟨10.1007/s10009-016-0422-5⟩
Article dans une revue hal-01310101 v1
Image document

Model Checking using Generalized Testing Automata

Ala Eddine Ben Salem , Alexandre Duret-Lutz , Fabrice Kordon
LNCS Transactions on Petri Nets and Other Models of Concurrency, 2012, 7400 (VI), pp.94-122. ⟨10.1007/978-3-642-35179-2_5⟩
Article dans une revue hal-00855991 v1

Nouvelles techniques de Model Checking pour la vérification de systèmes complexes

Yann Thierry-Mieg , Souheib Baarir , Alexandre Duret-Lutz , Fabrice Kordon
Génie logiciel : le magazine de l'ingénierie du logiciel et des systèmes, 2004, 69, pp.17-23
Article dans une revue hal-01175956 v1
Image document

Simplifying LTL Model Checking Given Prior Knowledge

Alexandre Duret-Lutz , Denis Poitrenaud , Yann Thierry-Mieg
Proceedings of the 46th International Conference on Application and Theory of Petri Nets and Concurrency (Petri Nets 2025), Jun 2025, Paris, France
Communication dans un congrès hal-04999078 v2
Image document

Practical Applications of the Alternating Cycle Decomposition

Antonio Casares , Alexandre Duret-Lutz , Klara J. Meyer , Florian Renkin , Salomon Sickert
Proceedings of the 28th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS'22), Apr 2022, Munich, Germany. pp.99--117, ⟨10.1007/978-3-030-99527-0_6⟩
Communication dans un congrès hal-04580366 v1
Image document

Effective Reductions of Mealy Machines

Florian Renkin , Philipp Schlehuber-Caissier , Alexandre Duret-Lutz , Adrien Pommellet
42nd International Conference on Formal Techniques for Distributed Objects, Components, and Systems (FORTE 2022), Jun 2022, Lucca, Italy
Communication dans un congrès hal-03695793 v1
Image document

From Spot 2.0 to Spot 2.10: What's New?

Alexandre Duret-Lutz , Etienne Renault , Maximilien Colange , Florian Renkin , Alexandre Gbaguidi et al.
Proceedings of the 34th International Conference on Computer Aided Verification (CAV'22), Aug 2022, Technion, Israel
Communication dans un congrès hal-03695817 v1
Image document

Improvements to ltlsynt

Florian Renkin , Philipp Schlehuber , Alexandre Duret-Lutz , Adrien Pommellet
10th Workshop on Synthesis, Jul 2021, Los Angeles, United States
Communication dans un congrès hal-03523385 v1
Image document

Practical "Paritizing" of Emerson-Lei Automata

Florian Renkin , Alexandre Duret-Lutz , Adrien Pommellet
18th International Symposium on Automated Technology for Verification and Analysis (ATVA'20), Oct 2020, Hanoi, Vietnam. pp.127-143, ⟨10.1007/978-3-030-59152-6_7⟩
Communication dans un congrès hal-02891970 v1
Image document

Seminator 2 can complement generalized Büchi automata via improved semi-determinization

František Blahoudek , Alexandre Duret-Lutz , Jan Strejček
Proceedings of the 32nd International Conference on Computer-Aided Verification (CAV'20), Jul 2020, Los Angeles, United States. pp.15--27, ⟨10.1007/978-3-030-53291-8_2⟩
Communication dans un congrès hal-04580364 v1
Image document

Generic Emptiness Check for Fun and Profit

Christel Baier , František Blahoudek , Alexandre Duret-Lutz , Joachim Klein , David Müller et al.
Proceedings of the 17th International Symposium on Automated Technology for Verification and Analysis (ATVA'19), Oct 2019, Taipei, Taiwan. pp.445--461, ⟨10.1007/978-3-030-31784-3_26⟩
Communication dans un congrès hal-04580363 v1

Heuristics for Checking Liveness Properties with Partial Order Reductions

Alexandre Duret-Lutz , Fabrice Kordon , Denis Poitrenaud , Etienne Renault
Automated Technology for Verification and Analysis, Oct 2016, Chiba, Japan. pp.340-356, ⟨10.1007/978-3-319-46520-3_22⟩
Communication dans un congrès hal-01368309 v1

Parallel Explicit Model Checking for Generalized Büchi Automata

Etienne Renault , Alexandre Duret-Lutz , Fabrice Kordon , Denis Poitrenaud
21th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, TACAS 2015, Apr 2015, London, United Kingdom. pp.613-627, ⟨10.1007/978-3-662-46681-0_56⟩
Communication dans un congrès hal-01216666 v1

SAT-Based Minimization of Deterministic ω-Automata

Souheib Baarir , Alexandre Duret-Lutz
Logic for Programming, Artificial Intelligence, and Reasoning, Nov 2015, Suva, Fiji. pp.79--87, ⟨10.1007/978-3-662-48899-7_6⟩
Communication dans un congrès hal-01462805 v1

A Type System for Weighted Automata and Rational Expressions

Akim Demaille , Alexandre Duret-Lutz , Sylvain Lombardy , Luca Saiu , Jacques Sakarovitch
Implementation and Application of Automata, CIAA 2014, Jul 2014, Giessen, Germany. pp.162--175, ⟨10.1007/978-3-319-08846-4_12⟩
Communication dans un congrès hal-01069654 v1

Symbolic Model Checking of stutter invariant properties Using Generalized Testing Automata

Ala Eddine Ben Salem , Alexandre Duret-Lutz , Fabrice Kordon , Yann Thierry-Mieg
20th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, TACAS 2014, Apr 2014, Grenoble, France. pp.440-454, ⟨10.1007/978-3-642-54862-8_38⟩
Communication dans un congrès hal-01216559 v1
Image document

Mechanizing the Minimization of Deterministic Generalized Büchi Automata

Souheib Baarir , Alexandre Duret-Lutz
34th Formal Techniques for Networked and Distributed Systems (FORTE), Jun 2014, Berlin, Germany. pp.266-283, ⟨10.1007/978-3-662-43613-4_17⟩
Communication dans un congrès hal-01215522 v1

Implementation Concepts in Vaucanson 2

Akim Demaille , Alexandre Duret-Lutz , Sylvain Lombardy , Jacques Sakarovitch
Implementation and Application of Automata, CIAA 2013, Jul 2013, Halifax, Canada. pp.122-133, ⟨10.1007/978-3-642-39274-0_12⟩
Communication dans un congrès istex hal-00845816 v1
Image document

Strength-Based Decomposition of the Property Büchi Automaton for Faster Model Checking

Etienne Renault , Alexandre Duret-Lutz , Fabrice Kordon , Denis Poitrenaud
19th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS'13), Mar 2013, Rome, Italy. pp.580-593, ⟨10.1007/978-3-642-36742-7_42⟩
Communication dans un congrès hal-01066995 v1
Image document

Three SCC-based Emptiness Checks for Generalized Büchi Automata

Etienne Renault , Alexandre Duret-Lutz , Fabrice Kordon , Denis Poitrenaud
19th International Conference on Logic for Programming, Artificial Intelligence, and Reasoning (LPAR'13), Dec 2013, Stellenbosch, South Africa. pp.668-682, ⟨10.1007/978-3-642-45221-5_44⟩
Communication dans un congrès hal-01066992 v1

{Generalized Büchi Automata versus Testing Automata for Model Checking}

Ala Eddine Ben Salem , Alexandre Duret-Lutz , Fabrice Kordon
2nd workshop on Scalable and Usable Model Checking for Petri Nets and other models of Concurrency (SUMo 2011), Jun 2011, Newcastle, United Kingdom. pp.65-79
Communication dans un congrès hal-01282490 v1

Self-Loop Aggregation Product - A New Hybrid Approach to On-the-Fly LTL Model Checking

Alexandre Duret-Lutz , Kaïs Klai , Denis Poitrenaud , Yann Thierry-Mieg
9th International Symposium on Automated Technology for Verification and Analysis (ATVA'11), Oct 2011, Taipei, Taiwan. pp.336-350, ⟨10.1007/978-3-642-24372-1_24⟩
Communication dans un congrès hal-01288132 v1

On-the-fly Emptiness Check of Transition-Based Streett Automata

Alexandre Duret-Lutz , Denis Poitrenaud , Jean-Michel Couvreur
7th International Symposium on Automated Technology for Verification and Analysis, ATVA 2009, Oct 2009, Macao, China. pp.213-227, ⟨10.1007/978-3-642-04761-9_17⟩
Communication dans un congrès istex hal-00468314 v1
Image document

An XML Format Proposal for the Description of Weighted Automata, Transducers and Regular Expressions

Akim Demaille , Alexandre Duret-Lutz , Florian Lesaint , Sylvain Lombardy , Jacques Sakarovitch et al.
Finite-State Methods and Natural Language Processing, 2008, Ispra, Italy. pp.199-206
Communication dans un congrès hal-00859354 v1

Emptiness Check of Powerset Buchi Automata

Souheib Baarir , Alexandre Duret-Lutz
7th International Conference on Application of Concurrency to System Design (ACSD'07), Jul 2007, Bratislava, Slovakia. pp.41-50, ⟨10.1109/ACSD.2007.49⟩
Communication dans un congrès hal-01305778 v1

Test de vacuité pour automates de Büchi ensemblistes avec tests d'inclusion

Souheib Baarir , Alexandre Duret-Lutz
6e Colloque Francophone sur la Modélisation des Systèmes Réactifs (MSR'07), Oct 2007, Lyon, France. pp.19-34
Communication dans un congrès hal-01336630 v1

On-the-Fly Emptiness Checks for Generalized Büchi Automata

Jean-Michel Couvreur , Alexandre Duret-Lutz , Denis Poitrenaud
12th International SPIN Workshop on Model Checking of Software, Aug 2005, San Francisco, United States. pp.169-184, ⟨10.1007/11537328_15⟩
Communication dans un congrès istex hal-01487942 v1

Improving Reachability Analysis for Partially Symmetric High Level Petri Nets

Souheib Baarir , Jean-Michel Ilié , Alexandre Duret-Lutz
12th IEEE/ACM International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS '04), Oct 2004, Volendam, Netherlands. pp.5-8
Communication dans un congrès hal-01496154 v1

SPOT: an Extensible Model Checking Library using Transition-based Generalized Büchi Automata

Alexandre Duret-Lutz , Denis Poitrenaud
12th IEEE/ACM International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS '04), Oct 2004, Volendam, Netherlands. pp.76-83, ⟨10.1109/MASCOT.2004.1348184⟩
Communication dans un congrès hal-01496158 v1

Parallel Model Checking Algorithms for Linear-Time Temporal Logic

Jiri Barnat , Vincent Bloemen , Alexandre Duret-Lutz , Alfons Laarman , Laure Petrucci et al.
Handbook of Parallel Constraint Reasoning, Springer International Publishing, pp.457-507, 2018, ⟨10.1007/978-3-319-63516-3_12⟩
Chapitre d'ouvrage hal-03772757 v1