Institute of Computer Science
  1. Courses
  2. 2018/19 fall
  3. Systems Modelling (MTAT.03.083)
ET
Log in

Systems Modelling 2018/19 fall

Home
Lectures
Practicals
Assessment

Submit
Extra credit

Message Board
Readings

TLA Exercises (Continued)

We will do the exercises from last week we didn't finish. We will revisit the train crossing with more modern trains now that can listen to a signal safe:

  • When the controller has this enabled, the trains will not enter the crossing.
  • We also assume the train does not return too quickly, so the train can wait for the crossing to turn of its "unsafe" signal before coming back.

The question is now, as it always should be, what will happen if we have two trains?

The exercise from last time:

  • We have a train sensor that detects whether trains are either far, near or inside the crossing.
  • When a train approaches (gets "near"), it sends a warning to the controller. The controller will then start lowering its bar. This takes 3 seconds.
  • Then the train leaves from "inside" the sensors area, the sensor signals the controller that things are safe. The bar is then raised. This again takes 3 seconds.

Note: this is not safe since these 3 second delays are just arbitrary and not in any way related to how quickly the train can enter "inside". See if you can model this in TLA and express the invariant to show this simple flaw.

  • Institute of Computer Science
  • Faculty of Science and Technology
  • University of Tartu
In case of technical problems or questions write to:

Contact the course organizers with the organizational and course content questions.
The proprietary copyrights of educational materials belong to the University of Tartu. The use of educational materials is permitted for the purposes and under the conditions provided for in the copyright law for the free use of a work. When using educational materials, the user is obligated to give credit to the author of the educational materials.
The use of educational materials for other purposes is allowed only with the prior written consent of the University of Tartu.
Terms of use for the Courses environment