Budapest University of Technology and Economics, Faculty of Electrical Engineering and Informatics

    Belépés
    címtáras azonosítással

    vissza a tantárgylistához   nyomtatható verzió    

    System Modeling

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

    Last updated: 2017. június 21.

    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. Pataricza András, Méréstechnika és Információs Rendszerek Tanszék
    4. Instructors

    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
    5. Required knowledge

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

    6. Pre-requisites
    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: two mid-term exam and an assignment

    In the exam period: -

    The requirements of the signature is the successful completion of the two in-class tests (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 tests and the home assignments.

    11. Recaps

    There will be re-take possibility of one of the in-class tests: 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
    Kontakt óra42
    Félévközi készülés órákra14
    Felkészülés zárthelyire32
    Házi feladat elkészítése25
    Kijelölt írásos tananyag elsajátítása 
    Vizsgafelkészülés 
    Összesen120
    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