A formal approach to network segmentation

N Mhaskar, M Alabbad, R Khedri - Computers & Security, 2021 - Elsevier
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 …

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 …

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] Hardening of network segmentation using automated referential penetration testing

M Alabbad, N Mhaskar, R Khedri - Journal of Network and Computer …, 2024 - Elsevier
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 …

Quantales and temporal logics

B Möller, P Höfner, G Struth - … , AMAST 2006, Kuressaare, Estonia, July 5-8 …, 2006 - Springer
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 …

Two formal design solutions for the generalization of network segmentation

M Alabbad, N Mhaskar, R Khedri - Journal of Network and Computer …, 2024 - Elsevier
Computer networks are getting more and more complex with enormous number of
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 …

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 …

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 …

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 …