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

Using TTM's

The TTM for pusher i in the Two-Pusher Example (see Figure 11) consists of tex2html_wrap_inline2373 where the set of variables is tex2html_wrap_inline3059 , and tex2html_wrap_inline3061 represents the position of pusher i; the initial condition is tex2html_wrap_inline3065 ; and the transition set tex2html_wrap_inline3067 is described in the table below.

   figure699
Figure 11: Timed Transition Model for Pusher i

tabular705


The uncontrolled plant model P consists of tex2html_wrap_inline3119 where tex2html_wrap_inline2319 = tex2html_wrap_inline3123 tex2html_wrap_inline3125 , tex2html_wrap_inline3127 , t, n tex2html_wrap_inline2087 , tex2html_wrap_inline3135 , and tex2html_wrap_inline3137 . Notice that there are no shared transitions.

The description of Specifications I in Temporal Logic is as follows:
(i) tex2html_wrap_inline3141
(ii) tex2html_wrap_inline3145 .

We now illustrate Ostroff's synthesis procedure for the safety controller given requirement (i): First, we start with tex2html_wrap_inline3149 . We clearly have that tex2html_wrap_inline3151 , so the initial state is a safe one. Now, the ``prebad'' states are tex2html_wrap_inline3153 , with corresponding ``unsafe'' transition tex2html_wrap_inline2913 , and tex2html_wrap_inline3157 , with corresponding ``unsafe'' transition tex2html_wrap_inline2921 . We try to make y1 safe by one of the following strategies: (i) change its enabling condition, if possible, from tex2html_wrap_inline3165 to tex2html_wrap_inline3167 ; or, (ii) force the occurrence of a safe transition prior to the occurrence of tex2html_wrap_inline2913 , for example, by making sure that tex2html_wrap_inline3173 . A similar step would be done for the ``unsafe'' transition tex2html_wrap_inline2921 .



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