CSE 523-524 Masters Project
Fall 1999
Profs. Phil Lewis (pml) & Scott Smolka (sas)


Formal Verification of Security, Cryptographic, Electronic Commerce, and Multimedia Protocols


The point of this project is to formally verify that a protocol provides its intended service. For example, consider the security protocol on the World Wide Web that allows for the secure exchange of currency. It is economically vital that this protocol work correctly. Protocols also play a major role in multimedia, for example, in the delivery of Video on Demand in a timely fashion. The student working on this project will choose a protocol from the security, electronic commerce cryptographic, or multimedia domains, and then verify it using the Concurrency Factory software toolset. The Concurrency Factory is an interactive and graphical environment for the specification, simulation, verification, and implementation of protocols and other concurrent systems. The main features of the Factory are a graphical user interface, a suite of analysis routines for automatic verification, a graphical simulator, and a compiler that transforms specifications into executable distributed code.

For more information on this project, please contact Profs. Lewis (pml) or Smolka (sas), or see Xiaoqun Du (vicdu) for a demo. Please also see the following URLs:

http://www.cs.sunysb.edu/~concurr
The Concurrency Factory homepage.
http://www.cs.sunysb.edu/~clubconc
Homepage for CSE 652 -- Seminar on Concurrency Theory and Applications. CSE 652 is offered each semester by Profs. Smolka and Stark.
http://www.cs.sunysb.edu/~sas/sdcr/report/final/final.html
A paper on Concurrency Theory and its Applications which appeared in a special issue of ACM Computing Surveys. Good background for this project, but no need to read it all.
http://www.cs.sunysb.edu/~sas/courses/cse635.html
CSE 635 -- Asynchronous Systems homepage. Rance Cleaveland and I will be teaching CSE 635 in Fall '99.
http://www.cs.sunysb.edu/~sas
Scott Smolka's homepage.