Abstract
Recently, parameterized termination has been introduced in HOL-CSP, allowing the termination event tick to carry a result value, in a way analogous to the return of a state monad. This conservative extension of the CSP theory required the generalization of several denotational definitions and the adaptation of numerous proofs. Since Isabelle2025, this work has been completed for the HOL-CSP, HOL-CSPM, and HOL-CSP\_OpSem sessions. However, for two operators—namely sequential composition and the synchronization product—the most direct generalizations turn out to be conceptually unsatisfactory, in particular with respect to their interaction with $SKIP$. To address this issue, we introduce in this entry generalized versions of these operators that fully exploit the expressive power of parameterized termination; in particular, the resulting notion of sequential composition satisfies the monad laws. Building on these definitions, we establish a range of algebraic and operational laws, as well as fundamental properties such as continuity and non-destructiveness.
License
Topics
Session HOL-CSP_PTick
- CSP_PTick_Introduction
- Finite_Ticks
- Sequential_Composition_Generalized
- Synchronization_Product_Generalized
- CSP_PTick_Renaming
- Synchronization_Product_Generalized_Commutativity
- Synchronization_Product_Generalized_Associativity
- Basic_CSP_PTick_Laws
- Non_Deterministic_CSP_PTick_Distributivity
- Step_CSP_PTick_Laws
- Step_CSP_PTick_Laws_Extended
- Read_Write_CSP_PTick_Laws
- After_CSP_PTick_Laws
- Operational_Semantics_CSP_PTick_Laws
- Synchronization_Product_Generalized_Interpretations
- Multi_Sequential_Composition_Generalized
- Multi_Synchronization_Product_Generalized
- Events_Ticks_CSP_PTick_Laws
- Sequential_Composition_Generalized_Cont
- Synchronization_Product_Generalized_Cont
- CSP_PTick_Monotonicities
- Sequential_Composition_Generalized_Non_Destructive
- Synchronization_Product_Generalized_Non_Destructive
- CSP_PTick_Laws
- CSP_PTick_Deadlock_Results
- HOL-CSP_PTick
- CSP_PTick_Conclusion