We use cookies to improve your experience with our site.

分摊概率互模拟的完备证明系统

Complete Proof Systems for Amortised Probabilistic Bisimulations

  • 摘要: 分摊思想已经被集成于定量互模拟,用于非确定系统之间长期行为的比较。在本文中,我们提出了带有概率和非确定性的进程代数的分摊强概率互模拟和其观察同余的证明系统,并证明了它们的可靠性和完备性。我们的研究结果使得能够仅通过句法操作推理长期的(可观察的)概率行为。

     

    Abstract: The notion of amortisation has been integrated in quantitative bisimulations to make long-term behavioral comparisons between nondeterministic systems. In this paper, we present sound and complete proof systems for amortised strong probabilistic bisimulation and its observational congruence on a process algebra with probability and nondeterminism, and prove their soundness and completeness. Our results make it possible to reason about long-term (observable) probabilistic behaviors by syntactic manipulations.

     

/

返回文章
返回