×

兹马思-数学第一资源

概率定时程序的局部抽象求精。(英语) Zbl 1359.68187
小结:我们考虑包含概率、密集实时和数据的程序模型。我们提出了一种新的抽象精化方法来计算这类模型的最小和最大可达概率。与以前的此类方法相比,我们的方法使用严格的局部求精步骤来减少生成的抽象的大小和所需操作的复杂性。我们实现了这些技术,并在一系列大型案例研究中对其进行了评估,包括一些无限状态概率实时模型,在一些案例中展示了对现有工具的改进。
理学硕士:
68Q60型 规范和验证(程序逻辑、模型检查等)
68N30型 软件工程的数学方面(规范、验证、度量、需求等)
PDF格式 BibTeX公司 引用
全文: 内政部
参考文献:
[1] 阿巴迪,M。;兰波特映射的存在定理。计算机。《科学》第82、2、253-284页,(1991年)·Zbl 0728.68083
[2] 本特森,J。;Yi,W.,时间自动机:语义,算法和工具,(并发和Petri网讲座,(2003)),87-124·邮编:1088.68119
[3] 伯伦森,J。;詹森,D。;Vaandrager,F.,Fortuna:模型检验定价概率时间自动机(Proc。QEST'10,(2010年),273-281年
[4] 布鲁托梅索,R。;西马蒂,A。;弗朗兹恩,A。;格里吉奥,A。;Sebastianin,R.,mathsat 4 SMT解算器,(Proc。2008年,2008年,斯普林格),299-303
[5] 西马蒂,A。;格里吉奥,A。;Sebastianin,R.,可满足模理论中Craig插值的有效生成,ACM Trans。计算机。日志,12,1,(2010)·Zbl 1351.68247
[6] 达尔吉诺,P。;珍妮,B。;詹森,H。;Larsen,K.,《概率系统的可达性分析(连续改进)》(Proc。PAPM/PROBMIV'01,(2001),斯普林格出版社,39-56·Zbl 1007.68131号
[7] 埃斯帕扎,J。;Gaiser,A.,具有任意域的概率抽象,(Proc。SAS'11,(2011年),334-350
[8] 费雷尔·菲奥里蒂,L。M、 。;Hermanns,H.,《概率时间自动机抽象精化的启发式算法》,(Proc。2012年MMB/DFT(2012年),151-165
[9] 哈恩,E。M、 。;赫尔曼,H。;瓦赫特,B。;张,L.,PASS:无限概率模型的抽象精化(Proc。塔卡斯2010(2010年)
[10] 哈特曼,A。;Hermanns,H.,《检验概率时间自动机的适度方法》,(Proc。QEST'09,(2009),IEEE),187-196
[11] 赫尔曼,H。;瓦赫特,B。;Zhang,L.,概率CEGAR,(Proc。CAV'08,LNCS,第5123卷,(2008),斯普林格),162-175·Zbl 1155.68438
[12] 卡滕贝尔特,M。;奎亚特科夫斯卡,M。;诺曼,G。;Parker,D.,概率软件的抽象精化(Proc。2009年VMCAI(2009年)·Zbl 1206.68090
[13] 卡滕贝尔特,M。;奎亚特科夫斯卡,M。;诺曼,G。;Parker,D.,一个基于博弈的马尔可夫决策过程的抽象精化框架,形式。方法系统。第36、3、246-280页,(2010年)·Zbl 1233.90276
[14] 凯梅尼,J。;斯内尔,J。;克纳普,A.,可数马尔可夫链,(1976),斯普林格·韦拉格·Zbl 0348.60090
[15] Komuravelli,A。;帕萨雷努,C。;Clarke,E.假设概率系统的保证抽象精化(Proc。2012年12月(2012年)),第310-326页
[16] 奎亚特科夫斯卡,M。;诺曼,G。;Parker,D.,《概率时间自动机验证的随机对策》,(Proc。格式'09,(2009年),212-227·兹布1262.68125
[17] 奎亚特科夫斯卡,M。;诺曼,G。;Parker,D.,《软件验证框架与时间和概率》(Proc。格式'10,(2010年),25-45·Zbl 1290.68035
[18] 科维亚坦。;诺曼,G。;Parker,D.,PRISM 4.0:概率实时系统的验证,(Proc。2011年11月,第585-591页
[19] 奎亚特科夫斯卡,M。;诺曼,G。;帕克,D。;Sproston,J.,使用数字时钟的概率定时自动机性能分析,表格。方法系统。Des.,29,33-78,(2006年)·Zbl 1105.68063
[20] 奎亚特科夫斯卡,M。;诺曼,G。;塞加拉,R。;Sproston,J.,具有离散概率分布的实时系统的自动验证,理论。计算机。科学,282101-150,(2002)·Zbl 1050.68094
[21] 奎亚特科夫斯卡,M。;诺曼,G。;斯普鲁斯顿,J。;王飞,概率时间自动机的符号模型检验,计算机基础,205,7,1027-1077,(2007)·Zbl 1122.68075
[22] 诺里斯,J.,《马尔可夫链》,剑桥统计与概率数学丛书,(1998),剑桥大学出版社·Zbl 0938.60058
[23] Tripakis,S.,《验证定时系统的进度》(Proc。艺术99,LNCS,第1601卷,(1999年),斯普林格,299-314
[24] 瓦赫特,B。;Zhang,L.,最佳概率变压器(Proc。VMCAI'10,LNCS,第5944卷,(2010),斯普林格出版社,362-379·Zbl 1273.68244
[25] 张,L。;她,Z。;Ratschan,S。;赫尔曼,H。;哈恩,E。M、 ,概率混合系统的安全验证,(Proc。2008年5月(2008年)
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。