Formal verification of cP systems using Coq

被引:2
|
作者
Liu, Yezhou [1 ]
Nicolescu, Radu [1 ]
Sun, Jing [1 ]
机构
[1] Univ Auckland, Sch Comp Sci, Auckland, New Zealand
关键词
Membrane computing; P systems; cP systems; Formal verification; Theorem prover; Coq;
D O I
10.1007/s41965-021-00080-4
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
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
页数:16
相关论文
共 50 条
  • [1] Formal verification of cP systems using Coq
    Yezhou Liu
    Radu Nicolescu
    Jing Sun
    Journal of Membrane Computing, 2021, 3 : 205 - 220
  • [2] Using Coq for Formal Modeling and Verification of Timed Connectors
    Hong, Weijiang
    Nawaz, M. Saqib
    Zhang, Xiyue
    Li, Yi
    Sun, Meng
    SOFTWARE ENGINEERING AND FORMAL METHODS, SEFM 2017, 2018, 10729 : 558 - 573
  • [3] Formal verification of cP systems using PAT3 and ProB
    Yezhou Liu
    Radu Nicolescu
    Jing Sun
    Journal of Membrane Computing, 2020, 2 : 80 - 94
  • [4] Formal verification of cP systems using PAT3 and ProB
    Liu, Yezhou
    Nicolescu, Radu
    Sun, Jing
    JOURNAL OF MEMBRANE COMPUTING, 2020, 2 (02) : 80 - 94
  • [5] Formal Modeling and Verification of Paxos Based on Coq
    Li Y.-N.
    Deng Y.-X.
    Liu J.
    Ruan Jian Xue Bao/Journal of Software, 2020, 31 (08): : 2362 - 2374
  • [6] Formal Verification of a Topological Spatial Relations Model for Geographic Information Systems in Coq
    Yan, Sheng
    Yu, Wensheng
    MATHEMATICS, 2023, 11 (05)
  • [7] A Sublinear Sudoku Solution in cP Systems and its Formal Verification
    Liu, Yezhou
    Nicolescu, Radu
    Sun, Jing
    Henderson, Alec
    COMPUTER SCIENCE JOURNAL OF MOLDOVA, 2021, 29 (01) : 3 - 28
  • [8] Verification of PLC Properties Based on Formal Semantics in Coq
    Blech, Jan Olaf
    Biha, Sidi Ould
    SOFTWARE ENGINEERING AND FORMAL METHODS, 2011, 7041 : 58 - +
  • [9] QWIRE Practice: Formal Verification of Quantum Circuits in Coq
    Rand, Robert
    Paykin, Jennifer
    Zdancewic, Steve
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2018, (266): : 119 - 132
  • [10] Deductive Formal Verification of Synthesizable, Transaction-level Hardware Designs Using Coq
    Strauch, Tobias
    2024 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION, DATE, 2024,