
Alexandre Duret-Lutz
Enseignant-Chercheur HDR
34
Documents
Affiliation actuelle
- Laboratoire de Recherche de l'EPITA (LRE)
Identifiants chercheurs
Présentation
Working on ω-automata and their applications. Maintaining the C++ library Spot.
Publications
Publications
|
The Mealy-machine reduction functions of SpotScience of Computer Programming, 2023, 230 (102995), ⟨10.1016/j.scico.2023.102995⟩
Article dans une revue
hal-04580385
v1
|
|
Dissecting ltlsyntFormal Methods in System Design, 2023, ⟨10.1007/s10703-022-00407-6⟩
Article dans une revue
hal-04580384
v1
|
|
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⟩
Article dans une revue
hal-04580365
v1
|
|
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⟩
Article dans une revue
hal-01310101
v1
|
|
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⟩
Article dans une revue
hal-00855991
v1
|
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
Article dans une revue
hal-01175956
v1
|
|
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
Communication dans un congrès
hal-04999078
v2
|
|
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⟩
Communication dans un congrès
hal-04580366
v1
|
|
Effective Reductions of Mealy Machines42nd 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
|
|
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
Communication dans un congrès
hal-03695817
v1
|
|
Improvements to ltlsynt10th Workshop on Synthesis, Jul 2021, Los Angeles, United States
Communication dans un congrès
hal-03523385
v1
|
|
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⟩
Communication dans un congrès
hal-02891970
v1
|
|
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⟩
Communication dans un congrès
hal-04580364
v1
|
|
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⟩
Communication dans un congrès
hal-04580363
v1
|
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⟩
Communication dans un congrès
hal-01368309
v1
|
|
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⟩
Communication dans un congrès
hal-01216666
v1
|
|
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⟩
Communication dans un congrès
hal-01462805
v1
|
|
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⟩
Communication dans un congrès
hal-01069654
v1
|
|
|
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⟩
Communication dans un congrès
hal-01216559
v1
|
|
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⟩
Communication dans un congrès
hal-01215522
v1
|
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⟩
Communication dans un congrès
istex
hal-00845816
v1
|
|
|
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⟩
Communication dans un congrès
hal-01066995
v1
|
|
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⟩
Communication dans un congrès
hal-01066992
v1
|
{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
Communication dans un congrès
hal-01282490
v1
|
|
|
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⟩
Communication dans un congrès
hal-01288132
v1
|
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⟩
Communication dans un congrès
istex
hal-00468314
v1
|
|
|
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
Communication dans un congrès
hal-00859354
v1
|
|
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⟩
Communication dans un congrès
hal-01305778
v1
|
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
Communication dans un congrès
hal-01336630
v1
|
|
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⟩
Communication dans un congrès
istex
hal-01487942
v1
|
|
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
Communication dans un congrès
hal-01496154
v1
|
|
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⟩
Communication dans un congrès
hal-01496158
v1
|
|
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⟩
Chapitre d'ouvrage
hal-03772757
v1
|
|
Emptiness Check of Powerset Büchi Automata using Inclusion Tests[Technical Report] lip6.2006.003, LIP6. 2006
Rapport
(rapport technique)
hal-02545696
v1
|
Chargement...
Chargement...