Synthesizing Component- Level Behavior Models from Scenarios and Constraints Ivo Krka.

Slides:



Advertisements
Similar presentations
Project Analysis Course ( ) Final Project Report Overview.
Advertisements

Episode 3 / CAATS II joint dissemination event Gaming Techniques Episode 3 - CAATS II Final Dissemination Event Patricia López Aena Episode 3 Brussels,
Seyedehmehrnaz Mireslami, Mohammad Moshirpour, Behrouz H. Far Department of Electrical and Computer Engineering University of Calgary, Canada {smiresla,
From System Specifications to Component Behavioral Models Ivo Krka George Edwards Yuriy Brun Nenad Medvidovic.
ARCH-05 Application Prophecy UML 101 Peter Varhol Principal Product Manager.
Virtual University - Human Computer Interaction 1 © Imran Hussain | UMT Imran Hussain University of Management and Technology (UMT) Lecture 16 HCI PROCESS.
Project management Project manager must;
Speech Group INRIA Lorraine
Unified Modeling Language
Introduction to Software Engineering Dr. Basem Alkazemi
CASE Afternoon Primer Session Topics of Discussion July 22, 2013 FINAL DRAFT.
© C. Kemke1Expert Systems Tasks COMP 4200: Expert Systems Dr. Christel Kemke Department of Computer Science University of Manitoba.
Introduction to Data-driven Animation Jinxiang Chai Computer Science and Engineering Texas A&M University.
2 Object-Oriented Analysis and Design with the Unified Process Objectives  Explain how statecharts can be used to describe system behaviors  Use statecharts.
An Integrated Framework for Scenarios and State Machines Bikram Sengupta IBM Research India Rance Cleaveland Department of Computer Science University.
L4-1-S1 UML Overview © M.E. Fayad SJSU -- CmpE Software Architectures Dr. M.E. Fayad, Professor Computer Engineering Department, Room #283I.
Introduction to Software Engineering
VERTAF: An Application Framework for Design and Verification of Embedded Real-Time Software Pao-Ann Hsiung, Shang-Wei Lin, Chih-Hao Tseng, Trong-Yen Lee,
Domain-Specific Software Engineering (DSSE). Software Engineering Concerns  There are many of them  “Classical” software architecture research has focused.
Lifecycle Phases time InceptionElaborationConstruction Transition  Define the scope of the project and develop business case  Inception Define the scope.
1 Chapter 9 Design Constraints and Optimization. 2 Overview Constraints are used to influence Synthesizer tool Place-and-route tool The four primary types.
Reformulating Constraint Models Using Input Data Martin Michalowski 1, Craig A. Knoblock 1 and Berthe Y. Choueiry 1,2 1 Information Sciences Institute,
Software Engineering CSE470: Requirements Analysis 1 Requirements Analysis Defining the WHAT.
Project Name Group Name: Customer: Name of Customer Project Manager: Student Name1 Project Facilitator: Student Name1 Customer Liaison/Domain Expert:Student.
Modeling State-Dependent Objects Using Colored Petri Nets
Introduction to Software Engineering Dr. Basem Alkazemi
2Object-Oriented Analysis and Design with the Unified Process Events and Use Cases  Use case  Activity the system carries out  Entry point into the.
End-to-End Design of Embedded Real-Time Systems Kang G. Shin Real-Time Computing Laboratory EECS Department The University of Michigan Ann Arbor, MI
1 REQUIREMENTS ENGINEERING and SYSTEMS ANALYSIS Elements and Definitions.
CSE (c) S. Tanimoto, 2007 Search 1: State Spaces 1 State-Space Search Outline: Demonstration with T* State spaces, operators, moves A Puzzle: The.
Real-Time System Requirements & Design Specs Shaw - Chapters 3 & 4 Homework #2: 3.3.1, 3.4.1, Add Error states to Fig 4.1 Lecture 4/17.
Mastering OOA/OOD with UML. Contents Introduction Requirements Overview OOAOOD.
UML Diagrams: Sequence Diagrams The Requirements Model, and The Dynamic Analysis Model Instructor: Dr. Hany H. Ammar Dept. of Computer Science and Electrical.
UML Diagrams: Sequence Diagrams The Requirements Model, and The Dynamic Analysis Model Prof. Hany H. Ammar, CSEE, WVU, and Dept. of Computer Science, Faculty.
Software Development Stephenson College. Classic Life Cycle.
ON LINE TEST GENERATION AND ANALYSIS R. Šeinauskas Kaunas University of Technology LITHUANIA.
Assessing the Suitability of UML for Modeling Software Architectures Nenad Medvidovic Computer Science Department University of Southern California Los.
UML Diagrams: Sequence Diagrams The Requirements Model, and The Dynamic Analysis Model Instructor: Dr. Hany H. Ammar Dept. of Computer Science and Electrical.
Copyright 2002 Prentice-Hall, Inc. Chapter 2 Object-Oriented Analysis and Design Modern Systems Analysis and Design Third Edition Jeffrey A. Hoffer Joey.
Approaching a Problem Where do we start? How do we proceed?
1 Generating FSMs from Abstract State Machines Wolfgang Grieskamp Yuri Gurevich Wolfram Schulte Margus Veanes Foundations of Software Engineering Microsoft.
Copyright 2002 KLOCwork Solutions Inc. 1 Toward the full-cycle application of ITU-T languages Dr. Nikolai Mansurov Chief Scientist 2 nd March, 2002, Geneva.
Unified Modeling Language* Keng Siau University of Nebraska-Lincoln *Adapted from “Software Architecture and the UML” by Grady Booch.
Computing and SE II Chapter 9: Design Methods and Design Models Er-Yu Ding Software Institute, NJU.
1 Computer Group Engineering Department University of Science and Culture S. H. Davarpanah
Software Life Cycle The software life cycle is the sequence of activities that occur during software development and maintenance.
Requirements Engineering-Based Conceptual Modelling From: Requirements Engineering E. Insfran, O. Pastor and R. Wieringa Presented by Chin-Yi Tsai.
CIM LAB MEETING Presentation on UML Rakesh Mopidevi Kwangyeol Ryu.
12 Chapter 12: Advanced Topics in Object-Oriented Design Systems Analysis and Design in a Changing World, 3 rd Edition.
Towards Interoperability Test Generation of Time Dependent Protocols: a Case Study Zhiliang Wang, Jianping Wu, Xia Yin Department of Computer Science Tsinghua.
Smart Home Technologies
® IBM Software Group © 2009 IBM Corporation Essentials of Modeling with the IBM Rational Software Architect, V7.5 Module 15: Traceability and Static Analysis.
Inferring Declarative Requirements Specification from Operational Scenarios IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, VOL. 24, NO. 12, DECEMBER, 1998.
21/1/ Analysis - Model of real-world situation - What ? System Design - Overall architecture (sub-systems) Object Design - Refinement of Design.
Synthesizing Partial Component- Level Behavior Models Ivo Krka.
Improving System Availability in Distributed Environments Sam Malek with Marija Mikic-Rakic Nels.
Stephane Deghaye (AB/CO) The InCA project - S. Deghaye Accelerator Complex Controls Renovation Workshop Motivations & Objectives.
PART II INCEPTION Chapter 4 Inception is Not The Requirements Phase.
Toward product architecture oriented requirements analysis for product line development in systems engineering Kei Kurakawa Nara Institute of Science and.
PRES: Probabilistic Replay with Execution Sketching on Multiprocessors Soyeon Park and Yuanyuan Zhou (UCSD) Weiwei Xiong, Zuoning Yin, Rini Kaushik, Kyu.
Dillon: CSE470: ANALYSIS1 Requirements l Specify functionality »model objects and resources »model behavior l Specify data interfaces »type, quantity,
[INSERT THE NAME OF YOUR PILOT ORGANIZATION] INSERT DATE.
Mechanisms for Requirements Driven Component Selection and Design Automation 최경석.
Instructor: Dr. Hany H. Ammar
Instructor: Dr. Hany H. Ammar
Unified Modeling Language
Requirements Engineering Introduction
Terms On The AP Physics 1 Test
Sample Test Questions Please identify the use cases of the system that cover all the behaviors described in the system specification. Please identify.
DIAGRAM IT!.
Presentation transcript:

Synthesizing Component- Level Behavior Models from Scenarios and Constraints Ivo Krka

Motivation Early development phases Scenarios Properties / Constraints Partial but straightforward Synthesizing behavior models from high-level specifications Statecharts, LTSs Architectural analysis Basis for subsequent development phases Final models do not account for partiality How to support gradual system refinement?

Web Cache System

Cache’s Behavior S0 S1 S2 S3 S4 requestCacheDatarequestServerDataresponseServerData responseCacheData What else can occur? S5 S6 requestCacheData

Modal Transition Systems Specify what is required Specify what is potential S0 S1 S2 A B A? A B?

Partial Behavior Models Proven useful Exploration of design space Requirements elicitation Architectural refinement System-level model issues Scale System-level assumptions Solution? Synthesize Component-Level Models

Synthesis Phases Obtain component-level constraints Generate initial MTSs Annotate sequence diagrams Refine initial MTSs

Web Cache System (2) S0 S1 S2 S3 S4 requestCacheData requestServerDataresponseServerData responseCacheData S5 requestCacheData responseServerData? requestServerData? responseServerData? responseCacheData responseServerData?

Conclusions and Future Work Early discovery of design flaws Overly constraining constraints Bad scenarios Lacking design System vs. component view Future work Realistic case studies Support for requirements elicitation Support in OTS component selection

Thank you!