Alexandre Duret-Lutz

Enseignant-Chercheur HDR
35
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

Deposit thumbnail

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

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

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

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

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-00855991v1

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

Engineering an LTLf Synthesis Tool

Alexandre Duret-Lutz , Shufang Zhu , Nir Piterman , Giuseppe de Giacomo , Moshe Y Vardi

29th International Conference on Implementation and Applications of Automata (CIAA'25), Sep 2025, Palermo, Italy. pp.129-147, ⟨10.1007/978-3-032-02602-6_10⟩

Communication dans un congrès hal-05141145v1
Deposit thumbnail

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. pp.433--456, ⟨10.1007/978-3-031-94634-9_21⟩

Communication dans un congrès hal-04999078v2
Deposit thumbnail

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

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

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

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

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

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

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-04580363v1

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-01368309v1

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-01462805v1

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-01216666v1

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-01069654v1

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

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

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

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-01066992v1

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-00845816v1

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-01288132v1

{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-01282490v1

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

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-00859354v1

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-01305778v1

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-01336630v1

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-01487942v1

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-01496158v1

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-01496154v1

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-03772757v1