Real-time verification of wireless home networks using bigraphs with sharing

Calder, Muffy; Koliousis, Alexandros; Sevegnani, Michele; Sventek, J.

doi:10.1016/j.scico.2013.08.004

Cited by 22 publications

(22 citation statements)

References 5 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…However, they are not suitable for identifying security breaches that can arise from the interplay between cyber and physical spaces. BRS with sharing [19] are used by Calder et al [28] for modelling and reasoning in network topologies and management systems. Similarly to our approach, BRS are used to perform analysis at runtime in order to verify access control policies when network events occur.…”

Section: Brs For Modelling Cyber-physical Spacesmentioning

confidence: 99%

On the Interplay Between Cyber and Physical Spaces for Adaptive Security

Tsigkanos

Pasquale

Ghezzi

et al. 2018

IEEE Trans. Dependable and Secure Comput.

View full text Add to dashboard Cite

Abstract-Ubiquitous computing is resulting in a proliferation of cyber-physical systems that host or manage valuable physical and digital assets. These assets can be harmed by malicious agents through both cyber-enabled or physically-enabled attacks, particularly ones that exploit the often ignored interplay between the cyber and physical world. The explicit representation of spatial topology is key to supporting adaptive security policies. In this paper we explore the use of Bigraphical Reactive Systems to model the topology of cyber and physical spaces and their dynamics. We utilise such models to perform speculative threat analysis through model checking to reason about the consequences of the evolution of topological configurations on the satisfaction of security requirements. We further propose an automatic planning technique to identify an adaptation strategy enacting security policies at runtime to prevent, circumvent, or mitigate possible security requirements violations. We evaluate our approach using a case study concerned with countering insider threats in a building automation system.

show abstract

Section: Brs For Modelling Cyber-physical Spacesmentioning

confidence: 99%

On the Interplay Between Cyber and Physical Spaces for Adaptive Security

Tsigkanos

Pasquale

Ghezzi

et al. 2018

IEEE Trans. Dependable and Secure Comput.

View full text Add to dashboard Cite

show abstract

“…In the following, we highlight some of the distinctive features of the BigraphER language by presenting a simple model for wireless networks inspired by [5]. The model is specified by the code in Fig.…”

Section: Bigrapher Specification Languagementioning

confidence: 99%

“…Predicate is_in_blocked (defined in line 8) can be used to tag states in which there are machines with blocked incoming traffic. In a more extensive model like in [5], this predicate can be used to verify network invariants after network policies are enforced by users.…”

Section: Bigrapher Specification Languagementioning

confidence: 99%

“…Some examples are: security for cyber-physical systems [18], quantitative analysis of biological processes [11], cloud computing [19], and a framework to control systems of networked mobile robotic systems [14]. BigraphER has been used to specify and analyse a wide range of case studies in many different application domains: wireless network protocols [6], wireless mesh networks [4], run-time policy management for domestic networks [5], and human-computer interaction in mixed-reality systems [2]. Example analysis has ranged from detecting basic "programming" errors (e.g.…”

Section: Introductionmentioning

confidence: 99%

“…through type checking) in [2], to generation of example state spaces, and run-time checking of invariants (i.e. predicates), implemented on a router in [5].…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

BigraphER: Rewriting and Analysis Engine for Bigraphs

Sevegnani

Calder

2016

Lecture Notes in Computer Science

Self Cite

View full text Add to dashboard Cite

Abstract. BigraphER is a suite of open-source tools providing an efficient implementation of rewriting, simulation, and visualisation for bigraphs, a universal formalism for modelling interacting systems that evolve in time and space and first introduced by Milner. BigraphER consists of an OCaml library that provides programming interfaces for the manipulation of bigraphs, their constituents and reaction rules, and a command-line tool capable of simulating Bigraphical Reactive Systems (BRSs) and computing their transition systems. Other features are native support for both bigraphs and bigraphs with sharing, stochastic reaction rules, rule priorities, instantiation maps, parameterised controls, predicate checking, graphical output and integration with the probabilistic model checker PRISM.

show abstract

Conditional Bigraphs

Archibald¹,

Calder²,

Sevegnani³

2020

Lecture Notes in Computer Science

Self Cite

View full text Add to dashboard Cite

Bigraphs are a universal graph based model, designed for analysing reactive systems that include spatial and non-spatial (e.g. communication) relationships. Bigraphs evolve over time using a rewriting framework that finds instances of a (sub)-bigraph, and substitutes a new bigraph. In standard bigraphs, the applicability of a rewrite rule is determined completely by a local match and does not allow any non-local reasoning, i.e. contextual conditions. We introduce conditional bigraphs that add conditions to rules and show how these fit into the matching framework for standard bigraphs. An implementation is provided, along with a set of examples. Finally, we discuss the limits of application conditions within the existing matching framework and present ways to extend the range of conditions that may be expressed.

show abstract

Real-time verification of wireless home networks using bigraphs with sharing

Cited by 22 publications

References 5 publications

On the Interplay Between Cyber and Physical Spaces for Adaptive Security

On the Interplay Between Cyber and Physical Spaces for Adaptive Security

BigraphER: Rewriting and Analysis Engine for Bigraphs

Conditional Bigraphs

Contact Info

Product

Resources

About