Search Results - "De Vink, Erik P"
-
1
Lowerbounds for Bisimulation by Partition Refinement
Published in Logical methods in computer science (01-01-2023)“…We provide time lower bounds for sequential and parallel algorithms deciding bisimulation on labeled transition systems that use partition refinement. For…”
Get full text
Journal Article -
2
An efficient algorithm to determine probabilistic bisimulation
Published in Algorithms (01-09-2018)“…We provide an algorithm to efficiently compute bisimulation for probabilistic labeled transition systems, featuring non-deterministic choice as well as…”
Get full text
Journal Article -
3
Bisimulation of Labelled State-to-Function Transition Systems Coalgebraically
Published in Logical methods in computer science (22-12-2015)“…Labeled state-to-function transition systems, FuTS for short, are characterized by transitions which relate states to functions of states over general…”
Get full text
Journal Article -
4
Rooted branching bisimulation as a congruence for probabilistic transition systems
Published in Electronic proceedings in theoretical computer science (28-09-2015)“…We propose a probabilistic transition system specification format, referred to as probabilistic RBB safe, for which rooted branching bisimulation is a…”
Get full text
Journal Article -
5
Comparison of the molecular topologies of stress-activated transcription factors HSF1, AP-1, NRF2, and NF-κB in their induction kinetics of HMOX1
Published in BioSystems (01-10-2014)“…[Display omitted] •We model the efficiency of HSF1, AP-1, NRF2, and NF-κB to remove inducers of stress.•The TF circuits were modelled at comparable levels of…”
Get full text
Journal Article -
6
Towards a Feature mu-Calculus Targeting SPL Verification
Published in Electronic proceedings in theoretical computer science (28-03-2016)“…The modal mu-calculus mu-L is a well-known fixpoint logic to express and model check properties interpreted over labeled transition systems. In this paper, we…”
Get full text
Journal Article -
7
Coherent branching feature bisimulation
Published in Electronic proceedings in theoretical computer science (12-04-2015)“…Progress in the behavioral analysis of software product lines at the family level benefits from further development of the underlying semantical theory. Here,…”
Get full text
Journal Article -
8
Lowerbounds for Bisimulation by Partition Refinement
Published 10-05-2023“…Logical Methods in Computer Science, Volume 19, Issue 2 (May 11, 2023) lmcs:9212 We provide time lower bounds for sequential and parallel algorithms deciding…”
Get full text
Journal Article -
9
RNA-Editing with Combined Insertion and Deletion Preserves Regularity
Published in Scientific annals of computer science (01-01-2013)“…We consider two elementary forms of string rewriting called guided insertion/deletion and guided rewriting. The original strings are modified depending on the…”
Get full text
Journal Article -
10
On Bisimilarity for Quasi-discrete Closure Spaces
Published 27-01-2023“…Closure spaces, a generalisation of topological spaces, have shown to be a convenient theoretical framework for spatial model checking. The closure operator of…”
Get full text
Journal Article -
11
Weak Simplicial Bisimilarity for Polyhedral Models and SLCS_eta -- Extended Version
Published 09-04-2024“…In the context of spatial logics and spatial model checking for polyhedral models -- mathematical basis for visualisations in continuous space -- we propose a…”
Get full text
Journal Article -
12
Weak Simplicial Bisimilarity and Minimisation for Polyhedral Model Checking
Published 18-11-2024“…The work described in this paper builds on the polyhedral semantics of the Spatial Logic for Closure Spaces (SLCS) and the geometric spatial model checker…”
Get full text
Journal Article -
13
Rooted branching bisimulation as a congruence for probabilistic transition systems
Published 29-09-2015“…EPTCS 194, 2015, pp. 79-94 We propose a probabilistic transition system specification format, referred to as probabilistic RBB safe, for which rooted branching…”
Get full text
Journal Article -
14
Bisimulation of Labelled State-to-Function Transition Systems Coalgebraically
Published 21-12-2015“…Logical Methods in Computer Science, Volume 11, Issue 4 (December 22, 2015) lmcs:1617 Labeled state-to-function transition systems, FuTS for short, are…”
Get full text
Journal Article -
15
Coherent branching feature bisimulation
Published 14-04-2015“…EPTCS 182, 2015, pp. 14-30 Progress in the behavioral analysis of software product lines at the family level benefits from further development of the…”
Get full text
Journal Article -
16
Towards a Feature mu-Calculus Targeting SPL Verification
Published 01-04-2016“…EPTCS 206, 2016, pp. 61-75 The modal mu-calculus mu-L is a well-known fixpoint logic to express and model check properties interpreted over labeled transition…”
Get full text
Journal Article