619 Final Review Last updated Spring 2008 © : Paul Ammann

619 Final Review © Paul Ammann Instructor: James Baldo Jr., Ph.D. Syllabus: spring09/SWE619BaldoJ.html spring09/SWE619BaldoJ.html

619 Final Review © Paul Ammann Text Books Barbara Liskov with John Guttag. Program Development in Java. Addison Wesley, 2001, ISBN Required. Joshua Bloch. Effective Java. Second Edition. Addison Wesley, 2008, ISBN Required. Note that the Second edition is newly released (May 2008); hence used copies are probably the wrong edition.

619 Final Review © Paul Ammann Course Description To give the students a solid understanding of modern software construction. To prepare students to construct sequential and concurrent programs. To encourage the construction of software systems of high quality. To provide an in-depth study of software construction in a modern language including control structuring and packaging. To address concepts such as information hiding, data abstraction, and object-based and object-oriented software construction are discussed and illustrated. This course is part of the core of the SWE program. This section of 619 uses Java.

619 Final Review © Paul Ammann Assignments Homework is due before class on the due date. Paper and pencil homework should be brought directly to class. Assignments that are Java programs should be submitted to James Baldo Jr. at For programs, you must submit a paper copy as well as the electronic version.

619 Final Review © Paul Ammann Quizzes Each class, except for the first class, begins with a short quiz. Each quiz covers material from the previous session(s). The goal of the quizzes is to keep students abreast of the material covered in class. Because of the quizzes, there is no midterm exam.

619 Final Review © Paul Ammann Missed Homework & Quizzes In recognition of the fact that many students have occasional but unavoidable commitments that preclude attendance at every class, I drop each student's three lowest scores prior to final grade computations. I select the combination of homework and quiz scores most advantageous to the student. For example, I may drop drop 2 quiz scores and 1 homework, or 3 homeworks, or any other combination totaling 3. In view of this policy, late homework is not accepted and there are no make-up quizzes. In fairness to other students, please do not ask for an exception.

619 Final Review © Paul Ammann Final Examination A final exam is held during the University-scheduled exam period. On the final, a student must demonstrate reasonable competence with the course material to receive a satisfactory grade (i.e. B or better) in the class.

619 Final Review © Paul Ammann Grading Grades are computed as: Assignments (33%), Quizzes (33%), Final (34%)

619 Final Review © Paul Ammann Agenda Review Topics Covered Highlight Key Technical Concepts Identify Areas for Study on Final Final May Test Several Concepts in a Given Question Goal: Strong Showing on Final

619 Final Review © Paul Ammann Procedural Abstractions Specifications Preconditions (Requires Clause) Postconditions (Effects Clause) Modifies Clause You Can Read and Write Such Specifications Issues: Minimality Underdetermined Behavior Deterministic Implementations Generality

619 Final Review © Paul Ammann Exceptions Rationale for Exceptions Total vs. Partial Specifications Replacing Preconditions with Defined Behavior Role of “FailureException” Specifications Include Exception Returns Checked vs. Unchecked Exceptions Bloch’s List of Standard Exceptions Masking vs. Reflection

619 Final Review © Paul Ammann Data Abstraction Fundamental Topic Expect Significant Exam Coverage Specifications for: Overview (Typical “Object”) Abstraction Function (toString()) Representation Invariant (repOk()) Methods You Can Expect to Write/Modify Some or All of These Understanding, not Formality, is the Focus

619 Final Review © Paul Ammann More Data Abstraction IntSet and Poly Examples Mutability Reasoning About Data Abstractions Role of Abstraction Function Value of Abstraction Function in Specific Examples Role of Representation Invariant Value of Representation Invariant in Specific Examples Other Issues Exposing the Rep Adequacy

619 Final Review © Paul Ammann Iteration Abstraction Specifying Iterators Preconditions and Postconditions Constraints on Modifications While Generator is in Use Implementing Iterators in Java Abstraction Functions for Iterators Value of Abstraction Function in Specific Examples Abstraction Function For Extensions Allowing a prev() as well as a next() method Allowing a remove() method

619 Final Review © Paul Ammann Type Hierarchy Fundamental Topic Substitution Principle Uses of Type Hierarchy Extending Behavior vs. Multiple Implementations Mechanisms Extensions, Abstract Classes, Interfaces Understanding Overriding vs. Overloading Dynamic Dispatching Apparent Type vs. Actual Type

619 Final Review © Paul Ammann Type Hierarchy Reasoning About Subtypes Signature Rule Rules for Exceptions Methods Rule Preconditions/Postconditions More Rules for Exceptions Properties Rule

619 Final Review © Paul Ammann Polymorphic Abstraction Element Subtype vs. Related Subtype Comparable vs Comparator Addable vs. Adder Be Prepared to Analyze and/or Complete an Implementation

619 Final Review © Paul Ammann Concurrency Simple Thread Interactions Shared Access to Mutable Data Synchronized Methods Possible Executions in the Absence of Synchronization Roles for wait() and notify()

619 Final Review © Paul Ammann Specification Checking Specifications for Common Properties Temporal Logic for Specification Computational Tree Logic (CTL) Linear Temporal Logic (LTL) Simple Specification Patterns KSU material KSU Huth and Ryan is also a excellent source Huth and Ryan

619 Final Review © Paul Ammann Methods Common to All Objects equals() Transitivity, Symmetry, Substitution for Subtypes hashcode() Consistency with equals() toString() clone() Why is Liskov’s clone() (page 97) wrong? Comparable

619 Final Review © Paul Ammann Classes and Interfaces Immutability Why it is Preferable How to Achieve Composition vs. Inheritance Why is Composition Preferable? Potential Problems for Inheritance Mechanisms to Prohibit Inheritance

619 Final Review © Paul Ammann Specifications Specificand Sets Generality vs. Restrictiveness Redundancy Definitions Examples Relevance to Type Abstraction Methods Rule

619 Final Review © Paul Ammann Design Patterns Introduction to Design Patterns Characterization of Patterns Name Problem Solution Consequences Example Patterns Factory, Singleton, Bridge, Decorator, Command, Iterator, State, Template

619 Final Review © Paul Ammann Secure Programming Introduction to Secure Implementation What is software NOT supposed to do? Bugs Misuse Cases Vulnerabilities/Exploits You need to think about the bad guy! Most vulnerabilities are simple mistakes YOUR software can be better

619 Final Review © Paul Ammann Special Topics Junit What is Junit How to use Junit How to write tests in JUnit How to extract basic tests from a contract Cover each exceptional condition Cover “normal” behavior May require several tests

619 Final Review © Paul Ammann Wrap Up Open Book Open Slides (paper, not electronic) Closed Notes Questions?