In theoretical computer science a bisimulation is a binary relation between state transition systems, associating systems that behave in the same way in...
14 KB (2,013 words) - 05:25, 12 June 2024
generalizes the idea of bisimulations. A bisimulation matches up the states of a machine such that transitions correspond; a stutter bisimulation allows transitions...
2 KB (422 words) - 04:30, 1 April 2024
theoretical computer science, probabilistic bisimulation is an extension of the concept of bisimulation for fully probabilistic transition systems first...
3 KB (350 words) - 12:50, 20 March 2024
Π-calculus (section Bisimulations in the π-calculus)
π-calculus allows for a definition of bisimulation equivalence. In the π-calculus, the definition of bisimulation equivalence (also known as bisimilarity)...
31 KB (4,833 words) - 06:07, 3 December 2023
Guarded logic (section Guarded bisimulation)
generally characterized by invariances under bisimulation. It also so happens that invariance under bisimulation is the root of tree model property which...
6 KB (812 words) - 16:21, 2 July 2024
Region (model checking) (section Timed bisimulation)
{\displaystyle \ell } of A {\displaystyle {\mathcal {A}}} , there is a timed bisimulation between the extended states ( ℓ , ν 1 ) {\displaystyle (\ell ,\nu _{1})}...
15 KB (2,734 words) - 20:24, 30 October 2023
Honsell in the 1980s, borrows from computer science the concept of a bisimulation. Bisimilar sets are considered indistinguishable and thus equal, which...
12 KB (1,477 words) - 02:43, 1 June 2024
permit formal reasoning about equivalences between processes (e.g., using bisimulation). Leading examples of process calculi include CSP, CCS, ACP, and LOTOS...
19 KB (2,452 words) - 08:56, 28 June 2024
Davide (2011), "Origins of bisimulation and coinduction", in Sangiorgi, Davide; Rutten, Jan (eds.), Advanced Topics in Bisimulation and Coinduction, Cambridge...
24 KB (2,937 words) - 12:39, 8 April 2024
abbreviations are used: Equivalences: SB: Strong Bisimulation WB: Weak Bisimulation BB: Branching Bisimulation STE: Strong Trace Equivalence WTE: Weak Trace...
16 KB (1,176 words) - 11:18, 2 July 2024