×

尖峰神经P系统:矩阵表示和形式验证。 (英语) Zbl 1469.68035号

概要:模型的结构和行为特性在复杂系统和应用的开发中非常重要。本文研究了几类SN-P系统的此类性质。首先,通过矩阵表示研究了一类与一组路由问题相关的SN P系统。这允许在这些问题中建立某些联系。其次,这些SN P系统的行为特性通过将这些模型自然直接映射到配备了足够正式验证方法和工具的kP系统来进行正式验证。通过实例证明了该验证方法的有效性。

MSC公司:

2007年第68季度 受生物启发的计算模型(DNA计算、膜计算等)
60年第68季度 规范和验证(程序逻辑、模型检查等)
68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Abbink,H.等人(2004年)。自动支持自适应事件管理。In:程序。第一届危机应对和管理信息系统国际研讨会,ISCRAM’04。布鲁塞尔(第153-170页)。
[2] Adorna,H.N.(2019)。尖峰神经P系统的矩阵表示:重温。收录于:G.Péun(编辑)《第20届国际膜计算会议论文集》,CMC2019年8月5日至8日,罗马尼亚Curtea de Arge-sh,Editura BIBLIOSTAR,Rámnicu Válcea,2019年(第227-247页)。
[3] Agrigoroaiei,O.和Ciobanu,G.(2009年)。双P系统。摘自:Corne,D.等人(编辑),第9版,膜计算的Worskhop,LNCS 5391(第955-107页)·Zbl 1196.68086号
[4] Agrigoroaiei,O。;Ciobanu,G.,膜系统中的反向计算,《逻辑与代数编程杂志》,79,3-5,278-288(2010)·Zbl 1208.68121号 ·doi:10.1016/j.jlap.2010.03.003
[5] Alhazov,A.和Miorita,K.(2010年)。关于P系统中的可逆性和决定论。在:G.Păun等人(编辑)第10届Worskhop on membrane computing,LNCS 5957(第158-158页)·Zbl 1273.68110号
[6] 阿鲁尔(Alur,R.)。;McMillan,K。;Peled,D.,并发对象正确性条件的模型检查,信息与计算,160,1-2,167-188(2000)·兹比尔1003.68067 ·doi:10.1006/inco.1999.2847
[7] 阿曼,B。;Ciobanu,G.,并行重写系统中的可逆性,《通用计算机科学杂志》,23,7,692-703(2017)
[8] 马萨诸塞州马丁内斯·德尔·阿莫尔。,Orellana-Martín,D.、Cabarle,F.G.C.、Pérez-Jiménez,M.J.和Adorna,H.n.(2017)。GPU尖峰神经P系统的稀疏矩阵表示。摘自:第15届膜计算头脑风暴周(Fénix Editora)。西班牙塞维利亚(第161-170页)。
[9] Arapinis M.、Calder M.、Denis L.、Fisher M.、Gray P.和Konur S.等人(2009年)。面向普及系统的验证。欧洲广告标准联盟的电子通信,22。
[10] 缅因州巴克尔;科努尔,S。;Gheorghe,M。;北卡罗来纳州克拉斯诺戈尔。;Stannett,M.,《生化模型有效分析验证工具的自动选择》,生物信息学,34,18,3187-3195(2018)·doi:10.1093/bioinformatics/bty282
[11] Bakir,M.E.、Konur,S.、Gheorghe,M.、Niculescu,I.和Ipate,F.(2014)。内核P系统的高性能仿真。摘自:第16届IEEE高性能计算和通信国际会议(第409-412页)。doi:10.1109/HPCC.2014.69
[12] Bakir,M.E.,Ipate,F.,Konur,S.,Mierl,L.,&Niculescu,I.-M.(2014)。内核P系统的扩展仿真和验证平台。在:Gheorghe M.等人(编辑)第15届国际膜计算会议,LNCS 8961(第158-178页)。
[13] Cabarle,F.G.C.和Adorna,H.N.(2013)。关于尖峰神经P系统和Petri网的结构和行为。摘自:Csuhaj-Varjü,E.等人(编辑),第13届国际膜计算会议,LNCS 7762(第145-160页)·Zbl 1388.68042号
[14] 卡姆奇,F。;埃克,OF;Baskan,S。;Konur,S.,《铁路道岔系统有效预测传感器和方法的比较》,机械工程师学会学报,第F部分:《轨道与快速交通杂志》,230,1,24-42(2016)·doi:10.1177/0954409714525145
[15] 卡拉丹格,JP;JM维拉弗洛雷斯;FGC卡巴莱;阿多诺,HN;Martínez-del Amor,Má,CuSNP:CUDA中的峰值神经P系统模拟器,罗马尼亚信息科学与技术杂志,20,1,57-70(2017)
[16] Cimatti,A.、Clarke,E.、Giunchiglia,E.、Jiunchigla,F.、Pistore,M.、Roveri,M.,Sebastiani,R.和Tacchella,A.(2002年)。NuSMV版本2:用于符号模型检查的开源工具。In:程序。计算机辅助验证国际会议(CAV 2002),LNCS(第2404卷,第359-364页)。斯普林格。doi:10.1007/3-540-45657-0_29·Zbl 1010.68766号
[17] Coakley,S.,Gheorghe,M.,Holcombe,M.、Chin,S.、Worth,D.和Greenough,C.(2012)。在基于FLAME代理的仿真框架中开发高性能计算。摘自:第14届IEEE高性能计算和通信国际会议论文集(第538-545页)。doi:10.1109/HPCC.2012.79
[18] Dela Cruz,R.T.A、Cailipan,D.P.、Cabarle,F.G.C.、Hernandez,N.H.、Buño,K.、Adorna,H.N.和Carandang,J.P.(2018年)。突触规则尖峰神经P系统的矩阵表示和模拟算法。收录人:P.L.Fernandez,Jr.、H.N.Adorna、A.A.Sioson、J.D.L.Caro(编辑)Proc。第十八届菲律宾计算科学大会(PCSC2018)(第104-112页)。
[19] Dela Cruz,R.T.A、Jimenez,Z.、Cabarle,F.G.C.、Adorna,H.N.、Buño,K.、Hernandez,N.H.和Carandang,J.P.(2018)。结构可塑性尖峰神经P系统的矩阵表示。收录人:P.L.Fernandez,Jr.、H.N.Adorna、A.A.Sioson、J.D.L.Caro(编辑)Proc。第十八届菲律宾计算科学大会(PCSC2018)(第152-164页)。
[20] Freund,R.和Verlan,S.(2007年)。静态(组织)P系统的正式框架。收录于:G.Eleftherakis等人(编辑),第八届Worskhop on membrane computing,LNCS 4860(第271-284页)·Zbl 1137.68387号
[21] Gheorghe,M.、Ceterchi,R.、Ipate,F.和Konur,S.(2017年)。内核P系统建模、测试和验证-分类案例研究。摘自:A.Leporati等人(编辑),第17届国际膜计算会议,LNCS 10105(第233-250页)。查姆·兹比尔1483.68118
[22] Gheorghe,M。;塞特基,R。;伊帕特,F。;科努尔,S。;Lefticaru,R.,《内核P系统:从建模到验证和测试》,《理论计算机科学》,724,45-60(2018)·Zbl 1390.68309号 ·doi:10.1016/j.tcs.2017.12.010
[23] Gheorghe,M.、Ipate,F.、Dragomir,C.、Mierlé,L.、Valencia-Cabrera,L.,García-Quismondo,M.和Pérez-Jiménez,M.J.(2013)。《内核P系统——第一版——第11周关于膜计算的头脑风暴》(第97-124页)。http://www.gcn.us.es/files/11bwmc/097_gheorghe_ipate.pdf ·Zbl 1274.68125号
[24] Gheorghe,M.、Konur,S.和Ipate,F.(2017年)。用于遗传逻辑门建模和形式验证的核P系统和随机P系统。在:A.Adamatzky(编辑)《非常规计算的进展》,第1卷,理论(第661-675页)。查姆。数字对象标识代码:10.1007/978-3-319-33924-5_25
[25] Gheorghe,M.、Konur,S.、Ipate,F.、Mierl,L.、Bakir,M.E.和Stannett,M.(2015)。用于内核P系统的集成模型检查工具集。摘自:G.Rozenberg等人(编辑),第16届国际膜计算会议,LNCS 9504(第153-170页)。斯普林格·Zbl 1473.68080号
[26] Gheorghe,M.、Konur,S.、Ipate,F.、Mierlé,L.、Bakir,M.E.和Stannett,M.(2015)。用于内核P系统的集成模型检查工具集。摘自:G.Rozenberg等人(编辑),第16届国际膜计算会议,LNCS 9504(第153-170页)。斯普林格。doi:10.1007/978-3-319-28475-0_11·Zbl 1473.68080号
[27] Holcombe,M.,《X机器作为动态系统规范的基础》,《软件工程杂志》,3,2,69-76(1988)·doi:10.1049/1988年9月19日
[28] Holzmann,GJ,模型检查器SPIN,IEEE软件工程学报,23,5,275-295(1997)·数字对象标识代码:10.1109/32.588521
[29] Ibo,G.N和Adorna,H.N.(2011年)。周期性是生成性脉冲神经P系统的一个动态方面。收录:M.Gheorghe等人(编辑)《预处理》。第十二届国际膜计算会议(CMC12),2011年8月23日至26日,法国枫丹白露(第225-240页)。
[30] Ionescu,M.、Pun,G.和Yokomori,T.(2006)。尖峰神经P系统。《基础信息》71(2-3),279-308·Zbl 1110.68043号
[31] Jimenez,Z.B.、Cabarle,F.G.C.、Dela Cruz,R.T.A、Buño,K.、Adorna,H.N.、Hernandez,N.H.和Zeng,X.(2018年)。具有结构塑性的尖峰神经P系统的矩阵表示和模拟算法。In:预处理。亚洲会议膜计算(ACMC2018)(第10-14页)。
[32] Konur,S.(2006年)。事件和状态的可判定时序逻辑。摘自:第十三届时间表征与推理国际研讨会(TIME'06)(第36-41页)。doi:10.1109/TIME.2006.1
[33] Konur,S.(2008)。自然语言语义的区间逻辑。摘自:2008年9月9日至12日在法国南希举行的第七届模态逻辑进展会议记录(第177-191页)·Zbl 1244.03102号
[34] Konur,S.(2010年)。实时和概率时序逻辑:概述。CoRR绝对值/100 5.3200。
[35] Konur,S.(2010年)。时间逻辑综述。CoRR abs/1005.3199·Zbl 1425.68258号
[36] Konur,S.,《走向轻量级概率模型检验》,《应用数学杂志》,2014,15(2014)·Zbl 1442.68109号 ·doi:10.1155/2014/814159
[37] Konur,S.和Fisher,M.(2011年)。通过概率验证对VANET拥塞控制协议进行形式化分析。摘自:第73届IEEE车辆技术会议记录,VTC 2011年春季,2011年5月15-18日,匈牙利布达佩斯(第1-5页)。IEEE标准。doi:10.1109/VETECS.2011.5956327
[38] 科努尔,S。;费希尔,M。;多布森,S。;Knox,S.,普及消息系统的形式验证,计算的形式方面,26,4677-694(2014)·doi:10.1007/s00165-013-0277-4
[39] 科努尔,S。;Gheorghe,M.,合成生物系统形式分析的属性驱动方法,IEEE/ACM计算生物学和生物信息学汇刊,12,360-371(2015)·doi:10.1109/TCBB.2014.2362531
[40] 科努尔,S。;Gheorghe,M。;Dragomir,C。;伊帕特,F。;Krasnogor,N.,《非常规计算的常规验证:一个遗传异或门示例》,《基础信息》,134,1-2,97-110(2014)·Zbl 1315.68181号 ·doi:10.3233/FI-2014-1093
[41] 科努尔,S。;盖奥尔吉,M。;Dragomir,C。;米尔勒,L。;伊帕特,F。;Krasnogor,N.,使用P系统对系统和合成生物学结构进行定性和定量分析,ACS合成生物学,4,1,83-92(2015)·doi:10.1021/sb500134w
[42] 科努尔,S。;米尔勒,L。;伊帕特,F。;Gheorghe,M.,kPWorkbench:膜系统软件套装,SoftwareX,11,100407(2020)·doi:10.1016/j.softx.2020.100407
[43] kPWorkbench网站:https://github.com/kernel-p-systems/kpworkbench。
[44] Lefticaru,R.、Bakir,M.E.、Konur,S.、Stannett,M.和Ipate,F.(2018年)。对内核P系统中的工程应用程序进行建模和验证。在:M.Gheorghe(编辑)第18届国际膜计算会议,LNCS 10725(第183-195页)。查姆。doi:10.1007/978-3-319-73359-3_12·Zbl 1497.68194号
[45] Lefticaru,R.,Konur,S.,Yildirim,犹他州。,Uddin,A.、Campean,F.和Gheorghe,M.(2017年)。系统工程中验证和基于模型测试的综合方法。见:工程数据和模型驱动应用国际研讨会(EDMA-2017)(第131-138页)。doi:10.1109/iThings-GreenCom-CPSCom-SmartData.2017.25
[46] Leporati,A。;赞德隆,C。;Mauri,G.,模拟Fredkin电路的可逆P系统,《信息基础》,74529-548(2006)·Zbl 1106.68041号
[47] 潘,L。;Wu,T。;Zhang,Z.,《尖峰神经P系统参考书目》,国际膜计算学会公报(I M C S),1,1,63-78(2016)
[48] Păun,G.(1998年)。使用膜进行计算。图尔库计算机科学中心技术代表。http://tucs.fi/publications/view/?pub_id=tPaun98a。 ·Zbl 0956.68055号
[49] Péun,Gh,《膜计算》,《计算机与系统科学杂志》,61,1,108-143(2000)·Zbl 0956.68055号 ·doi:10.1006/jcss.1999.1693
[50] Péun,Gh,膜计算——简介(2002),纽约:Springer,纽约·Zbl 1034.68037号 ·doi:10.1007/978-3-642-56196-2
[51] Páun,G.、Rozenberg,G..和Salomaa,A.(编辑)。(2010). 《牛津膜计算手册》。牛津大学出版社·Zbl 1237.68001号
[52] Verlan,S。;贝尔纳迪尼,F。;Gheorghe,M。;Margenstern,M.,广义通信P系统,理论计算机科学,404170-184(2008)·Zbl 1151.68022号 ·doi:10.1016/j.tcs.2008.04.008
[53] Verlan,S。;弗伦德,R。;Alhazov,A。;伊万诺夫,S。;Pan,L.,尖峰神经P系统的正式框架,膜计算杂志,2,4,355-368(2020)·Zbl 1469.68057号 ·doi:10.1007/s41965-020-00050-2
[54] Yabandeh,M.(2011年)。分布式算法实现的模型检查。IC博士论文。
[55] Zeng,X.,Adorna,H.N.,Martínez-del Amor,M.á。,Pan,L.和Pérez-Jiménez,M.J.(2009)。脉冲神经P系统的矩阵表示。参见:M.Gheorghe等人(编辑),第十届国际膜计算会议,LNCS 6510(第377-391页)·Zbl 1259.68066号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。