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会员
最新内容
ICML 2026 | CFPO:用反事实策略优化提升多模态推理
专知会员服务
1+阅读 · 今天14:45
综述 | 世界动作模型:少做梦,多行动
专知会员服务
1+阅读 · 今天14:43
美以伊冲突:无人机与人工智能的运用
专知会员服务
3+阅读 · 今天14:31
《特种部队在透明战场中的生存力》最新报告
专知会员服务
2+阅读 · 今天14:11
《人工智能生成的零日漏洞:对未来作战的影响》
综述 | 3D场景图:开放挑战与未来方向
专知会员服务
8+阅读 · 6月22日
21世纪的无人机战争
专知会员服务
4+阅读 · 6月22日
《量子技术的军事任务技术适配与利用》
专知会员服务
5+阅读 · 6月22日
相关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会员