1 citations · 1 across the 3 of their papers we have counts for
5 papers
Modal Algebra of Multirelations
Hitoshi Furusawa, Walter Guttmann, Georg Struth
We formalise the modal operators from the concurrent dynamic logics of Peleg, Nerode and Wijesekera in a multirelational algebraic language based on relation algebra and power alle…
Determinism of Multirelations
Hitoshi Furusawa, Walter Guttmann, Georg Struth
Binary multirelations can model alternating nondeterminism, for instance, in games or nondeterministically evolving systems interacting with an environment. Such systems can show p…
On the Inner Structure of Multirelations
Hitoshi Furusawa, Walter Guttmann, Georg Struth
Binary multirelations form a model of alternating nondeterminism useful for analysing games, interactions of computing systems with their environments or abstract interpretations o…
Relation-Algebraic Verification of Disjoint-Set Forests
Walter Guttmann
This paper studies how to use relation algebras, which are useful for high-level specification and verification, for proving the correctness of lower-level array-based implementati…
Relational Characterisations of Paths
Rudolf Berghammer, Hitoshi Furusawa, Walter Guttmann +1
Binary relations are one of the standard ways to encode, characterise and reason about graphs. Relation algebras provide equational axioms for a large fragment of the calculus of b…