×

软件近似正确性的概率模型。 (英语) Zbl 1363.68039号

摘要:正确性是软件的一个关键属性。参数化互仿真提供了一种抽象描述,用于验证环境下软件的正确性。在现实世界中,许多软件都包含一些概率信息。本文主要研究参数化互模拟的概率构造。首先,我们将参数化互模拟扩展到概率参数化互仿真。其次,提出了软件近似正确性的定量模型。最后,证明了具有各种组合子的定量模型的存在性规律。

MSC公司:

68号30 软件工程的数学方面(规范、验证、度量、需求等)
第68季度第60季度 规范和验证(程序逻辑、模型检查等)
第68季度85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Hoare C A R.传达顺序过程[J]。ACM通讯,1978年,21:666–677·Zbl 0383.68028号 ·doi:10.1145/359576.359585
[2] Hoare C A R.通信顺序过程[M]。波士顿:普伦蒂斯大厅,1985年·Zbl 0637.68007号
[3] Milner R.沟通与并发[M]。波士顿:普伦蒂斯大厅,1989年。
[4] Larsen K.G.过程之间的上下文相关双刺激[M]。爱丁堡:爱丁堡大学,1986年。
[5] Segala R,Lynch N.概率过程的概率模拟[C]//Proc第五届并行理论国际会议。柏林,海德堡:施普林格出版社,1994:481–496·Zbl 0839.68067号
[6] 邓永X,格拉贝克R J,轩尼诗M,等.有限概率过程的检验[C]//第20届并行理论国际会议论文集。阿姆斯特丹:Elsevier,2009:274–288·Zbl 1254.68166号
[7] Song L,Deng Y X,Cai X J.走向概率过程的自动测量[C]//Proc第七届国际质量软件会议。圣何塞:IEEE出版社,2007:50-59。
[8] Glabeek R J,Smolka S A,Steffen B.概率过程的反应、生成和分层模型[J]。信息与计算,1995,121(1):59–80·Zbl 0832.68042号 ·doi:10.1006/inco.1995.1123
[9] Larsen K G,Skou A.通过概率测试的互模拟[J]。信息与计算,1991,94(1):1–28·Zbl 0756.68035号 ·doi:10.1016/0890-5401(91)90030-6
[10] Larsen K G,Skou A.概率过程的组合验证[C]//第三届并行理论国际会议论文集。柏林,海德堡:Springer-Verlag,1992:46-471。
[11] Giacalone A,Jou C C,Smolka S A.概率电流系统的代数推理[C]//Proc IFIP TC2编程概念和方法工作会议。阿姆斯特丹:爱思唯尔出版社,1990:443-458。
[12] Smolka S A,Steffen B U。优先级作为极值概率[C]//并发过程理论:统一与扩展。柏林,海德堡:Springer-Verlag,1990,458:456-466·doi:10.1007/BFb0039077
[13] Milner R.Calculi,同步与异步[J]。理论计算机科学,1983,25:267-310·Zbl 0512.68026号 ·doi:10.1016/0304-3975(83)90114-7
[14] Ying M S.概率过程的可加模型[J]。理论计算机科学,2002,275(1-2):481-519·Zbl 1026.68100号 ·doi:10.1016/S0304-3975(01)00294-8
[15] 马永发,张明,陈永霞.软件动态正确性的形式化评价[J]。计算机研究与发展杂志,2013,50(3):626–635。
[16] Ma Y F,Zhang M。?的无限进化机制-双相似性[J]。计算机科学与技术杂志,2013,28(6):1097-1105·兹比尔1296.68029 ·doi:10.1007/s11390-013-1400-y
[17] 潘海英,曹永中,张明,等.格值双标记跃迁系统的模拟[J]。《国际近似推理杂志》,2014,55:797–811·Zbl 1316.68063号 ·doi:10.1016/j.ijar.2013.11.009
[18] Ying M S.双刺激指数及其应用[J]。理论计算机科学,2002,275(1-2):1-68·Zbl 1015.68134号 ·doi:10.1016/S0304-3975(01)00124-4
[19] Girard A,Pappas G J.离散和连续系统的近似度量[J]。IEEE自动控制汇刊,2007,52(5):782-798·兹比尔1366.93032 ·doi:10.1109/TAC.2007.895849
[20] Henzinger T A.定量反应建模与验证[J]。计算机科学研究与发展,2013年,28:331-344·doi:10.1007/s00450-013-0251-7
[21] Fahrenberg U,Legay A.定量线性分支时间谱[J]。理论计算机科学,2014,538:54–69·Zbl 1359.68191号 ·doi:10.1016/j.tcs.2013.07.030
[22] Ying M.S.过程微积分中的拓扑:并行程序的近似正确性和无限演化[M]。柏林,海德堡:Springer-Verlag,2001:20-66。
[23] Plotkin G D.操作语义的结构方法[J]。《逻辑与代数编程杂志》,2004年,60-61:17-139·Zbl 1072.68063号 ·doi:10.1016/j.jlap.2004.03.009
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。