GCMPS 266: Formal Specification and Verification

Class Syllabus

Overhead Transparencies

• 6 JAN 09 -- Introduction (pdf)
• 6 JAN 09 -- Symbolic Execution (pdf)
• 15 JAN 09 -- Axiomatic Definitions (pdf)
• 20 JAN 09 -- UNISEX System (pdf)
• 22 JAN 09 -- VCG Using Backwards Substitution (pdf)
• 29 JAN 09 -- ASLAN (pdf)
• 19 FEB 09 -- Secure Terminal (pdf)
• 26 FEB 09 -- Algebraic Specifications (pdf)
• 3 MAR 09 -- Model Checking Overview (pdf)
• 10 MAR 09 -- ASTRAL (pdf)
• 12 MAR 09 -- Testing Specifications and Aslantest (pdf)
• 13 MAR 09 -- Analysis of Encryption Protocols (pdf)

Homework Assignments

• Homework 1 - Review of Propositional and Predicate Calculus (pdf)
  
• Homework 2 - Symbolic Execution (pdf)
  
• Homework 3 - Symbolic Execution Using UNISEX (pdf)
• Homework 4 - Backwards Substitution (pdf)
• Homework 5 - ASLAN Specifications (pdf)
• Homework 6 - More ASLAN Specifications and Proof Obligations (pdf)
• Homework 7 - Algebraic Specification Proof Obligations (pdf)

Handouts

• Course Flow (pdf)
• Personal Questionnaire (pdf)
• Pascal Axiomatic Definition (pdf)
• Pascal Procedure Axiomatic Definition (pdf)
• Pascal VCG Rules (pdf)
• Pascal Procedure VCG Rules (pdf)
• Possible Term Paper Topics (pdf)
• Term Paper Format (pdf)

Papers

• UNISEX: A UNIx-based Symbolic EXecutor for Pascal
• Hoare's Axiomatic Semantics (pdf)
• Integrating Formal Methods into the Development Process (pdf)
• Introduction to Aslan paper (pdf)
• Abstract Data Types and Software Validation(pdf)
• ASTRAL Intra-level Proofs paper (pdf)
• Optional: ASTRAL paper (pdf)
• Testing Formal Specifications (pdf)
• Optional: Aslantest paper (pdf)
• Protocol Analysis Paper (pdf)
• Optional: ASTRAL Model Checker Mobile IP paper (pdf)

Manuals

• UNISEX Manual Part I (pdf)
• UNISEX Manual Part II (pdf)
          Example UNISEX programs can be found in ~cs266/PASCAL
          Sample scripts of UNISEX runs can be found in ~cs266/SCRIPTS
  
• ASLAN User's Manual (pdf)
          Example ASLAN specifications can be found in ~cs266/ASLAN
  
• ASTRAL Web Page