CS 590N Lectures, Handouts & Homeworks

(Spring 2008)

	Monday	Wednesday	Friday
Week 1 (Jan 7 -- Jan 11)	Introduction to the course	Slides from LPN website: Lecture 1 Example program used in class	Lecture replaced by attending the talk by Rob Reeder on "Expandable Grids Prototypes for Visualizing and Authoring Policies in Security, Privacy, and Other Domains"
Week 2 (Jan 14 -- Jan 18)	Slides from LPN website: Lecture 2 (Unification and Proof Search) Lecture 3 (Recursion)	Slides from LPN website: Lecture 4 (Lists) Lecture 5 (Arithmetic) Example program on descend Homework 1 (Due Wednesday Jan 23)	Lecture cancelled due to traveling
Week 3 (Jan 21 -- Jan 25)	No class (MLK day)	Slides from LPN website: Lecture 5 (Arithmetic) Lecture 6 (More Lists)	Slides from LPN website: Lecture 7 (Definite Clause Grammars) Lecture 9 (Terms)
Week 4 (Jan 28 -- Feb 1)	Slides from LPN website: Lecture 10 (Cut and negation)	Slides from CS541 at StonyBrook Review of Propositional Logic	Cancelled
Week 5 (Feb 4 -- Feb 8)	Normal forms and Satisfiability Homework 2	Natural deduction Slides (from CS541 at Stonybrook) Makeup lecture Hilbert Style Deduction Systems Webpage from Wikibooks	First-order Logic
Week 6 (Feb 11 -- Feb 15)	Cancelled due to travelling	Cancelled due to travelling	Slides from CS541 at StonyBrook Syntax, Semantics, Entailment Proofs, Equivalence, Prenex Forms, Skolemization
Week 7 (Feb 18 -- Feb 22)	Lecture replaced by attending talk by Nikhil Swamy on "End-to-end Security for Web Applications: A Language-based Approach"	Slides from CS541 at StonyBrook Proofs, Equivalence, Prenex Forms, Skolemization	Chapters 2 & 3 of the book "Logic, Programming, and Prolog" (Both the book and the slides are available there.)
Week 8 (Feb 25 -- Feb 29)	Logic and Logic Programming for Distributed Access Control SDSI (ppt)	Slides from Alessandro Artale's course on Formal Methods Modeling Systems Logic and Logic Programming for Distributed Access Control Security Analysis in RT0 (ppt)	Slides from Alessandro Artale's course on Formal Methods Linear Temporal Logic
Week 9 (Mar 3 -- Mar 7)	Slides from Alessandro Artale's course on Formal Methods Computation Tree Logic	Slides from Alessandro Artale's course on Formal Methods CTL Model Checking BDD	Slides from Alessandro Artale's course on Formal Methods CTL Symbolic Model Checking
Week 10 (Mar 10 -- Mar 14)	No class (Spring break)
Week 11 (Mar 17 -- Mar 21)	Lecture rescheduled to Wednesday afternoon due to travel	Slides from Alessandro Artale's course on Formal Methods CTL Symbolic Model Checking Bounded Model Checking	Review of Homeworks
Week 12 (Mar 24 - Mar 28)	Mid-term exam	Morning lecture replaced by attending talk by Charles Killian on "Mace: Systems and Language Support for Building Correct, High-Performance Networked Services" Protocol analysis	Review of Mid-term exam
Week 13 (Mar 31 -- Apr 4)	Hong	Qihua Tiancheng	Rescheduled due to travel
Week 14 (Apr 7 -- Apr 11)	Rescheduled due to travel	Rescheduled due to travel	Chenyun
Week 15 (Apr 14 -- Apr 18)	Aaron	Nabeel Johan	Rescheduled due to travel
Week 16 (Apr 21 -- Apr 25)	Qun	Ziqing

Chenyun Dai:
- Policy Analysis for Administrative Role Based Access Control. CSF 2006.
Nabeel Mohamed:
- Satisfiability Framework for Enabling Side-channel Attacks on Cryptographic Software
Johan Ostlund
- J. Meseguer et al. A Systematic Approach to Uncover Security Flaws in GUI Logic
Hong Chen:
- X. Ou et al. A scalable approach to attack graph generation. CCS 2006.
- O. Sheyner et al, Automated Generation and Analysis of Attack Graphs. In IEEE S&P 2002.
Qun Ni:
- A. Barth et al.: Privacy and Contextual Integrity: Framework and Applications. In IEEE SSP 2006.
- M. Backes et al: An algebra for composing enterprise privacy policies. In ESORICS 2004.
Tiancheng Li:
- S. Song et al.: Trusted p2p Transactions with Fuzzy Reputation Aggregation. IEEE Internet Computing, 2005.
- N. Gritthiths et al.: Fuzzy Trust for Peer-to-Peer Systems. ICDCSW 2006.
Ziqing Mao:
- SELinux policy analysis
Qihua Wang:
Aaron Lint
- Bozzano, M. and Delzanno, G. 2002. Automated protocol verification in linear logic. In Proceedings of the 4th ACM SIGPLAN international Conference on Principles and Practice of Declarative Programming
- Blanchet, B. 2003. Automatic verification of cryptographic protocols: a logic programming approach. In Proceedings of the 5th ACM SIGPLAN international Conference on Principles and Practice of Declaritive Programming