×

UML状态图规范和验证的概率扩展。 (英语) Zbl 1278.68226号

Damm,Werner(编辑)等人,《实时和容错系统中的形式化技术》。2002年9月9日至12日,第七届国际研讨会,FTRTFT 2002,由IFIP WG 2.2联合主办,德国奥尔登堡。诉讼程序。柏林:施普林格出版社(ISBN 3-540-44165-4/pbk)。计算机科学课堂讲稿2469355-374(2002)。
摘要:本文介绍了在UML状态图中指定系统随机性的方法,以及在这种增强的状态图(我们称之为概率UML状态图)上验证概率时间属性的方法。为了实现这一点,我们开发了一个通用方法,用离散概率分布扩展状态图语义,从而将马尔可夫决策过程作为语义模型。我们将此配方应用于的需求级UML语义[S.格内西等人,“UML状态图的行为子集的随机扩展”,载于:第五届IEEE高保证系统工程研讨会论文集,HASE 2005。洛斯·阿拉米托斯:IEEE计算机学会。55–64 (2005;doi:10.1109/HASE.2000.895442)]. 概率状态图的感兴趣属性用PCTL表示,PCTL是CTL的一种概率变体,用于表现出非确定性和概率的过程。使用模型检查器Prism进行验证。模型检验实例表明了该方法的可行性。
关于整个系列,请参见[Zbl 1045.68008号].

MSC公司:

87年第68季度 计算机科学中的概率(算法分析、随机结构、相变等)
60年第68季度 规范和验证(程序逻辑、模型检查等)

软件:

棱镜
PDF格式BibTeX公司 XML格式引用
全文: 内政部