 |
|
Seminar on Linear Logic and
Applications
(CS 359 - Winter 99) |
| |
| Coordinator: |
Iliano Cervesato |
| E-mail: |
|
| Office: |
Gates 466 |
| Phone: |
723-4674 |
| |
| Times: |
Fr 1:15-2:30, 2.45-4.00 |
| Room: |
Gates 498
<-- New room ! |
| Credits: |
2 units, pass/no credit |
| Mailing List: |
cs359@cs.stanford.edu
(send mail to to be included) |
This seminar examines linear logic with particular emphasis on applications in
computer science. Basic topics to be covered include classical and
intuitionistic linear logic, affine and relevance logics, natural deduction
and sequent calculi, and decidability and complexity results for various
fragments. Applications include linear type systems for functional languages,
linear type inference, linear logic programming, concurrent languages based on
linear logic, linear logical frameworks and type theories. Potential further
topics include approaches to the model-theoretic semantics of linear logic and
non-commutative linear logics.
Class Materials
Due to the interactive nature of the course, there is no proper class
material. Some of the papers below are basic references and will be used in
the introductory part of the course. The literature required for the student
presentations can generally be found on the World Wide Web, or in published
journals or conference proceedings. The instructor may have additional
material on selected topics.
- Suggested topics and references
- Patrick Lincoln: Linear logic,
ACM SIGACT Notices, 23(2):29-37, Spring 1992.
-
Andre Scedrov:
A brief guide to linear logic.
In G. Rozenberg and A. Salomaa, editors, Current Trends in
Theoretical Computer Science, pages 377-394. World Scientific Publishing
Co., 1993.
- Dale Miller: A Survey of Linear Logic Programming.
Computational Logic: The Newsletter of the European Network in
Computational Logic,
Volume 2, No. 2, December 1995, pp. 63-67
- Draft notes on Sequent Calculi (courtesy Frank Pfenning)
- Draft notes on Linear Logic
(courtesy Frank Pfenning)
More on Linear Logic
For more information see a home page on linear
logic maintained by Pat Lincoln at SRI.
Method of Evaluation
The seminar relies on student initiative and participation. Students are
expected to read papers, participate in class discussion, and present material
from the literature in one or two seminar periods.
Prerequisites
The seminar is intended for graduate students, although undergraduates with
strong motivation are welcome. This course should appeal to students with an
interest in logic, programming languages, semantics or concurrency.