Pipe-calculus: Difference between revisions

Line 141: Line 141:
==== Rules ====
==== Rules ====


If one of the branches fail, the other remains active.
If one of the branches fail, all others remain active. In other words, failure is local to branches.


<math>s \mid \bot = s</math>
<math>s \mid \bot = s</math>


* laid out in space
If one of the branches succeeds, the choice succeeds too, eliminating all remaining branches.
* fork - join
 
* failure is local to forks
<math>s \mid \top = \top</math>
* forks may overlap
 
* but identical forks cannot be distinguished
Identical branches cannot be distinguished. In the following example, the behavior of <math>s</math> is observed only once. 
* choice and mathematical case analysis
 
<math>s \mid s = s</math>


==== Analogies ====
==== Analogies ====
283

edits