Abstract:We firstly find the existence of silent event $\tau$ in true concurrency (named weakly true concurrency) by defining weakly true concurrent behaviors and weakly true concurrent logics. Based on Paolo Baldan and Silvia Crafa's comprehensive work on (strongly) true concurrency, we find the correspondence between weakly true concurrent equivalences and weakly true concurrent logics.
What problem does this paper attempt to address?
The main problem that this paper attempts to solve is to introduce and handle silent events (τ) in the theory of true concurrency. Specifically, the author discovers the existence of silent events τ in the context of true concurrency and defines it as weakly true concurrency. Based on the work of Paolo Baldan and Silvia Crafa in strongly true concurrency, the author explores the correspondence between weakly true concurrency equivalence and weakly true concurrency logic.
### Detailed Explanation of the Main Problem:
1. **Introduction of Silent Event τ**:
- In traditional true concurrency models, silent events τ are usually ignored. These events are invisible to external observers, but they have an impact on the internal behavior of the system.
- By introducing silent events τ, the author extends the existing true concurrency model and proposes the concept of weakly true concurrency.
2. **Weakly True Concurrency Equivalence**:
- Weakly true concurrency equivalence refers to whether the behaviors of two systems can be considered equivalent when taking silent events τ into account.
- The author defines several weakly true concurrency equivalences, including weak pomset bisimilarity, weak step bisimilarity, weak history - preserving bisimilarity, and weak hereditary history - preserving bisimilarity.
3. **Weakly True Concurrency Logic**:
- In order to formally describe weakly true concurrency equivalence, the author introduces a new logic Lτ.
- The Lτ logic extends the existing modal logic, allows representing silent events τ in formulas, and can characterize weakly true concurrency equivalence.
4. **Relationship between Logic and Equivalence**:
- The author proves that weakly true concurrency equivalence can be expressed through the Lτ logic. Specifically, if two systems satisfy the same closed formulas in the Lτ logic, then they are weak hhp - bisimilar.
### Formula Presentation:
- **Weak Pomset Bisimulation**:
\[
E_1 \approx_p E_2 \iff \exists R \subseteq C(E_1) \times C(E_2), \text{ such that } (\emptyset, \emptyset) \in R
\]
where \( R \) is a weak pomset bisimulation relation.
- **Weak History - Preserving Bisimulation**:
\[
E_1 \approx_{\text{hp}} E_2 \iff \exists R \subseteq C(E_1) \times C(E_2), \text{ such that } (\emptyset, \emptyset, \emptyset) \in R
\]
- **Formulas in Lτ Logic**:
\[
\phi ::= T \mid \phi \land \phi \mid \neg \phi \mid (x, y \prec_a z) \phi \mid \langle\langle z \rangle\rangle \phi
\]
Through these works, the author successfully incorporates silent events τ into the theory of true concurrency and provides a formal tool to analyze and compare concurrent systems containing silent events.