The Logic of Proofs as a Foundation for Certifying Mobile Computation

  • Authors:
  • Eduardo Bonelli;Federico Feller

  • Affiliations:
  • Depto. de Ciencia y Tecnología, Universidad Nacional de Quilmes and CONICET, and LIFIA, Facultad de Informática, Universidad Nacional de La Plata,;LIFIA, Facultad de Informática, Universidad Nacional de La Plata,

  • Venue:
  • LFCS '09 Proceedings of the 2009 International Symposium on Logical Foundations of Computer Science
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

We explore an intuitionistic fragment of Artëmov's Logic of Proofs as a type system for a programming language for mobile units . Such units consist of both a code and certificate component. Dubbed the Certifying Mobile Calculus , our language caters for both code and certificate development in a unified theory. In the same way that mobile code is constructed out of code components and extant type systems track local resource usage to ensure the mobile nature of these components, our system additionally ensures correct certificate construction out of certificate components. We present proofs of type safety and strong normalization for a run-time system based on an abstract machine.