Skip to content

Luks Holk

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

52

Venues

19

Active years

2008–2026

Best venue rank

A*

Where they publish

Papers

52 indexed papers, newest first.

YearVenueTitleAuthors
2026CAVKofola 1.0: A Modular Approach to mega-Regular Complementation and Inclusion Checking.Ondrej Alexaj, Vojtech Havlena, Luks Holk, Ondrej Lengl, Yong Li, Nicolas Mazzocchi
2026CAVString Solving with Stabilization and Transducers.David Chocholat, Vojtech Havlena, Luks Holk, Juraj Sc, Michal Sed
2025FCTOn Complementation of Nondeterministic Finite Automata Without Full Determinization.Luks Holk, Ondrej Lengl, Juraj Major, Adla Stepkov, Jan Strejcek
2025MFCSNegated String Containment Is Decidable.Vojtech Havlena, Michal Hecko, Luks Holk, Ondrej Lengl
2025TACASZ3-Noodler 1.3: Shepherding Decision Procedures for Strings with Model Generation.David Chocholat, Vojtech Havlena, Luks Holk, Jan Hranicka, Ondrej Lengl, Juraj Sc
2024CAVAlgebraic Reasoning Meets Automata in Solving Linear Integer Arithmetic.Peter Habermehl, Vojtech Havlena, Michal Hecko, Luks Holk, Ondrej Lengl
2024SATCooking String-Integer Conversions with Noodles.Vojtech Havlena, Luks Holk, Ondrej Lengl, Juraj Sc
2024SATAntichain with SAT and Tries.Luks Holk, Pavol Vargovck
2024TACASZ3-Noodler: An Automata-based String Solver.Yu-Fang Chen, David Chocholat, Vojtech Havlena, Luks Holk, Ondrej Lengl, Juraj Sc
2024TACASMata: A Fast and Simple Finite Automata Library.David Chocholat, Toms Fiedor, Vojtech Havlena, Luks Holk, Martin Hruska, Ondrej Lengl, Juraj Sc
2023CADEReasoning About Regular Properties: A Comparative Study.Toms Fiedor, Luks Holk, Martin Hruska, Adam Rogalewicz, Juraj Sc, Pavol Vargovck
2023FMWord Equations in Synergy with Regular Constraints.Frantisek Blahoudek, Yu-Fang Chen, David Chocholat, Vojtech Havlena, Luks Holk, Ondrej Lengl, Juraj Sc
2023FOSSACSFast Matching of Regular Patterns with Synchronizing Counting.Luks Holk, Juraj Sc, Lenka Turonov, Toms Vojnar
2022ECOOPLow-Level Bi-Abduction.Luks Holk, Petr Peringer, Adam Rogalewicz, Veronika Sokov, Toms Vojnar, Florian Zuleger
2021APLASSolving Not-Substring Constraint withFlat Abstraction.Parosh Aziz Abdulla, Mohamed Faouzi Atig, Yu-Fang Chen, Bui Phi Diep, Luks Holk, Denghang Hu, Wei-Lun Tsai, Zhilin Wu, Di-De Yen
2021APLASSimplifying Alternating Automata for Emptiness Testing.Pavol Vargovck, Luks Holk
2021IMEfficient Modelling of ICS Communication For Anomaly Detection Using Probabilistic Automata.Petr Matousek, Vojtech Havlena, Luks Holk
2020LPARAntiprenexing for WSkS: A Little Goes a Long Way.Vojtech Havlena, Luks Holk, Ondrej Lengl, Ondrej Vales, Toms Vojnar
2020PLDIEfficient handling of string-number conversion.Parosh Aziz Abdulla, Mohamed Faouzi Atig, Yu-Fang Chen, Bui Phi Diep, Julian Dolby, Petr Janku, Hsin-Hung Lin, Luks Holk, Wei-Cheng Wu
2019APLASJ-ReCoVer: Java Reducer Commutativity Verifier.Yu-Fang Chen, Chang-Yi Chiang, Luks Holk, Wei-Tsung Kao, Hsin-Hung Lin, Toms Vojnar, Yean-Fu Wen, Wei-Cheng Wu
2019APLASSuccinct Determinisation of Counting Automata via Sphere Construction.Luks Holk, Ondrej Lengl, Olli Saarikivi, Lenka Turonov, Margus Veanes, Toms Vojnar
2019ATVAChain-Free String Constraints.Parosh Aziz Abdulla, Mohamed Faouzi Atig, Bui Phi Diep, Luks Holk, Petr Janku
2019CADEAutomata Terms in a Lazy WSkS Decision Procedure.Vojtech Havlena, Luks Holk, Ondrej Lengl, Toms Vojnar
2019FCCMDeep Packet Inspection in FPGAs via Approximate Nondeterministic Automata.Milan Ceska, Vojtech Havlena, Luks Holk, Jan Korenek, Ondrej Lengl, Denis Matousek, Jir Matousek, Jakub Semric, Toms Vojnar
2018ATVASimulation Algorithms for Symbolic Automata.Luks Holk, Ondrej Lengl, Juraj Sc, Margus Veanes, Toms Vojnar
2018FMCADTrau: SMT solver for string constraints.Parosh Aziz Abdulla, Mohamed Faouzi Atig, Yu-Fang Chen, Bui Phi Diep, Luks Holk, Ahmed Rezine, Philipp Rmmer
2018TACASApproximate Reduction of Finite Automata for High-Speed Network Intrusion Detection.Milan Ceska, Vojtech Havlena, Luks Holk, Ondrej Lengl, Toms Vojnar
2018VMCAIFrom Shapes to Amortized Complexity.Toms Fiedor, Luks Holk, Adam Rogalewicz, Moritz Sinn, Toms Vojnar, Florian Zuleger
2017PLDIFlatten and conquer: a framework for efficient analysis of string constraints.Parosh Aziz Abdulla, Mohamed Faouzi Atig, Yu-Fang Chen, Bui Phi Diep, Luks Holk, Ahmed Rezine, Philipp Rmmer
2017SASEffect Summaries for Thread-Modular Analysis - Sound Analysis Despite an Unsound Heuristic.Luks Holk, Roland Meyer, Toms Vojnar, Sebastian Wolff
2017TACASLazy Automata Techniques for WS1S.Toms Fiedor, Luks Holk, Petr Janku, Ondrej Lengl, Toms Vojnar
2017TACASForester: From Heap Shapes to Automata Predicates - (Competition Contribution).Luks Holk, Martin Hruska, Ondrej Lengl, Adam Rogalewicz, Jir Simcek, Toms Vojnar
2017VMCAICounterexample Validation and Interpolation-Based Refinement for Forest Automata.Luks Holk, Martin Hruska, Ondrej Lengl, Adam Rogalewicz, Toms Vojnar
2016TACASReduction of Nondeterministic Tree Automata.Ricardo Almeida, Luks Holk, Richard Mayr
2016TACASRun Forester, Run Backwards! - (Competition Contribution).Luks Holk, Martin Hruska, Ondrej Lengl, Adam Rogalewicz, Jir Simcek, Toms Vojnar
2016VMCAIFrom Low-Level Pointers to High-Level Containers.Kamil Dudka, Luks Holk, Petr Peringer, Marek Trtk, Toms Vojnar
2016VMCAIPointer Race Freedom.Frdric Haziza, Luks Holk, Roland Meyer, Sebastian Wolff
2015CAVNorn: An SMT Solver for String Constraints.Parosh Aziz Abdulla, Mohamed Faouzi Atig, Yu-Fang Chen, Luks Holk, Ahmed Rezine, Philipp Rmmer, Jari Stenman
2015TACASNested Antichains for WS1S.Toms Fiedor, Luks Holk, Ondrej Lengl, Toms Vojnar
2015TACASForester: Shape Analysis Using Tree Automata - (Competition Contribution).Luks Holk, Martin Hruska, Ondrej Lengl, Adam Rogalewicz, Jir Simcek, Toms Vojnar
2014CAVString Constraints for Verification.Parosh Aziz Abdulla, Mohamed Faouzi Atig, Yu-Fang Chen, Luks Holk, Ahmed Rezine, Philipp Rmmer, Jari Stenman
2014SASBlock Me If You Can! - Context-Sensitive Parameterized Verification.Parosh Aziz Abdulla, Frdric Haziza, Luks Holk
2013ATVAVerification of Heap Manipulating Programs with Ordered Data by Extended Forest Automata.Parosh Aziz Abdulla, Luks Holk, Bengt Jonsson, Ondrej Lengl, Cong Quy Trinh, Toms Vojnar
2013CAVFully Automated Shape Analysis Based on Forest Automata.Luks Holk, Ondrej Lengl, Adam Rogalewicz, Jir Simcek, Toms Vojnar
2013TACASAn Integrated Specification and Verification Technique for Highly Concurrent Data Structures.Parosh Aziz Abdulla, Frdric Haziza, Luks Holk, Bengt Jonsson, Ahmed Rezine
2013VMCAIAll for the Price of Few.Parosh Aziz Abdulla, Frdric Haziza, Luks Holk
2011ATVAEfficient Inclusion Checking on Explicit and Semi-symbolic Tree Automata.Luks Holk, Ondrej Lengl, Jir Simcek, Toms Vojnar
2011CAVForest Automata for Verification of Heap Manipulation.Peter Habermehl, Luks Holk, Adam Rogalewicz, Jir Simcek, Toms Vojnar
2011CONCURAdvanced Ramsey-Based Bchi Automata Inclusion Testing.Parosh Aziz Abdulla, Yu-Fang Chen, Lorenzo Clemente, Luks Holk, Chih-Duo Hong, Richard Mayr, Toms Vojnar
2010CAVSimulation Subsumption in Ramsey-Based Bchi Automata Universality and Inclusion Testing.Parosh Aziz Abdulla, Yu-Fang Chen, Lorenzo Clemente, Luks Holk, Chih-Duo Hong, Richard Mayr, Toms Vojnar
2010TACASWhen Simulation Meets Antichains.Parosh Aziz Abdulla, Yu-Fang Chen, Luks Holk, Richard Mayr, Toms Vojnar
2008TACASComputing Simulations over Tree Automata.Parosh Aziz Abdulla, Ahmed Bouajjani, Luks Holk, Lisa Kaati, Toms Vojnar