next up previous
Next: Using Petri Nets Up: Modeling the Three-Machine Example Previous: Using the R&W Framework

Using TTM's

The complete model will be composed of the following TTM's: tex2html_wrap_inline3647 , the TTM for the robot, and tex2html_wrap_inline2369 , (i=1,2,3), the TTM's for Machines 1, 2, and 3, respectively. The state machines are exactly as they were in the R&W model. We now present each of the TTM's below.

TTM for Robot: tex2html_wrap_inline3653
tex2html_wrap3605

tex2html_wrap3606

   figure950
Figure 19: TTM for Robot in 3-Machine Example


tabular955


TTM for Machine 1: tex2html_wrap_inline3727
tex2html_wrap3607

tex2html_wrap3608

tabular982

   figure998
Figure 20: TTMs for M1 and M2 in 3-Machine Example


TTM for Machine 2: tex2html_wrap_inline3773
tex2html_wrap3609

tex2html_wrap3610

tabular1014



TTM for Machine 3: tex2html_wrap_inline3819
tex2html_wrap3611

tex2html_wrap3612

   figure1040
Figure 21: TTM for M3 in 3-Machine Example

tabular1046



Then, the composed TTM for the Three-Machine Example is given by:

displaymath3645

where:

tex2html_wrap3613
tex2html_wrap3614
where i=1,2 and tex2html_wrap_inline3907 .

tex2html_wrap3615 with ``shared transitions'' = tex2html_wrap_inline3123 tex2html_wrap_inline3305 , tex2html_wrap_inline3315 , tex2html_wrap_inline3325 , tex2html_wrap_inline3603 tex2html_wrap_inline2087 .
Graphically, this composed TTM model looks just like the Petri Net in the next section (Figure 22), except that the data variables tex2html_wrap_inline3921 , are represented by the non-safe places tex2html_wrap_inline3923 , respectively.

Specifications in Temporal Logic

The first three specifications above are already satisfied by the TTM model. This can be verified by checking the enabling conditions and transformation functions of the transitions in the composed model. The Priority specification, although a sequential specification, can be enforced by making sure that tex2html_wrap_inline3925 . All other specifications are also sequential specifications for which we do not have a controller synthesis procedure.


next up previous
Next: Using Petri Nets Up: Modeling the Three-Machine Example Previous: Using the R&W Framework

Luz E. Pinzon
Wed Oct 15 18:10:49 EDT 1997