Temporal Process Language
Encyclopedia
In theoretical computer science
, TPL (Temporal Process Language) is a process calculus
which extends Robin Milner's
CCS
with the notion of multi-party synchronization, which allows multiple process to synchronize on a global 'clock'. This clock measures time, though not concretely, but rather as an abstract signal which defines when the entire process can step onward.
will idly accept the ticking of the clock, written as
Key to the use of abstract time is the timeout operator, which presents two processes, one to behave as if the clock ticks, one to behave as if it can't, i.e.
provided process E does not prevent the clock from ticking.
provided E can perform action a to become E'.
In TPL, there are two ways to prevent the clock from ticking. First is via the presence of the ω operator, for example in process
the clock is prevented from ticking. It can be said that the action a is insistent, i.e. it insists on acting before the clock can tick again.
The second way in which ticking can be prevented is via the concept of maximal-progress, which states that silent actions (i.e. τ actions) always take precedence over and thus suppress σ actions. Thus is two parallel processes are capable of synchronizing at a given instant, it is not possible for the clock to tick.
Thus a simple way of viewing multi-party synchronization is that a group of composed processes will allow time to pass provided none of them prevent it, i.e. the system agrees that it is time to move on.
Theoretical computer science
Theoretical computer science is a division or subset of general computer science and mathematics which focuses on more abstract or mathematical aspects of computing....
, TPL (Temporal Process Language) is a process calculus
Process calculus
In computer science, the process calculi are a diverse family of related approaches for formally modelling concurrent systems. Process calculi provide a tool for the high-level description of interactions, communications, and synchronizations between a collection of independent agents or processes...
which extends Robin Milner's
Robin Milner
Arthur John Robin Gorell Milner FRS FRSE was a prominent British computer scientist.-Life, education and career:...
CCS
CCS
-Geosynthetics:*Cellular confinement systems , a honeycombed geosythethetic matrix filled with granular material used for soil confinement, stabilization and reinforcement.-Places:*Abbreviation for Caracas, Venezuela....
with the notion of multi-party synchronization, which allows multiple process to synchronize on a global 'clock'. This clock measures time, though not concretely, but rather as an abstract signal which defines when the entire process can step onward.
Informal Definition
TPL is a conservative extension of CCS, with the addition of a special action called σ representing the passage of time by a process - the ticking of an abstract clock. As in CCS, TPL features action prefix and it can be described as being patient, that is to say a process will idly accept the ticking of the clock, written asKey to the use of abstract time is the timeout operator, which presents two processes, one to behave as if the clock ticks, one to behave as if it can't, i.e.
provided process E does not prevent the clock from ticking.
provided E can perform action a to become E'.
In TPL, there are two ways to prevent the clock from ticking. First is via the presence of the ω operator, for example in process
the clock is prevented from ticking. It can be said that the action a is insistent, i.e. it insists on acting before the clock can tick again.The second way in which ticking can be prevented is via the concept of maximal-progress, which states that silent actions (i.e. τ actions) always take precedence over and thus suppress σ actions. Thus is two parallel processes are capable of synchronizing at a given instant, it is not possible for the clock to tick.
Thus a simple way of viewing multi-party synchronization is that a group of composed processes will allow time to pass provided none of them prevent it, i.e. the system agrees that it is time to move on.
Syntax
Let a be a non-silent action name, α be any action name (including τ, the silent action) and X be a process label used for recursion.