Jan Strejček

From MaRDI portal
(Redirected from Person:832316)



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
Reducing acceptance marks in Emerson-Lei automata by QBF solving2024-11-26Paper
Tighter construction of tight Büchi automata2024-10-30Paper
Truncating abstraction of bit-vector operations for BDD-based SMT solvers
Theoretical Computer Science
2024-08-20Paper
Backward symbolic execution with loop folding2022-06-17Paper
Fast computation of strong control dependencies
(available as arXiv preprint)
2022-03-25Paper
DQBDD: an efficient BDD-based DQBF solver2022-03-22Paper
Speeding up quantified bit-vector SMT solvers by bit-width reductions and extensions2021-04-07Paper
Seminator 2 can complement generalized Büchi automata via improved semi-determinization2021-02-09Paper
Almost linear Büchi automata2021-01-26Paper
LTL to self-loop alternating automata with generic acceptance and back
Theoretical Computer Science
2020-09-17Paper
Generic emptiness check for fun and profit
Automated Technology for Verification and Analysis
2020-07-20Paper
LTL to smaller self-loop alternating automata and back
(available as arXiv preprint)
2019-12-12Paper
Complementing semi-deterministic Büchi automata2019-09-17Paper
Abstraction of bit-vector operations for BDD-based SMT solvers2018-11-23Paper
On the complexity of the quantified bit-vector arithmetic with binary encoding
Information Processing Letters
2018-04-05Paper
On simplification of formulas with unconstrained variables and quantifiers2017-11-15Paper
Solving quantified bit-vector formulas using binary decision diagrams
Theory and Applications of Satisfiability Testing – SAT 2016
2016-09-05Paper
Symbolic memory with pointers
Automated Technology for Verification and Analysis
2015-12-17Paper
On Decidability of LTL+Past Model Checking for Process Rewrite Systems
Electronic Notes in Theoretical Computer Science
2015-03-19Paper
Compact symbolic execution
Automated Technology for Verification and Analysis
2014-07-08Paper
Effective translation of LTL to deterministic Rabin automata: beyond the \((\mathrm F,\mathrm G)\)-fragment
Automated Technology for Verification and Analysis
2014-07-08Paper
Comparison of LTL to Deterministic Rabin Automata Translators
Logic for Programming, Artificial Intelligence, and Reasoning
2014-01-17Paper
On symbolic verification of weakly extended PAD
Electronic Notes in Theoretical Computer Science
2013-12-13Paper
Refining the undecidability border of weak bisimilarity2013-10-07Paper
On extensions of process rewrite systems: rewrite systems with weak finite-state unit2013-09-09Paper
Rewrite systems with constraints
Electronic Notes in Theoretical Computer Science
2013-04-26Paper
LTL to Büchi automata translation: fast and more deterministic
Tools and Algorithms for the Construction and Analysis of Systems
2012-06-29Paper
Almost linear Büchi automata
MSCS. Mathematical Structures in Computer Science
2012-05-11Paper
Reachability is decidable for weakly extended process rewrite systems
Information and Computation
2009-06-11Paper
On decidability of LTL model checking for process rewrite systems
Acta Informatica
2009-03-26Paper
On Decidability of LTL Model Checking for Process Rewrite Systems
FSTTCS 2006: Foundations of Software Technology and Theoretical Computer Science
2008-04-17Paper
Petri nets are less expressive than state-extended PA
Theoretical Computer Science
2008-04-15Paper
FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science
Lecture Notes in Computer Science
2006-11-14Paper
FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science
Lecture Notes in Computer Science
2006-11-14Paper
Implementation and Application of Automata
Lecture Notes in Computer Science
2006-11-13Paper
SOFSEM 2005: Theory and Practice of Computer Science
Lecture Notes in Computer Science
2005-12-07Paper
CONCUR 2004 - Concurrency Theory
Lecture Notes in Computer Science
2005-08-23Paper
The stuttering principle revisited
Acta Informatica
2005-08-02Paper
scientific article; zbMATH DE number 1948168 (Why is no real title available?)2003-07-10Paper


Research outcomes over time


This page was built for person: Jan Strejček