# 185.A06 Formal Modelling This course is in all assigned curricula part of the STEOP.\$(function(){PrimeFaces.cw("Tooltip","widget_j_id_21",{id:"j_id_21",showEffect:"fade",hideEffect:"fade",target:"isAllSteop"});});This course is in at least 1 assigned curriculum part of the STEOP.\$(function(){PrimeFaces.cw("Tooltip","widget_j_id_23",{id:"j_id_23",showEffect:"fade",hideEffect:"fade",target:"isAnySteop"});}); 2024S 2023S 2022S 2021S 2020S 2019S 2018S 2017W 2017S 2016W 2016S 2015W 2015S 2014W 2014S 2013W 2013S 2012W 2012S 2011W

2023S, VU, 2.0h, 3.0EC, to be held in blocked form

## Properties

• Semester hours: 2.0
• Credits: 3.0
• Type: VU Lecture and Exercise
• LectureTube course
• Format: Presence

## Learning outcomes

After successful completion of the course, students are able to explain the most important methods of formal specification and to use them for modeling situations informally described in natural language. They know the expressivity and limitations of the methods and are able to select methods suitable for the problem at hand. Moreover, students are able to read and understand mathematical notations, in particular the formal definition of the methods as used in literature.

## Subject of course

Textual specification languagse:

• Propositional logic
• Predicate logic
• Regular expressions
• Context-free grammars

Graphical specification languages:

• Finite-state machines (automata)
• Petri nets

For each of these modeling languages we discuss the following aspects:

• Syntax: What are the admissible utterances of the language?
• Semantics: What is the meaning of admissible utterances?
• Expressive power: Which situations can be expressed adequately, which cannot?
• Applications: How is the language used to model concrete situations

## Teaching methods

• Plenary lectures: The meetings in the lecture room will be used to discuss questions by the students, to present selected topics, and to solve exercises together. The students are expected to prepare for the lectures by viewing designated videos and reading documents provided by the lecture team.
• TUWEL: The e-learning platform of TU Wien is used for the dissemination of lecture material and for organizational issues. Furthermore it provides a news forum and a discussion forum  that allows the students to discuss problems related to the contents or the organization of the course.
• Instructional videos: The contents of the course is presented in a series of videos.
• 2 exercise sheets: Twice per term the students have to submit the solutions of 15 exercises. After the deadline they receive sample solutions as well as individual feedback on their submissions. The score depends only on the number of exercises tried, not on the quality of solutions.
• Online tests: Each test can be repeated arbitrarily often within the period of a week.
• Tests: There are two tests, one of them can be repeated at the end of the semester.

Due to COVID the modalities of the course may change on short notice. If necessary, the tests will take place online. Online exams are closed-book, there are no additional resources allowed. Hardware requirements for online exams: quiet, bright working place; webcam showing the complete working space; scanner (like an app on the mobile phone, which in this case cannot serve as webcam); computer with stable internet connectivity and audio (e.g. headset); screen or printer for viewing/printing the assignments. For the details, see TUWEL.

## Mode of examination

Immanent

### Ects Breakdown

`14.0 h preparation at home with videos and documents14.0 h presentations/exercises in the lecture hall15.0 h exercise sheets 4.0 h online tests24.0 h preparation for tests 4.0 h tests-----------------------------------------------75.0 h = 3 Ects`

## Course dates

DayTimeDateLocationDescription
Thu09:00 - 11:0020.04.2023 - 15.06.2023EI 5 Hochenegg HS Vorlesung
Thu09:00 - 11:0029.06.2023FAV Hörsaal 1 Helmut Veith - INF Exercise Session
Formal Modelling - Single appointments
DayDateTimeLocationDescription
Thu20.04.202309:00 - 11:00EI 5 Hochenegg HS Vorlesung
Thu04.05.202309:00 - 11:00EI 5 Hochenegg HS Vorlesung
Thu11.05.202309:00 - 11:00EI 5 Hochenegg HS Vorlesung
Thu25.05.202309:00 - 11:00EI 5 Hochenegg HS Vorlesung
Thu01.06.202309:00 - 11:00EI 5 Hochenegg HS Vorlesung
Thu15.06.202309:00 - 11:00EI 5 Hochenegg HS Vorlesung
Thu29.06.202309:00 - 11:00FAV Hörsaal 1 Helmut Veith - INF Exercise Session
Course is held blocked

## Examination modalities

The final grade is determined on the basis of  the submitted exercises (5 points each, 10 points in total), the online tests (10 points in total) and the two written tests (30 points each), giving a grand total of 80 points.  To pass the course you need at least 15 points on each written test and at least 40 points in total. Positive grades are determined from the sum of points according to the following scale:

• 40-49 points: passed (4)
• 50-59 points: satisfactory (3)
• 60-69 points: good (2)
• 70-80 points: excellent (1)

## Course registration

Begin End Deregistration end
10.04.2023 08:00 11.05.2023 23:59 11.05.2023 23:59

### Registration modalities

Laut Studienplan ist diese Lehrveranstaltung für Studierende der Bachelorstudien Wirtschaftsinformatik und Technische Informatik vorgesehen.

Studierende anderer Informatikstudien können "Formale Modellierung" nur in Kombination mit der Lehrveranstaltung "6.0 VU Technische Grundlagen der Informatik" (zuletzt angeboten WS2021/22) für den Studienabschluss verwenden.

In den aktuellen Studienplänen wird die "Formale Modellierung" durch die Lehrveranstaltung "6.0 VU Grundzüge digitaler Systeme" abgelöst, die das nächste Mal im kommenden Wintersemester stattfindet.

Bei Fragen zur Anmeldung wenden Sie sich bitte an die Lehrveranstaltungsleitung, erreichbar unter fmod23s@logic.at

### Precondition

The student has to be enrolled for at least one of the studies listed below

## Curricula

Study CodeObligationSemesterPrecon.Info
033 526 Business Informatics Mandatory2. Semester
Course belongs to the introductory and orientation phase ("Studieneingangs- und Orientierungsphase")
033 532 Media Informatics and Visual Computing Mandatory2. Semester
Course belongs to the introductory and orientation phase ("Studieneingangs- und Orientierungsphase")
033 533 Medical Informatics Mandatory2. Semester
Course belongs to the introductory and orientation phase ("Studieneingangs- und Orientierungsphase")
033 534 Software & Information Engineering Mandatory2. Semester
Course belongs to the introductory and orientation phase ("Studieneingangs- und Orientierungsphase")
033 535 Computer Engineering Mandatory2. Semester
Course belongs to the introductory and orientation phase ("Studieneingangs- und Orientierungsphase")

## Literature

No lecture notes are available.

German