RTS graph and "temporal formulas"

[Emanuel Berg <embe8573@student.uu.se>]

I have an exam the 30th on RTS and there is one problem I cannot
solve, because there is nothing on this in the material, and the
teacher doesn't answer mails with questions.

I turn to you, not to solve the problem, but to explain what it
means - once there, I hope to solve it myself.

The problem involves a graph.

- there are states: circles with names (e.g., "B") and conditions
  (x <= 10) (sometimes, the states do not have conditions)

- one state has a double circle: is this the initial state?

- there are edges between the states, that are directed: those
  edges are tagged: sometimes with conditions (x < 5), sometimes
  with assignments (x := 0), and sometimes with both (y < 0 and y
  := 0)

- the variables (x and y are "clocks")

What does it all mean?

Check out the graph here:

http://user.it.uu.se/~embe8573/2011.pdf

(Problem 7, the last one.)

They also mention "temporal formulas" to describe properties of
the system, that the graph is a model of. Do you know of a
resource, that describes the syntax and semantics of such
formulas?

Thanks :)

-- 
Emanuel Berg - programmer (hire me! CV below)
computer projects: http://user.it.uu.se/~embe8573
internet activity: http://home.student.uu.se/embe8573