Skip to content

Ondrej Lengl

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

45

Venues

20

Active years

2008–2026

Best venue rank

A*

Where they publish

Papers

45 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
2026CAVA Practical Specification Language for Automatic Quantum Program Verification.Wei-Lun Tsai, Yu-Fang Chen, Ondrej Lengl
2026CONCURComplementing Emerson-Lei Elevator Automata.Ondrej Alexaj, Vojtech Havlena, Ondrej Lengl, Yong Li, Nicolas Mazzocchi
2025FCTOn Complementation of Nondeterministic Finite Automata Without Full Determinization.Luks Holk, Ondrej Lengl, Juraj Major, Adla Stepkov, Jan Strejcek
2025FOSSACSComplementation of Emerson-Lei Automata.Vojtech Havlena, Ondrej Lengl, Barbora Smahlkov
2025MFCSNegated String Containment Is Decidable.Vojtech Havlena, Michal Hecko, Luks Holk, Ondrej Lengl
2025TACASAutoQ 2.0: From Verification of Quantum Circuits to Verification of Quantum Programs.Yu-Fang Chen, Kai-Min Chung, Min-Hsiu Hsieh, Wei-Jia Huang, Ondrej Lengl, Jyun-Ao Lin, Wei-Lun Tsai
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
2024ICCADAccelerating Quantum Circuit Simulation with Symbolic Execution and Loop Summarization.Tian-Fu Chen, Yu-Fang Chen, Jie-Hong Roland Jiang, Sra Jobranov, Ondrej Lengl
2024SATCooking String-Integer Conversions with Noodles.Vojtech Havlena, Luks Holk, Ondrej Lengl, Juraj Sc
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
2023CAVAutoQ: An Automata-Based Quantum Circuit Verifier.Yu-Fang Chen, Kai-Min Chung, Ondrej Lengl, Jyun-Ao Lin, Wei-Lun Tsai
2023FMWord Equations in Synergy with Regular Constraints.Frantisek Blahoudek, Yu-Fang Chen, David Chocholat, Vojtech Havlena, Luks Holk, Ondrej Lengl, Juraj Sc
2023TACASModular Mix-and-Match Complementation of Bchi Automata.Vojtech Havlena, Ondrej Lengl, Yong Li, Barbora Smahlkov, Andrea Turrini
2022CAVComplementing Bchi Automata with Ranker.Vojtech Havlena, Ondrej Lengl, Barbora Smahlkov
2022TACASSky Is Not the Limit - Tighter Rank Bounds for Elevator Automata in Bchi Automata Complementation.Vojtech Havlena, Ondrej Lengl, Barbora Smahlkov
2021CONCURReducing (To) the Ranks: Efficient Rank-Based Bchi Automata Complementation.Vojtech Havlena, Ondrej Lengl
2020APLASA Symbolic Algorithm for the Case-Split Rule in String Constraint Solving.Yu-Fang Chen, Vojtech Havlena, Ondrej Lengl, Andrea Turrini
2020LPARAntiprenexing for WSkS: A Little Goes a Long Way.Vojtech Havlena, Luks Holk, Ondrej Lengl, Ondrej Vales, Toms Vojnar
2019APLASSimulations in Rank-Based Bchi Automata Complementation.Yu-Fang Chen, Vojtech Havlena, Ondrej Lengl
2019APLASSuccinct Determinisation of Counting Automata via Sphere Construction.Luks Holk, Ondrej Lengl, Olli Saarikivi, Lenka Turonov, Margus Veanes, Toms Vojnar
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
2019TACASSL-COMP: Competition of Solvers for Separation Logic.Mihaela Sighireanu, Juan Antonio Navarro Prez, Andrey Rybalchenko, Nikos Gorogiannis, Radu Iosif, Andrew Reynolds, Cristina Serban, Jens Katelaan, Christoph Matheja, Thomas Noll, Florian Zuleger, Wei-Ngan Chin, Quang Loc Le, Quang-Trung Ta, Ton-Chanh Le, Thanh-Toan Nguyen, Siau-Cheng Khoo, Michal Cyprian, Adam Rogalewicz, Toms Vojnar, Constantin Enea, Ondrej Lengl, Chong Gao, Zhilin Wu
2018ATVASimulation Algorithms for Symbolic Automata.Luks Holk, Ondrej Lengl, Juraj Sc, Margus Veanes, Toms Vojnar
2018PLDIAdvanced automata-based algorithms for program termination checking.Yu-Fang Chen, Matthias Heizmann, Ondrej Lengl, Yong Li, Ming-Hsien Tsai, Andrea Turrini, Lijun Zhang
2018TACASApproximate Reduction of Finite Automata for High-Speed Network Intrusion Detection.Milan Ceska, Vojtech Havlena, Luks Holk, Ondrej Lengl, Toms Vojnar
2017LICSRegister automata with linear arithmetic.Yu-Fang Chen, Ondrej Lengl, Tony Tan, Zhilin Wu
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
2017TACASFair Termination for Parameterized Probabilistic Concurrent Systems.Ondrej Lengl, Anthony Widjaja Lin, Rupak Majumdar, Philipp Rmmer
2017VMCAICounterexample Validation and Interpolation-Based Refinement for Forest Automata.Luks Holk, Martin Hruska, Ondrej Lengl, Adam Rogalewicz, Toms Vojnar
2016ICSEPAC learning-based verification and model synthesis.Yu-Fang Chen, Chiao Hsieh, Ondrej Lengl, Tsung-Ju Lii, Ming-Hsien Tsai, Bow-Yaw Wang, Farn Wang
2016TACASRun Forester, Run Backwards! - (Competition Contribution).Luks Holk, Martin Hruska, Ondrej Lengl, Adam Rogalewicz, Jir Simcek, Toms Vojnar
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
2014APLASCompositional Entailment Checking for a Fragment of Separation Logic.Constantin Enea, Ondrej Lengl, Mihaela Sighireanu, Toms Vojnar
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
2012TACASVATA: A Library for Efficient Manipulation of Non-deterministic Tree Automata.Ondrej Lengl, Jir Simcek, Toms Vojnar
2011ATVAEfficient Inclusion Checking on Explicit and Semi-symbolic Tree Automata.Luks Holk, Ondrej Lengl, Jir Simcek, Toms Vojnar
2009DSDMethodology for Fast Pattern Matching by Deterministic Finite Automaton with Perfect Hashing.Jan Kastil, Jan Korenek, Ondrej Lengl
2008DDECSNetwork Probe for Flexible Flow Monitoring.Martin Zdnk, Jan Korenek, Petr Kobiersk, Ondrej Lengl