×

概率模型检查的Pareto曲线。 (英语) Zbl 1374.68285号

Chakraborty,Supratik(编辑)等人,《验证和分析自动化技术》。2012年10月3日至6日,印度第十届国际研讨会,2012年ATVA,Thiruvananthapuram。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-3385-9/pbk)。计算机科学课堂讲稿7561317-332(2012)。
摘要:多目标概率模型检验提供了一种验证随机系统若干可能相互冲突的定量特性的方法。它在控制器综合和组合概率验证中有很好的应用。然而,现有的方法是基于线性规划的,这限制了可以分析的系统的规模,并使得验证有时间限制的特性非常困难。基于多目标模型检查问题的Pareto曲线的连续近似生成,我们提出了一种解决这两个缺点的新方法。我们展示了在一组大型基准上效率的显著提高,并展示了可视化Pareto曲线的能力如何显著提高从当前概率验证工具获得的结果的质量。
关于整个系列,请参见[Zbl 1251.68006号].

MSC公司:

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

软件:

棱镜
PDF格式BibTeX公司 XML格式引用