×

概率混合自动机的可判定模型检验。 (英语) 兹比尔0986.68058

Joseph,Mathai(编辑),实时和容错系统中的形式化技术。2000年9月20日至22日,印度浦那,第六届国际研讨会,FTRTFT 2000。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。1926, 31-45 (2000).
摘要:混合自动机提供了一个框架,用于描述具有离散和连续组件的系统,例如嵌入模拟环境中的数字技术。混合自动机的传统用法纯粹是根据不确定性来表示转换的选择,抽象出有关某些行为相对可能性的潜在重要信息。为了对这种概率信息建模,我们提出了一种用离散概率分布增强的混合自动机变体。我们专注于模型的受限子类,以获得概率时序逻辑表示的属性的可判定模型检查算法。
有关整个系列,请参见[Zbl 0947.00042号].

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
65年第68季度 形式语言和自动机
PDF格式BibTeX公司 XML格式引用