On termination and invariance for faulty channel machines
A channel machine consists of a finite controller together with several fifo channels; the controller can read messages from the head of a channel and write messages to the tail of a channel. In this paper we focus on channel machines with insertion errors, i.e., machines in whose channels messages...
Main Authors: | Bouyer, P, Markey, N, Ouaknine, J, Schnoebelen, P, Worrell, J |
---|---|
Format: | Journal article |
Language: | English |
Published: |
2012
|
Similar Items
-
On termination for faulty channel machines
by: Bouyer, P, et al.
Published: (2008) -
On metric temporal logic and faulty turing machines
by: Ouaknine, J, et al.
Published: (2006) -
The cost of punctuality
by: Bouyer, P, et al.
Published: (2007) -
On expressiveness and complexity in real-time model checking
by: Bouyer, P, et al.
Published: (2008) -
Computing Rational Radical Sums in Uniform TC0
by: Hunter, P, et al.
Published: (2010)