94 Hits in 1.7 sec

A model checker for Bigraphs

Gian Perrone, Søren Debois, Thomas T. Hildebrandt
2012 Proceedings of the 27th Annual ACM Symposium on Applied Computing - SAC '12  
We present a model checking tool for Bigraphical Reactive Systems that may be instantiated as a model checker for any formalism or domain-specific modelling language encoded as a Bigraphical Reactive System  ...  We give a proof of correctness for this method, and illustrate the usage of the tool with two examples -a textbook implementation of the Dining Philosophers problem, and an example motivated by a ubiquitous  ...  CONCLUSION We have presented a tool for model checking in bigraphs that instantiates to a model checker for any given domainspecific modelling language encoded as bigraphs.  ... 
doi:10.1145/2245276.2231985 dblp:conf/sac/PerroneDH12 fatcat:pcgp4jtrs5cnpinfma5ljqhsim

Verifying Cloud Systems using a Bigraphical Maude-based Model Checker

Zakaria Benzadri, Chafia Bouanaka, Faïza Belala
2014 Proceedings of the International Workshop on Emerging Software as a Service and Analytics  
Then, we propose a Bigraphical Maude-based Model Checker to formally verify some properties.  ...  Hence, we define a formal semantic framework, based on Bigraphical Reactive Systems (BRS), for specifying cloud architectures and their shape shifting to ensure service availability and quick scalability  ...  In the next section we define the bigraphical model for cloud computing.  ... 
doi:10.5220/0004978800030012 dblp:conf/closer/BenzadriBB14 fatcat:wccmo5b6s5bl3emnllgbazsvkq

Model-Checking Cloud Systems Using BigMC

Hamza Sahli, Faiza Belala, Chafia Bouanaka
2014 International Workshop on Verification and Evaluation of Computer and Communication Systems  
We argue that the proposed models are useful for simulation and analysis of cloud systems proprieties as elasticity and plasticity, while using a given model checker tool dedicated to BRS.  ...  Bigraphical Reactive Systems are adopted as a semantic framework for their graphical aspect and rigorous basis.  ...  Figure 3 : 3 Figure 3: Linking reaction rule. 3.3 A Model Checker for BRS Few tools for verifying BRS-based distributed systems inherent properties exist as BigMC (Perrone et al., 2012) model checker.  ... 
dblp:conf/vecos/SahliBB14 fatcat:fxzuxoh6frgm7pgvncsnzgv2qu

Towards Formal Modeling and Verification of Context-Aware Systems

Taha Abdelmoutaleb Cherfia, Faiza Belala, Kamel Barkaoui
2014 International Workshop on Verification and Evaluation of Computer and Communication Systems  
In order to illustrate its potential, we apply our approach through a motivating case study of a smart home system, and by using the Bigraphical Model Checker (BigMC) for verification purposes.  ...  In this paper, we present a formal approach based on bigraphical reactive systems for specifying and verifying the main features of context-aware systems.  ...  BigMC: Bigraphical Model Checker BigMC (Bigraphical Model Checker) is a model checker specifically designed to operate on any model encoded as a bigraphical reactive systems (Perrone, Debois and Hildebrandt  ... 
dblp:conf/vecos/CherfiaBB14 fatcat:hcjz5jva3rgt7ohl4xgvquyjd4

Model Checking BRS based AADL Specification

Nadira Benlahrache, Faiza Belala, Taha A. Cherfia
2012 International Journal of Computer Applications  
To validate the obtained model, we use a model checker dedicated to BRS. General Terms Software architecture, deployment, formal specification, ADL.  ...  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  ...  A Model Checker for BRS BigMC (Bigraphical Model Checker) is a model-checker designed to operate on BRS based models [9] .  ... 
doi:10.5120/8338-1955 fatcat:oswbpo3ajvfxbaqqg3ds4hxbyq

Model Checking of Multi Agent System Architectures Using BigMC

Ahmed Taki Eddine Dib, Zaidi Sahnoun
2015 Proceedings of the 2015 Federated Conference on Computer Science and Information Systems  
Section 3 and 4 present the related works and then our bigraphical specification of BDI-MAS architecture. The given II.BIGRAPHS AND BIGRAPHICAL MODEL CHECKER A.  ...  In our case, we use BigMC a Bigraphical Model Checker to check properties such as deadlock and some violations that the model should not allow to happen during its execution.  ... 
doi:10.15439/2015f300 dblp:conf/fedcsis/DibS15 fatcat:gpnrvjd2azdbvd7j4tf46thzgm

BigraphER: Rewriting and Analysis Engine for Bigraphs [chapter]

Michele Sevegnani, Muffy Calder
2016 Lecture Notes in Computer Science  
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  ...  and integration with the probabilistic model checker PRISM.  ...  BigraphER is a modelling and reasoning environment for bigraphs consisting of an OCaml library and a command-line tool.  ... 
doi:10.1007/978-3-319-41540-6_27 fatcat:xdduby7p65bhvc72zx2cp7bee4

A Multi-layered Bigraphical Modelling Approach for Context-Aware Systems

Ahmed Taki Eddine Dib, Ramdane Maamri
2021 Journal of King Saud University: Computer and Information Sciences  
Bigraphical reactive systems are particularly compelling for their capacity to specify, simultaneously, the physical and logical distribution of system components and their interconnections using two distinct  ...  This work introduces a formal layered design approach that combines intelligent control of multi-agent systems and bigraph's rigor to model context-aware systems.  ...  To validate the soundness of the approach, the authors used a Bigraphical Model Checker (BigMC) (Perrone et al., 2012) .  ... 
doi:10.1016/j.jksuci.2021.08.008 fatcat:2tpbrllsdrcknhtsmrnehpbrti

Multi-agent Systems Design and Prototyping with Bigraphical Reactive Systems [chapter]

Alessio Mansutti, Marino Miculan, Marco Peressotti
2014 Lecture Notes in Computer Science  
In this paper, we outline a methodology for MAS design and prototyping in the more abstract framework of Bigraphical Reactive Systems (BRS).  ...  Among other results, we mention behavioural equivalences, temporal/spatial logics, visual tools for editing, for simulation and for model checking, etc.  ...  particular, model checkers).  ... 
doi:10.1007/978-3-662-43352-2_16 fatcat:okbtbnlzeza27jhhvvqrjs6h4q

