From mboxrd@z Thu Jan  1 00:00:00 1970
X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on polar.synack.me
X-Spam-Level: 
X-Spam-Status: No, score=-1.9 required=5.0 tests=BAYES_00
	autolearn=unavailable autolearn_force=no version=3.4.4
Path: 
 border1.nntp.ams3.giganews.com!border2.nntp.ams3.giganews.com!border2.nntp.ams2.giganews.com!border4.nntp.ams.giganews.com!border2.nntp.ams.giganews.com!nntp.giganews.com!weretis.net!feeder4.news.weretis.net!rt.uk.eu.org!aioe.org!.POSTED!not-for-mail
From: Emanuel Berg <embe8573@student.uu.se>
Newsgroups: comp.realtime,comp.lang.ada
Subject: RTS graph and "temporal formulas"
Followup-To: comp.realtime
Date: Wed, 21 Aug 2013 22:04:00 +0200
Organization: Aioe.org NNTP Server
Message-ID: <87mwoastdi.fsf@nl106-137-194.student.uu.se>
NNTP-Posting-Host: FplVx5MqBzlFp1u9bZOXWQ.user.speranza.aioe.org
Mime-Version: 1.0
Content-Type: text/plain; charset=us-ascii
X-Complaints-To: abuse@aioe.org
User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/23.4 (gnu/linux)
X-Notice: Filtered by postfilter v. 0.8.2
Cancel-Lock: sha1:dvBNiuOqOSyiWCmvrmMEx2x/94Y=
X-Original-Bytes: 2191
Xref: number.nntp.dca.giganews.com comp.lang.ada:183089 comp.realtime:41951
Date: 2013-08-21T22:04:00+02:00
List-Id: <comp.lang.ada>

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