准相关变量

HSCC 2014支持材料

本页为纸张准依赖型混合动力中的变量自动化 [1]，已发布在里面第十七混合动力系统国际会议：计算与控制（HSCC 2014）.

目录

1. 概述
2. 下载
3. 工具书类

1.概述

混合自动机的概念提供了一个强大的建模和分析现实问题的框架域。由于混合动力的结构复杂性重要的是要确保分析算法。我们通过以下方式处理这个问题为最近的引入的概念属于准等式 [2]时钟到混合系统。为此，我们介绍准相关的变量。我们的贡献是双重的：我们演示如何自动实现这些变量-caly检测到，我们提出了一个转换导致具有较小状态空间的抽象然而，它仍然保留与原始系统。我们展示了实用性我们的方法在一系列行业基准。

我们检测算法背后的关键是抽象技术的应用分析变量之间的关系。两者连续和离散的进化可以打破变量之间的准相关性。然而，有趣的是，我们只需要在考虑离散跳跃，而在我们可以检查一下准相依性仍然适用于位置。直觉是我们可以抽象除反映准相关性，因为如果是准相关性在计算连续继任者（在前面的检查中没有精度损失离散步长）则连续进化遵循准相关性。准相关变量也可以通过混合模型检查器进行检测，然而，它将探索系统的细节，而我们的检测算法对焦点进行粗略分析论与建立相关的状态空间部分准相关性。这些想法导致抽象相当不精确，但会导致的显著性能改进准相关变量检测。与相比基于标准混合模型的解决方案检查程序。

我们的转换取代了准相关一个代表性变量的变量及其更新系统结构适当。的属性保留了原始系统，即禁止的配置可以在中访问转换系统当且仅当它在原始系统。

如果您在工作中使用我们的基准，请引用以下内容：

@进行中{准相关变量HA，author={Bogomolov、Sergiy和Herrera、Christian和Mu、Marco和伯恩德·韦斯特法尔和安德烈亚斯·波德尔斯基，title={混合自动机中的准相关变量}，booktitle={HSCC}，年份={2014}}

2.下载

单击此处到下载包含以下内容的存档：

1. 带有必要库的SpaceEx和sAsEt二进制文件
2. 检测部分的A类和B类基准模型
3. 来自转换部分的FSN实例模型
4. 来自转换部分的EPN实例模型

3.参考文献

1. 塞尔吉博戈莫洛夫,基督教的埃雷拉,马尔科穆尼兹,伯恩德威斯特伐尔,安德烈亚斯波多尔斯基:准依赖型混合动力中的变量自动化，单位：HSCC2014年
2. 基督教的埃雷拉,伯恩德威斯特伐尔,塞尔焦Feo-Arenis公司,马尔科穆尼兹,安德烈亚斯波多尔斯基:减少定时网络中的准等时钟自动机，单位：FORMATS2012，第144-170页。斯普林格LNCS 7595号，海德堡