Week 1: September 6, 2011.
Week 2: September 13, 2011
Week 3: September 20, 2011
Week 4: September 27, 2011
Week 5: October 4, 2011
Week 6: October 11, 2011
You can work in teams of two for this homework
Consider the railroad crossing problem shown in Figure 1.
Figure 1. Simplified model for the railroad crossing problem.
PART 1. Due November 1
Develop a detailed model of the railroad crossing problem in LTSA.
Your model should include processes for the sensors (e.g., a:sensor, b:sensor, c:sensor), the gate, the gate controller, and the train. Also indicate the property automata that you would use for safety and progress checks.
My suggestion is to keep the functionality of the sensors as simple as possible (i.e., simply measure whether or not the track is occupied by a train at a particular point) and then put all of the system smarts in the gate controller.
The first and third sensors should detect the arrival and departure of a train. A safety violation will occur if the second sensor is activated before the gate has been completely lowered.
For some ideas on how to implement the gate controller, see the oneway bridge example in the LTSA distribution. The process is called BRIDGE, but it's really a traffic controller.
List all other assumptions that you make.
PART 2. Due November 8
Develop a detailed model of the railroad crossing problem in UPPAAL.
My suggestion is that you study and adapt the train-gate example discussed in class. Assign reasonable times for each activity and periods that a train will spend in each zone. Then try to identify boundaries that separate safe behavior from unsafe behavior.
List all other assumptions that you make.
Note. Both LTSA and UPPAAL are implemented in Java.
If you have a Mac then Java will already be installed.
Look in /Program Files to see whether or not Java is installed on your PC.
If not, then you can download Java (it's free!) from
http://www.oracle.com/technetwork/java/index.html .
Week 7: October 18, 2011
Week 8: October 25, 2011
Week 9: November 1, 2011
Week 10: November 8, 2011
Week 11: November 15, 2011
Week 12: November 22, 2011
Week 13: November 29, 2011
Week 14: December 6, 2011
Week 15: December 13, 2011
Last Modified: November 21, 2011,
Copyright © 2011, Institute for Systems Research, University of Maryland.