The submitted output of each task is a report (PDF, HTML, plain text), that contains the obvious parts, such as
The message should be as short as possible, but it must not lack anything significant. The source code solving the task is also to be submitted. Part of the point evaluation of the task is the quality of report design.
You will need Uppaal, Alloy and your favorite scripting language to generate reports. Each student / team can choose the development environment according to their skills, eg Python, Java, C ++ / C, Ruby, PHP, C #, Lua, etc. or calculate calculations on the fingers of one hand or using a calculator. The recommended programming language is Python, for which there are a number of supporting libraries that can be used to advantage in this course. The aim of the course is not to teach you to program, but to use appropriate resources that are related to the issue. Due to the expected last year of master's studies, it is up to each team to find and decide on an effective solution (with the exception of plagiarism, of course), which will fulfill the task in the allotted time. You might also like Graphviz.
Tasks are submitted to the Upload / Brute system. The deadline for submitting an assignment is usually the following exercise. However, some tasks will be given longer time.
ATTENTION! It will be continuously updated.
Week | Date | Instructor | Task points | Contents | Teaching materials | |
---|---|---|---|---|---|---|
1 | 25.09.2024 | - | - | No labs in this week | ||
2 | 02.10.2024 | RM | - - - - - 1 3 | Exercise organization. Division into groups of max. 2 students. Check access to the lab and computers. Environment installation. Check system Upload Access. - 0pzdr: Greeting - 1apsp: Shortest path distribution | 0pzdren.pdf 1apspen.pdf measurement.zip | |
3 | 09.10.2024 | RM | 4 | Generating different types of graphs | assignment2.pdf | |
4 | 16.10.2024 | RM | 3 | Rich club identification of network nodes | 2016-05-26.tgz assignment3.pdf exported-flows.zip | |
5 | 23.10.2024 | RM | 3 | Reconstruction of communication computer network | assignment4.pdf data.zip | |
6 | 30.10.2024 | RM | 3 | Community detection and traffic dynamics | assignment5.pdf | |
7 | 06.11.2024 | RM | 6 | Protocol specification and verification using the Alloy tool I | assignment_6_alloy_i.pdf https://git.frozen-doe.net/jk/alloy-cheat-sheet/blob/master/alloy-cheatsheet.pdf | |
8 | 13.11.2024 | RM | - | Continuation of the previous | ||
9 | 20.11.2024 | RM | 3 | Protocol specification and verification using the Alloy tool II | alloy2.pdf https://git.frozen-doe.net/jk/alloy-cheat-sheet/blob/master/alloy-cheatsheet.pdf | |
10 | 27.11.2024 | RM | 3 | Dynamic system specification in UPPAAL | Assignment | |
11 | 4.11.2024 | RM | 3 | Construction of tests for FSM. Characterization set construction | Assignment automaton.zip | |
12 | 11.12.2024 | RM | 5 (+3 for L*) | Determination of the state using the control sequence of the finite state machine. Large Assignment | Assignment 9 Simpler automaton if large ones give you trouble: lstarlearning.zip | |
13 | 18.12.2024 | RM | 3 | Network dynamics. BONUS | network_dynamics.pdf | |
14 | RM | Consultation. |