A Process-Model for Linear Programs

  • Authors:
  • Luca Paolini;Mauro Piccolo

  • Affiliations:
  • Dipartimento di Informatica, Università di Torino, Italia;Dipartimento di Informatica, Università di Torino, Italia and Preuves, Programmes et Systèmes, Paris VII, France

  • Venue:
  • Types for Proofs and Programs
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

We use lin Proc (i.e. a typed process calculus based on the calculus of solos) in order to express computational processes generated by Sl PCF***, namely a simple programming language conceived in order to program only linear functions. We define a faithful translation of Sl PCF*** on lin Proc which enables us to process redexes of Sl PCF*** in a parallel way. Afterward, we prove that a suitable observational equivalence between processes is correct w.r.t the operational semantics of Sl PCF***, via our interpretation.