Parameterized Termination for Sequential Composition and Synchronization Product (Q7361280)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

AFP entry HOL-CSP_PTick
Language Label Description Also known as
default for all languages
No label defined
    English
    Parameterized Termination for Sequential Composition and Synchronization Product
    AFP entry HOL-CSP_PTick

      Statements

      2 February 2026
      0 references
      Benoît Ballenghien
      0 references
      Parameterized Termination for Sequential Composition and Synchronization Product (English)
      0 references
      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.
      0 references