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 条
  • [31] Asynchronous spiking neural P systems
    Cavaliere, Matteo
    Ibarra, Oscar H.
    Paun, Gheorghe
    Egecioglu, Omer
    Ionescu, Mihai
    Woodworth, Sara
    THEORETICAL COMPUTER SCIENCE, 2009, 410 (24-25) : 2352 - 2364
  • [32] Reversible spiking neural P systems
    Tao Song
    Xiaolong Shi
    Jinbang Xu
    Frontiers of Computer Science, 2013, 7 : 350 - 358
  • [33] Reversible spiking neural P systems
    Song, Tao
    Shi, Xiaolong
    Xu, Jinbang
    FRONTIERS OF COMPUTER SCIENCE, 2013, 7 (03) : 350 - 358
  • [34] Bibliography of spiking neural P systems
    Gheorghe Păun
    Natural Computing, 2008, 7 (4) : 551 - 553
  • [35] Numerical Spiking Neural P Systems
    Wu, Tingfang
    Pan, Linqiang
    Yu, Qiang
    Tan, Kay Chen
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2021, 32 (06) : 2443 - 2457
  • [36] Spiking Neural P Systems With Polarizations
    Wu, Tingfang
    Paun, Andrei
    Zhang, Zhiqiang
    Pan, Linqiang
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2018, 29 (08) : 3349 - 3360
  • [37] Dreams and spiking neural P systems
    Ionescu, Mihai
    Tirnauca, Catalin Ionut
    Tirnauca, Cristina
    ROMANIAN JOURNAL OF INFORMATION SCIENCE AND TECHNOLOGY, 2009, 12 (02): : 209 - 217
  • [38] Neuroevolution of Spiking Neural P Systems
    Custode, Leonardo Lucio
    Mo, Hyunho
    Iacca, Giovanni
    APPLICATIONS OF EVOLUTIONARY COMPUTATION (EVOAPPLICATIONS 2022), 2022, : 435 - 451
  • [39] Spiking Neural P Systems with Weights
    Wang, Jun
    Hoogeboom, Hendrik Jan
    Pan, Linqiang
    Paun, Gheorghe
    Perez-Jimenez, Mario J.
    NEURAL COMPUTATION, 2010, 22 (10) : 2615 - 2646
  • [40] Relating Transition P Systems and Spiking Neural P Systems
    Juayong, Richelle Ann B.
    Hernandez, Nestine Hope S.
    Cabarle, Francis George C.
    Adorna, Henry N.
    UNCONVENTIONAL COMPUTATION AND NATURAL COMPUTATION, 2013, 7956 : 259 - 260