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
相关论文
共 24 条
[1]  
Adorna HN, 2022, Arxiv, DOI arXiv:2211.15159
[2]  
Alhazov A., 2015, Thirteenth Brainstorming Week on Membrane Computing, P227
[3]  
[Anonymous], 2010, The Oxford handbook of membrane computing
[4]   Matrix representation and simulation algorithm of numerical spiking neural P systems [J].
Ballesteros, Korsie J. ;
Cailipan, Dionne Peter P. ;
de la Cruz, Ren Tristan A. ;
Cabarle, Francis George C. ;
Adorna, Henry N. .
JOURNAL OF MEMBRANE COMPUTING, 2022, 4 (01) :41-55
[5]  
Dragomir Ciprian, 2014, Membrane Computing. 14th International Conference, CMC 2013. Revised Selected Papers: LNCS 8340, P151, DOI 10.1007/978-3-642-54239-8_12
[6]   Inferring Inductive Invariants from Phase Structures [J].
Feldman, Yotam M. Y. ;
Wilcox, James R. ;
Shoham, Sharon ;
Sagiv, Mooly .
COMPUTER AIDED VERIFICATION, CAV 2019, PT II, 2019, 11562 :405-425
[7]   Lifted structural invariant analysis of Petri net product lines [J].
Gomez-Martinez, Elena ;
Guerra, Esther ;
de Lara, Juan ;
Garmendia, Antonio .
JOURNAL OF LOGICAL AND ALGEBRAIC METHODS IN PROGRAMMING, 2023, 130
[8]  
Ionescu M, 2006, FUND INFORM, V71, P279
[9]  
Ipate F., 2012, Membrane Computing, P215
[10]   Test generation from P systems using model checking [J].
Ipate, Florentin ;
Gheorghe, Marian ;
Lefticaru, Raluca .
JOURNAL OF LOGIC AND ALGEBRAIC PROGRAMMING, 2010, 79 (06) :350-362