A formal approach to network segmentation
Network segmentation or compartmentalization, and layered protection are two strategies
that are critical in building a secure network. In the literature, layered protection has been …
that are critical in building a secure network. In the literature, layered protection has been …
Algebras of modal operators and partial correctness
B Möller, G Struth - Theoretical Computer Science, 2006 - Elsevier
Modal Kleene algebras are Kleene algebras enriched by forward and backward box and
diamond operators. We formalise the symmetries of these operators as Galois connections …
diamond operators. We formalise the symmetries of these operators as Galois connections …
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 …
characterisation for assertions of separation logic, discuss different classes of assertions and …
[HTML][HTML] Hardening of network segmentation using automated referential penetration testing
We study the problem of hardening the security of existing networks. Dynamic and static
analysis are two main approaches that are used to address this problem. Dynamic analysis …
analysis are two main approaches that are used to address this problem. Dynamic analysis …
Quantales and temporal logics
We propose an algebraic semantics for the temporal logic CTL* and simplify it for its
sublogics CTL and LTL. We abstractly represent state and path formulas over transition …
sublogics CTL and LTL. We abstractly represent state and path formulas over transition …
Two formal design solutions for the generalization of network segmentation
Computer networks are getting more and more complex with enormous number of
resources, diverse access control policies, and spanning over different platforms and …
resources, diverse access control policies, and spanning over different platforms and …
A Taxonomy of Hoare-Like Logics: Towards a Holistic View using Predicate Transformers and Kleene Algebras with Top and Tests
L Verscht, BL Kaminski - arXiv preprint arXiv:2411.06416, 2024 - arxiv.org
We study Hoare-like logics, including partial and total correctness Hoare logic, incorrectness
logic, Lisbon logic, and many others through the lens of predicate transformers\a la Dijkstra …
logic, Lisbon logic, and many others through the lens of predicate transformers\a la Dijkstra …
Normal design algebra
W Guttmann, B Möller - The Journal of Logic and Algebraic Programming, 2010 - Elsevier
We generalise the designs of the Unifying Theories of Programming (UTP) by defining them
as matrices over semirings with ideals. This clarifies the algebraic structure of designs and …
as matrices over semirings with ideals. This clarifies the algebraic structure of designs and …
Kleene under a modal demonic star
J Desharnais, B Möller, F Tchier - The Journal of Logic and Algebraic …, 2006 - Elsevier
In relational semantics, the input-output semantics of a program is a relation on its set of
states. We generalise this in considering elements of Kleene algebras as semantical values …
states. We generalise this in considering elements of Kleene algebras as semantical values …
Algebras for iteration and infinite computations
W Guttmann - Acta informatica, 2012 - Springer
We give axioms for an operation that describes iteration in various relational models of
computations. The models differ in their treatment of finite, infinite and aborting executions …
computations. The models differ in their treatment of finite, infinite and aborting executions …