A Weak Semantic Approach To Bisimulation Metrics In Models With Nondeterminism And Continuous State Spaces

THEORETICAL COMPUTER SCIENCE(2021)

引用 1|浏览8
暂无评分
摘要
Bisimulation metrics are a successful instrument used to estimate the behavioural distance between probabilistic concurrent systems. They have been defined in both discrete and continuous state space models. However, the weak semantics approach, where non observable actions are abstracted away, has been adopted only in the discrete case. In this paper we fill this gap and provide a weak bisimulation metric for models with continuous state spaces. A technical difficulty is to provide a suitable notion of weak transition, which requires to lift transitions leaving from states to transitions leaving from a continuous distribution over states. We prove that our weak bisimulation metric is non-expansive, thus allowing for compositional reasoning. We prove that systems at distance zero are equated by a suitable notion of probabilistic weak bisimulation. We apply our theory in a case study where continuous distributions derive from the evolution of the physical environment. (C) 2021 Elsevier B.V. All rights reserved.
更多
查看译文
关键词
Weak bisimulation metric, Nondeterminism, Continuous state space, Cyber-physical systems
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要