Formal verification of cP systems using Coq

被引:0
作者
Yezhou Liu
Radu Nicolescu
Jing Sun
机构
[1] The University of Auckland,School of Computer Science
来源
Journal of Membrane Computing | 2021年 / 3卷
关键词
Membrane computing; P systems; cP systems; Formal verification; Theorem prover; Coq;
D O I
暂无
中图分类号
学科分类号
摘要
P systems are widely used to solve computationally hard problems. In this study, we formally verify cP systems (P systems with complex objects) in the Coq proof assistant, and provide a corresponding open source library. To help transform cP notation into Gallina, we propose two sets of modelling guidelines. Comparing to existing P system formal verification studies, our approach shows many advantages and has great potential. To the best of our knowledge, this is the first study to formally verify membrane computing models using an interactive theorem prover.
引用
收藏
页码:205 / 220
页数:15
相关论文
共 45 条
[1]  
Păun G(2000)Computing with membranes Journal of Computer and System Sciences 61 108-143
[2]  
Martín-Vide C(2003)Tissue P systems Theoretical Computer Science 296 295-326
[3]  
Păun G(2006)On the decidability of model-checking for P systems Journal of Automata, Languages and combinatorics 11 279-298
[4]  
Pazos J(2013)3-Col problem modelling using simple kernel P systems International Journal of Computer Mathematics 90 816-830
[5]  
Rodríguez-Patón A(2011)Formal verification of P systems using Spin International Journal of Foundations of Computer Science 22 133-142
[6]  
Dang Z(2011)Towards automated verification of P systems using Spin International Journal of Natural Computing Research (IJNCR) 2 1-12
[7]  
Ibarra OH(2018)Kernel P systems: from modelling to verification and testing Theoretical Computer Science 724 45-60
[8]  
Li C(2020)kPWorkbench: A software suit for membrane systems SoftwareX 11 100407-362
[9]  
Xie G(2010)Test generation from P systems using model checking The Journal of Logic and Algebraic Programming 79 350-102
[10]  
Gheorghe M(2016)Modelling and verification of weighted spiking neural systems Theoretical Computer Science 623 92-148