×

朝向轻量级概率模型检查。 (英语) Zbl 1442.68109号

概要:模型检查被广泛用于验证各种系统。然而,这通常是由对模型检查有很好理解并且熟悉建模和属性规范语言语法的专家完成的。不幸的是,对于非专家来说,学习建模的描述语言和属性规范的形式逻辑/语言并不是一件容易的事情。特别是,属性规范对于非专业人员来说非常令人生畏且容易出错。在本文中,我们提出了一种方法来促进非专家的概率模型检查。该方法有助于非专业用户在不了解建模和属性规范语言的情况下对其系统进行建模并表达其需求。

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
2010年第68季度 计算模式(非确定性、并行、交互式、概率性等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 克拉克,E。;格伦伯格,O。;Peled,D.,《模型检验》(1999),麻省理工学院出版社
[2] Cimatti,A。;克拉克,E。;Giunchiglia,F。;Roveri,M.,Nusmv:一种新的符号模型验证器,《计算机辅助验证国际会议论文集》(CAV’99)·Zbl 1046.68587号
[3] Holzmann,G.J.,《旋转模型检查器》(2003),美国马萨诸塞州波士顿:Addison-Wesley,波士顿,美国
[4] Bengtsson,J。;Larsen,K.G。;Larsson,F。;Pettersson,P。;Yi,W.,UPPAAL-实时系统自动验证的工具套件,混合系统III验证和控制研讨会论文集,Springer
[5] 博兹加,M。;Daws,C。;马勒,O。;奥利维罗,A。;Tripakis,S。;Yovine,S.,Kronos:实时系统的模型检查工具,第十届计算机辅助验证国际会议论文集(CAV’98),Springer
[6] 科努尔,S。;费希尔,M。;多布森,S。;Knox,S.,普及消息系统的正式验证,计算的正式方面,2013(2013)·doi:10.1007/s00165-013-0277-4
[7] Kwiatkowska,M。;诺曼,G。;Parker,D.,使用亲婴儿模型检查器PRISM进行定量分析,《理论计算机科学电子笔记》,153,2,5-31(2006)·doi:10.1016/j.entcs.2005.10.030
[8] 辛顿,A。;Kwiatkowska,M。;诺曼,G。;Parker,D.,PRISM:概率系统自动验证工具,《系统构建和分析的工具和算法:第十二届国际会议论文集》,TACAS 2006,作为欧洲软件理论与实践联合会议的一部分,ETAPS 2006,奥地利维也纳,2006年3月25日至4月2日。系统构建和分析的工具和算法:第十二届国际会议论文集,TACAS 2006,作为欧洲软件理论和实践联合会议的一部分举行,ETAPS 2006,维也纳,奥地利,2006年3月25日至4月2日,计算机科学讲稿,3920,441-444(2006),德国柏林:Springer,德国柏林
[9] Katoen,J。;扎普列夫,I.S。;哈恩,E.M。;Hermanns,H。;Jansen,D.N.,概率模型检查器MRMC的来龙去脉,性能评估,68,2,90-104(2011)·doi:10.1016/j.peva.2010.04.001
[10] Younes,H.L.,Ymer:统计模型检查器,计算机辅助验证。计算机辅助验证,《计算机科学讲义》,3576,429-433(2005),德国柏林:施普林格,德国柏林·Zbl 1081.68642号
[11] Sen,K。;维斯瓦纳坦,M。;Agha,G.,《关于随机系统的统计模型检验》,第17届计算机辅助验证国际会议论文集(CAV’05),施普林格·Zbl 1081.68635号
[12] 德怀尔,M.B。;Avrunin,G.S。;Corbett,J.C.,有限状态验证属性规范中的模式,软件工程国际会议论文集(ICSE’99),ACM
[13] Hansson,H。;Jonsson,B.,关于时间和可靠性的推理逻辑,计算的形式方面,6,5,512-535(1994)·Zbl 0820.68113号 ·doi:10.1007/BF01211866
[14] 拜尔,C。;哈维尔科特,B。;Hermanns,H。;Katoen,J.,连续时间马尔可夫链的模型检验算法,IEEE软件工程学报,29,6,524-541(2003)·doi:10.10109/TTS.2003.1205180
[15] PRISM,概率符号模型检查器(2013)
[16] Kwiatkowska,M。;诺曼,G。;Parker,D.,Prism:性能和可靠性分析的概率模型检查,ACM SIGMETRICS性能评估审查,36,4,40-45(2009)·数字对象标识代码:10.1145/1530873.1530882
[17] MRMC,马尔可夫奖励模型检查器,1.5版
[18] Legay,A。;Delahaye,B。;Bensalem,S.,《统计模型检查:概述》,《运行时验证》。运行时验证,计算机科学课堂讲稿,6418,122-135(2010),Springer
[19] Zhang,F.,PRISM【硕士论文】(2010)的群集检查器,机器人群前端,英国利物浦:英国利物浦大学计算机科学系
[20] A.拉米雷斯。;范佩佩斯特雷特,P。;Rueckert,A。;奥杜托拉,K。;Bennett,J。;托尔克,L。;van derWulp,M.,《ArgoUML用户手册》(2010)
[21] 恩斯特,医学博士。;Perkins,J.H。;郭培杰。;帕切科,C。;桑茨,M.S。;Xiao,C.,《动态检测可能不变量的Daikon系统》,《计算机编程科学》,69,1-3,35-45(2007)·Zbl 1161.68390号 ·doi:10.1016/j.scico.2007.01.015
[22] 贝尔纳迪尼,F。;Gheorghe,M。;Romero-Campero,F.J。;Walkinshaw,N.,《模拟生物系统的混合方法,膜计算》。膜计算,计算机科学讲稿,4860138-159(2007),德国柏林:施普林格,德国柏林·Zbl 1137.68373号
[23] Gheorghe,M。;伊帕特,F。;左卡鲁,R。;Dragomir,C.,《P系统形式验证的集成方法》,膜计算,6501226-239(2011),德国柏林:施普林格,德国柏林·Zbl 1259.68060号
[24] 左卡鲁,R。;伊帕特,F。;瓦伦西亚-卡布雷拉。;Turcanu,A。;Tudose,C.等人。;Gheorghe,M。;佩雷斯,M.J。;尼古列斯库,I.M。;Dragomir,C.,面向P系统模型模拟、属性提取和验证的集成方法,第十届膜计算头脑风暴周会议录
[25] 格鲁恩,V。;Laue,R.,时间属性规范的模式,理论计算机科学中的电子笔记,153,2,117-133(2006)·doi:10.1016/j.entcs.2005.10.035
[26] 康拉德,S。;Cheng,B.,实时规范模式,第27届软件工程国际会议论文集(ICSE’05)
[27] Bellini,P。;Nesi,P。;Rogai,D.,通过时序逻辑表达和组织实时规范模式,《系统与软件杂志》,82,2,183-196(2009)·doi:10.1016/j.jss.2008.06.041
[28] Grunske,L.,概率质量属性的规范模式,第30届国际软件工程会议论文集(ICSE’08),ACM·数字对象标识代码:10.1145/1368088.1368094
[29] 布雷克斯,J。;特威克罗斯,J。;科努尔,S。;Romero-Campero,F。;北卡罗来纳州克拉斯诺戈尔。;Gheorghe,M.,《信息生物工作台:基于p系统的系统和合成生物学工具》,《膜计算在系统和合成生物中的应用》。膜计算在系统和合成生物学中的应用,涌现,复杂性和计算,7,1-41(2014),施普林格
[30] Dragomir,C。;伊帕特,F。;科努尔,S。;左卡鲁,R。;Laurentiu,M.,模型检验内核P系统,第14届膜计算国际会议论文集(CMC’13)
[31] 刘伟。;A.温菲尔德。;Sa,J.,《群机器人系统建模:集体觅食研究》,《走向自主机器人系统学报》(TAROS’07)
[32] 科努尔,S。;狄克逊,C。;Fisher,M.,概率群行为的形式验证,群智能。Swarm Intelligence,计算机科学讲稿,6234,440-447(2010),德国柏林:施普林格,德国柏林
[33] 科努尔,S。;狄克逊,C。;Fisher,M.,《通过概率模型检查分析机器人群体行为》,机器人与自治系统,60,2,199-213(2012)·doi:10.1016/j.robot.2011.10.005
[34] 阿鲁尔(Alur,R.)。;Courcoubetis,C。;Dill,D.,密集实时模型检验,信息与计算,104,1,2-34(1993)·Zbl 0783.68076号 ·doi:10.1006/inco.1993.1024
[35] Kwiatkowska,M。;诺曼,G。;塞加拉,R。;Sproston,J.,具有离散概率分布的实时系统的自动验证,理论计算机科学,282,1101-150(2002)·Zbl 1050.68094号 ·doi:10.1016/S0304-3975(01)00046-9
[36] 科努尔,S。;费希尔,M。;Schewe,S.,《时序、概率和实时逻辑的组合模型检查》,《理论计算机科学》,50361-88(2013)·Zbl 1360.68591号 ·doi:10.1016/j.tcs.2013.07.012
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。