Quiz Topics Modelling and Simulation

Material can be found on the course website.

The questions on the "closed book" (i.e., no course material may be used) exam will be a selection from those given below. Note that some of those questions are "parametrized": they represent a family of questions (as in "explain the semantics of Statechart construct X").

Questions:

1. Hierarchy of System Specification
   
   p. 1 - 9 (NOT Structured Specifications)

   The different levels of system specification and their relationship. In particular, the I/O System specification.

   Example question: give the mathematical structure of the I/O System specification. Explain briefly the various symbols. Explain the constraint the transition function must satisfy.

   Example question: give the mathematical structure of the I/O System specification. Explain briefly the various symbols. Show how an I/O Function can be obtained from this.

2. Causal Block Diagrams (not 2012)
   
   Example question: explain how algebraic loop detection can give different results at different times i during a discrete-time CBD simulation.

   Example question: Explain how a continuous-time CBD Integrator/Derivative block can be approximated in terms of a discrete-time CBD network.
   
   

3. Petri Nets
   
   In particular, the different types of analysis one can do on Petri Net models. Above all, how to construct the Coverability Tree !

   Example question: what is the relationship between deadlock and reachability analysis?

   Example question: for the following Petri Net model (given), build the coverability graph and explain whether the system is Ln live.

   Example question: give the algorithm for building a coverability graph (or tree). Explain by means of a small example. What is the difference between a reachability and a coverability graph ?
   

4. Statecharts (not 2012)
   
   Type of question: explain the semantics of Statechart construct X (for example history vs. deep history). The question may also be in the form of a small Statechart of which you need to explain the semantics (behaviour).
   
   
5. DEVS
   
   The formalism, and in particular, closure of DEVS under coupling.

   Example question: describe how to obtain the internal transition function of the "flattened" version of a coupled DEVS.