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
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
<strong><strong>Time</strong>d</strong> <strong>CTL</strong> <strong>Model</strong> <strong>Check<strong>in</strong>g</strong> <strong>in</strong> <strong>Real</strong>-<strong>Time</strong> Maude 31<br />
The operator all<strong><strong>Time</strong>d</strong>Predecessors computes the set of < r, s > pairs<br />
where s is a predecessor of N0 that can reach N0 <strong>in</strong> r time <strong>in</strong> the given transition<br />
relation, for each pair of time distances that still have to be visited. Then<br />
add<strong>Time</strong>AndFilter selects all pairs such that TIME0 + r ≤ b, which are then<br />
recursively added to the set of pairs to be “visited”, while < TIME0, N0 > is<br />
moved to the “visited pairs”. The computation term<strong>in</strong>ates by return<strong>in</strong>g all the<br />
visited pairs when all possible pairs have been “visited”.<br />
The satisfaction set of ϕ consists of all states that can reach a ϕ2-state <strong>in</strong><br />
a time with<strong>in</strong> the <strong>in</strong>terval [a, b]. Notice that this procedure works also for open<br />
bounded <strong>in</strong>tervals, and <strong>in</strong>deed our implementation covers also open bounded<br />
<strong>in</strong>tervals, however, the model checked logic is closed under negation only for close<br />
bounded <strong>in</strong>tervals. In particular, for modalities with close bounded <strong>in</strong>tervals, we<br />
transform each formula of the k<strong>in</strong>d A ϕ1 U [a,b] ϕ2, with a = 0, <strong>in</strong>to its equivalent<br />
one A G