[论文解读] Timed Discrete-Event Systems are Synchronous Product Structures
本文通过将活动自动机和计时器自动机转换为广义同步积，证明了时序离散事件系统（TDES）本质上是同步积结构。关键贡献在于一种模型转换方法，使得能够使用标准同步积工具进行TDES综合，避免显式枚举tick事件，并通过组成组件自动机实现模块化，从而减少状态爆炸。
Timed discrete-event systems (TDES), which is a modelling formalism proposed by Brandin and Wonham, can be used for modelling scheduling and production planning problems. This paper aims to show that TDES are essentially synchronous product structures. The proof is constructive in the sense that a generalized synchronous product rule is provided to generate a TDES from the activity automaton and the timer automata (that is, the syntactic description of the TDES) after some model transformation. We then also explain how the generalized synchronous product operation can be reduced into the standard synchronous product operation and how to reduce the number of (refined) events introduced in the model transformation. Thus, any software that can compute synchronous products can be used to compute a TDES from its activity automaton and its timer automata, after the model transformation.
研究动机与目标
- 解决TDES形式化中的一个开放问题：是否能够从其活动自动机和计时器自动机系统地构造TDES。
- 通过避免显式枚举tick事件，解决TDES中的状态爆炸问题。
- 通过利用同步积操作的模块化组合，实现高效监督器综合。
- 提供一种构造性方法，将TDES映射到标准同步积框架中，以实现工具兼容性。
提出的方法
- 通过添加细化的事件标签来转换活动自动机和每个计时器自动机，以追踪计时器状态的变化。
- 引入占位符事件（例如，Eσ, Dσ, σ!, ¬σ!）以在同步过程中编码事件与计时器的交互。
- 定义一种广义同步积操作，基于共享的时间和事件标签，同步转换后的活动自动机与每个计时器自动机之间的事件。
- 通过重标记操作，将广义积转换为标准同步积，同时保持语义等价性。
- 通过事件隐藏从细化的积结构中恢复原始TDES的语义。
- 通过仅使用原始活动自动机中存在的转换来限制引入的细化事件数量，避免指数级膨胀。
实验结果
研究问题
- RQ1能否从其活动自动机和计时器自动机系统地构造TDES，从而解决Brandin（1994）中的一个开放问题？
- RQ2如何定义广义同步积操作，以正确建模具有时间区间的TDES行为？
- RQ3广义同步积能否被简化为标准同步积，以实现与现有工具的兼容性？
- RQ4需要哪些模型转换才能避免显式枚举tick事件并减少状态爆炸？
- RQ5活动自动机与计时器自动机的模块化组合能否提升TDES监督器综合的效率？
主要发现
- 正式证明了TDES是同步积结构，解决了Brandin（1994）中的一个开放问题。
- 通过构造性模型转换，实现了通过广义同步积操作从活动自动机和计时器自动机生成TDES。
- 通过事件重标记，广义同步积可被简化为标准同步积，从而实现工具兼容性。
- 转换过程中引入的细化事件数量受活动自动机中转换数量的限制，防止了指数级膨胀。
- 该方法通过将活动自动机和计时器自动机视为holons，支持模块化监督器综合，提升了效率与可扩展性。
更好的研究，从现在开始
从阅读论文到最终审阅，大幅缩短您的研究时间。
无需绑定信用卡
本解读由 AI 生成，并经人工编辑审核。