BiCloud-2M: A Combined Bigraph Maude-based Tool for Cloud Specification and Analysis

Zakaria Benzadri, Chafia Bouanaka, Faiza Belala
2014 International Conference on Advanced Aspects of Software Engineering  
Based on Bigraphical Reactive Systems (BRS) theory as a semantic framework and Maude language as an executable specification language, we propose a tool called BiCloud-2M offering a formal support for  ...  Thus a main goal in Cloud systems design is to model and analyse cloud architecture and its dynamic reconfiguration.  ...  Red [11] is a visual editor for bigraphs, and BigMC [12] is a model-checker designed for BRS properties model checking.  ... 
dblp:conf/icaase/BenzadriBB14 fatcat:tc5ukuhnnfepxns7trzjsdfigq

Big Red: A Development Environment for Bigraphs

Alexander John Faithfull, Gian Perrone, Thomas T. Hildebrandt
2013 Electronic Communications of the EASST  
We present Big Red, a visual editor for bigraphs and bigraphical reactive systems, based upon Eclipse.  ...  The editor integrates with several existing bigraph tools to permit simulation and reachability analysis of bigraphical models.  ...  It interfaces with existing bigraph tools such as the BigMC bigraphical model checker [PDH12] to permit the execution of models.  ... 
doi:10.14279/tuj.eceasst.61.835 dblp:journals/eceasst/FaithfullPH12 fatcat:gksl3kvcvrc6rjnx3zfjopnym4

BigNFC: Novel Formal model for NFC based context-aware applications

Aicha Nabet, Rachid Systèmes Boudour
2021 Informatica (Ljubljana, Tiskana izd.)  
In literature, most of works focuses on creating a general model for context-aware systems ignoring the specificity of certain applications such as NFC applications where they present a higher complexity  ...  components, where the structures are modelled as bigraphs and behaviors as rewriting rules.  ...  BigMC Bigraphical Model Checking 'BigMC', is a unique model checker instantiations for BRS model thus offers an automatic proof for any model based BRS.  ... 
doi:10.31449/inf.v45i5.3496 fatcat:nrgdgjsm65holps3hpyqrvcura

Towards a Formal Model for Composable Container Systems [article]

Fabio Burco and Marino Miculan and Marco Peressotti
2019 arXiv   pre-print
Then, we define a signature for modelling containers and provide some examples of bigraphs modelling containers.  ...  In this work, we propose a formal model for container-based systems, using the framework of Bigraphical Reactive Systems (BRSs).  ...  Towards a Formal Model for Composable Container Systems BIGRAPHS FOR CONTAINERS Bigraphs provide a flexible and immediate framework for designing models and studying their relations in a principled way  ... 
arXiv:1912.01107v1 fatcat:xaw35ymexjd2jiid2r32vnzct4

Formal modelling and verifying elasticity strategies in cloud systems

Khaled Khebbeb, Nabil Hameurlain, Faiza Belala, Hamza Sahli
2019 IET Software  
In this study, the authors propose a bigraphical reactive system-based approach to provide a formal modelling of cloud systems' structure using bigraphs, and their elastic behaviours using bigraphical  ...  However, due to the unpredictable nature of workload, providing accurate action plans to manage a cloud system's elasticity is a particularly challenging task.  ...  Running model-checking: Maude LTL model-checker is executed with the parameters: (i) a cloud configuration cs as an initial state and (2) a property formula LTL AP CS to verify.  ... 
doi:10.1049/iet-sen.2018.5030 fatcat:kyjeueab5nc3fosinl42byu23y

Modeling Channel Allocation via BRS: Case of WMNs

Rachida Boucebsi, Faiza Belala, Lakhdar Derdouri
2014 International Conference on Advanced Aspects of Software Engineering  
The main purpose of this paper is to propose a formal modeling approach, based on bigraphs for maintaining channels assignment in order to minimize interference in WMNs.  ...  Bigraphical Reactive Systems are adopted as a semantic framework for their graphical aspect and rigorous basis.  ...  Modeling the CA Process We have defined a suitable bigraph to model the topology of a given WMN.  ... 
dblp:conf/icaase/BoucebsiBD14 fatcat:rgzbqxqqabd53botrci3oshwyq
« Previous Showing results 1 — 15 out of 94 results