Spiking neural P systems: matrix representation and formal verification

Structural and behavioural properties of models are very important in development of complex systems and applications. In this paper, we investigate such properties for some classes of SN P systems. First, a class of SN P systems associated to a set of routing problems are investigated through their matrix representation. This allows to make certain connections amongst some of these problems. Secondly, the behavioural properties of these SN P systems are formally verified through a natural and direct mapping of these models into kP systems which are equipped with adequate formal verification methods and tools. Some examples are used to prove the effectiveness of the verification approach.

[1]  Marian Gheorghe,et al.  Generalized communicating P systems , 2008, Theor. Comput. Sci..

[2]  Artiom Alhazov,et al.  A formal framework for spiking neural P systems , 2020, J. Membr. Comput..

[3]  Marian Gheorghe,et al.  An Integrated Model Checking Toolset for Kernel P Systems , 2015, Int. Conf. on Membrane Computing.

[4]  Michael Fisher,et al.  Formal verification of a pervasive messaging system , 2013, Formal Aspects of Computing.

[5]  Savas Konur.  Towards Light-Weight Probabilistic Model Checking , 2014, J. Appl. Math..

[6]  Marian Gheorghe,et al.  Qualitative and quantitative analysis of systems and synthetic biology constructs using P systems. , 2015, ACS synthetic biology.

[7]  Gerard J. Holzmann,et al.  The Model Checker SPIN , 1997, IEEE Trans. Software Eng..

[8]  Gabriel Ciobanu,et al.  Reversing computation in membrane systems , 2010, J. Log. Algebraic Methods Program..

[9]  Mike Holcombe.  X-machines as a basis for dynamic system specification , 1988, Softw. Eng. J..

[10]  Rajeev Alur,et al.  Model-Checking of Correctness Conditions for Concurrent Objects , 2000, Inf. Comput..

[11]  Gheorghe Paun,et al.  Membrane Computing , 2002, Natural Computing Series.

[12]  Marian Gheorghe,et al.  Kernel P Systems and Stochastic P Systems for Modelling and Formal Verification of Genetic Logic Gates , 2017 .

[13]  Gheorghe Paun,et al.  Computing with Membranes , 2000, J. Comput. Syst. Sci..

[14]  Marian Gheorghe,et al.  Kernel P Systems Modelling, Testing and Verification - Sorting Case Study , 2016, Int. Conf. on Membrane Computing.

[15]  Xiangxiang Zeng,et al.  Matrix Representation of Spiking Neural P Systems , 2010, Int. Conf. on Membrane Computing.

[16]  Florentin Ipate,et al.  Extended Simulation and Verification Platform for Kernel P Systems , 2014, Int. Conf. on Membrane Computing.

[17]  Gheorghe Paun,et al.  Membrane Computing, 10th International Workshop, WMC 2009, Curtea de Arges, Romania, August 24-27, 2009. Revised Selected and Invited Papers , 2010, Workshop on Membrane Computing.

[18]  Artiom Alhazov,et al.  On Reversibility and Determinism in P Systems , 2009, Workshop on Membrane Computing.

[19]  Florentin Ipate,et al.  kPWorkbench: A software suit for membrane systems , 2020, SoftwareX.

[20]  Rudolf Freund,et al.  A Formal Framework for Static (Tissue) P Systems , 2007, Workshop on Membrane Computing.

[21]  Henry N. Adorna,et al.  On Structures and Behaviors of Spiking Neural P Systems and Petri Nets , 2012, Int. Conf. on Membrane Computing.

[22]  Florentin Ipate,et al.  Modelling and Validating an Engineering Application in Kernel P Systems , 2017, Int. Conf. on Membrane Computing.

[23]  Savas Konur,et al.  Comparison of sensors and methodologies for effective prognostics on railway turnout systems , 2016 .

[24]  Marco Pistore,et al.  NuSMV 2: An OpenSource Tool for Symbolic Model Checking , 2002, CAV.

[25]  Marian Gheorghe,et al.  Automatic selection of verification tools for efficient analysis of biochemical models , 2018, Bioinform..

[26]  Marian Gheorghe,et al.  Kernel P systems: From modelling to verification and testing , 2017, Theor. Comput. Sci..

[27]  Gabriel Ciobanu,et al.  Dual P Systems , 2008, Workshop on Membrane Computing.