×

计时游戏策略的验证和性能评估。 (英语) Zbl 1448.68293号

Legay,Axel(编辑)等人,《定时系统的形式化建模和分析》。第十二届国际会议,FORMATS 2014,意大利佛罗伦萨,2014年9月8-10日。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。8711, 100-114 (2014).
概述:基于时间博弈的控制合成技术,导出了确保给定控制目标的策略,例如,有时间限制的可达性。模型检查验证系统的正确性属性。统计模型检查可用于分析系统的性能方面,例如能耗。在这项工作中,我们建议将这三种技术结合起来。特别是,给定一个针对时间博弈和给定控制目标的综合策略,我们想对采用该策略的后果进行更深入的研究。首先,我们想在综合策略下对时间博弈进行模型检验,以验证附加的正确性。其次,我们希望应用统计模型检查来评估综合策略的各个性能方面。为此,利用相关价格和随机信息对基本的时间博弈进行了扩展。我们首先解释了将UPPAAL-TIGA生成的策略转换为时间自动机的原理,从而实现更深入的检查。然而,我们的主要贡献是对UPPAAL的一个新扩展,它为给定的控制目标自动合成定时游戏的策略,然后根据其他属性验证和评估该策略。我们通过两个案例研究证明了UPPAAL这一新分支的有用性。
关于整个系列,请参见[Zbl 1317.68012号].

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
65年第68季度 形式语言和自动机
91A80型 博弈论的应用
PDF格式BibTeX公司 XML格式引用
全文: 内政部