CS Welcome to CS 5383, Topics in Software Assurance, Toward Zero-defect Programming Spring 2007

2 CS 5383 Course Staff Instructor: Yoonsik Cheon   Office: CS 202B (phone: )  Office hours: TR 1:30-2:50PM, by appointment, and when door is open

3 CS 5383 Introduce Yourself Name, address, research interest, expectation, etc.

4 CS 5383 Course Website URL: Resources available  News and announcements  Lecture notes and reading material (e.g., papers)  Assignments, projects, and exams  Scores and grades  Course info (syllabus, contact info, etc.)  Programming tips, tools, etc.

5 CS 5383 Course Web Account User ID: cs5383 Password: room308

6 CS 5383 What This Course Is About? Description from the Graduate Course Catalog: “ The study of methods and approaches to software quality assurance particularly as it applies to high-assurance, high- consequence, and safety-critical systems. Topics may include software specification methods, formal methods of software development, formal methods in software verification, and high- assurance software engineering and system safety. May be repeated for credit when topic varies.” Prerequisites: CS 4311 and CS 5303, or instructor approval

7 CS 5383 In This Semester … Goal  To be able to write zero-defect programs  To introduce formal methods Approach  To study and experiment with Cleanroom methods  To survey formal specification languages, such as Z, VDM, Larch, JML, and CCS/CSP

8 CS 5383 Topics Cleanroom methods Basic concepts of formal methods Formal specification languages Pre and post assertions Formal verification

9 CS 5383 Learning Objectives Level 3: Synthesis and evaluation Adapt Cleanroom approach to other programming languages Combine or integrate Cleanroom approach with other formal specification techniques

10 CS 5383 Learning Objectives (Cont.) Level 2: Application and analysis Using a common formal specification language, formulate the specification of a simple software system and demonstrate the benefits from a quality perspective. Create and evaluate pre- and post-assertions for a variety of situations ranging from simple through complex. Apply verification techniques to code with low complexity. Refine specifications of low complexity into executable code.

11 CS 5383 Learning Objectives (Cont.) Level 1: Knowledge and comprehension Explain main steps of Cleanroom process. Explain the potential benefits and drawbacks of using formal specification languages. Translate into natural language a software requirement specification written in a commonly used formal specification language.

12 CS 5383 Textbook Allan M. Stavely. Toward Zero-Defect Programming, Addison Wesley, Supplementary readings available from course website.

13 CS 5383 Course Structure Lecture and active learning (2/3)  Lecture on Cleanroom  In-class exercise and practice Seminar (1/3)  Expect to present introductory papers on formal methods or specification languages (1 or 2 times)  Suggest readings (see course website) Project (individual or pair)  Proposal, final report, and in-class presentation  Peer review

14 CS 5383 Tentative Schedule W 1-5:Cleanroom and exam 1 W 6-10: Cleanroom and exam 2 W 11-14:Intro. to formal methods and specification languages (VDM, Z, Larch, JML, CCS/CSP) W 15: Project presentation A detailed schedule is available from course website.

15 CS 5383 Course Policy - Assignments Reading assignment  To prepare for lecture and seminar Homework or programming assignment  To practice the techniques learned in class Policy  No late submission will be accepted!

16 CS 5383 Exams Two mid-term exams  Tentative dates: Feb 22 and Mar 27 No final exam

17 CS 5383 Grading Approximate percentage: Assignments: 20% Project: 40% Exam: 40% Class participation: up to 5% bonus Percentage-score-to-letter-grade conversion 90% or higher: A 80-89%: B 70-79%: C 60-69%: D below 60%: F

18 CS 5383 Questions or Concerns?