Disjunctive Tautologies as Synchronisation Schemes

Vincent Danos Jean-Louis Krivine

To appear at Computer Science Logic 2000 (CSL 2000), Fischbachau near Munich, Germany, 21-26 August 2000


Abstract

An extension of the proof/program correspondence is given in the ambient logic of classical second order propositional calculus. Using a notion of realizability in a concurrent extension of lambda-c-calculus, it is shown that a certain class of purely disjunctive closed formulas are specifying synchronisation protocols.


Server START Conference Manager
Update Time 19 Apr 2000 at 10:13:07
Maintainer csl2000-org@tcs.informatik.uni-muenchen.de.
Start Conference Manager
Conference Systems