The learning objectives of this chapter are the followings. At the end of this chapter, you shall
|
|
- Constance Bennett
- 5 years ago
- Views:
Transcription
1 Chapter 5 Sequence diagrams In the previous chapters, we have seen different diagrams. Use case diagrams describe tasks that a system is supposed to perform. It gives high-level information about how a user should interact with the system. Class diagrams specify the structure and the operations related to the data used by the system. A sequence diagram can help specifying the link between a use case and the methods and classes defined in class diagrams. It is therefore important to ensure consistency between these three kinds of diagrams. 5.1 Learning objectives of this chapter The learning objectives of this chapter are the followings. At the end of this chapter, you shall know what is a UML sequence diagram; be capable of creating detailed UML sequence diagrams; be capable to ensure consistency between sequence, class, and use case diagrams. 5.2 Sequence diagram Overview and some definitions A sequence diagrams basically shows how actors and objects interact to realise a use case scenario. Figure 5.1 shows a simple sequence diagram. It focuses on the message exchange between a number of lifelines. Lifeline A lifeline represent the lifetime of a participant in the interaction. A lifeline can be an actor, a class, or any object involved in the use case. In a lifeline time starts at the top and increases as we go down the lifeline. Regarding notation: 35
2 36 CHAPTER 5. SEQUENCE DIAGRAMS Figure 5.1: A simple sequence diagram. actors will be denoted by their name or using the usual UML pictogram for actors; a class A will be denoted by a rectangle named :A; an object anobject of class A will be denoted by a rectangle named anobject:a. Figure 5.2: A short sequence diagram. Figure 5.2 shows an example of a simple sequence diagram. In this sequence diagram, an actor first sends a message msg 1 to an instance of class A. After that, class A sends a message msg 2 to an instance of class B. Finally, B sends a response to A, that sends a response to the actor.
3 5.2. SEQUENCE DIAGRAM 37 The intuition behind sending a message is that sending a message means calling a given method of a class. In Figure 5.2, this means that the actor is calling method named msg 1 from class A. This also means that class A must have a method named msg 1. A similar remark holds for method msg 2 of class B. There is an implicit rule that a message is sent before it is received. The rectangles are called activations. An activation specifies that a lifeline is active. Figure 5.3: Self activation. As shown in Figure 5.3, a lifeline can activate itself. The activation is then shown with a slight offset. This is used to represent computations executed by the lifeline. Note that only actors can send messages out-of-the-blue. Actors initiate interactions with the system. The system and its objects only react to actors stimuli Semantics The UML standard sketches the semantics of sequence diagrams using event traces. Every time a message is sent and received, this creates two events, namely, a send event and a receive event. A trace is a possibility infinite sequence of events. The semantics of a diagram is defined by two sets of traces: 1. A set of valid traces, that is, the traces representing valid behaviours; 2. a set of invalid traces, that is, the traces representing invalid behaviours. The invalid behaviours are used to define some operators (like neg, see later in this chapter). Most of the times, the semantics are defined by the valid behaviours. We will not attempt to formalise the semantics any further. We intentionally as it is done in the UML standard remain at the level of natural language and intuition. Intuitively, the semantics of the diagram in Figure 5.2 is message msg1 is sent and received, message msg2 is then sent and received, message response is sent and received, an un-named message is sent and received.
4 38 CHAPTER 5. SEQUENCE DIAGRAMS Synchronous vs. Asynchronous communications If there is no concurrency, exactly one object is active or computing at any given instant. In that case, activation computations behave like a stack. Figure 5.4: Asynchrony and concurrency. Figure 5.4 shows asynchronous communications and introduces concurrency, that is, two lifelines are active at the same instant. As emphasised in the picture, you should notice the difference in the arrow-head of the arrow labelled msg2. This type of arrow indicates an asynchronous communication. The lifeline emitting the message or calling a particular method remains active after sending the message. In this example, once msg2 is sent, both class A and class B are active. 5.3 Object creation and destruction It is possible to indicate creation and destruction of objects. Figure 5.5 shows an example. A creation action is done using an asynchronous arrow as the creator is still active after creation. The creator should not have to wait that the created object terminates to resume execution. Notice that by convention destruction of objects uses synchronous messages. 5.4 Operators The UML standard defines several operators than can be used to further specify lifelines and their interactions. In this course, we cover a subset only of all the possible operators.
5 5.4. OPERATORS 39 Figure 5.5: Creation and destruction. Figure 5.6: Overview operator syntax.
6 40 CHAPTER 5. SEQUENCE DIAGRAMS Figure 5.6 shows an overview of the operator syntax. As it can be seen in the picture, an operator has zero or more conditions, and one or more operands. An operator defines a combined fragments composed of the different operands. Each operand defines an area with a different behaviour Alternatives: alt Figure 5.7: Illustration of the alt operator. Operator alt introduces a combined fragment expressing possible alternatives over the lifelines. The alt operator has one or more conditions and one operand per condition plus an default operand in the case that all conditions are false. The intuition is similar to case- or if-statements in programming languages. If a condition holds, execute the corresponding operand; else, execute the second fragment. Figure 5.7 shows an example. If the balance is enough then the transaction can be processed, else the transaction is cancelled. The semantics is defined as adding the union of the traces of the operands to the set of valid traces. Note that if more than one condition is true, the first one (most top in the lifeline) is executed Option: opt Operator opt introduces an optional fragment. It is equivalent to an alt operator where the else-operand is empty. The intuition is that if the condition holds, the frag-
7 5.4. OPERATORS 41 ment is executed; else, simply skip the fragment and continue. Figure 5.8: Alt and Opt operators. Figure 5.8 summarises the differences between operators alt and opt Loop and break Figure 5.9 shows the syntax for loop and break operators. A loop operator allows you to model iteration. When the break condition is true, the break operand executes and the loop terminates. There are different loop types summarised in Figure Combining operators: par, seq, strict Figure 5.11 shows different ways of combining operators. par: the par operator expresses the parallel execution of its operands. Each operand is executed in parallel to the others. Within an operand, the order of execution of this operand is preserved. The semantics is therefore the set of all possible inter-leavings between the operands. seq: the seq operator defines a weak sequential execution between its operands. The order of execution within an operand is maintained. The difference with the par operator is that the execution order is also maintained within a lifeline. As
8 42 CHAPTER 5. SEQUENCE DIAGRAMS Figure 5.9: Loop and Break operators. Figure 5.10: Summary of the different types of loops.
9 5.4. OPERATORS 43 Figure 5.11: Summary of the different types of sequencing operators. shown in Figure 5.11, searching with Bing is always performed before searching with Yahoo. strict: the strict operator defines sequential execution. Here the order of execution is maintained within operands, lifelines and also over different lifelines. Figure 5.12: Definition of a co-region.. An simpler notation equivalent to par is to define a co-region as illustrated in Figure This sequence diagram is equivalent to the most left diagram in Figure Negation: neg The neg operator defines invalid behaviours, that is, behaviours that should not happen. The semantics is that traces of the neg operands are added to the set of invalid traces. Figure 5.13 shows a simple example. The intuition is that the system should never produce a timeout message.
10 44 CHAPTER 5. SEQUENCE DIAGRAMS Figure 5.13: Simple neg operator example. 5.5 Invariants and duration constraint Invariants It is possible to state invariants on lifelines. Invariants are evaluated prior to the next activation specification. All traces for which the invariants hold are valid. Otherwise, traces are invalid. Figure 5.14: A simple invariant. Figure 5.14 shows an example. The invariant will be checked at the end of the activation specification. Invariants can also be stated on a lifeline. It has the same meaning. Traces of the lifelines are valid if and only if the invariant holds. Figure 5.15 shows an example. Only traces with a positive balance are valid. 5.6 Conclusion This chapter has introduced Sequence Diagrams as means to specify interactions between structural elements of a system and the environment of a system. Sequence diagrams therefore support the specification of sequences of events required to achieved
11 5.7. EXERCISES 45 Figure 5.15: A lifeline with an invariant. user goals and post-condition of use cases. Sequence diagrams must be kept consistent with both use case diagrams and class diagrams. 5.7 Exercises Exercise Consider the specification of the UML-Bookshop in Exercise and Exercise Using the class diagram and the use case diagram you produced, draw a sequence diagram based on one of the use cases. Exercise Consider the specification of the transport company in Exercise and Exercise Using the class diagram and the use case diagram you produced, draw a sequence diagram based on one of the use cases. Exercise Consider the specification of the embedded system of the railway controller in Exercise and Exercise Using the class diagram and the use case diagram you produced, draw a sequence diagram based on one of the use cases. Exercise Consider your preferred webshop. Draw a sequence diagram representing the interaction sequence you need to execute to order an item.
12 46 CHAPTER 5. SEQUENCE DIAGRAMS
Software Specification 2IX20
Software Specification 2IX20 Julien Schmaltz (slides from A. Serebrenik) Lecture 05: Interaction diagrams / Sequence diagrams This week sources Slides by Site by David Meredith, Aalborg University, DK
More informationObject-Oriented Modeling. Sequence Diagram. Slides accompanying Version 1.0
Object-Oriented Modeling Sequence Diagram Slides accompanying UML@Classroom Version 1.0 Business Informatics Group Institute of Software Technology and Interactive Systems Vienna University of Technology
More informationSequence Diagrams. Massimo Felici. Massimo Felici Sequence Diagrams c
Sequence Diagrams Massimo Felici What are Sequence Diagrams? Sequence Diagrams are interaction diagrams that detail how operations are carried out Interaction diagrams model important runtime interactions
More informationObject-Interaction Diagrams: Sequence Diagrams UML
Object-Interaction Diagrams: Sequence Diagrams UML Communication and Time In communication diagrams, ordering of messages is achieved by labelling them with sequence numbers This does not make temporal
More informationIn this case, the behavior of a single scenario
CPSC 491 UML Sequence s UML Sequence s One of many UML notations for modeling behavior A specific type of interaction diagram In this case, the behavior of a single scenario Usually a single call on an
More informationInteraction Modelling: Sequence Diagrams
Interaction Modelling: Sequence Diagrams Fabrizio Maria Maggi Institute of Computer Science (these slides are derived from the book Object-oriented modeling and design with UML ) Interaction Modelling
More informationObject Interaction Sequence Diagrams
Object Interaction Sequence Diagrams Based on Chapter 9 Bennett, McRobb and Farmer Object Oriented Systems Analysis and Design Using UML 4 th Edition, McGraw Hill, 2010 2010 Bennett, McRobb and Farmer
More informationUnified Modeling Language
Unified Modeling Language Software technology Szoftvertechnológia Dr. Balázs Simon BME, IIT Outline UML Diagrams: Sequence Diagram Communication Diagram Interaction Overview Diagram Dr. Balázs Simon, BME,
More informationWhat is a Class Diagram? A diagram that shows a set of classes, interfaces, and collaborations and their relationships
Class Diagram What is a Class Diagram? A diagram that shows a set of classes, interfaces, and collaborations and their relationships Why do we need Class Diagram? Focus on the conceptual and specification
More informationWhat is a Class Diagram? Class Diagram. Why do we need Class Diagram? Class - Notation. Class - Semantic 04/11/51
What is a Class Diagram? Class Diagram A diagram that shows a set of classes, interfaces, and collaborations and their relationships Why do we need Class Diagram? Focus on the conceptual and specification
More informationIntroduction to Unified Modelling Language (UML)
IMPORTANT NOTICE TO STUDENTS These slides are NOT to be used as a replacement for student notes. These slides are sometimes vague and incomplete on purpose to spark a class discussion Introduction to Unified
More informationCS 370 REVIEW: UML Diagrams D R. M I C H A E L J. R E A L E F A L L
CS 370 REVIEW: UML Diagrams D R. M I C H A E L J. R E A L E F A L L 2 0 1 5 Introduction UML Unified Modeling Language Very well recognized specification for modeling architectures, use cases, etc. UML
More informationSpecifying Precise Use Cases with Use Case Charts
Specifying Precise Use Cases with Use Case Charts Jon Whittle Dept of Information & Software Engineering George Mason University 4400 University Drive Fairfax, VA 22030 jwhittle@ise.gmu.edu Abstract. Use
More informationLecture 21 Detailed Design Dynamic Modeling with UML
Lecture 21 Detailed Design Dynamic Modeling with UML Software Engineering ITCS 3155 Fall 2008 Dr. Jamie Payton Department of Computer Science University of North Carolina at Charlotte November 18, 2008
More informationMeltem Özturan
Meltem Özturan www.mis.boun.edu.tr/ozturan/samd 1 2 Modeling System Requirements Object Oriented Approach to Requirements OOA considers an IS as a set of objects that work together to carry out the function.
More informationUML Behavioral Models
UML Behavioral Models Dept. of Computer Science Baylor University Some slides adapted from materials in the following sources: UMLTutorial by Dr. R. France, Lecture slides by Dr. C. Constantinides Specifying
More informationObject Oriented Methods with UML. Lecture -4
Object Oriented Methods with UML Lecture -4 Topics Class diagram with sample code Interaction diagram Sequence Diagram Collaboration Diagram Class Diagram with sample code +name: char #email: char #CNumber:
More informationCSE 403. UML Sequence Diagrams. Reading: UML Distilled Ch. 4, by M. Fowler
CSE 403 UML Sequence Diagrams Reading: UML Distilled Ch. 4, by M. Fowler These lecture slides are copyright (C) Marty Stepp, 2007. They may not be rehosted, sold, or modified without expressed permission
More informationCSE 308. UML Sequence Diagrams. Reading / Reference.
CSE 308 UML Sequence Diagrams Reading Reading / Reference www.ibm.com/developerworks/rational/library/3101.html Reference www.visual-paradigm.com/vpgallery/diagrams/sequence.html 2 1 Interaction Diagrams
More informationA Logical Framework for Sequence Diagram with Combined Fragments
A Logical Framework for Sequence Diagram with Combined Fragments Hui Shen, Mark Robinson and Jianwei Niu Department of Computer Science University of Texas at San Antonio One UTSA Circle, San Antonio,
More informationUML Component Diagrams A.Y 2018/2019
UML Component Diagrams A.Y 2018/2019 Component diagrams Component diagrams are integral to building your software system. Drawn out with UML diagramming software, they help your team understand the structure
More information6. Hoare Logic and Weakest Preconditions
6. Hoare Logic and Weakest Preconditions Program Verification ETH Zurich, Spring Semester 07 Alexander J. Summers 30 Program Correctness There are many notions of correctness properties for a given program
More informationClass diagrams. Modeling with UML Chapter 2, part 2. Class Diagrams: details. Class diagram for a simple watch
Class diagrams Modeling with UML Chapter 2, part 2 CS 4354 Summer II 2015 Jill Seaman Used to describe the internal structure of the system. Also used to describe the application domain. They describe
More informationSoftware Engineering. Page 1. Objectives. Object-Behavioural Modelling. Analysis = Process + Models. Case Study: Event Identification
Software Engineering Object-Oriented Analysis (State and Interaction Diagrams) James Gain (jgain@cs.uct.ac.za) http://people.cs.uct.ac.za/~jgain 1. Show the object-behaviour design process Objectives 2.
More informationUML Sequence Diagrams
UML Sequence Diagrams Prof. Dr. Eric Dubuis Berner Fachhochschule, @ Biel Course "UML and Design Patterns" of module "Software Engineering and Design", version October 2008 BFH/TI/Software Engineering
More informationKF5008 Program Design & Development. Lecture 3 Sequence Diagrams
KF5008 Program Design & Development Lecture 3 Sequence Diagrams Learning Outcomes At the end of the lecture, you should be able to: Explain the content and purpose of a UML Sequence Diagram Describe the
More informationChapter 2, Modeling with UML: UML 2 Hightlights
Object-Oriented Software Engineering Using UML, Patterns, and Java Chapter 2, Modeling with UML: UML 2 Hightlights Outline for this class ü Overview of important changes in UML 2 Ø Deployment diagrams
More informationInteractions A link message
Interactions An interaction is a behavior that is composed of a set of messages exchanged among a set of objects within a context to accomplish a purpose. A message specifies the communication between
More informationSemantics Preservation of Sequence
Semantics Preservation of Sequence Diagram Aspects Jon Oldevik, Øystein Haugen Department of Informatics, University of Oslo, Norway SINTEF Information and Communication Technology, Norway jonold at ifi.uio.no
More informationSpecifying Precise Use Cases
Specifying Precise Use Cases Jon Whittle Dept of Information & Software Engineering George Mason University 4400 University Drive Fairfax, VA 22030 jwhittle@ise.gmu.edu Abstract. Despite attempts to formalize
More informationUnified Modeling Language (UML) Object Diagram and Interaction Diagrams
1 / 17 Unified Modeling Language (UML) and Miaoqing Huang University of Arkansas Spring 2010 2 / 17 Outline 1 2 3 / 17 Outline 1 2 4 / 17 A snapshot of the objects in a system at a point in time Object:
More informationUnit 5: Sequence Diagrams
1 TTM4115 Design of Reactive Systems 1 Spring 2018 Frank lexander Kraemer, kraemer@ntnu.no Unit 5: Sequence Diagrams Why do we need sequence diagrams? State machines are suitable to show the behavior of
More information3: Modeling Behavior with UML Sequence Diagrams
Outline UML Design Supplement 3: Modeling Behavior with UML Sequence Diagrams Introduction Basic notation Alternating paths Modularity Slide adapted from Eran Toch s lecture series Specification and Analysis
More informationETCS requirements specification and validation: the methodology
CONTRACT ERA/2007/ERTMS/02 Revision Date Issued/reviewed Verified Date Approved Date 1.2 16-07-08 A. Cimatti, M. Roveri, A. Susi - - - - ETCS_methodology_v_1_2.doc Page 2 of 48 Introduction...4 1. Overview
More informationSequence Diagrams. Sequence Diagrams. Version Sequence Diagrams are. History. simple powerful readable used to describe interaction sequences
Sequence Diagrams Version 020913 INF-UIT 2002 / Basic Sequence Diagrams / Slide 1 Sequence Diagrams Sequence Diagrams are simple powerful readable used to describe interaction sequences History Has been
More informationUML 2.0 UML 2.0. Scott Uk-Jin Lee. Division of Computer Science, College of Computing Hanyang University ERICA Campus
UML 2.0 Division of Computer Science, College of Computing Hanyang University ERICA Campus Introduction to UML 2.0 UML Unified Modeling Language Visual language for specifying, constructing and documenting
More informationUse Case Sequence Diagram. Slide 1
Use Case Sequence Diagram Slide 1 Interaction Diagrams l Interaction diagrams model the behavior of use cases by describing the way groups of objects interact to complete the task of the use case. They
More informationOrchestration vs Choreography
Orchestration vs Choreography u In many cases, there is no unique point of invocation for the services n In these cases, we say that the system is a choreography n Let starts with an example: w Consider
More information7. UML Sequence Diagrams Page 1 of 1
7. UML Sequence Diagrams Page 1 of 1 Sequence Diagram in UML In the last article, we saw Activity diagrams, the notations to be used in Activity diagrams, their significance, and how to build an Activity
More informationDistributed Systems. Lec 11: Consistency Models. Slide acks: Jinyang Li, Robert Morris
Distributed Systems Lec 11: Consistency Models Slide acks: Jinyang Li, Robert Morris (http://pdos.csail.mit.edu/6.824/notes/l06.txt, http://www.news.cs.nyu.edu/~jinyang/fa09/notes/ds-consistency.pdf) 1
More informationMATVEC: MATRIX-VECTOR COMPUTATION LANGUAGE REFERENCE MANUAL. John C. Murphy jcm2105 Programming Languages and Translators Professor Stephen Edwards
MATVEC: MATRIX-VECTOR COMPUTATION LANGUAGE REFERENCE MANUAL John C. Murphy jcm2105 Programming Languages and Translators Professor Stephen Edwards Language Reference Manual Introduction The purpose of
More informationINTRODUCTION TO UNIFIED MODELING MODEL (UML) & DFD. Slides by: Shree Jaswal
INTRODUCTION TO UNIFIED MODELING MODEL (UML) & DFD Slides by: Shree Jaswal What is UML? 2 It is a standard graphical language for modeling object oriented software. It was developed in mid 90 s by collaborative
More informationRecap : UML artefacts. Black Box Requirements. Functional Specification. System. System. Test. Design. System. System. Development.
L5-1 Recap : UML artefacts Actors Use Cases Use Case Diagrams Storyboards Black Box Requirements System Validation Test Cases System Test Functional Specification System Development Notes Details Signatures
More information8. Control statements
8. Control statements A simple C++ statement is each of the individual instructions of a program, like the variable declarations and expressions seen in previous sections. They always end with a semicolon
More informationOutline for Today CSE 142. CSE142 Wi03 G-1. withdraw Method for BankAccount. Class Invariants
CSE 142 Outline for Today Conditional statements if Boolean expressions Comparisons (=,!=, ==) Boolean operators (and, or, not - &&,,!) Class invariants Conditional Statements & Boolean Expressions
More informationIntroduction to Model Checking
Introduction to Model Checking René Thiemann Institute of Computer Science University of Innsbruck WS 2007/2008 RT (ICS @ UIBK) week 4 1/23 Outline Promela - Syntax and Intuitive Meaning Promela - Formal
More informationChapter 10. Object-Oriented Analysis and Modeling Using the UML. McGraw-Hill/Irwin
Chapter 10 Object-Oriented Analysis and Modeling Using the UML McGraw-Hill/Irwin Copyright 2007 by The McGraw-Hill Companies, Inc. All rights reserved. Objectives 10-2 Define object modeling and explain
More informationModel Based Software Timing Analysis Using Sequence Diagram for Commercial Applications
IOSR Journal of Computer Engineering (IOSR-JCE) e-issn: 2278-0661,p-ISSN: 2278-8727, Volume 17, Issue 3, Ver. 1 (May Jun. 2015), PP 17-24 www.iosrjournals.org Model Based Software Timing Analysis Using
More informationCantor s Diagonal Argument for Different Levels of Infinity
JANUARY 2015 1 Cantor s Diagonal Argument for Different Levels of Infinity Michael J. Neely University of Southern California http://www-bcf.usc.edu/ mjneely Abstract These notes develop the classic Cantor
More informationSemantics with Applications 3. More on Operational Semantics
Semantics with Applications 3. More on Operational Semantics Hanne Riis Nielson, Flemming Nielson (thanks to Henrik Pilegaard) [SwA] Hanne Riis Nielson, Flemming Nielson Semantics with Applications: An
More informationTool Support for Design Inspection: Automatic Generation of Questions
Tool Support for Design Inspection: Automatic Generation of Questions Tim Heyer Department of Computer and Information Science, Linköping University, S-581 83 Linköping, Email: Tim.Heyer@ida.liu.se Contents
More informationHandout 9: Imperative Programs and State
06-02552 Princ. of Progr. Languages (and Extended ) The University of Birmingham Spring Semester 2016-17 School of Computer Science c Uday Reddy2016-17 Handout 9: Imperative Programs and State Imperative
More informationCS211 Lecture: Modeling Dynamic Behaviors of Systems; Interaction Diagrams and Statecharts Diagrams in UML
CS211 Lecture: Modeling Dynamic Behaviors of Systems; Interaction Diagrams and Statecharts Diagrams in UML Objectives: 1. To introduce the notion of dynamic analysis 2. To show how to create and read Sequence
More informationCS211 Lecture: Modeling Dynamic Behaviors of Systems; Interaction Diagrams in UML
CS211 Lecture: Modeling Dynamic Behaviors of Systems; Interaction Diagrams in UML Objectives: 1. To introduce the notion of dynamic analysis 2. To show how to create and read Sequence Diagrams 3. To show
More informationEnterprise Architect. User Guide Series. Testpoints. Author: Sparx Systems. Date: 30/06/2017. Version: 1.0 CREATED WITH
Enterprise Architect User Guide Series Testpoints Author: Sparx Systems Date: 30/06/2017 Version: 1.0 CREATED WITH Table of Contents Testpoints 3 Test Domain Diagram 7 Test Cut 9 Test Set 10 Test Suite
More informationClass diagrams. Modeling with UML Chapter 2, part 2. Class Diagrams: details. Class diagram for a simple watch
Class diagrams Modeling with UML Chapter 2, part 2 CS 4354 Summer II 2014 Jill Seaman Used to describe the internal structure of the system. Also used to describe the application domain. They describe
More informationA Role-based Use Case Model for Remote Data Acquisition Systems *
A Role-based Use Case Model for Remote Acquisition Systems * Txomin Nieva, Alain Wegmann Institute for computer Communications and Applications (ICA), Communication Systems Department (DSC), Swiss Federal
More informationToday s Agenda UML. CompSci 280 S Introduction to Software Development. 1.Introduction UML Diagrams. Topics: Reading:
CompSci 280 S2 2107 Introduction to Software Development Today s Agenda Topics: Introduction Activity Diagram Object interaction Sequence Diagram Reading: Booch G.,The Unified Modeling Language User Guide,
More informationAXIOMS OF AN IMPERATIVE LANGUAGE PARTIAL CORRECTNESS WEAK AND STRONG CONDITIONS. THE AXIOM FOR nop
AXIOMS OF AN IMPERATIVE LANGUAGE We will use the same language, with the same abstract syntax that we used for operational semantics. However, we will only be concerned with the commands, since the language
More informationIntroduction Distributed Systems
Introduction Distributed Systems Today Welcome Distributed systems definition, goals and challenges What is a distributed system? Very broad definition Collection of components, located at networked computers,
More informationCompiler Theory. (Semantic Analysis and Run-Time Environments)
Compiler Theory (Semantic Analysis and Run-Time Environments) 005 Semantic Actions A compiler must do more than recognise whether a sentence belongs to the language of a grammar it must do something useful
More informationBASICS OF UML (PART-2)
BASICS OF UML (PART-2) 1 USE CASE DIAGRAMS 2 USE CASE DIAGRAMS Use Case Model: a view of a system that emphasizes the behavior as it appears to outside users. A use case model partitions system functionality
More informationRun-time Environments. Lecture 13. Prof. Alex Aiken Original Slides (Modified by Prof. Vijay Ganesh) Lecture 13
Run-time Environments Lecture 13 by Prof. Vijay Ganesh) Lecture 13 1 What have we covered so far? We have covered the front-end phases Lexical analysis (Lexer, regular expressions,...) Parsing (CFG, Top-down,
More information12 Tutorial on UML. TIMe TIMe Electronic Textbook
TIMe TIMe Electronic Textbook 12 Tutorial on UML Introduction......................................................2.................................................3 Diagrams in UML..................................................3
More informationSE Assignment III. 1. List and explain primitive symbols used for constructing DFDs. Illustrate the use of these symbols with the help of an example.
SE Assignment III 1. List and explain primitive symbols used for constructing DFDs. Illustrate the use of these symbols with the help of an example. There are essentially 5 different types of symbols used
More informationRequirements Checking for Object-Oriented Software Design with different Unified Modelling Language (UML) notations
Requirements Checking for Object-Oriented Software Design with different Unified Modelling Language (UML) notations Use Case Notation, Sequence Diagrams, Regular Expressions and State Automata Bart Meyers
More informationCIS 500 Software Foundations. Final Exam. May 3, Answer key
CIS 500 Software Foundations Final Exam May 3, 2012 Answer key This exam includes material on the Imp language and the simply-typed lambda calculus. Some of the key definitions are repeated, for easy reference,
More informationJoint Entity Resolution
Joint Entity Resolution Steven Euijong Whang, Hector Garcia-Molina Computer Science Department, Stanford University 353 Serra Mall, Stanford, CA 94305, USA {swhang, hector}@cs.stanford.edu No Institute
More informationApplying UML & Patterns (3 rd ed.) Chapter 15
Applying UML & Patterns (3 rd ed.) Chapter 15 UML INTERACTION DIAGRAMS This document may not be used or altered without the express permission of the author. Dr. Glenn L. Ray School of Information Sciences
More informationProcess Modelling. Fault Tolerant Systems Research Group. Budapest University of Technology and Economics
Process Modelling Budapest University of Technology and Economics Fault Tolerant Systems Research Group Budapest University of Technology and Economics Department of Measurement and Information Systems
More informationReview of the C Programming Language
Review of the C Programming Language Prof. James L. Frankel Harvard University Version of 11:55 AM 22-Apr-2018 Copyright 2018, 2016, 2015 James L. Frankel. All rights reserved. Reference Manual for the
More informationCombining Sequence Diagrams and OCL for Liveness
Electronic Notes in Theoretical Computer Science 115 (2005) 19 38 www.elsevier.com/locate/entcs Combining Sequence Diagrams and OCL for Liveness Alessandra Cavarra 1 Computing Laboratory, University of
More information4/6/2011. Model Checking. Encoding test specifications. Model Checking. Encoding test specifications. Model Checking CS 4271
Mel Checking LTL Property System Mel Mel Checking CS 4271 Mel Checking OR Abhik Roychoudhury http://www.comp.nus.edu.sg/~abhik Yes No, with Counter-example trace 2 Recap: Mel Checking for mel-based testing
More informationDefinition. A set is a collection of objects. The objects in a set are elements.
Section 1.1: Sets Definition A set is a collection of objects. The objects in a set are elements. Definition A set is a collection of objects. The objects in a set are elements. Examples: {1, cat, ψ} (Sets
More information1.2 Venn Diagrams and Partitions
1.2 Venn Diagrams and Partitions Mark R. Woodard Furman U 2010 Mark R. Woodard (Furman U) 1.2 Venn Diagrams and Partitions 2010 1 / 9 Outline 1 Venn Diagrams 2 Partitions 3 Fundamentals of Counting Mark
More informationObject-Oriented Analysis and Design. Pre-UML Situation. The Unified Modeling Language. Unification Efforts
Object-Oriented Analysis and Design Analysis vs. Design Analysis Activities Finding the Objects/ Classes An Analysis Example The Unified Modeling Language Pre-UML Situation Early 90s Explosion of OO methods/notations
More informationWeaving Multiple Aspects in Sequence Diagrams
Weaving Multiple Aspects in Sequence Diagrams Jacques Klein 1, Franck Fleurey 1, and Jean-Marc Jézéquel 2 1 IRISA/INRIA, Campus de Beaulieu, 35042 Rennes cedex, France, jacques.klein@irisa.fr, franck.fleurey@irisa.fr
More informationQualifying Exam in Programming Languages and Compilers
Qualifying Exam in Programming Languages and Compilers University of Wisconsin Fall 1991 Instructions This exam contains nine questions, divided into two parts. All students taking the exam should answer
More informationUML class diagrams. Nigel Goddard. School of Informatics University of Edinburgh
UML class diagrams Nigel Goddard School of Informatics University of Edinburgh A class Book A class as design entity is an example of a model element: the rectangle and text form an example of a corresponding
More informationBUILDING BLOCKS. UML & more...
BUILDING BLOCKS UML & more... banerjee@cs.queensu.ca 1 Main Sections UML Sequence Use Case Diagrams Diagrams 2 So, what is the problem? Software is extremely complex. - Once a structure is in place, very
More informationStatecharts 1.- INTRODUCTION 1.- INTRODUCTION
Statecharts INDEX 1.- Introduction 2.- When to use Statecharts 3.- Basic components 4.- Connectors and compound transitions Mª Ángeles Martínez Ibáñez University of Bergen Selected topics in programming
More informationLecturer 2: Spatial Concepts and Data Models
Lecturer 2: Spatial Concepts and Data Models 2.1 Introduction 2.2 Models of Spatial Information 2.3 Three-Step Database Design 2.4 Extending ER with Spatial Concepts 2.5 Summary Learning Objectives Learning
More informationSequence Diagram. r: Register s: Sale
ACS-3913 1 Sequence Diagram A UML diagram used to show how objects interact. Example: r: Register s: Sale makepayment() makepayment() new() : Payment The above starts with a Register object, r, receiving
More informationSequence Diagram. A UML diagram used to show how objects interact. Example:
Sequence Diagram A UML diagram used to show how objects interact. Example: r: Register s: Sale makepayment() makepayment() new() : Payment The above starts with a Register object, r, receiving a makepayment
More informationPropositional Logic. Part I
Part I Propositional Logic 1 Classical Logic and the Material Conditional 1.1 Introduction 1.1.1 The first purpose of this chapter is to review classical propositional logic, including semantic tableaux.
More informationSome notes about Event-B and Rodin
Some notes about Event-B and Rodin Résumé This document briefly presents the language event-b and the tool Rodin. For a comprehensive presentation, refer to the event-b page http://www.event-b.org/, the
More informationObject Oriented Modeling
Overview UML Unified Modeling Language What is Modeling? What is UML? A brief history of UML Understanding the basics of UML UML diagrams UML Modeling tools 2 Modeling Object Oriented Modeling Describing
More informationRelationships between UML Sequence Diagrams and the Topological Functioning Model for Backward Transformation
2014/16 Relationships between UML Sequence Diagrams and the Topological Functioning Model for Backward Transformation Viktoria Ovchinnikova 1, Erika Asnina 2, Vicente García-Díaz 3, 1 2 Riga Technical
More informationUML Sequence Diagrams for Process Views
UML Sequence Diagrams for Process Views With some material from MartyStepp lectures, Wi07. Outline UML class diagrams recap UML sequence diagrams UML wrapup More detail: http://dn.codegear.com/article/31863#sequence-diagrams
More informationSETS. Sets are of two sorts: finite infinite A system of sets is a set, whose elements are again sets.
SETS A set is a file of objects which have at least one property in common. The objects of the set are called elements. Sets are notated with capital letters K, Z, N, etc., the elements are a, b, c, d,
More informationDistributed Systems Programming (F21DS1) Formal Verification
Distributed Systems Programming (F21DS1) Formal Verification Andrew Ireland Department of Computer Science School of Mathematical and Computer Sciences Heriot-Watt University Edinburgh Overview Focus on
More informationUML- a Brief Look UML and the Process
UML- a Brief Look UML grew out of great variety of ways Design and develop object-oriented models and designs By mid 1990s Number of credible approaches reduced to three Work further developed and refined
More informationRefining UML specifications. - the STAIRS method. Ragnhild Kobro Runde. Joint work with Ketil Stølen and Øystein Haugen. Ragnhild Kobro Runde
Refining UML specifications - the STAIRS method Joint work with Ketil Stølen and Øystein Haugen SARDAS-seminar 21.05.2008 / Refining UML specifications / Slide 1 Outline Introduction to sequence diagrams.
More informationReview of the C Programming Language for Principles of Operating Systems
Review of the C Programming Language for Principles of Operating Systems Prof. James L. Frankel Harvard University Version of 7:26 PM 4-Sep-2018 Copyright 2018, 2016, 2015 James L. Frankel. All rights
More informationSelections. EECS1021: Object Oriented Programming: from Sensors to Actuators Winter 2019 CHEN-WEI WANG
Selections EECS1021: Object Oriented Programming: from Sensors to Actuators Winter 2019 CHEN-WEI WANG Learning Outcomes The Boolean Data Type if Statement Compound vs. Primitive Statement Common Errors
More information3.7 Denotational Semantics
3.7 Denotational Semantics Denotational semantics, also known as fixed-point semantics, associates to each programming language construct a well-defined and rigorously understood mathematical object. These
More informationTaibah University College of Computer Science & Engineering Course Title: Discrete Mathematics Code: CS 103. Chapter 2. Sets
Taibah University College of Computer Science & Engineering Course Title: Discrete Mathematics Code: CS 103 Chapter 2 Sets Slides are adopted from Discrete Mathematics and It's Applications Kenneth H.
More informationDataflow Processing. A.R. Hurson Computer Science Department Missouri Science & Technology
A.R. Hurson Computer Science Department Missouri Science & Technology hurson@mst.edu 1 Control Flow Computation Operands are accessed by their addresses. Shared memory cells are the means by which data
More informationWeek 9 Implementation
Week 9 Implementation Dr. Eliane l. Bodanese What is more important From a software engineering perspective: Good Gui? does what customer wants maintainable, extensible, reusable Commented Code? how is
More informationAbstract Interpretation
Abstract Interpretation Ranjit Jhala, UC San Diego April 22, 2013 Fundamental Challenge of Program Analysis How to infer (loop) invariants? Fundamental Challenge of Program Analysis Key issue for any analysis
More information