2.3. Dynamics and behaviour
The abstract theory (Bigraph, Bigraph.Reactive) and the concrete theory
(Bigraph.Concrete) each define these; the Lean form is switched on by
opening the namespace.
Symbol | Meaning | Lean | Class |
|---|---|---|---|
|
reaction under the rules |
| from source |
|
labelled transition: the label is a context |
| from source, unbridged |
| strong bisimilarity |
| from source, unbridged |
| weak bisimilarity | see Logic, below | not audited |
|
in a precategory, where composition is partial: |
| from source |
| support equivalence and lean-support equivalence of concrete bigraphs |
| from source, new |
|
support translation: |
| from source, not audited |
|
the pair |
| from source |
| bisimilarity in which only the engaged transitions between prime interfaces must be matched |
| from source |
|
parallel product of concrete link graphs and of concrete bigraphs, for disjoint supports and inner names (provisional symbol |
| from source |
| the same link graph, or bigraph, at faces with the same members (provisional symbol) |
| new |
|
the concrete merge of |
| bridged |
|
closure of the one name |
| from source, bridged, new |
| structural congruence of processes (CCS, π) |
| from source, bridged, unbridged |
| reduction of processes |
| from source, new |
| the bigraph encoding a process (its names and environment are not printed) |
| from source |
|
the occurrence certificate |
| bridged |
|
reachability by checked steps of the rule family |
| bridged, unbridged, new |
| a user action (Miolingo): a well-formed request is placed in the agent; it is not a reaction |
| unbridged, new |
|
reachability by checked steps of the family |
| new |
|
the library's bigraph built from a checked description |
| bridged |