Alexandre Duret-Lutz Enseignant-Chercheur HDR

Identifiants chercheurs

IdHAL :

alexandre-duret-lutz

ORCID :

0000-0002-6623-2512

IdRef :

119034492

Présentation

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

Publications

Article dans une revue (6)

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

Communication dans un congrès (27)

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
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
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
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
From Spot 2.0 to Spot 2.10: What's New? Alexandre Duret-Lutz,Etienne Renault,Maximilien Colange,Florian Renkin,Alexandre Gbaguidiet al. Proceedings of the 34th International Conference on Computer Aided Verification (CAV'22), Aug 2022, Technion, Israel Communication dans un congrès hal-03695817v1
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
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
Practical &quot;Paritizing&quot; 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
Generic Emptiness Check for Fun and Profit Christel Baier,František Blahoudek,Alexandre Duret-Lutz,Joachim Klein,David Mülleret 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
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
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
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
An XML Format Proposal for the Description of Weighted Automata, Transducers and Regular Expressions Akim Demaille,Alexandre Duret-Lutz,Florian Lesaint,Sylvain Lombardy,Jacques Sakarovitchet 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

Chapitre d'ouvrage (1)

Parallel Model Checking Algorithms for Linear-Time Temporal Logic Jiri Barnat,Vincent Bloemen,Alexandre Duret-Lutz,Alfons Laarman,Laure Petrucciet 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

Rapport (1)

Emptiness Check of Powerset Büchi Automata using Inclusion Tests Souheib Baarir,Alexandre Duret-Lutz [Technical Report] lip6.2006.003, LIP6. 2006 Rapport (rapport technique) hal-02545696v1