Existing literature on timed opacity uses specific definitions for restricted subclasses of timed automata or limited observation models. This lack of a unified definition makes it difficult to establish formal relationships and compare the expressiveness of different opacity variants. This paper establishes a unified framework for timed opacity by introducing a universal observation model for timed automata. First, we introduce an observation model with full observation of time delay and partial observation of locations, clocks, and events. Second, based on this model, we define the notion of evolution-based timed opacity. Third, we mathematically prove that evolution-based timed opacity strictly implies language-based timed opacity and establish a formal equivalence with execution-time opacity under constrained observations. This framework establishes a unified semantic hierarchy for characterizing the landscape of timed opacity.


翻译:现有关于时间不透明性的文献针对时间自动机的受限子类或有限观测模型提出了特定定义。这种统一定义的缺失使得难以建立不同不透明性变体之间的形式化关系,并比较其表达能力。本文通过引入时间自动机的统一观测模型,建立了时间不透明性的统一框架。首先,我们提出了一种同时具备时间延迟完全观测与位置、时钟、事件部分观测的观测模型。其次,基于该模型定义了基于演化的时间不透明性概念。再次,通过数学证明,基于演化的时间不透明性严格蕴涵基于语言的时间不透明性,并在受限观测条件下建立了与执行时间不透明性的形式等价关系。该框架为描述时间不透明性的全景图建立了统一的语义层次结构。

0
下载
关闭预览

相关内容

UnHiPPO:面向不确定性的状态空间模型初始化方法
专知会员服务
11+阅读 · 2025年6月6日
时空基础模型全面综述
专知会员服务
27+阅读 · 2025年6月3日
《遥感时序视觉语言模型》全面综述
专知会员服务
30+阅读 · 2024年12月4日
「深度时间序列模型」综述
专知会员服务
44+阅读 · 2024年7月19日
Meta-Transformer:多模态学习的统一框架
专知会员服务
59+阅读 · 2023年7月21日
专知会员服务
23+阅读 · 2021年5月1日
深度学习可解释性研究进展
专知
19+阅读 · 2020年6月26日
「PPT」深度学习中的不确定性估计
专知
27+阅读 · 2019年7月20日
从信息瓶颈理论一瞥机器学习的“大一统理论”
利用动态深度学习预测金融时间序列基于Python
量化投资与机器学习
18+阅读 · 2018年10月30日
用模型不确定性理解模型
论智
11+阅读 · 2018年9月5日
【学界】从可视化到新模型:纵览深度学习的视觉可解释性
GAN生成式对抗网络
10+阅读 · 2018年3月4日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
6+阅读 · 2014年12月31日
VIP会员
最新内容
《最强大的军事网状网络》
专知会员服务
3+阅读 · 9月7日
《预测陆军征兵任务分配》110页
专知会员服务
4+阅读 · 9月7日
分层反无人机系统发展新趋势
专知会员服务
11+阅读 · 9月3日
何为协作武器?
专知会员服务
11+阅读 · 9月1日
相关VIP内容
UnHiPPO:面向不确定性的状态空间模型初始化方法
专知会员服务
11+阅读 · 2025年6月6日
时空基础模型全面综述
专知会员服务
27+阅读 · 2025年6月3日
《遥感时序视觉语言模型》全面综述
专知会员服务
30+阅读 · 2024年12月4日
「深度时间序列模型」综述
专知会员服务
44+阅读 · 2024年7月19日
Meta-Transformer:多模态学习的统一框架
专知会员服务
59+阅读 · 2023年7月21日
专知会员服务
23+阅读 · 2021年5月1日
相关基金
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
6+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员