A modal logic that is strong enough to fully characterize the behavior of a system is called expressive. Recently, with the growing diversity of systems to be reasoned about (probabilistic, cyber-physical, etc.), the focus shifted to quantitative settings which resulted in a number of expressivity results for quantitative logics and behavioral metrics. Each of these quantitative expressivity results uses a tailor-made argument; distilling the essence of these arguments is non-trivial, yet important to support the design of expressive modal logics for new quantitative settings. In this paper, we present the first categorical framework for deriving quantitative expressivity results, based on the new notion of approximating family. A key ingredient is the codensity lifting -- a uniform observation-centric construction of various bisimilarity-like notions such as bisimulation metrics. We show that several recent quantitative expressivity results (e.g. by K\"onig et al. and by Fijalkow et al.) are accommodated in our framework; a new expressivity result is derived, too, for what we call bisimulation uniformity.


翻译:一种足以充分描述系统行为特征的模型逻辑被称为“表达式”。最近,随着各种系统日益多样化,需要说明(概率、网络物理等),重点转向了定量环境,导致定量逻辑和行为计量的多项表达性结果。每种定量表达性结果都使用定制的论据;这些论点的精髓是非三重性的,但对于支持为新的定量设置设计表达式模式逻辑十分重要。在本文中,我们根据近似家庭的新概念,提出了第一个得出定量表达性结果的绝对框架。一个关键要素是代码性提升 -- -- 一种以观察为中心的不同不同概念的统一结构,如刺激性指标。我们表明,我们的框架中包含了最近的若干定量表达性结果(例如K\ " onig等人 " 和Fijalkow等人 " ),而Fijalkow等人也提出了新的表达性结果,我们称之为“双向统一性”。

0
下载
关闭预览

相关内容

专知会员服务
54+阅读 · 2021年6月30日
专知会员服务
87+阅读 · 2020年12月5日
商业数据分析,39页ppt
专知会员服务
165+阅读 · 2020年6月2日
【IJCAI2020】TransOMCS: 从语言图谱到常识图谱
专知会员服务
35+阅读 · 2020年5月4日
因果图,Causal Graphs,52页ppt
专知会员服务
254+阅读 · 2020年4月19日
【新书】贝叶斯网络进展与新应用,附全书下载
专知会员服务
122+阅读 · 2019年12月9日
已删除
将门创投
5+阅读 · 2019年6月28日
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
18+阅读 · 2018年12月24日
Arxiv
0+阅读 · 2021年7月9日
Arxiv
5+阅读 · 2018年4月22日
VIP会员
最新内容
“史诗怒火”行动:现代多域作战的重要节点
专知会员服务
5+阅读 · 今天5:05
《下一代无线网络中的多无人机通信资源管理》
专知会员服务
4+阅读 · 今天5:00
《同步多无人机系统中的故障与通信》
专知会员服务
4+阅读 · 7月29日
面向国防作战的最佳自主与蜂群无人机技术
专知会员服务
7+阅读 · 7月28日
相关VIP内容
专知会员服务
54+阅读 · 2021年6月30日
专知会员服务
87+阅读 · 2020年12月5日
商业数据分析,39页ppt
专知会员服务
165+阅读 · 2020年6月2日
【IJCAI2020】TransOMCS: 从语言图谱到常识图谱
专知会员服务
35+阅读 · 2020年5月4日
因果图,Causal Graphs,52页ppt
专知会员服务
254+阅读 · 2020年4月19日
【新书】贝叶斯网络进展与新应用,附全书下载
专知会员服务
122+阅读 · 2019年12月9日
相关资讯
已删除
将门创投
5+阅读 · 2019年6月28日
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
18+阅读 · 2018年12月24日
Top
微信扫码咨询专知VIP会员