Source author record

Matthias Krebs

Matthias Krebs appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

math.RT Programming Languages

Catalog footprint

What is connected

2works

2topics

4close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2022arXiv

Dependently-Typed Data Plane Programming

Programming languages like P4 enable specifying the behavior of network data planes in software. However, with increasingly powerful and complex applications running in the network, the risk of faults also increases. Hence, there is growing recognition of the need for methods and tools to statically verify the correctness of P4 code, especially as the language lacks basic safety guarantees. Type systems are a lightweight and compositional way to establish program properties, but there is a significant gap between the kinds of properties that can be proved using simple type systems (e.g., SafeP4) and those that can be obtained using full-blown verification tools (e.g., p4v). In this paper, we close this gap by developing $Π$4, a dependently-typed version of P4 based on decidable refinements. We motivate the design of $Π$4, prove the soundness of its type system, develop an SMT-based implementation, and present case studies that illustrate its applicability to a variety of data plane programs.

preprint2015arXiv

Auslander-Reiten theory in functorially finite resolving subcategories

We analyze Auslander-Reiten quivers of functorially finite resolving subcategories. Chapter 1 gives a short introduction into the basic definitions and theorems of Auslander-Reiten theory in A-mod. We generalize these definitions and theorems in Chapter 2 and prove generalizations of the first and one and a half Brauer-Thrall conjecture for functorially finite resolving subcategories. Moreover, we show that sectional paths in Auslander-Reiten-quivers are invariants of decompositions of morphisms into sums of compositions of irreducible morphisms between indecomposable modules and are strongly connected to irreducible morphisms in subcategories. In Chapter 3 we introduce degrees of irreducible morphisms and use this notion to prove the generalization of the Happel-Preiser-Ringel theorem for functorially finite resolving subcategories. Finally, in Chapter 4, we analyze left stable components of Auslander-Reiten quivers and find out that their left subgraph types are given by Dynkin diagrams if and only if the corresponding subcategory is finite. In the preparation of the proof we discover connected components with certain properties and name them helical components due to their shape. It turns out later that these components are the same as coray tubes. In the final section we discuss under which conditions the length of modules tends to infinity if we knit to the left in a component and give a complete description of all connected components in which this is not the case.