本文已被:浏览 423次 下载 1036次
Received:June 23, 2025 Revised:July 14, 2025
Received:June 23, 2025 Revised:July 14, 2025
中文摘要: 时间自动机(timed automata, TA)是描述实时系统时间约束行为的重要形式化工具, 广泛应用于嵌入式系统、通信协议等领域. 传统手动构建实时系统模型的方式耗时且易出错, 自动推断模型成为研究热点. 本文聚焦时间自动机主动学习算法, 按照数据存储结构以及等价查询方法进行梳理, 总结了当前时间自动机领域中主动学习算法的最新研究现状, 梳理其核心思想、技术框架, 同时分析当前研究面临的挑战. 通过对比各种方法的优势与局限性, 本文希望为研究者提供一个清晰的参考框架, 并提出未来可能的研究思路, 旨在推动TA自动化建模理论与实践发展.
Abstract:As an important formal tool for describing the time-constrained behavior of real-time systems, timed automata are widely employed in fields such as embedded systems and communication protocols. The traditional way of manually building real-time system models is time-consuming and prone to errors, and automatic inference models have become a research hotspot. This study focuses on the active learning algorithms of time automata, sorts them out according to the data storage structure and equivalent query method, summarizes both the latest research status of active learning algorithms in the current field of time automata, and their core ideas and technical frameworks, with the challenges faced by the current research analyzed at the same time. By comparing the advantages and limitations of various methods, this study hopes to provide researchers with a clear reference framework and propose possible future research ideas, aiming to promote the development of the theory and practice of TA automated modeling.
文章编号: 中图分类号: 文献标志码:
基金项目:
引用文本:
曹舒,涂键,刘芳.时间自动机主动学习算法研究进展.计算机系统应用,2026,35(1):39-51
CAO Shu,TU Jian,LIU Fang.Advances in Active Learning Algorithms for Timed Automata.COMPUTER SYSTEMS APPLICATIONS,2026,35(1):39-51
曹舒,涂键,刘芳.时间自动机主动学习算法研究进展.计算机系统应用,2026,35(1):39-51
CAO Shu,TU Jian,LIU Fang.Advances in Active Learning Algorithms for Timed Automata.COMPUTER SYSTEMS APPLICATIONS,2026,35(1):39-51

