Back to Search Start Over

Formal verification of cP systems using Coq

Authors :
Jing Sun
Yezhou Liu
Radu Nicolescu
Source :
Journal of Membrane Computing. 3:205-220
Publication Year :
2021
Publisher :
Springer Science and Business Media LLC, 2021.

Abstract

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.

Details

ISSN :
25238914 and 25238906
Volume :
3
Database :
OpenAIRE
Journal :
Journal of Membrane Computing
Accession number :
edsair.doi...........480ea64fb3e19e64333836c4cb390f17
Full Text :
https://doi.org/10.1007/s41965-021-00080-4