CHARDA:基于动态分析的因果混合自动机恢复
CHARDA: Causal Hybrid Automata Recovery via Dynamic Analysis
摘要:
我们提出并评估了一种新的技术,通过观察动态系统的运行时行为来自动学习混合自动机。CHARDA从一系列连续的状态值和关于环境的谓词中恢复不同的动态模式,从给定的一组模板中学习每个模式的模型,并假设触发模式之间转换的因果警戒条件。我们的主要贡献是使用信息理论的措施(1)-作为成本函数的数据分割和模型选择惩罚过拟合和(2)-以确定每个过渡的可能原因。CHARDA可以很容易地扩展不同类别的模型模板、拟合方法或谓词。在我们对一个复杂的电子游戏角色的实验中,CHARDA成功地发现了一个合理的过度近似角色的真实行为。我们的研究结果也比较有利,对最近的工作在自动学习概率定时自动机在飞机领域:CHARDA准确地学习这些简单的自动机的模式。
英文摘要:
We propose and evaluate a new technique for learning hybrid automata automatically by observing the runtime behavior of a dynamical system. Working from a sequence of continuous state values and predicates about the environment, CHARDA recovers the distinct dynamic modes, learns a model for each mode from a given set of templates, and postulates causal guard conditions which trigger transitions between modes. Our main contribution is the use of information-theoretic measures (1)~as a cost function for data segmentation and model selection to penalize over-fitting and (2)~to determine the likely causes of each transition. CHARDA is easily extended with different classes of model templates, fitting methods, or predicates. In our experiments on a complex videogame character, CHARDA successfully discovers a reasonable over-approximation of the character's true behaviors. Our results also compare favorably against recent work in automatically learning probabilistic timed automata in an aircraft domain: CHARDA exactly learns the modes of these simpler automata.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。