Towards a general methodology for formal verification on spiking neural P systems

被引:0
|
作者
Perez-Jimenez, Mario J. [1 ,2 ]
Valencia-Cabrera, Luis [1 ,2 ]
Orellana-Martin, David [1 ,2 ]
Ramirez-de-Arellano, Antonio [1 ,2 ]
机构
[1] Univ Seville, Res Grp Nat Comp, Dept Comp Sci & Artificial Intelligence, Avda Reina Mercedes S-N, Seville 41012, Spain
[2] Univ Seville, SCORE Lab, I3US, Avda Reina Mercedes S-N, Seville 41012, Spain
关键词
Membrane computing; Spiking neural P systems; Formal verification;
D O I
10.1016/j.tcs.2024.114705
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
P systems are non-deterministic, parallel and distributed models of computation inspired by the behaviour and structure of living cells. Spiking neural P systems synthesise the connections that exist between neurons in the human brain, using pulses as a form of transmission of information. Usually, when a spiking neural P system is defined to solve any problem, it is checked in several cases to know if it works for them. But this methodology is not sufficient to verify if the system always works in a correct way. In this work, we introduce a methodology to look for characteristics in computations of spiking neural P systems that can be used to formally verify that the model works as it is intended.
引用
收藏
页数:8
相关论文
共 50 条
  • [1] Spiking neural P systems: matrix representation and formal verification
    Gheorghe, Marian
    Lefticaru, Raluca
    Konur, Savas
    Niculescu, Ionut Mihai
    Adorna, Henry N.
    JOURNAL OF MEMBRANE COMPUTING, 2021, 3 (02) : 133 - 148
  • [2] Spiking neural P systems: matrix representation and formal verification
    Marian Gheorghe
    Raluca Lefticaru
    Savas Konur
    Ionuţ Mihai Niculescu
    Henry N. Adorna
    Journal of Membrane Computing, 2021, 3 : 133 - 148
  • [3] A formal framework for spiking neural P systems
    Sergey Verlan
    Rudolf Freund
    Artiom Alhazov
    Sergiu Ivanov
    Linqiang Pan
    Journal of Membrane Computing, 2020, 2 : 355 - 368
  • [4] A formal framework for spiking neural P systems
    Verlan, Sergey
    Freund, Rudolf
    Alhazov, Artiom
    Ivanov, Sergiu
    Pan, Linqiang
    JOURNAL OF MEMBRANE COMPUTING, 2020, 2 (04) : 355 - 368
  • [5] A tutorial on the formal framework for spiking neural P systems
    Sergey Verlan
    Gexiang Zhang
    Natural Computing, 2023, 22 : 181 - 194
  • [6] A tutorial on the formal framework for spiking neural P systems
    Verlan, Sergey
    Zhang, Gexiang
    NATURAL COMPUTING, 2023, 22 (01) : 181 - 194
  • [7] Automated Verification of Stochastic Spiking Neural P Systems
    Aman, Bogdan
    Ciobanu, Gabriel
    MEMBRANE COMPUTING (CMC 2015), 2015, 9504 : 77 - 91
  • [8] A software tool for verification of Spiking Neural P Systems
    Gutiérrez-Naranjo M.A.
    Pérez-Jiménez M.J.
    Ramírez-Martínez D.
    Natural Computing, 2008, 7 (4) : 485 - 497
  • [9] Towards Formal Verification of Neural Networks in Cyber-Physical Systems
    Rossi, Federico
    Bernardeschi, Cinzia
    Cococcioni, Marco
    Palmieri, Maurizio
    NASA FORMAL METHODS, NFM 2024, 2024, 14627 : 207 - 222
  • [10] Configuring Safe Spiking Neural Controllers for Cyber-Physical Systems through Formal Verification
    Gupta, Arkaprava
    Ghosh, Sumana
    Banerjee, Ansuman
    Mohalik, Swarup Kumar
    2024 22ND ACM-IEEE INTERNATIONAL SYMPOSIUM ON FORMAL METHODS AND MODELS FOR SYSTEM DESIGN, MEMOCODE 2024, 2024, : 103 - 107