UI CS 448 - Usage Models (22 pages)

Previewing pages 1, 2, 21, 22 of 22 page document View the full content.
View Full Document

Usage Models



Previewing pages 1, 2, 21, 22 of actual document.

View the full content.
View Full Document
View Full Document

Usage Models

64 views

Lecture Notes


Pages:
22
School:
University of Idaho
Course:
Cs 448 - Survivable Systems and Networks

Unformatted text preview:

Usage Models This discussion is based on the paper Whi93 Whittaker James A and J H Poore Markov Analysis of Software Specifications ACM Transactions on Software Engineering and Methodology Vol 2 No 1 January 1993 pp 93 106 We will discuss the paper for what it represents and later see how the approach can benefit us with respect to our mission The paper discusses Markov Chains as models for software usage 2006 A W Krings uses finite state discrete parameter Markov chain states of the Markov chain represent entries from the input domain of the software transitions arcs define ordering that determines the event space or sequence of the experiment 1 CS448 548 Survivable Systems and Networks Sequence 15 Usage Models Black box view of software system Whi93 fig 1 2006 A W Krings 2 CS448 548 Survivable Systems and Networks Sequence 15 Usage Models Markov analysis of software specifications define underlying probability law for the usage of the software under consideration analysis of specification done prior to design and coding analysis yields irreducible Markov chain usage Markov chain unique start state S0 unique final state SF set of intermediate usage states Si states set S S0 SF union Si set S is ordered by probabilistic transition relation next state is independent of all past states given the present states 2006 A W Krings Markov property first order chain 3 CS448 548 Survivable Systems and Networks Sequence 15 Usage Models Usage Markov chain has two properties Structural Phase Statistical Phase the states and transitions of the chain are established the transition probabilities are assigned Highest level transition diagram Whi93 fig 2 2006 A W Krings 4 CS448 548 Survivable Systems and Networks Sequence 15 Usage Models Example a simple window application Whi93 fig3 2006 A W Krings 5 CS448 548 Survivable Systems and Networks Sequence 15 Usage Models Example Software Specification Whi93 table I 2006 A W Krings 6 CS448 548 Survivable Systems and Networks Sequence 15



View Full Document

Access the best Study Guides, Lecture Notes and Practice Exams

Loading Unlocking...
Login

Join to view Usage Models and access 3M+ class-specific study document.

or
We will never post anything without your permission.
Don't have an account?
Sign Up

Join to view Usage Models and access 3M+ class-specific study document.

or

By creating an account you agree to our Privacy Policy and Terms Of Use

Already a member?