接口模拟距离
Interface Simulation Distances
摘要:
经典的(布尔)概念的细化系统组件的行为接口是交替细化前序。在本文中,我们定义了一个距离的接口,称为接口模拟距离。它使交替细化前序定量,直观地,容忍错误(同时计数)在交替模拟策略类游戏。我们表明,接口模拟距离满足三角不等式,两个接口之间的距离不会增加下平行组成的第三个接口,两个接口之间的距离可以有界从上到下的两个接口的抽象之间的距离。我们说明的框架,和属性的距离下组成的接口,两个案例研究。
英文摘要:
The classical (boolean) notion of refinement for behavioral interfaces of system components is the alternating refinement preorder. In this paper, we define a distance for interfaces, called interface simulation distance. It makes the alternating refinement preorder quantitative by, intuitively, tolerating errors (while counting them) in the alternating simulation game. We show that the interface simulation distance satisfies the triangle inequality, that the distance between two interfaces does not increase under parallel composition with a third interface, and that the distance between two interfaces can be bounded from above and below by distances between abstractions of the two interfaces. We illustrate the framework, and the properties of the distances under composition of interfaces, with two case studies.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。