Search

Your search keyword '"Baier, Daniel"' showing total 1,288 results
Start Over Author "Baier, Daniel"

Refine your results

more »

more »

more »

more »
1,288 results on '"Baier, Daniel"'

1. Software Verification with CPAchecker 3.0: Tutorial and User Guide (Extended Version)

Author

Baier, Daniel, Beyer, Dirk, Chien, Po-Chun, Jakobs, Marie-Christine, Jankola, Marek, Kettl, Matthias, Lee, Nian-Ze, Lemberger, Thomas, Lingsch-Rosenfeld, Marian, Wachowitz, Henrik, and Wendler, Philipp

Subjects
Computer Science - Software Engineering, Computer Science - Programming Languages, D.2.4, F.3.1, D.3.1, F.4.3
Abstract

This tutorial provides an introduction to CPAchecker for users. CPAchecker is a flexible and configurable framework for software verification and testing. The framework provides many abstract domains, such as BDDs, explicit values, intervals, memory graphs, and predicates, and many program-analysis and model-checking algorithms, such as abstract interpretation, bounded model checking, Impact, interpolation-based model checking, k -induction, PDR, predicate abstraction, and symbolic execution. This tutorial presents basic use cases for CPAchecker in formal software verification, focusing on its main verification techniques with their strengths and weaknesses. It also shows further use cases of CPAchecker for test-case generation and witness-based result validation. The envisioned readers are assumed to possess a background in automatic formal verification and program analysis, but prior knowledge of CPAchecker is not required. This tutorial and user guide is based on CPAchecker in version 3.0. This user guide's latest version and other documentation are available at https://cpachecker.sosy-lab.org/doc.php., Comment: 39 pages, 17 figures, 6 tables

Published
2024

4. [Solution] Algorithmic Heap Layout Manipulation in the Linux Kernel

Author

Ufer, Max Jens and Baier, Daniel

Subjects
security, buffer overflow
Abstract

To evaluate the severity of a security vulnerability a security researcher usually tries to prove its exploitability by writing an actual exploit. In the case of buffer overflows on the heap, a necessary part of this is manipulating the heap layout in a way that creates an exploitable state, usually by placing a vulnerable object adjacent to a target object. This requires manual effort and extensive knowledge of the target. With a target as complex as the Linux kernel, this problem becomes highly non-trivial. At the current time, there has been little research in terms of employing algorithmic solutions for this. In this work, we present Kernel-SIEVE, a framework for evaluating heap layout manipulation algorithms that target the SLAB/SLUB allocator in the Linux kernel. Inspired by previous work that targets user-space allocators [33–35] it provides an interface for triggering allocations/deallocations in the kernel and contains a feedback loop that returns the resulting distance of two target objects. With this, we create the (to our knowledge) first performance benchmarks for heap layout manipulation algorithms in the Linux kernel. We present and evaluate two algorithms: A pseudo-random search, whose performance serves as a baseline, and KEvoHeap, a genetic algorithm based on Heelan’s EvoHeap [33, 35]. We show that KEvoHeap is successful at creating the desired heap layout in all test cases and also surpasses the user-space performance benchmarks of EvoHeap. Finally, we discuss the challenges of applying these kinds of algorithms in real-world scenarios and weigh different possible approaches to tackle the problems that arise. Our research results are publicly available on GitHub [43].

Published
2023

27. JavaSMT 3: Interacting with SMT Solvers in Java

Author

Baier, Daniel, Beyer, Dirk, Friedberger, Karlheinz, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Silva, Alexandra, editor, and Leino, K. Rustan M., editor

Published
2021
Full Text
View/download PDF

47. Market Oriented Product Design Product design Design product and Pricing: Effects of Intra-Individual Varying Partworths

Author

Löffler, Stephanie, Baier, Daniel, Bock, Hans-Hermann, Editor-in-chief, Baier, Daniel, Series editor, Gaul, Wolfgang, Editor-in-chief, Vichi, Maurizio, Editor-in-chief, Critchley, Frank, Series editor, Decker, Reinhold, Series editor, Diday, Edwin, Series editor, Greenacre, Michael, Series editor, Lauro, Carlo Natale, Series editor, Meulman, Jacqueline, Series editor, Monari, Paola, Series editor, Nishisato, Shizuhiko, Series editor, Ohsumi, Noboru, Series editor, Opitz, Otto, Series editor, Ritter, Gunter, Series editor, Schader, Martin, Series editor, Weihs, Claus, Editor-in-chief, Wilhelm, Adalbert F.X., editor, and Kestler, Hans A., editor

Published
2016
Full Text
View/download PDF

50. What Is in a Like? Preference Aggregation on the Social Web

Author

Giurca, Adrian, Baier, Daniel, Schmitt, Ingo, Bock, Hans-Hermann, Editor-in-chief, Gaul, Wolfgang, Editor-in-chief, Baier, Daniel, Series editor, Vichi, Maurizio, Editor-in-chief, Critchley, Frank, Series editor, Decker, Reinhold, Series editor, Diday, Edwin, Series editor, Greenacre, Michael, Series editor, Lauro, Carlo Natale, Series editor, Meulman, Jacqueline, Series editor, Monari, Paola, Series editor, Nishisato, Shizuhiko, Series editor, Ohsumi, Noboru, Series editor, Opitz, Otto, Series editor, Ritter, Gunter, Series editor, Schader, Martin, Series editor, Weihs, Claus, Editor-in-chief, Lausen, Berthold, editor, Krolak-Schwerdt, Sabine, editor, and Böhmer, Matthias, editor

Published
2015
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results