System Modeling

A tantárgy neve magyarul / Name of the subject in Hungarian: Rendszermodellezés

Last updated: 2021. február 24.

Budapest University of Technology and Economics
Faculty of Electrical Engineering and Informatics
B.Sc. in Engineering Information Technology
Course ID Semester Assessment Credit Tantárgyfélév
VIMIAA00 2 2/1/0/f 4  
3. Course coordinator and department Dr. Gönczy László,
4. Instructors
Név: Beosztás: Tanszék, Int.:
Dr. Gönczy László adjunktus MIT
Dr. Molnár Vince
adjunktus MIT
Dr. Pataricza András egyetemi tanár MIT
5. Required knowledge

Finite State Machine related concepts, Boole-algebra, foundations of programming, data structures, structured documentation

6. Pre-requisites
Kötelező:
(Training.Code=("5N-A8") VAGY Training.Code=("5NAA8"))

A fenti forma a Neptun sajátja, ezen technikai okokból nem változtattunk.

A kötelező előtanulmányi rend az adott szak honlapján és képzési programjában található.

Ajánlott:

Recommended: Basics of Programming 1.,

Basics of Digital Design

7. Objectives, learning outcomes and obtained knowledge

The course overviews the design process of IT systems in a model based approach.

The goal of this course to provide solid understanding on the basic modeling tasks and tools, which are important prerequisite for other courses including application specific modeling. (e.g.) Additionally the course provides opportunity to experiment with conceptually straightforward and easy to learn tool, which can be use for simple application logic development. The participants of the course will learn the basic concepts and modeling aspects of high level, graphical tool supported, process centric modeling, verification, performance analysis and service quality assurance. The course builds on learning experience at digital technology course and you can build competence in systematic system design process. Participants will also gain experience in the process of implementing IT system through the steps of modelling exercises. Finally, they get an overview of simulation based system analysis and visual data analysis of measurement results.

The didactical goal of the course to improve the abstraction skill of the participants and lay the foundations of the upcoming courses on conceptual and motivational level.



The participant of the course who pass the requirement will:

  1. learn the process of model development and the foundations of model based design,

  2. be able to adequately formulate requirements, modeling the operational environment and architecture of an IT system,

  3. gain experience in simulation based verification of discrete systems,

  4. be able to localize bottlenecks and perform comparative analysis of possible solutions,

  5. get an overview about practical measurement technique in computer systems,

  6. be able to develop simple application in a model driven way with the help of code generation.

8. Synopsis

1st-2nd weeks: Foundations of Modeling

Goals: basic concepts and context

Basic concepts: aim of the modeling; application of the models in system design; textual, graphical and formal specification; initial model development, requirements, design, analysis, configuration models; syntax and semantics of models. Basic modeling steps, model refinement; multi-aspect modeling; Concepts and roles of hierarchy and taxonomy in system modeling. Complexity handling; hierarchical modeling, abstraction.

Tool: MindMap modeller


3rd-4th weeks: Structural models, data modeling

Meta-models and the connections of models; concept/instance relations, inheritance, polymorphism, criteria of model correctness, type correctness, instantiations/subclasses,

transitive relations.

Tools: MindMap modeller + spreadsheet


5th-6th weeks State based modeling

State graphs, state maps; hierarchy modeling, concurrency handling. Concepts of message handling and message queue; deterministic/non-deterministic modeling

Tool: simple state chart tool


7th-8th weeks: Behavior models (state/sequence/protocol)

Discrete Event System Specification (DEVS) approach. Dataflow modeling; process model; sequence/trace model; timing diagram; Application areas: protocol definition, test cases; scenarios. Intuition behind model checking

Tool: DEVS tools


9th-10th weeks: Model development

Event/process modeling, concept of timing. Foundations of simulations. Testing/fixing models, basic completeness/correctness checking. Parameter tuning, iterative modeling. Formulation of structural and behavioral constraints (e.g.: invariants). Usage of benchmarks. querying data, log analysis, experiment design. Resource consumption of processes. QoS, extra-functional aspects

Tools: simple simulator


11th week: Exploratory (Visual) Data Analysis and model development

Purpose/tools of the exploratory data analysis, basic statistical concepts. Evaluation of measurements and its connection to system modeling. Transition between qualitative and quantitative models. Explanation of how to incorporate results of the visual data exploration into high level system model.

Tools: Drag and Drop EDA tool



12th-13th weeks: Quantitative analysis, performance modeling

Concepts of performance models. Interpretation of simulational results. Areas of applications: performance benchmarks, software tuning, system deployment design.


14th week: Advanced topics: constructive modeling, code generation, development methods

General and domain specific languages. Executable languages, fUML, Alf. Meaning of semantics, demonstration through examples (code generation by Yakindu).

Usage of domain models/domain modeling languages. Elements of a domain modeling language; role of its domain specific support; UML profiles.

DSE examples: Verilog, Matlab. Design environments, development support (validation, code generation, design tools, model management,persistency, etc.). Design patterns. Rule based models. Inference, forms of the rules, application domains (business, monitoring, etc.). Rule development, decision tables.

 

Content of the seminars:


The participants will complete (computer based or paper/pencil) exercises in various topics.

From textual specification to models: modeling, model refinement, documentation of requirements. Data schema design. State-space modeling, completion of complex , dynamic system models.


Model development, static and dynamic checking, introduction of simulation.

Performance analysis with analytical models, Usage of exploratory Data Analysis in performance analysis


These lectures also provide opportunity to ask questions in connection with the home assignment. 

9. Method of instruction

14 lectures (1,5 h/each) and 7 small group hands-on training (1,5h/each)

10. Assessment

In the term: one mid-term exam and an assignment

In the exam period: -

The requirements of the signature is the successful completion of the in-class test (including re-take exam) and the successful completion of the home assignment.

Optionally additional assignments (offered by the lecturers) can be taken.

The final grade is calculated from the weighted grades of the in-class test and the home assignment.

11. Recaps

There will be re-take possibility of the in-class test: one opportunity during the lecture term or one in the repeat period. The home assignment can be also re-submitted during the repeat period. The re-take of the in-class test or the home assignment costs special charge.

12. Consultations The assignments can be discussed during the term. Additionally question can be asked in connection with the assignment during the hands-on lectures.
13. References, textbooks and resources

The home page of the course provide supporting materials. (http://www.inf.mit.bme.hu/edu/courses/remo/). The materials beside the annotated slides contain textual or video-based tutorials for the tools.


References:

D. A. Menasce: Capacity Planning for Web Services: metrics, models, and methods, Prentice Hall, 2002.

A. Pataricza, A. Balogh, L. Gönczy: Verification and validation non-functional aspects in enterprise modeling, in Peter Rittgen (Szerk.:): Enterprise Modeling and Computing with UML. Idea Group, 2006.

B. Braswell, M. Siegel, L. G. Wu: High Available Architectures and Capacity Planning…, IBM Redbook SG24-7184-01, ISBN- 0738489751, 2006.

M. Theus, S. Urbanek, Interactive Graphics for Data Analysis Principles and Examples, (Chapman & Hall/CRC Computer Science & Data Analysis), ISBN-13: 978-1584885948, 2008.
14. Required learning hours and assignment
Lectures42
Preparation for lectures14
Preparation for classroom practices
 7
Personal curriculum processing 7
Preparation for mid-term exam16
Home assignment
34
Total120
15. Syllabus prepared by

Name:

Title:

Department:

Dr. Pataricza András

egyetemi tanár

MIT

Gönczy László

tanársegéd

MIT 

 Dr. Bergmann Gábor 
 tudományos mts. MIT