arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1609.00091cs.LO
收藏

混合CSP的近似互模拟和离散化

Approximate Bisimulation and Discretization of Hybrid CSP

Gaogao Yan, Li Jiao, Yangjia Li, Shuling Wang, Naijun Zhan

摘要:

混合通信顺序过程(Hybrid Communicating Sequential Processes,HCSP)是一种功能强大的混合系统形式化建模语言,它是CSP的扩展,通过引入微分方程来建模连续演化,引入中断来建模连续动态与离散动态之间的相互作用。在本文中,我们调查的语义基础HCSP从操作的角度来看,提出了近似互模拟的概念,它提供了一个适当的标准来表征HCSP过程之间的等价性与连续和离散的行为。给出了一个判定两个HCSP过程是否近似双相似的算法。此外,在此基础上,我们提出了一种离散化HCSP的方法,即,给定一个HCSP过程A,我们构造另一个HCSP过程B,它不包含任何连续动力学,使得A和B在给定精度下近似双相似。这提供了一个严格的方法来转换一个验证的控制模型到一个正确的程序模型,这填补了在嵌入式系统的设计空白。

英文摘要:

Hybrid Communicating Sequential Processes (HCSP) is a powerful formal modeling language for hybrid systems, which is an extension of CSP by introducing differential equations for modeling continuous evolution and interrupts for modeling interaction between continuous and discrete dynamics. In this paper, we investigate the semantic foundation for HCSP from an operational point of view by proposing notion of approximate bisimulation, which provides an appropriate criterion to characterize the equivalence between HCSP processes with continuous and discrete behaviour. We give an algorithm to determine whether two HCSP processes are approximately bisimilar. In addition, based on that, we propose an approach on how to discretize HCSP, i.e., given an HCSP process A, we construct another HCSP process B which does not contain any continuous dynamics such that A and B are approximately bisimilar with given precisions. This provides a rigorous way to transform a verified control model to a correct program model, which fills the gap in the design of embedded systems.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