BigraphER: Rewriting and Analysis Engine for Bigraphs

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.

[1]  Marta Z. Kwiatkowska,et al.  PRISM 4.0: Verification of Probabilistic Real-Time Systems , 2011, CAV.

[2]  Giorgio Bacci,et al.  DBtk: A Toolkit for Directed Bigraphs , 2009, CALCO.

[3]  Robin Milner,et al.  Matching of Bigraphs , 2007, GT-VC@CONCUR.

[4]  Carlo Ghezzi,et al.  Ariadne: Topology Aware Adaptive Security for Cyber-Physical Systems , 2015, 2015 IEEE/ACM 37th IEEE International Conference on Software Engineering.

[5]  D. Gillespie Exact Stochastic Simulation of Coupled Chemical Reactions , 1977 .

[6]  Søren Debois,et al.  A model checker for Bigraphs , 2012, SAC '12.

[7]  Thomas T. Hildebrandt,et al.  Big Red: A Development Environment for Bigraphs , 2013, Electron. Commun. Eur. Assoc. Softw. Sci. Technol..

[8]  Christoph M. Kirsch,et al.  Bigactors — A model for structure-aware computation , 2013, 2013 ACM/IEEE International Conference on Cyber-Physical Systems (ICCPS).

[9]  Muffy Calder,et al.  Bigraphs with sharing , 2015, Theor. Comput. Sci..

[10]  Steve Benford,et al.  On Lions, Impala, and Bigraphs , 2016, ACM Trans. Comput. Hum. Interact..

[11]  Robin Milner,et al.  Stochastic Bigraphs , 2008, MFPS.

[12]  Emden R. Gansner,et al.  Graphviz - Open Source Graph Drawing Tools , 2001, GD.

[13]  Niklas Sörensson,et al.  An Extensible SAT-solver , 2003, SAT.

[14]  Muffy Calder,et al.  Real-time verification of wireless home networks using bigraphs with sharing , 2014, Sci. Comput. Program..

[15]  G. S. Tseitin On the Complexity of Derivation in Propositional Calculus , 1983 .

[16]  Laura Schweitzer The Space And Motion Of Communicating Agents , 2016 .

[17]  Wei-Tek Tsai,et al.  Modeling and Analysis of Mobile Cloud Computing Based on Bigraph Theory , 2014, 2014 2nd IEEE International Conference on Mobile Cloud Computing, Services, and Engineering.

[18]  Muffy Calder,et al.  Modelling IEEE 802.11 CSMA/CA RTS/CTS with stochastic bigraphs with sharing , 2012, Formal Aspects of Computing.