基于时间、概率和观察行为的近似测试等效性
Approximate Testing Equivalence Based on Time, Probability, and Observed Behavior
摘要:
一些应用领域需要正式但灵活的方法来比较问题。不同的过程模型不能通过行为等效来联系,应该通过相似性的定量概念来比较,这通常是通过近似一些等效来实现的。而在文献中,经典的等价近似是互模拟,在本文中,我们提出了一种新的方法的基础上测试等价。作为迈向灵活性和可用性的一步,我们研究不同的放松考虑到正交方面的过程观察:执行时间,事件概率,和观察到的行为。在这个统一的框架中,既解释的措施和可判定性的验证算法进行了讨论。
英文摘要:
Several application domains require formal but flexible approaches to the comparison problem. Different process models that cannot be related by behavioral equivalences should be compared via a quantitative notion of similarity, which is usually achieved through approximation of some equivalence. While in the literature the classical equivalence subject to approximation is bisimulation, in this paper we propose a novel approach based on testing equivalence. As a step towards flexibility and usability, we study different relaxations taking into account orthogonal aspects of the process observations: execution time, event probability, and observed behavior. In this unifying framework, both interpretation of the measures and decidability of the verification algorithms are discussed.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。