Alexandre Duret-Lutz
- Laboratoire de Recherche de l'EPITA (LRE)
Présentation
Working on ω-automata and their applications. Maintaining the C++ library Spot.
Publications
Publications
|
|
Dissecting ltlsyntFormal Methods in System Design, 2023, ⟨10.1007/s10703-022-00407-6⟩ |
|
|
The Mealy-machine reduction functions of SpotScience of Computer Programming, 2023, 230 (102995), ⟨10.1016/j.scico.2023.102995⟩ |
|
|
Model checking with generalized Rabin and Fin-less automataInternational Journal on Software Tools for Technology Transfer, 2019, 21 (3), pp.307--324. ⟨10.1007/s10009-019-00508-4⟩ |
|
|
Variations on Parallel Explicit Emptiness Checks for Generalized Büchi AutomataInternational Journal on Software Tools for Technology Transfer, 2017, 19 (6), pp.653-673. ⟨10.1007/s10009-016-0422-5⟩ |
|
|
Model Checking using Generalized Testing AutomataLNCS Transactions on Petri Nets and Other Models of Concurrency, 2012, 7400 (VI), pp.94-122. ⟨10.1007/978-3-642-35179-2_5⟩ |
Nouvelles techniques de Model Checking pour la vérification de systèmes complexesGénie logiciel : le magazine de l'ingénierie du logiciel et des systèmes, 2004, 69, pp.17-23 |
|
|
Engineering an LTLf Synthesis Tool29th 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⟩ |
|
|
Simplifying LTL Model Checking Given Prior KnowledgeProceedings 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⟩ |
|
|
Practical Applications of the Alternating Cycle DecompositionProceedings 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⟩ |
|
|
Effective Reductions of Mealy Machines42nd International Conference on Formal Techniques for Distributed Objects, Components, and Systems (FORTE 2022), Jun 2022, Lucca, Italy |
|
|
From Spot 2.0 to Spot 2.10: What's New?Proceedings of the 34th International Conference on Computer Aided Verification (CAV'22), Aug 2022, Technion, Israel |
|
|
Improvements to ltlsynt10th Workshop on Synthesis, Jul 2021, Los Angeles, United States |
|
|
Seminator 2 can complement generalized Büchi automata via improved semi-determinizationProceedings 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⟩ |
|
|
Practical "Paritizing" of Emerson-Lei Automata18th 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⟩ |
|
|
Generic Emptiness Check for Fun and ProfitProceedings 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⟩ |
Heuristics for Checking Liveness Properties with Partial Order ReductionsAutomated Technology for Verification and Analysis, Oct 2016, Chiba, Japan. pp.340-356, ⟨10.1007/978-3-319-46520-3_22⟩ |
|
SAT-Based Minimization of Deterministic ω-AutomataLogic for Programming, Artificial Intelligence, and Reasoning, Nov 2015, Suva, Fiji. pp.79--87, ⟨10.1007/978-3-662-48899-7_6⟩ |
|
Parallel Explicit Model Checking for Generalized Büchi Automata21th 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⟩ |
|
A Type System for Weighted Automata and Rational ExpressionsImplementation and Application of Automata, CIAA 2014, Jul 2014, Giessen, Germany. pp.162--175, ⟨10.1007/978-3-319-08846-4_12⟩ |
|
|
|
Symbolic Model Checking of stutter invariant properties Using Generalized Testing Automata20th 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⟩ |
|
|
Mechanizing the Minimization of Deterministic Generalized Büchi Automata34th Formal Techniques for Networked and Distributed Systems (FORTE), Jun 2014, Berlin, Germany. pp.266-283, ⟨10.1007/978-3-662-43613-4_17⟩ |
|
|
Strength-Based Decomposition of the Property Büchi Automaton for Faster Model Checking19th 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⟩ |
|
|
Three SCC-based Emptiness Checks for Generalized Büchi Automata19th 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⟩ |
Implementation Concepts in Vaucanson 2Implementation and Application of Automata, CIAA 2013, Jul 2013, Halifax, Canada. pp.122-133, ⟨10.1007/978-3-642-39274-0_12⟩ |
|
|
|
Self-Loop Aggregation Product - A New Hybrid Approach to On-the-Fly LTL Model Checking9th 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⟩ |
{Generalized Büchi Automata versus Testing Automata for Model Checking}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 |
|
On-the-fly Emptiness Check of Transition-Based Streett Automata7th 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⟩ |
|
|
|
An XML Format Proposal for the Description of Weighted Automata, Transducers and Regular ExpressionsFinite-State Methods and Natural Language Processing, 2008, Ispra, Italy. pp.199-206 |
|
|
Emptiness Check of Powerset Buchi Automata7th International Conference on Application of Concurrency to System Design (ACSD'07), Jul 2007, Bratislava, Slovakia. pp.41-50, ⟨10.1109/ACSD.2007.49⟩ |
Test de vacuité pour automates de Büchi ensemblistes avec tests d'inclusion6e Colloque Francophone sur la Modélisation des Systèmes Réactifs (MSR'07), Oct 2007, Lyon, France. pp.19-34 |
|
On-the-Fly Emptiness Checks for Generalized Büchi Automata12th International SPIN Workshop on Model Checking of Software, Aug 2005, San Francisco, United States. pp.169-184, ⟨10.1007/11537328_15⟩ |
|
SPOT: an Extensible Model Checking Library using Transition-based Generalized Büchi Automata12th 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⟩ |
|
Improving Reachability Analysis for Partially Symmetric High Level Petri Nets12th IEEE/ACM International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS '04), Oct 2004, Volendam, Netherlands. pp.5-8 |
|
|
Parallel Model Checking Algorithms for Linear-Time Temporal LogicHandbook of Parallel Constraint Reasoning, Springer International Publishing, pp.457-507, 2018, ⟨10.1007/978-3-319-63516-3_12⟩ |
|
|
Emptiness Check of Powerset Büchi Automata using Inclusion Tests[Technical Report] lip6.2006.003, LIP6. 2006 |