Lukáš Holik

From MaRDI portal
Person:300409



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Reasoning About Regular Properties: A Comparative Study2024-04-26Paper
Succinct determinisation of counting automata via sphere construction2024-04-19Paper
Fast matching of regular patterns with synchronizing counting
Lecture Notes in Computer Science
2023-11-24Paper
Word equations in synergy with regular constraints
Formal Methods
2023-08-17Paper
Simulation algorithms for symbolic automata
Automated Technology for Verification and Analysis
2023-07-28Paper
Simplifying Alternating Automata for Emptiness Testing2023-03-29Paper
Solving Not-Substring Constraint withFlat Abstraction2023-03-29Paper
Automata terms in a lazy \(\mathrm{WS}k\mathrm{S}\) decision procedure
Journal of Automated Reasoning
2021-11-24Paper
Abstraction refinement and antichains for trace inclusion of infinite state systems
Formal Methods in System Design
2021-02-08Paper
Lazy automata techniques for WS1S
Tools and Algorithms for the Construction and Analysis of Systems
2020-08-05Paper
Chain-free string constraints
Automated Technology for Verification and Analysis
2020-07-20Paper
From Shapes to Amortized Complexity
Lecture Notes in Computer Science
2020-07-07Paper
Automata terms in a lazy \(\mathrm{WS}k\mathrm{S}\) decision procedure
Lecture Notes in Computer Science
2020-03-10Paper
Nested antichains for WS1S
Tools and Algorithms for the Construction and Analysis of Systems
2019-09-17Paper
Reduction of nondeterministic tree automata2019-09-17Paper
Reduction of nondeterministic tree automata
(available as arXiv preprint)
2019-09-17Paper
Nested antichains for WS1S
Acta Informatica
2019-03-21Paper
Summaries for context-free games
(available as arXiv preprint)
2018-04-19Paper
Optimizing an LTS-simulation algorithm2017-03-29Paper
Counterexample validation and interpolation-based refinement for forest automata
Lecture Notes in Computer Science
2017-02-21Paper
Verification of heap manipulating programs with ordered data by extended forest automata
Acta Informatica
2016-06-28Paper
Pointer race freedom
Lecture Notes in Computer Science
2016-03-23Paper
From low-level pointers to high-level containers
Lecture Notes in Computer Science
2016-03-23Paper
Mediator Synthesis in a Component Algebra with Data
Lecture Notes in Computer Science
2015-11-04Paper
All for the price of few (parameterized verification through view abstraction)
Lecture Notes in Computer Science
2014-11-03Paper
Mediating for reduction (on minimizing alternating Büchi automata)
Theoretical Computer Science
2014-09-10Paper
A uniform (bi-)simulation-based framework for reducing tree automata
Electronic Notes in Theoretical Computer Science
2014-07-23Paper
Verification of heap manipulating programs with ordered data by extended forest automata
Automated Technology for Verification and Analysis
2014-07-08Paper
Forest automata for verification of heap manipulation
Formal Methods in System Design
2014-03-28Paper
An integrated specification and verification technique for highly concurrent data structures
Tools and Algorithms for the Construction and Analysis of Systems
2013-08-05Paper
Mediating for reduction (on minimizing alternating Büchi automata)2012-10-24Paper
Efficient inclusion checking on explicit and semi-symbolic tree automata
Automated Technology for Verification and Analysis
2011-10-07Paper
Advanced Ramsey-based Büchi automata inclusion testing
CONCUR 2011 – Concurrency Theory
2011-09-02Paper
When simulation meets antichains. (On checking language inclusion of nondeterministic finite (tree) automata)
Tools and Algorithms for the Construction and Analysis of Systems
2010-04-27Paper
COMPOSED BISIMULATION FOR TREE AUTOMATA
International Journal of Foundations of Computer Science
2009-08-21Paper
Composed Bisimulation for Tree Automata
Implementation and Applications of Automata
2009-02-12Paper
Antichain-Based Universality and Inclusion Testing over Nondeterministic Finite Tree Automata
Implementation and Applications of Automata
2009-02-12Paper
Computing Simulations over Tree Automata
Tools and Algorithms for the Construction and Analysis of Systems
2008-04-11Paper


Research outcomes over time


This page was built for person: Lukáš Holik