×

使用反例引导改进验证部分信息概率系统。 (英语) Zbl 1374.68287号

Chakraborty,Supratik(编辑)等人,《验证和分析自动化技术》。2012年10月3日至6日,印度第十届国际研讨会,2012年ATVA,Thiruvananthapuram。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-3385-9/pbk)。计算机科学课堂讲稿7561,333-348(2012)。
摘要:部分信息概率系统的验证通常被证明是不可判定的。在本文中,我们提出了一种基于反例检验的技术,这有助于在特殊情况下分析此类系统。起点是观察到完全信息下的系统为部分信息下系统的极值概率提供了安全边界。使用经典(总信息)模型检查器,我们可以确定表示安全边界但可能是虚假的最佳调度程序,因为它们使用的信息比部分信息假设下可用的信息更多。本文的主要贡献是一种精化技术,在给定这样一个调度器的情况下,对模型进行变换,以排除调度器,并使用它来包含一整类在决策时使用相同不可用信息的调度器。利用这种技术,我们可以使用经典的全信息概率模型检查器来分析概率部分信息模型,从而提高精度。我们证明,在可达概率下确界的情况下,精化系统中的总信息概率收敛于原始模型中的部分信息概率。
关于整个系列,请参见[Zbl 1251.68006号].

MSC公司:

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

软件:

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