JSJan Strejček

Jan Strejček

*This is an algorithmically generated author record based on publicly available information.

Current Organizations / Institutes

The organizations/institutes from the scholar's latest article

Previous Organizations / Institutes

The organizations / institutes from the scholar's other articles in the past ten years


Jan Strejček has a total of 79 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Open Access

    Gray-Box Fuzzing in Local Space

    by Martin Jonáš, Jan Strejček, Marek Trtík

  • Symbiotic 11 Predicate Abstraction Joins the Party

    by Paulína Ayaziová, Martin Jonáš, Vincent Mihalkovič, JindřIch Sedláček, Jan Strejček


  • Re3ver: Reverse and Verify

    by Adéla Štěpková, Martin Jonáš, Jan Strejček


  • Top Cited Papers
    Open Access

    Evaluating Software Verifiers for C, Java, and SV-LIB

    by Dirk Beyer, Jan Strejček

    The Competition on Software Verification (SV-COMP) regularly evaluates software verifiers and witness validators processing programs in C and Java. SV-COMP 2026 evaluated 61 verifiers and 16 validators for C programs and 11 verifiers and 3 validators for Java programs. Out of these, 43 verifiers and 13 validators participated with an active support of teams led by 44 different representatives from 12 countries. The verification track of the competition was executed on a benchmark set of 36 402 verification tasks with C programs and 6 different specifications and 1 731 verification tasks with Java programs and 2 different specifications. The validation track analyzed 229 118 witnesses generated in the verification track for C programs and also 135 handcrafted witnesses. On top of that, SV-COMP 2026 considered also 254 verification tasks in the recently introduced format SV-LIB and evaluated 3 verifiers and 1 validator for this format. Moreover, there was also a demo category sponsored by Huawei, consisting of selected verification tasks with concurrent C programs. To keep our growing competition sustainable and up to date, we made several changes in its processes and settings.


  • Goblitch: Combining Abstract Interpretation with Symbolic Execution via Witnesses

    by Karoliine Holter, Paulína Ayaziová, Simmo Saan, Jan Strejček, Vesal Vojdani

    Goblitch is a new verification toolchain for reachability safety that combines the abstract interpreter Goblint with the witness validator Witch . goblitch integrates these two tools in a refinement loop where Goblint repeatedly builds an abstract reachability graph and Witch decides whether an error path in the current graph corresponds to any real program execution. Experiments show that goblitch produces many results and no incorrect results. Moreover, in the category C.ReachSafety , it produces more results than Goblint .


  • On Complementation of Nondeterministic Finite Automata Without Full Determinization

    by Lukáš Holík, OndřEj Lengál, Juraj Major, Adéla Štěpková, Jan Strejček


  • Top Cited Papers
    Open Access

    Improvements in Software Verification and Witness Validation: SV-COMP 2025

    by Dirk Beyer, Jan Strejček

    The 14th edition of the Competition on Software Verification (SV-COMP 2025) evaluated 62 verification tools and 18 witness validation tools, making it the largest comparison of its kind so far. Out of these, 35 verification and 13 validation tools participated with an active support of teams led by 33 different representatives from 12 countries. The verification track of the competition was executed on a benchmark set of 33 353 verification tasks with C programs and 6 different specifications (reachability, memory safety, memory cleanup, overflows, termination, and data races) and 674 verification tasks with Java programs checked for assertion validity. Additionally, we considered 673 verification tasks with Java programs checked for runtime exceptions as a demo category. The validation track analyzed the witnesses generated in the verification track and newly also 103 handcrafted witnesses. To handle the increasing complexity of the competition, the organization committee has been established.


  • Open Access

    Fizzer with Local Space Fuzzing

    by Martin Jonáš, Jan Strejček, Marek Trtík

    Fizzer is a gray-box fuzzer introduced at Test-Comp 2024. This paper summarizes the lessons learned with the original version and describes the major changes including new analyses implemented in the current version of Fizzer. In particular, Fizzer now uses dynamic taint-flow analysis and local space fuzzing. We also provide experimental results showing the progress between the two versions.


  • Open Access

    Gray-Box Fuzzing in Local Space

    by Martin Jonáš, Jan Strejček, Marek Trtík

    We consider gray-box fuzzing of a program instrumented such that information about evaluation of program expressions converting values of numerical types to Boolean, like x <= y, is recorded during each program's execution. Given that information for an executed program path, we formally define the problem for finding input such that program's execution with that input evaluates all those expressions in the same order and with the same Boolean values as in the original execution path, except for the last one, which is evaluated to the opposite value. Then we also provide an algorithm searching for a solution of the problem effectively. The effectiveness of the algorithm is demonstrated empirically via its evaluation on the TestComp 2024 benchmark suite.

  • Open Access

    Software Verification Witnesses 2.0

    by Paulína Ayaziová, Dirk Beyer, Marian Lingsch-Rosenfeld, Martin Spiessl, Jan Strejček

    Verification witnesses are now widely accepted objects used not only to confirm or refute verification results, but also for general exchange of information among various tools for program verification. The original format for witnesses is based on GraphML, and it has some known issues including a semantics based on control-flow automata, limited tool support of some format features, and a large size of witness files. This paper presents version 2.0 of the witness format, which is based on YAML and overcomes the above-mentioned issues. We describe the new format, provide an experimental comparison of various aspects of the original and the new witness format showing that both witness formats perform similarly, and report on its adoption in the community.