×
刘业洲;拉杜·尼科尔斯库;孙静

使用Coq对cP系统进行正式验证。 （英语） Zbl 1490.68100号

J.成员。计算。 3，第3号，205-220（2021）.
概要：P系统广泛用于解决计算困难的问题。在本研究中，我们在Coq证明助手中对cP系统（具有复杂对象的P系统）进行了形式化验证，并提供了相应的开源库。为了帮助将cP符号转换为Gallina，我们提出了两套建模指南。与现有的P系统形式化验证研究相比，我们的方法显示出许多优点，具有很大的潜力。据我们所知，这是首次使用交互式定理证明器对膜计算模型进行形式验证的研究。

引用于1文件

MSC公司：

2007年第68季度 受生物启发的计算模型（DNA计算、膜计算等）
68V20型 数学形式化与定理证明

关键词：

膜计算;P系统;cP系统;形式验证;定理证明器;Coq公司

软件：

CompCert公司;kP工作台;Coq公司;ProB公司;罗丹
PDF格式BibTeX公司 XML格式引用
\textit{Y.Liu}等人，J.Membr。计算。3，编号3，205-220（2021；Zbl 1490.68100）
全文： 内政部

参考文献：

[1] Péun，G.，《膜计算》，《计算机与系统科学杂志》，61，1，108-143（2000）·Zbl 0956.68055号 ·doi:10.1006/jcss.1999.1693
[2] Péun，G.（2003）。膜计算。在计算理论基础国际研讨会上（第284-295页）。瑞典马尔默·Zbl 1278.68094号
[3] 马丁·维德，C。；普昂，G。；帕佐斯，J。；Rodríguez Patón，A.，组织P系统，理论计算机科学，296，2295-326（2003）·兹比尔1045.68063 ·doi:10.1016/S0304-3975（02）00659-X
[4] Ionescu，M.、Pun，G.和Yokomori，T.（2006）。尖峰神经P系统。信息基础，71（2-3），279-308·Zbl 1110.68043号
[5] Gheorgue，M.、Ipate，F.、Dragomir，C.、Mierla，L.、Valencia Cabrera，L.，García Quismondo，M.和Pérez Jiménez，M.D.J.（2013）。内核P系统-版本1。《第十一届膜计算头脑风暴周会议录》（第97-124页）。塞维利亚：西班牙。
[6] Nicolescu，R.、Ipate，F.和Wu，H.（2013）。用复杂对象编程P系统。在膜计算国际会议上（第280-300页）。基什内乌：摩尔多瓦共和国·Zbl 1407.68102号
[7] Nicolescu，R.和Henderson，A.（2018年）。cP系统简介。《享受自然计算》（第204-227页）·Zbl 1519.68093号
[8] Dang，Z。；俄亥俄州伊巴拉；李，C。；Xie，G.，关于P系统模型选择的可判定性，《自动化杂志，语言与组合学》，11，3，279-298（2006）·Zbl 1149.68404号
[9] Gheorghe，M。；伊帕特，F。；左卡鲁，R。；Pérez-Jiménez，MJ；Ţurcanu，A。；Cabrera，L.Valencia；García-Quismondo，M。；米尔勒，L.，《使用简单内核P系统的3-Col问题建模》，《国际计算机数学杂志》，90，4，816-830（2013）·Zbl 1274.68125号 ·doi:10.1080/00207160.2012.743712
[10] 伊帕特，F。；左卡鲁，R。；Tudose，C.，使用Spin对P系统进行形式验证，国际计算机科学基础杂志，22，1，133-142（2011）·兹比尔1213.68273 ·doi:10.11142/S0129054111007897
[11] Lefticaru，R。；Tudose，C。；Ipate，F.，《使用Spin实现P系统的自动验证》，《国际自然计算研究杂志》（IJNCR），2，3，1-12（2011）·doi:10.4018/jncr.2011070101
[12] Gheorghe，M。；塞特基，R。；伊帕特，F。；科努尔，S。；Lefticaru，R.，《内核P系统：从建模到验证和测试》，《理论计算机科学》，724，45-60（2018）·Zbl 1390.68309号 ·doi:10.1016/j.tcs.2017.12.010
[13] 科努尔，S。；米尔勒，L。；伊帕特，F。；Gheorghe，M.，kPWorkbench:膜系统软件套装，SoftwareX，11，100407（2020）·doi:10.1016/j.softx.2020.100407
[14] Lefticaru，R.、Ipate，F.、Cabrera、L.Valencia、。，Turcanu，A.、Tudose，C.、Gheorgue，M.、Pérez Jiménez，M.d.J.、Niculescu，I.M.和Dragomir，C.（2012）。P系统模型模拟、属性提取和验证的集成方法。《第十届膜计算头脑风暴周会议录》（第291-318页）。塞维利亚：西班牙。
[15] 伊帕特，F。；Gheorghe，M。；Lefticaru，R.，使用模型检查从P系统生成测试，《逻辑与代数编程杂志》，79，6，350-362（2010）·Zbl 1208.68146号 ·doi:10.1016/j.jlap.2010.03.007
[16] Ipate，F.和Turcanu，A.（2011年）。使用Rodin和ProB对P系统进行建模、验证和测试。《第九届膜计算头脑风暴周会议录》（第209-219页）。塞维利亚：西班牙。
[17] Liu，Y.、Nicolescu，R.和Sun，J.（2020年）。使用PAT3和ProB对cP系统进行正式验证。膜计算杂志，2（2），80-94·Zbl 1469.68046号
[18] 阿曼，B。；Ciobanu，G.，加权峰值神经系统的建模与验证，理论计算机科学，62392-102（2016）·Zbl 1336.68064号 ·doi:10.1016/j.tcs.2015年11月1日
[19] 盖奥尔吉，M。；Lefticaru，R。；科努尔，S。；尼古列斯库，IM；阿多纳，HN，Spiking neural P systems:矩阵表示和形式验证，《膜计算杂志》，3，2，133-148（2021）·Zbl 1469.68035号 ·doi:10.1007/s41965-021-00075-1
[20] Barras，B.，Boutin，S.，Cornes，C.，Courant，J.，Filliatre，J.C.，Gimenez，E.，Herbelin，H.，Huet，G.，Munoz，C.，Murthy，C.等人（1997年）。考证助理参考手册：6.1版。Inria博士论文。
[21] Kästner，D.、Barrho，J.、Wünsche，U.、Schlickling，M.、Schommer，B.、Schmidt，M.，Ferdinand，C.、Leroy，X.和Blazy，S.（2018年）。CompCert：集成和鉴定经过正式验证的优化编译器的实践经验。ERTS2 2018-第九届欧洲会议嵌入式实时软件和系统（第1-9页）。
[22] Gonthier，G.，《四色定理的形式证明》，AMS的通知，55，11，1382-1393（2008）·Zbl 1195.05026号
[23] Gonthier，G.，Asperti，A.，Avigad，J.，Bertot，Y.，Cohen，C.，Garillot，F.，Roux，S.Le。，Mahboubi，A.、O'Connor，R.、Biha，S.O.等人（2013年）。奇数阶定理的机器检验证明。在交互式定理证明国际会议上（第163-179页）·Zbl 1317.68211号
[24] 库珀，J。；Nicolescu，R.，《cP系统中的哈密顿循环和旅行商问题》，《信息基础》，164，2-3，157-180（2019）·Zbl 1414.68028号 ·doi:10.3233/FI-2019-1760
[25] Liu，Y.、Nicolescu，R.、Sun，J.和Henderson，A.（2021）。cP系统中的次线性数独解及其形式验证。摩尔多瓦计算机科学杂志，29（1），85-107·Zbl 1469.68047号
[26] Henderson，A.、Nicolescu，R.和Dinneen，M.J.（2020年）。用cP系统解决PSPACE-完整问题。膜计算杂志，2（4），311-322·Zbl 1469.68036号
[27] Liu，Y.、Nicolescu，R.和Sun，J.（2021）。一种高效的标记嵌套多集统一算法。《膜计算杂志》（第1-11页）。
[28] Paulin-Mohring，C.（2011）《实用软件验证的Coq证明方法简介》。在LASER软件工程暑期学校（第45-95页）。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。