Briand4 1 Property-Based Software Engineering Measurement Lionel Briand, Sandro Morasca, Victor Basili IEEE TOSE Jan 96.

Slides:



Advertisements
Similar presentations
Discrete Structures Chapter 6: Set Theory
Advertisements

Visual Studio Tips and Tricks Code Metrics Zain Naboulsi Sr. Developer Evangelist Microsoft Blog: blogs.msdn.com/
Recursive Definitions and Structural Induction
Software Metrics. Views on Testing Categories of Metrics Review of several OO metrics CEN 5076 Class 7 – 10/17.
Automated Software Maintainability through Machine Learning by Eric Mudge.
1 Predicting Bugs From History Software Evolution Chapter 4: Predicting Bugs from History T. Zimmermann, N. Nagappan, A Zeller.
Prediction of fault-proneness at early phase in object-oriented development Toshihiro Kamiya †, Shinji Kusumoto † and Katsuro Inoue †‡ † Osaka University.
March 25, R. McFadyen1 Metrics Fan-in/fan-out Lines of code Cyclomatic complexity Comment percentage Length of identifiers Depth of conditional.
Nov R. McFadyen1 Metrics Fan-in/fan-out Lines of code Cyclomatic complexity* Comment percentage Length of identifiers Depth of conditional.
1 2 Extreme Pathway Lengths and Reaction Participation in Genome Scale Metabolic Networks Jason A. Papin, Nathan D. Price and Bernhard Ø. Palsson.
The main idea of the article is to prove that there exist a tester of monotonicity with query and time complexity.
Fuzzy Measures & Measures of Fuzziness Presented by : Armin.
Design Metrics Software Engineering Fall 2003 Aditya P. Mathur Last update: October 28, 2003.
Software Engineering Metrics for Object Oriented Programming Developed by – Shrijit Joshi.
A general approximation technique for constrained forest problems Michael X. Goemans & David P. Williamson Presented by: Yonatan Elhanani & Yuval Cohen.
Software metrics Selected key concepts. Introduction Motivation:  Management:  Appraisal  Assurance  Control  Improvement  Research:  Cause-effect.
Object-Oriented Metrics
March R. McFadyen1 Software Metrics Software metrics help evaluate development and testing efforts needed, understandability, maintainability.
Evaluating the impact of refactorings on internal and external quality indicators.
1 Complexity metrics  measure certain aspects of the software (lines of code, # of if-statements, depth of nesting, …)  use these numbers as a criterion.
DEPENDENT SAMPLES t-TEST What is the Purpose?What Are the Assumptions?How Does it Work?
1 Set Theory. 2 Set Properties Commutative Laws: Associative Laws: Distributive Laws:
Tutorial Gauss-Jordan elimination. 1. Calculate the inverse matrix.
Database Complexity Metrics Brad Freriks SWE6763, Spring 2011.
Induction and recursion
1 Ivan Marsic Rutgers University LECTURE 16: Class Cohesion Metrics.
1 Efficient packet classification using TCAMs Authors: Derek Pao, Yiu Keung Li and Peng Zhou Publisher: Computer Networks 2006 Present: Chen-Yu Lin Date:
The Complex Numbers The ratio of the length of a diagonal of a square to the length of a side cannot be represented as the quotient of two integers.
Software Measurement Theoretical issues. Measurement Theory – Sources Measurement theory in mathematics Metrology (physical science & Engineering) – Definitions.
Chidamber & Kemerer Suite of Metrics
Software Engineering Laboratory, Department of Computer Science, Graduate School of Information Science and Technology, Osaka University 1 Refactoring.
By: Eng. Mohamed Awad Elshaarawy Supervisors: Prof. Dr. Ismail Taha, Dr. Haitham S.Hamza Date: 8 th Jul, 2013 Towards a Unified Framework for Measuring.
Software Measurement & Metrics
1 Software Engineering: A Practitioner’s Approach, 6/e Chapter 15b: Product Metrics for Software Software Engineering: A Practitioner’s Approach, 6/e Chapter.
1 ECE 453 – CS 447 – SE 465 Software Testing & Quality Assurance Lecture 23 Instructor Paulo Alencar.
1 OO Metrics-Sept2001 Principal Components of Orthogonal Object-Oriented Metrics Victor Laing SRS Information Services Software Assurance Technology Center.
The CK Metrics Suite. Weighted Methods Per Class b To use this metric, the software engineer must repeat this process n times, where n is the number of.
Mathematical Background and Linked Lists. 2 Iterative Algorithm for Sum Find the sum of the first n integers stored in an array v : sum (v[], n) temp_sum.
Outline: Motivation The Mode-Matching Method Analysis of a simple 3D structure Outlook Beam Coupling Impedance for finite length devices N.Biancacci, B.Salvant,
Scale2 1 Measurement Scales The “richness” of the measure.
CSc 461/561 Information Systems Engineering Lecture 5 – Software Metrics.
Software Metrics.
Introduction to Real Analysis Dr. Weihu Hong Clayton State University 8/19/2008.
Notes Over 11.1 Proportions Vocabulary Proportion - an equation that states that two ratios are equal. Cross Product Property - the product of the extremes.
Object-Oriented (OO) estimation Martin Vigo Gabriel H. Lozano M.
These courseware materials are to be used in conjunction with Software Engineering: A Practitioner’s Approach, 6/e and are provided with permission by.
Object Oriented Metrics
Theorem Suppose {a n } is non-decreasing and bounded above by a number A. Then {a n } converges to some finite limit a, with a  A. Suppose {b n } is non-increasing.
Discrete Mathematics CS 2610 August 31, Agenda Set Theory Set Builder Notation Universal Set Power Set and Cardinality Set Operations Set Identities.
Section Recursion 2  Recursion – defining an object (or function, algorithm, etc.) in terms of itself.  Recursion can be used to define sequences.
1 Proving Properties of Recursive List Functions CS 270 Math Foundations of CS Jeremy Johnson.
Design Metrics CS 406 Software Engineering I Fall 2001 Aditya P. Mathur Last update: October 23, 2001.
Software Metrics 1.
Design Characteristics and Metrics
Halstead’s software science: An analystical model
Computing Connected Components on Parallel Computers
The Derivation of Modern Probability Theory from Measure Theory
Lebesgue measure: Lebesgue measure m0 is a measure on i.e., 1. 2.
Object-Oriented Metrics
Taibah University College of Computer Science & Engineering Course Title: Discrete Mathematics Code: CS 103 Chapter 2 Sets Slides are adopted from “Discrete.
Design Metrics Software Engineering Fall 2003
Design Metrics Software Engineering Fall 2003
Similar Polygons.
Information flow-Test coverage measure
Software Engineering Experimentation
Predicting Fault-Prone Modules Based on Metrics Transitions
Discrete Mathematics CS 2610
Chapter 19 Technical Metrics for Software
Software Metrics using EiffelStudio
Chapter 8: Design: Characteristics and Metrics
Presentation transcript:

briand4 1 Property-Based Software Engineering Measurement Lionel Briand, Sandro Morasca, Victor Basili IEEE TOSE Jan 96

briand4 2 Basic Assumptions u Properties can determine the type of measurement

briand4 3 Systems and Modules – p70 u A system,S, is a pair where E is the set of elements and R is the set of relations between the elements u A system m = is a module of S iff Em is a subset of E and Rm is a subset of Em cross Em and Rm is a subset of R.

briand4 4 Size u PS1- Nonnegativity u PS2- Null value u PS3- Module additivity

briand4 5 Is LOC a size measure? u What is E and R? u What is Size(S)? u Are all the properties satisfied –Nonnegativity –Null value –Module additivity

briand4 6 Which of the following are size measures? Why or why not?  Halstead’s vocabulary,  u Halstead’s length, N u The constant function zero

briand4 7 Can you think of u A size metric that does not satisfy the properties? u A non-size metric that does satisfy the properties?

briand4 8 Length u PL1 – Nonnegativity u PL2 – Null value u PL3 – Nonincreasing monotonicity u PL4 – Nondecreasing monotonicity u PL5 – Disjoint modules

briand4 9 Length u Can you think of a length measure other than those mentioned in the paper? (nesting depth and DIT (depth of inheritance tree).

briand4 10 Length u “Properties L1 through L5 hold when applying the admissible transformation of the ratio scale. Therefore, there is no contradiction between our concept of length and the definition of length measures on a ratio scale.” u What does this mean?

briand4 11 Complexity u PC1 – nonnegativity u PC2 – Null value u PC3 – Symmetry u PC4 – Module monotonicity u PC5 – Disjoint Module Additivity

briand4 12 Cohesion u PC1 – nonnegativity and normalization u PC2 – null value u PC3 – monotonicity u PC4 – cohesive modules

briand4 13 Coupling u PC1 – nonnegativity u PC2 – Null value u PC3 – monotonicity u PC4 – Merging of modules u PC5 – Disjoint Module Additivity

briand4 14 Measurement Theory u How does this theory match measurement theory?