Marek Trtík

dblp:24/9889 · DBLP profile ↗
← Back
16ranked-venue papers
1as first author
6since 2021 · last 2026
0009-0009-6122-9574ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Software engineering, systems software and programming languages · 15 · 1 first-author · 5 since 2021Graphics, computer vision, multimedia, augmented reality and games · 1 · 1 since 2021Theory of computation · 1
YearPublicationVenuePosition
2026 TestCoCa: Test-Suite Coverage Calculator (Competition Contribution)
Martin Ergang, Marek Trtík
FASE2
2025 Fizzer with Local Space Fuzzing - (Competition Contribution)
abstract
Abstract 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.
Martin Jonás, Jan Strejcek, Marek Trtík
FASE3
2024 Fizzer: New Gray-Box Fuzzer - (Competition Contribution)
abstract
Abstract Fizzer is a new gray-box fuzzer. In contrast to common gray-box fuzzers that aim to cover both and branches of branching instructions, Fizzer primarily aims to cover both possible values and of Boolean expressions in the program. When a generated test evaluates a so-called atomic Boolean expression to one of these values, our fuzzer computes the distance to the other value, detects bytes that influence this distance, and applies gradient descent on these bytes to flip the value. In Test-Comp 2024, Fizzer placed third in the category Cover-Branches after FuSeBMC and FuSeBMC-AI.
Martin Jonás, Jan Strejcek, Marek Trtík, Lukás Urban
FASE3
2024 Symbiotic 10: Lazy Memory Initialization and Compact Symbolic Execution - (Competition Contribution)
abstract
Abstract Symbiotic 10 brings four substantial improvements. First, we extended our clone ofKleecalledJetKleewithlazy memory initialization. With this extension,JetKleecan symbolically execute a function without knowing its context. In SV-COMP, we use it to handle variables. Second, we have implemented the technique calledcompact symbolic executiontoSlowbeast. Third, we have implemented a non-trivialmay-happen-in-parallelanalysis, which improves slicing of parallel programs. Finally, we have implemented support for violation witnesses in the newwitness format 2.0.
Martin Jonás, Kristián Kumor, Jakub Novák, Jindrich Sedlácek, Marek Trtík, Lukás Zaoral, Paulína Ayaziová, Jan Strejcek
TACAS (3)5
2024 Gray-Box Fuzzing via Gradient Descent and Boolean Expression Coverage
abstract
Abstract We present a gray-box fuzzing approach based on several new ideas. While standard gray-box fuzzing aims to cover all branches of the input program, our approach primarily aims to cover both results of each Boolean expression. To achieve this goal, we track the distances to flipping these results and we dynamically detect the input bytes that influence the distance. Then we use this information to efficiently flip the results. More precisely, we apply gradient descent on the detected bytes or we create new inputs by using detected bytes from different inputs. We implemented our approach in a tool called Fizzer. An evaluation on the benchmarks of Test-Comp 2023 shows that Fizzer is fully competitive with the winning tools of the competition, which use advanced formal methods like symbolic execution or bounded model checking, usually in combination with fuzzing.
Martin Jonás, Jan Strejcek, Marek Trtík, Lukás Urban
TACAS (3)3
2024 Antarstick: Extracting Snow Height From Time-Lapse Photography
abstract
Abstract The evolution and accumulation of snow cover are among the most important characteristics influencing Antarctica's climate and biotopes. The changes in Antarctica are also substantially impacting global climate change. Therefore, detailed monitoring of snow evolution is key to understanding such changes. One way to conduct this monitoring is by installing trail cameras in a particular region and then processing the captured information. This option is affordable, but has some drawbacks, such as the fully automatic solution for the extraction of snow height from these images is not feasible. Therefore, it still requires human intervention, manually correcting the inaccurately extracted information. In this paper, we present Antarstick, a tool for visual guidance of the user to potentially wrong values extracted from poor‐quality images and support for their interactive correction. This tool allows for much quicker and semi‐automated processing of snow height from time‐lapse photography.
Matej Lang, Radoslav Mráz, Marek Trtík, Sergej Stoppel, Jan Byska, Barbora Kozlíková
Comput. Graph. Forum3
2018 JBMC: A Bounded Model Checking Tool for Verifying Java Bytecode
abstract
We present a bounded model checking tool for verifying Java bytecode, which is built on top of the CPROVER framework, named Java Bounded Model Checker (JBMC). JBMC processes Java bytecode together with a model of the standard Java libraries and checks a set of desired properties. Experimental results show that JBMC can correctly verify a set of Java benchmarks from the literature and that it is competitive with two state-of-the-art Java verifiers. These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Lucas C. Cordeiro, Pascal Kesseli, Daniel Kroening, Peter Schrammel, Marek Trtík
CAV (1)5
2016 Tighter Loop Bound Analysis
Pavel Cadek, Jan Strejcek, Marek Trtík
ATVA3
2016 From Low-Level Pointers to High-Level Containers
Kamil Dudka, Lukás Holík, Petr Peringer, Marek Trtík, Tomás Vojnar
VMCAI4
2014 Symbolic Memory with Pointers
Marek Trtík, Jan Strejcek
ATVA1
2013 Compact Symbolic Execution
Jiri Slaby, Jan Strejcek, Marek Trtík
ATVA3
2013 Symbiotic: Synergy of Instrumentation, Slicing, and Symbolic Execution - (Competition Contribution)
Jiri Slaby, Jan Strejcek, Marek Trtík
TACAS3
2013 ClabureDB: Classified Bug-Reports Database
Jiri Slaby, Jan Strejcek, Marek Trtík
VMCAI3
2012 Checking Properties Described by State Machines: On Synergy of Instrumentation, Slicing, and Symbolic Execution
Jiri Slaby, Jan Strejcek, Marek Trtík
FMICS3
2012 Abstracting path conditions
abstract
We present a symbolic-execution-based algorithm that for a given program and a given program location in it produces a nontrivial necessary condition on input values to drive the program execution to the given location. The algorithm is based on computation of loop summaries for loops along acyclic paths leading to the target location. We also propose an application of necessary conditions in contemporary bug-finding and test-generation tools. Experimental results on several small benchmarks show that the presented technique can in some cases significantly improve performance of the tools.
Jan Strejcek, Marek Trtík
ISSTA2
2011 Efficient Loop Navigation for Symbolic Execution
Jan Obdrzálek, Marek Trtík
ATVA2