A survey of compositional signal flow theory

F Bonchi, P Sobociński, F Zanasi - … : IFIP's Exciting First 60+ Years, Views …, 2021 - Springer
Signal flow graphs are combinatorial models for linear dynamical systems, playing a
foundational role in control theory and engineering. In this survey, we overview a series of …

Algebraic separation logic

HH Dang, P Höfner, B Möller - The Journal of Logic and Algebraic …, 2011 - Elsevier
We present an algebraic approach to separation logic. In particular, we give an algebraic
characterisation for assertions of separation logic, discuss different classes of assertions and …

[HTML][HTML] Developments in concurrent Kleene algebra

T Hoare, S van Staden, B Möller, G Struth… - Journal of logical and …, 2016 - Elsevier
This report summarises the background and recent progress in the research of its co-
authors. It is aimed at the construction of links between algebraic presentations of the …

An algebra of hybrid systems

P Höfner, B Möller - The Journal of Logic and Algebraic Programming, 2009 - Elsevier
Hybrid systems are heterogeneous systems characterised by the interaction of discrete and
continuous dynamics. We present a trajectory-based algebraic model for describing hybrid …

[PDF][PDF] Algebraic notions of termination

D Jules, B Möller, S Georg - Logical Methods in Computer …, 2011 - lmcs.episciences.org
Five algebraic notions of termination are formalised, analysed and compared:
wellfoundedness or Noetherity, Löb's formula, absence of infinite iteration, absence of …

Convolution as a unifying concept: Applications in separation logic, interval calculi, and concurrency

B Dongol, IJ Hayes, G Struth - ACM Transactions on Computational …, 2016 - dl.acm.org
A notion of convolution is presented in the context of formal power series together with lifting
constructions characterising algebras of such series, which usually are quantales. A number …

Automated verification of reactive and concurrent programs by calculation

S Foster, K Ye, A Cavalcanti, J Woodcock - Journal of Logical and …, 2021 - Elsevier
Reactive programs combine traditional sequential programming constructs with primitives to
allow communication with other concurrent agents. They are ubiquitous in modern …

Calculational verification of reactive programs with reactive relations and Kleene algebra

S Foster, K Ye, A Cavalcanti, J Woodcock - Relational and Algebraic …, 2018 - Springer
Reactive programs are ubiquitous in modern applications, and so verification is highly
desirable. We present a verification strategy for reactive programs with a large or infinite …

Non-associative Kleene algebra and temporal logics

J Desharnais, B Möller - Relational and Algebraic Methods in Computer …, 2017 - Springer
We introduce new variants of Kleene star and omega iteration for the case where the
iterated operator is neither associative nor has a neutral element. The associated repetition …

Modal knowledge and game semirings

B Möller - The Computer Journal, 2013 - ieeexplore.ieee.org
The aim of algebraic logic is to compact series of small steps of general logical inference
into larger (in) equational steps. Algebraic structures that have proved very useful in this …