Mathias Hülsbusch

dblp:27/8527 · DBLP profile ↗
← Back
7ranked-venue papers
5as first author
1since 2021 · last 2022
—ORCID · none

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

Theory of computation · 7 · 5 first-author · 1 since 2021Software engineering, systems software and programming languages · 3 · 2 first-authorDatabases, data management, data science and information retrieval · 1 · 1 first-author
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.1
2020 Conditional Bisimilarity for Reactive Systems
Mathias Hülsbusch, Barbara König 0001, Sebastian Küpper, Lara Stoltenow
FSCD1
2012 A Coalgebraic Perspective on Minimization and Determinization
Jirí Adámek, Filippo Bonchi, Mathias Hülsbusch, Barbara König 0001, Stefan Milius, Alexandra Silva 0001
FoSSaCS3
2012 Deriving Bisimulation Congruences for Conditional Reactive Systems
Mathias Hülsbusch, Barbara König 0001
FoSSaCS1
2011 Conditional Reactive Systems
abstract
We lift the notion of nested application conditions from graph transformation systems to the general categorical setting of reactive systems as defined by Leifer and Milner. This serves two purposes: first, we enrich the formalism of reactive systems by adding application conditions for rules; second, it turns out that some constructions for graph transformation systems (such as computing weakest preconditions and strongest postconditions and showing local confluence by means of critical pair analysis) can be done very elegantly in the more general setting.
H. J. Sander Bruggink, Raphaël Cauderlier, Mathias Hülsbusch, Barbara König 0001
FSTTCS3
2010 Bisimulation Theory for Graph Transformation Systems
Mathias Hülsbusch
ICGT1
2010 Showing Full Semantics Preservation in Model Transformation - A Comparison of Techniques
Mathias Hülsbusch, Barbara König 0001, Arend Rensink, Maria Semenyak, Christian Soltenborn, Heike Wehrheim
IFM1