Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456
Course Plan
[go: Go Back, main page]

Real-Time Systems

Lecture 1

Subject

Introduction to Validation and Model Checking
State Explosion Problem
Networks of Timed Automata
UPPAAL modelling and specification languages
BRICK sorting in LEGO Mindstorm and UPPAAL

Material

JPK chapter 1
UPPAAL in a Nutshell

Slides

Exercises

Exercise 1
Experiment with the BRICK Sorter model (.xta, .ugi) in UPPAAL.
Experiment with the model of the environment (including the number of bricks) to find out
        - under which circumstances the sorter operates correctly?, and
        - under which circumstances the sorter misbehaves?

    Use the functionalities of UPPAAL to explain what happens when the sorter misbehaves.
    Change the model of the controlling tasks in order to ensure correct sorting of 2 bricks.
     

    Exercise 2


     

    In this exercise you are asked to design the control of a Machine (the control program) which will serve a coffee craving Person (the environment).  As you can see (click here for a better view) above the person repeatedly (tries to) insert a coin, (tries to) extract coffee after which (s)he will make a publication.  Between each action the person requires a suitable time-delay before being ready to participate in the next one.

    The machine takes some time for brewing the coffee and will  time-out if coffee has not been taken before a certain upper time-limit.

    As a requirement we want the overall behaviour to ensure that the indicated Observer experiences a constant flow of publications from the system.  In particular we want the Observer to complain if at any time more than 8 time-units elapses between two consecutive publications. Model the Machine and Observer in UPPAAL and analyse the behaviour of the system.  Try to determine the maximum brewing time allowed by the Machine in order that the above requirement is met.

    A solution to the exercise is available here (xta, ugi).