Presentation on theme: "Prepared by Stephen M. Thebaut, Ph.D. University of Florida"— Presentation transcript:
1 Prepared by Stephen M. Thebaut, Ph.D. University of Florida Course OverviewSoftware Testing and VerificationLecture 1Prepared byStephen M. Thebaut, Ph.D.University of Florida
2 Contact InfoInstructor: Steve Thebaut, E314-AOffice Hours: M/W 9:30-10:30 or by appt.Phone: , business hoursTA: James NicholsOffice Hours: Tu 1:30-2:30; Th 2:00-3:00 or by appt.Phone: (TBD), Tu 5:00-6:00 PM; Wed 11:00-noon
3 Course DescriptionSoftware Testing and Verification is a survey course on concepts, principles, and techniques related to software testing and formal program verification.It focuses primarily on issues relevant to software engineers (as opposed to system-level testers, QA personnel, etc.).
4 Course Description (cont’d) You will:Learn to apply various black-box and white-box testing methods,Become acquainted with various integration testing strategies, andBecome acquainted with techniques for proving the functional correctness of sequential programs.
5 Course Description (cont’d) Topics include: black-box and white-box test case design strategies, incremental integration testing techniques, inspections and reviews, axiomatic verification techniques, predicate transforms, and function theoretic-based verification.You will have the opportunity to practice the techniques presented in class via individual and/or group exercises.
6 PrerequisitesSuccessful completion of an upper division (undergraduate) or graduate-level software engineering survey course, or equivalent professional experienceFamiliarity with programming using a high-level language (C, C++, Java, etc.)Basic knowledge of algorithms, data structures, object-oriented programming principles, and discrete math
7 Prerequisites (cont’d) A self-assessment “pre-test” will assist students in determining their preparedness for the course vis-à-vis coverage of a small subset of prerequisite knowledge.
8 Class Meeting Times and Location (On-Campus Students) Tuesday: 5th and 6th (11:45-1:30)Thursday: 6th (12:50-1:40)Room: CSE 122
9 Web SiteLog-on to “E-Learning” at with your GatorLink account and password.SyllabusLecture NotesPractice ExamsExam ScheduleExercisesReading assignmentsAnnouncementsContact Information
10 Getting Help WebCT technical assistance – contact: Bob Masonphone:EDGE registration assistance – contact:Ruth Bryantphone:
11 Chuck Potter email@example.com Getting Help (cont’d)EDGE proctors and exams – contact:Chuck Potterphone:
12 Getting Help (cont’d) Course content–related help: Steve Thebautphone:orJames Nicholsphone: TBD
13 Required Reading Material Myers, The Art of Software Testing, John Wiley & Sons, 1979, pp. 4-16, The Psychology and Economics of Program Testing.Kit, Software Testing in the Real World: Improving the Process, Addison-Wesley, 1995, pp. 3-13, Part I, Software testing process maturity.
14 Required Reading Material (cont’d) Gause & Weinberg, Exploring Requirements: Quality Before Design, Dorset House, 1989, pp , Making Meetings Work for Everybody.Fagan, Design and Code Inspections to Reduce Errors in Program Development, IBM Systems Journal, Vol. 15, No. 3, July 1976, pp
15 Required Reading Material (cont’d) Grady & Van Slack, Key Lessons in Achieving Widespread Inspection Use, IEEE Software, July 1994, ppSauer, et al., The Effectiveness of Software Development Technical Reviews: A Behaviorally Motivated Program of Research, IEEE Transactions on Software Engineering, Vol. 26, No. 1, January 2000.
16 Required Reading Material (cont’d) King, et al., Is Proof More Cost-Effective than Testing?, IEEE Transactions on Software Engineering, Vol. 26, No. 8, August 2000.Linger, Cleanroom Software Engineering for Zero-Defect Software, Proceedings, 15th Int. Conf. on Soft. Eng. (1993), IEEE Computer Society Press, pp
17 Required Reading Material (cont’d) Authorized reprints of readings may be purchased as a packet from University Copy & More, 1620 W. University Avenue, (352)
18 Optional Reference Text An optional textbook, Pezze and Young's Software Testing and Analysis, Wiley, 2008, is recommended for students who wish to have additional software testing and analysis reference material at their disposal.
19 Outline of Topics Introduction to V&V Techniques and Principles Requirements and SpecificationsBlack-Box Test Case Design StrategiesPartition testingCombinatorial approachesOther strategies
20 Outline of Topics (cont’d) White-Box Test Case Design StrategiesLogic coverageDataflow coveragePath conditions & symbolic evaluationOther strategiesIntegration and Higher Level TestingTesting Object-Oriented Software
21 Outline of Topics (cont’d) Reviews and InspectionsTesting ToolsFormal Program SpecificationAxiomatic VerificationWeak correctnessRules of inference: sequencing, selection statements, iterationStrong correctnessExam 1
22 Outline of Topics (cont’d) Predicate TransformsProving strong correctnessRules for assignment statements, sequencing, selection statements, iterationFunctional VerificationComplete and sufficient correctnessCompound programs and the Axiom of Replacement
23 Outline of Topics (cont’d) Functional Verification (cont’d)Correctness conditionsIteration Recursion LemmaRevisiting loop invariants (the Invariant Status Theorem)Cleanroom Software EngineeringLecture notes will be made available on the course web site in PDF format.
24 Examinations and Grades Course grades are based solely on two equally weighted 90-minute exams.Histograms of numeric scores will be provided with solution notes.Course letter grades will be determined at the end of the semester based on separate “curves” for CEN 4072 and CEN 6070 students.
25 On-Campus Exam Schedule Exam 1: (topics through “Testing Tools” + associated readings) – October 23 (tentative)Exam 2: (remaining topics + associated readings) – December 4Note: there is no (comprehensive) “final exam” for this course.
26 Exam Procedures for EDGE Students Proctors will be instructed to schedule a single exam time during normal working hours for all students at each site. If this is not possible, exams may be scheduled outside normal working hours (e.g., in the evening).Exams are made available to proctors the same day they are administered to on-campus students.Proctors should return ORIGINAL, completed exams directly to the instructor, preferably via overnight delivery.
27 Make-Up Exam PolicyStudents are expected to make every effort to be available at scheduled exam times.If missing an exam is unavoidable, please contact the instructor as far in advance as possible.An oral make-up exam may be administered in cases of unavoidable absence.
28 Problem Sets There will be 7 optional, non-graded problem sets. Some problems will require the creative application of techniques presented in class.You may work on the problems alone or in groups.To receive feedback on your work, solutions must be submitted by the due date.Exams assume a thorough understanding of the problems and their solutions.
29 Class Attendance (On-Campus Students) On-campus students are strongly encouraged – but not required – to attend all lectures.You will, however, be responsible for all announcements and course materials discussed in class regardless of whether or not you attend.
30 Academic IntegrityYou will be asked to sign the following state-ment on all exams in this course:On my honor, I have neither given nor received unauthorized aid on this examination.
31 Other Info For info regarding: Accommodation for Students with Disabilities,UF Counseling Services,UF Software Use Policies, andInstructor background,please see the course syllabus.