30.04.2013 Views

Timed CTL Model Checking in Real-Time Maude⋆ - IfI

Timed CTL Model Checking in Real-Time Maude⋆ - IfI

Timed CTL Model Checking in Real-Time Maude⋆ - IfI

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

34 D. Lepri, E. Ábrahám, and P. Cs. Ölveczky<br />

Fig. 5: A Ptolemy II DE model of the railroad cross<strong>in</strong>g benchmark.<br />

6.2 Ptolemy II Discrete Event <strong>Model</strong>s<br />

As mentioned, <strong>Real</strong>-<strong>Time</strong> Maude provides a formal analysis tool for a set of model<strong>in</strong>g<br />

languages for embedded systems, <strong>in</strong>clud<strong>in</strong>g Ptolemy II discrete-event (DE)<br />

models. Ptolemy II [16] is a well-established model<strong>in</strong>g and simulation tool used<br />

<strong>in</strong> <strong>in</strong>dustry that provides a powerful yet <strong>in</strong>tuitive graphical model<strong>in</strong>g language.<br />

Our model checker has been <strong>in</strong>tegrated <strong>in</strong>to Ptolemy II by Kyungm<strong>in</strong> Bae, so<br />

that we can now model check T<strong>CTL</strong> properties of Ptolemy II DE models from<br />

with<strong>in</strong> Ptolemy 12 . We show the T<strong>CTL</strong> analysis of the railroad cross<strong>in</strong>g and the<br />

hierarchical traffic light exist<strong>in</strong>g Ptolemy II models. In this second case study,<br />

our model check<strong>in</strong>g has uncovered a previously unknown flaw <strong>in</strong> the model.<br />

Railroad Cross<strong>in</strong>g <strong>Model</strong> Figure 5 shows the Ptolemy II model of the well<br />

known railroad cross<strong>in</strong>g benchmark. In this model, a tra<strong>in</strong> approaches a railroad<br />

cross<strong>in</strong>g, and a gate should be lowered when a tra<strong>in</strong> is <strong>in</strong> the <strong>in</strong>tersection. The<br />

12 <strong>Real</strong>-<strong>Time</strong> Maude verification commands can be entered <strong>in</strong>to the dialog box that<br />

pops up when the button “Double click to generate code” <strong>in</strong> Fig. 6 is clicked.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!