Secure Distributed Programming with Value-dependent Types - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2011

Secure Distributed Programming with Value-dependent Types

Nikhil Swamy
  • Function : Author
  • PersonId : 901972
Juan Chen
  • Function : Author
  • PersonId : 901973
Cédric Fournet
  • Function : Author
  • PersonId : 901974
Pierre-Yves Strub
  • Function : Author
  • PersonId : 857170
Jean Yang
  • Function : Author
  • PersonId : 901975


Distributed applications are difficult to program reliably and securely. Dependently typed functional languages promise to prevent broad classes of errors and vulnerabilities, and to enable program verification to proceed side-by-side with development. However, as recursion, effects, and rich libraries are added, using types to reason about programs, specifications and proofs becomes challenging. We present F, a full-fledged design and implementation of a new dependently typed language for secure distributed programming. Unlike prior languages, F provides arbitrary recursion while maintaining a logically consistent core; it enables modular reasoning about state and other effects using affine types; and it supports proofs of refinement properties using a mixture of cryptographic evidence and logical proof terms. The key mechanism is a new kind system that tracks several sub-languages within F and controls their interaction. F subsumes two previous languages, F7 and Fine. We prove type soundness (with proofs partially mechanized in Coq) and logical consistency for F.
Fichier principal
Vignette du fichier
fstar-icfp-2011.pdf (293.52 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00596715 , version 1 (08-11-2011)


  • HAL Id : inria-00596715 , version 1


Nikhil Swamy, Juan Chen, Cédric Fournet, Pierre-Yves Strub, Karthikeyan Bhargavan, et al.. Secure Distributed Programming with Value-dependent Types. 16th ACM SIGPLAN International Conference on Functional Programming, Sep 2011, Tokyo, Japan. ⟨inria-00596715⟩


207 View
560 Download


Gmail Facebook Twitter LinkedIn More