Summary: Proof-Carrying Code in a
Session-Typed Process Calculus
, Frank Pfenning1
, and Bernardo Toninho1,2
Computer Science Department,
Carnegie Mellon University,
Pittsburgh, PA, USA
Faculdade de Ciencias e Tecnologia,
Universidade Nova de Lisboa,
Abstract. Dependent session types allow us to describe not only prop-
erties of the I/O behavior of processes but also of the exchanged data.
In this paper we show how to exploit dependent session types to express
proof-carrying communication. We further introduce two modal opera-
tors into the type theory to provide detailed control about how much
information is communicated: one based on traditional proof irrelevance
and one integrating digital signatures.