VLDB 2026 Research / reviewers in the wild / expert
Sebastian Küpper
dblp:134/7670
· DBLP profile ↗
9ranked-venue papers
0as first author
1since 2021 · last 2022
0000-0003-1243-6306ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Software engineering, systems software and programming languages · 4Theory of computation · 4 · 1 since 2021Artificial intelligence and machine learning · 1
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2022 | Conditional Bisimilarity for Reactive SystemsabstractReactive systems \`a la Leifer and Milner, an abstract categorical framework for rewriting, provide a suitable framework for deriving bisimulation congruences. This is done by synthesizing interactions with the environment in order to obtain a compositional semantics. We enrich the notion of reactive systems by conditions on two levels: first, as in earlier work, we consider rules enriched with application conditions and second, we investigate the notion of conditional bisimilarity. Conditional bisimilarity allows us to say that two system states are bisimilar provided that the environment satisfies a given condition. We present several equivalent definitions of conditional bisimilarity, including one that is useful for concrete proofs and that employs an up-to-context technique, and we compare with related behavioural equivalences. We consider examples based on DPO graph rewriting, an instantiation of reactive systems. Mathias Hülsbusch, Barbara König 0001, Sebastian Küpper, Lara Stoltenow |
Log. Methods Comput. Sci. | 3 |
| 2020 | Conditional Bisimilarity for Reactive Systems
Mathias Hülsbusch, Barbara König 0001, Sebastian Küpper, Lara Stoltenow |
FSCD | 3 |
| 2020 | Conditional transition systems with upgrades
Harsh Beohar, Barbara König 0001, Sebastian Küpper, Alexandra Silva 0001 |
Sci. Comput. Program. | 3 |
| 2018 | A coalgebraic treatment of conditional transition systems with upgradesabstractWe consider conditional transition systems, that model software product lines with upgrades, in a coalgebraic setting. By using Birkhoff's duality for distributive lattices, we derive two equivalent Kleisli categories in which these coalgebras live: Kleisli categories based on the reader and on the so-called lattice monad over $\mathsf{Poset}$. We study two different functors describing the branching type of the coalgebra and investigate the resulting behavioural equivalence. Furthermore we show how an existing algorithm for coalgebra minimisation can be instantiated to derive behavioural equivalences in this setting. Harsh Beohar, Barbara König 0001, Sebastian Küpper, Alexandra Silva 0001, Thorsten Wißmann |
Log. Methods Comput. Sci. | 3 |
| 2018 | A generalized partition refinement algorithm, instantiated to language equivalence checking for weighted automata
Barbara König 0001, Sebastian Küpper |
Soft Comput. | 2 |
| 2017 | On Path-Based Coalgebras and Weak Notions of BisimulationabstractIt is well known that the theory of coalgebras provides an abstract definition of behavioural equivalence that coincides with strong bisimulation across a wide variety of state-based systems. Unfortunately, the theory in the presence of so-called silent actions is not yet fully developed. In this paper, we give a coalgebraic characterisation of branching bisimulation in the context of labelled transition systems and fully probabilistic systems. It is shown that recording executions (up to a notion of stuttering), rather than the set of successor states, from a state is sufficient to characterise branching bisimulation in both cases. Harsh Beohar, Sebastian Küpper |
CALCO | 2 |
| 2017 | Up-To Techniques for Weighted Systems
Filippo Bonchi, Barbara König 0001, Sebastian Küpper |
TACAS (1) | 3 |
| 2017 | Conditional transition systems with upgradesabstractWe introduce a variant of transition systems, where activation of transitions depends on conditions of the environment and upgrades during runtime potentially create additional transitions. Using a cornerstone result in lattice theory, we show that such transition systems can be modelled in two ways: as conditional transition systems (CTS) with a partial order on conditions, or as lattice transition systems (LaTS), where transitions are labelled with the elements from a distributive lattice. We define equivalent notions of bisimilarity for both variants and characterise them via a bisimulation game. We explain how conditional transition systems are related to featured transition systems for the modelling of software product lines. Furthermore, we show how to compute bisimilarity symbolically via BDDs by defining an operation on BDDs that approximates an element of a Boolean algebra into a lattice. We have implemented our procedure and provide runtime results. Harsh Beohar, Barbara König 0001, Sebastian Küpper, Alexandra Silva 0001 |
TASE | 3 |
| 2015 | Robustness and closure properties of recognizable languages in adhesive categories
H. J. Sander Bruggink, Barbara König 0001, Sebastian Küpper |
Sci. Comput. Program. | 3 |