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 条
  • [41] NLP verification: towards a general methodology for certifying robustness
    Casadio, Marco
    Dinkar, Tanvi
    Komendantskaya, Ekaterina
    Arnaboldi, Luca
    Daggitt, Matthew L.
    Isac, Omri
    Katz, Guy
    Rieser, Verena
    Lemon, Oliver
    EUROPEAN JOURNAL OF APPLIED MATHEMATICS, 2025,
  • [42] Formal Verification and Testing Based on P Systems
    Gheorghe, Marian
    Ipate, Florentin
    Dragomir, Ciprian
    MEMBRANE COMPUTING, 2010, 5957 : 54 - +
  • [43] FORMAL VERIFICATION OF P SYSTEMS USING SPIN
    Ipate, Florentin
    Lefticaru, Raluca
    Tudose, Cristina
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2011, 22 (01) : 133 - 142
  • [44] An Integrated Approach to P Systems Formal Verification
    Gheorghe, Marian
    Ipate, Florentin
    Lefticaru, Raluca
    Dragomir, Ciprian
    MEMBRANE COMPUTING, 2010, 6501 : 226 - +
  • [45] SOME APPLICATIONS OF SPIKING NEURAL P SYSTEMS
    Ionescu, Mihai
    Sburlan, Dragos
    COMPUTING AND INFORMATICS, 2008, 27 : 515 - 528
  • [46] Compositional semantics of spiking neural P systems
    Barbuti, Roberto
    Maggiolo-Schettini, Andrea
    Milazzo, Paolo
    Tini, Simone
    JOURNAL OF LOGIC AND ALGEBRAIC PROGRAMMING, 2010, 79 (06): : 304 - 316
  • [47] Spiking Neural P Systems with Weighted Synapses
    Pan, Linqiang
    Zeng, Xiangxiang
    Zhang, Xingyi
    Jiang, Yun
    NEURAL PROCESSING LETTERS, 2012, 35 (01) : 13 - 27
  • [48] Reversible Spiking Neural P Systems with Astrocytes
    Kong, Yuan
    Shi, Xiaolong
    Xu, Jinbang
    Huang, Xinquan
    BIO-INSPIRED COMPUTING - THEORIES AND APPLICATIONS, BIC-TA 2014, 2014, 472 : 221 - 224
  • [49] A process calculus for spiking neural P systems
    Ciobanu, Gabriel
    Todoran, Eneia Nicolae
    INFORMATION SCIENCES, 2022, 604 : 298 - 319
  • [50] Applications of spiking neural P systems in cybersecurity
    Plesa, Mihail-Iulian
    Gheorghe, Marian
    Ipate, Florentin
    Zhang, Gexiang
    JOURNAL OF MEMBRANE COMPUTING, 2024, 6 (04) : 310 - 317