Catoids and modal convolution algebras
We show how modal quantales arise as convolution algebras QX of functions from catoids
X, multisemigroups equipped with source and target maps, into modal quantales value or …
X, multisemigroups equipped with source and target maps, into modal quantales value or …
Existential calculi of relations with transitive closure: Complexity and edge saturations
Y Nakamura - 2023 38th Annual ACM/IEEE Symposium on …, 2023 - ieeexplore.ieee.org
We study the decidability and complexity of equational theories of the existential calculus of
relations with transitive closure (ECoR*) and its fragments, where ECoR* is the positive …
relations with transitive closure (ECoR*) and its fragments, where ECoR* is the positive …
Automated Engineering of Relational and Algebraic Methods in Isabelle/HOL: (Invited Tutorial)
We present a new integration of relational and algebraic methods in the Isabelle/HOL
theorem proving environment. It consists of a fine grained hierarchy of algebraic structures …
theorem proving environment. It consists of a fine grained hierarchy of algebraic structures …
[HTML][HTML] Ordered domain algebras
Ordered domain algebras - ScienceDirect Skip to main contentSkip to article Elsevier logo
Journals & Books Search RegisterSign in View PDF Download full issue Search ScienceDirect …
Journals & Books Search RegisterSign in View PDF Download full issue Search ScienceDirect …
[PDF][PDF] Program construction and verification components based on Kleene algebra
Variants of Kleene algebra support program construction and verification by algebraic
reasoning. This entry provides a verification component for Hoare logic based on Kleene …
reasoning. This entry provides a verification component for Hoare logic based on Kleene …
Axiomatizability of representable domain algebras
The family of domain algebras provide an elegant formal system for automated reasoning
about programme verification. Their primary models are algebras of relations, viz …
about programme verification. Their primary models are algebras of relations, viz …
[HTML][HTML] The algebra of functions with antidomain and range
We give complete, finite quasiequational axiomatisations for algebras of unary partial
functions under the operations of composition, domain, antidomain, range and intersection …
functions under the operations of composition, domain, antidomain, range and intersection …
Taming multirelations
H Furusawa, G Struth - ACM Transactions on Computational Logic …, 2016 - dl.acm.org
Binary multirelations generalise binary relations by associating elements of a set to its
subsets. We study the structure and algebra of multirelations under the operations of union …
subsets. We study the structure and algebra of multirelations under the operations of union …
Dependently-typed formalisation of relation-algebraic abstractions
W Kahl - Relational and Algebraic Methods in Computer …, 2011 - Springer
We present a formalisation in the dependently-typed programming language Agda2 of basic
category and allegory theory, and of generalised algebras where function symbols are …
category and allegory theory, and of generalised algebras where function symbols are …
lr-Multisemigroups and modal convolution algebras
We show how modal quantales arise as convolution algebras of functions from lr-
multisemigroups that is, multisemigroups with a source map l and a target map r, into modal …
multisemigroups that is, multisemigroups with a source map l and a target map r, into modal …