LSV Seminar

The LSV seminar takes place on Tuesday at 11:00 AM. The usual location is the conference room at Pavillon des Jardins (venue). If you wish to be informed by e-mail about upcoming seminars, please contact Stéphane Le Roux and Matthias Fuegger.

The seminar is open to public and does not require any form of registration.

Past Seminars

Kripke Semantics and Uniformity for Type Theory with constraints

 Jim Lipton
Date
Tuesday, November 15 2016 at 11:00AM
Place
Salle de Conférence (Pavillon des Jardins)
Speaker
Jim Lipton (Wesleyan University, Middletown CT)

We will start by giving a presentation of type theory (Church + Intuitionistic) with embedded constraints. We follow with a modified calculus suitable for logic programming. In order to prove the two systems equivalent semantically for the case of Program |- Goal sequents we develop two different notions of Kripke Model for each of the two systems. We then show they are sound and complete for each calculus respectively. The two semantics are then compared to give a semantic proof of the equivalence mentioned above.


About LSV