×

使用Maude中的策略模拟和模型检查膜系统。 (英语) 兹比尔07432501

摘要:膜系统是一种基于生物细胞结构以及化学物质相互作用和穿过其膜的方式的生物灵感计算模型。尽管它们的动力学是由规则描述的,但由于其复杂的控制机制,将膜系统编码为重写逻辑并不简单。文献中提出了多种备选方案,并用Maude规范语言实现。Maude策略语言及其相关策略软件模型检查器的最新版本[作者,LIPIcs–Leibniz Int.Proc.Inform.131,Article 34,18 p.(2019年;Zbl 1528.68234号)] 允许更容易地指定这些系统,以便它们可以免费执行和验证。一个易于扩展的交互环境将膜规范转换为由适当策略控制的重写理论,并允许通过它们模拟和验证膜计算。

MSC公司:

2007年第68季度 受生物启发的计算模型(DNA计算、膜计算等)
2012年第68季度 语法和重写系统
60年第68季度 规范和验证(程序逻辑、模型检查等)
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Agrigoroaiei,O。;Ciobanu,G.,《含促进剂和抑制剂的膜系统的重写逻辑规范》,(Rošu,G,《第七届重写逻辑及其应用国际研讨会论文集》,第七届逻辑重写及其应用国际会议论文集,WRLA 2008,匈牙利布达佩斯,2008年3月29日至30日(2009),爱思唯尔),5-22·Zbl 1347.68125号
[2] 安德烈,O。;乔巴努,G。;Lucanu,D.,P系统的可执行规范,(Mauri,G.;Păun,G.;Pérez-Jiménez,M.J.;Rozenberg,G.;Salomaa,A.,膜计算,第五届国际研讨会。膜计算,第五届国际研讨会,WMC 2004,意大利米兰,2004年6月14日至16日(2005年),施普林格),126-145,修订的精选和邀请论文·Zbl 1117.68440号
[3] 安德烈,O。;乔巴努,G。;Lucanu,D.,通过改写策略表达膜的控制机制,(Hoogeboom,H.J.;Pun,G.;Rozenberg,G..;Salomaa,A.,《膜计算》,第七届国际研讨会。膜计算,第七期国际研讨会,WMC 2006,荷兰莱顿,2006年7月17日至21日(2006),Springer),154-169,修订,精选,和受邀论文·Zbl 1187.68223号
[4] 安德烈,O。;乔巴努,G。;Lucanu,D.,膜系统操作语义的重写逻辑框架,Theor。计算。科学。,373, 163-181 (2007) ·Zbl 1111.68064号
[5] 安德烈,O。;Lucanu,D.,膜系统基于策略的证明演算,(Roşu,G.,第七届重写逻辑及其应用国际研讨会论文集。第七届重写逻辑及其应用国际研讨会论文集,WRLA 2008,匈牙利布达佩斯,2008年3月29-30日(2009年),爱思唯尔),23-43·Zbl 1347.68126号
[6] 安格鲁因,D。;Aspnes,J。;迪亚马迪,Z。;费舍尔,M.J。;Peralta,R.,《被动移动有限状态传感器网络中的计算》,《分布式计算》。,18, 235-253 (2006) ·Zbl 1266.68042号
[7] 布雷克斯,J。;特威克罗斯,J。;Romero-Campero,F.J。;Krasnogor,N.,《信息生物工作台:系统和合成生物学的集成电子建模平台》,生物信息学,27,3323-3324(2011)
[8] 博罗万斯克,P。;基什内尔,C。;基什内尔,H。;Ringeissen,C.,《用ELAN中的策略重写:一种功能语义学》,国际期刊Found。计算。科学。,12, 69-95 (2001) ·Zbl 1319.68125号
[9] 布拉德菲尔德,J.C。;Walukiewicz,I.,《微积分与模型检验》,(Clarke,E.M.;Henzinger,T.A.;Veith,H.;Bloem,R.,《模型检验手册》(2018),Springer),871-919·Zbl 1392.68236号
[10] Bravenboer,M。;Kalleberg,K.T。;弗吉尼亚州。;Visser,E.,战略/XT 0.17。一种用于程序转换的语言和工具集,Sci。计算。程序。,72, 52-70 (2008)
[11] (Ciobanu,G.;Pérez-Jiménez,M.J.;Pun,G.,《膜计算的应用》,《自然计算系列》(2006),施普林格出版社)
[12] 克拉克,E.M。;Emerson,E.A.,《使用分支时间时序逻辑设计和合成同步骨架》,(Kozen,D.,《程序的逻辑》,研讨会。《程序的逻辑学》,研讨会,美国纽约约克敦高地,1981年5月(1981),Springer),52-71·Zbl 0546.68014号
[13] Clavel,M。;杜兰,F。;艾克,S。;埃斯科瓦尔,S。;林肯,P。;新墨西哥州马丁·奥列特。;梅塞盖尔,J。;鲁比奥,R。;Talcott,C.,Maude手册v3.1(2020-10)
[14] Csuhaj-Varjú,E。;Vaszil,G.,具有字符串对象和请求通信的P系统,(Eleftherakis,G.;Kefalas,P.;Pun,G.);Rozenberg,G;Salomaa,A.,《膜计算》,第八届国际研讨会。膜计算,第八期国际研讨会,WMC 2007,希腊塞萨洛尼基,2007年6月25日至28日(2007年),斯普林格,228-239,经修订的精选论文和邀请论文·Zbl 1137.68381号
[15] 艾克,S。;梅塞盖尔,J。;Sridharanarayanan,A.,Maude LTL模型检查器,(Gadducci,F.;Montanari,U.,第四届改写逻辑及其应用国际研讨会论文集。第四届逻辑改写及其应用国际会议论文集,WRLA 2002,意大利比萨,2002年9月19-21日(2004),Elsevier),162-187·Zbl 1272.68243号
[16] 艾默生,E.A。;Halpern,J.Y.,《重温“有时”和“不可能”:关于分支与线性时间时序逻辑》,J.ACM,33,151-178(1986)·Zbl 0629.68020号
[17] García-Quismondo,M。;Gutiérrez-Escudero,R。;Martínez-del-Amor,医学硕士。;Orejuela-Pinedo,E。;Pérez-Hurtado,I.,《P-lingua 2.0:类细胞P系统的软件框架》,国际计算机杂志。Commun公司。控制,4234-243(2009)
[18] Gheorghe,M。;Ipate,F.,《内核P系统调查》,(Alhazov,A.;Cojocaru,S.;Gheorghe,M.;Rogozhin,Y.;Rozenberg,G.;Salomaa,A.,《膜计算-第14届国际会议》,2013年8月20日至23日(2014年),摩尔多瓦共和国奇恩乌市,CMC 2013,Springer),1-9,修订论文集·兹比尔1407.68170
[19] Gheorghe,M。;科努尔,S。;伊帕特,F。;米尔拉,L。;巴克尔,M.E。;Stannett,M.,《内核P系统的集成模型检查工具集》,(Rozenberg,G.;Salomaa,A.;Sempere,J.M.;Zandron,C.,《膜计算-第16届国际会议》,膜计算-16届国际大会,2015年8月17日至21日,西班牙巴伦西亚,2015(2015),斯普林格),153-170,修订论文集·Zbl 1473.68080号
[20] Gutiérrez-Naranjo,文学硕士。;Pérez-Jiménez,M.J。;Riscos-Nüñez,A.,《可用的膜计算软件》(Ciobanu,G.;Pérez-Jiménez,M.J.;Pöun,G.,《膜计算的应用》(2006)),411-436
[21] Holzmann,G.,Spin-正式验证(2020年)
[22] Ionescu,M。;Sburlan,D.,《含启动子/抑制剂的P系统》,J.Univers。计算。科学。,10, 581-599 (2004)
[23] Martínez-del-Amor,医学硕士。;García-Quismondo,M。;马西亚斯·拉莫斯,L.F。;瓦伦西亚-卡布雷拉。;Riscos-Nüñez,A。;Pérez Jiménez,M.J.,在GPU设备上模拟P系统:一项调查,Fundam。通知。,136, 269-284 (2015) ·Zbl 1356.68067号
[24] Meseguer,J.,《作为并发统一模型的条件重写逻辑》,Theor。计算。科学。,96, 73-155 (1992) ·Zbl 0758.68043号
[25] Pnueli,A.,程序的时序逻辑,(第18届计算机科学基础年度研讨会。第18届计算科学基础年度会议,1977年10月31日至11月1日,美国罗德岛州普罗维登斯(1977),IEEE计算机学会),46-57
[26] Péun,G.,《膜计算:导论》,《自然计算系列》(2002),施普林格出版社·Zbl 1034.68037号
[27] Raghavan,S。;Chandrasekaran,K.,《膜计算的工具和模拟器——文献综述》(Gong,M.;Pan,L.;Song,T.;Zhang,G.,《生物灵感计算——理论和应用——第十一届国际会议》,生物灵感计算理论和应用第十一届国际会议,2016年10月28日至30日,中国西安,BIC-TA 2016(2016),Springer),249-277,修订论文集,第一部分
[28] Rubio,R.,统一Maude模型检查工具(乌默代克). FaDoSS(2020年)
[29] 鲁比奥,R。;新墨西哥州马丁·奥列特。;皮塔,I。;Verdejo,A.,模型检查策略控制重写系统, (Geuvers,H.,第四届计算和演绎形式结构国际会议。第四届国际计算和演绎结构会议,2019年6月24日至30日,FSCD 2019,德国多特蒙德计算和扣除细则,FSCD 2019,2019年6月24日至30日,德国多特蒙德,Dagstuhl-Leibniz Zentrum für Informatik Schloss(2019),34:1-34:18·Zbl 1528.68234号
[30] 鲁比奥,R。;新墨西哥州马丁·奥列特。;皮塔,I。;Verdejo,A.,Maude中的参数化策略规范,(Fiadeiro,J.;uu,I.,代数开发技术的最新趋势(2019),Springer),27-44·Zbl 1444.68104号
[31] 鲁比奥,R。;新墨西哥州马丁·奥列特。;皮塔,I。;Verdejo,A.,《策略、模型检查和分支时间属性》,Maude,J.Log著。代数方法程序。,123,1-28(2021)·Zbl 1528.68233号
[32] Soloveichik,D。;库克,M。;Winfree,E。;Bruck,J.,有限随机化学反应网络计算,自然计算。,7, 615-633 (2008) ·Zbl 1187.68220号
[33] 瓦伦西亚-卡布雷拉。;Orellana-Martín,D。;天使马丁内斯·德尔·阿莫尔,M。;Pérez-Jiménez,M.J.,《从超级细胞到机器人群:P系统模拟20年的演变》(公牛国际成员计算学会(2017)),66-88
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。