Sebastian Küpper

dblp:134/7670 · DBLP profile ↗
← Back
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
YearPublicationVenuePosition
2022 Conditional Bisimilarity for Reactive Systems
abstract
Reactive 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
FSCD3
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 upgrades
abstract
We 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 Bisimulation
abstract
It 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
CALCO2
2017 Up-To Techniques for Weighted Systems
Filippo Bonchi, Barbara König 0001, Sebastian Küpper
TACAS (1)3
2017 Conditional transition systems with upgrades
abstract
We 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
TASE3
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