Back to Search
Start Over
Formal verification of cP systems using Coq
- 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