A model checker for Bigraphs

Perrone, Gian; Debois, Søren; Hildebrandt, Thomas

doi:10.1145/2245276.2231985

Cited by 50 publications

(29 citation statements)

References 19 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…BigMC (Bigraphical Model Checker) is a model-checker designed to operate on BRS based models [9]. The model checking in this case is achieved through an exhaustive search of all the possible states of the system specified by a BRS.…”

Section: A Model Checker For Brsmentioning

confidence: 99%

“…This means giving the system configuration that violates the specification, and the path through the transition system by which this configuration was reached. The full grammar for BigMC bigraph terms is given as [9]: Table 4. BigMc terms language M designs a BigMc model, which may be composed from other models or/and expressions (E).…”

Section: A Model Checker For Brsmentioning

confidence: 99%

“…The property P is a state definition to check with this tool. This state is achieved by applying reaction rules defined in the model according to the algorithm cited in [9]. We will use this grammar to specify our model and the BigMc to verify the specification of the installation and the reconfiguration tasks.…”

Section: A Model Checker For Brsmentioning

confidence: 99%

“…Secondly, we define the installation and the reconfiguration tasks by respectively, a bigraphical composition and a transformation one. Finally, we prove the correctness of the proposed models by using a model checker for bigraphs [9]. This paper is organized as follows: we introduce in the next section the AADL language via an illustrative example.…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Model Checking BRS based AADL Specification

Benlahrache¹,

Belala²,

Cherfia³

2012

IJCA

View full text Add to dashboard Cite

Although the architecture description language AADL differs from other ADLs by its possibility to describe both hardware and software aspects of a system, it does not provide a formal notation for describing the deployment operation which is crucial in systems where hardware and software components are tightly coupled such as embedded systems. In this paper, we show the relevance of bigraphical reactive systems (BRS) to formalize the deployment operation of AADL architectures. The proposed approach allows, firstly a formal description of the two structures of AADL architectures, namely the platform and the application scenario, and secondly a natural modelization of the installation and the reconfiguration of AADL specification thanks to composition and transformaton operations of BRS. To validate the obtained model, we use a model checker dedicated to BRS. General TermsSoftware architecture, deployment, formal specification, ADL.

show abstract

Section: A Model Checker For Brsmentioning

confidence: 99%

Section: A Model Checker For Brsmentioning

confidence: 99%

Section: A Model Checker For Brsmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Model Checking BRS based AADL Specification

Benlahrache¹,

Belala²,

Cherfia³

2012

IJCA

View full text Add to dashboard Cite

show abstract

“…BigMC [15] is an explicit-state model checking tool for BRSs based on the BPL matching engine [3]. Currently, it does not support stochastic bigraphs nor bigraphs with sharing and can only check reachability properties.…”

Section: Introductionmentioning

confidence: 99%

BigraphER: Rewriting and Analysis Engine for Bigraphs

Sevegnani

Calder

2016

Lecture Notes in Computer Science

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

Modeling and Evaluating Cross-layer Elasticity Strategies in Cloud Systems

Khebbeb

Hameurlain

Belala

2018

Model and Data Engineering

View full text Add to dashboard Cite

Clouds are complex systems that provide computing resources in an elastic way. Elasticity property allows their adaptation to input workload by (de)provisioning resources as the demand rises and drops. However, due to the numerous overlapping factors that impact their elasticity and the unpredictable nature of the workload, providing accurate action plans to manage cloud systems' elastic adaptations is a particularly challenging task. In this paper, we propose an approach based on Bigraphical Reactive Systems (BRS) to model cloud structures and their elastic behavior. We design elasticity strategies that operate at service and infrastructure cloud levels to manage the elastic adaptations. Besides, we provide a Maude encoding to permit generic executability and formal verification of the elastic behaviors. One step ahead, we show how the strategies can be combined at both levels to provide different high-level elastic behaviors. Finally, we evaluate the different cross-layer combinations using Queuing Theory.

show abstract

A model checker for Bigraphs

Cited by 50 publications

References 19 publications

Model Checking BRS based AADL Specification

Model Checking BRS based AADL Specification

BigraphER: Rewriting and Analysis Engine for Bigraphs

Modeling and Evaluating Cross-layer Elasticity Strategies in Cloud Systems

Contact Info

Product

Resources

About