Warning: Table './church/sessions' is marked as crashed and last (automatic?) repair failed query: SELECT sid FROM sessions WHERE sid = 'uepoa78mkfch4b6qca01rsf8f0' in /var/www/church/includes/database.mysql.inc on line 121
On Session Types and Polynomial Time | Gruppo di Logica e Geometria della Cognizione

On Session Types and Polynomial Time

2014

Paolo Di Giamberardino, Ugo Dal Lago

Abstract

We show how systems of session types can enforce interactions
to be bounded for all typable processes. The type system we propose
is based on Lafont's soft linear logic and is strongly inspired by
recent works about session types as intuitionistic linear logic formulas.
Our main result is the existence, for every typable process, of
a polynomial bound on the length of any reduction sequence starting from
it and on the size of any of its reducts.
The type system we present here is a revised and simpler version of the one presented in our EXPRESS 2011 paper.

Download:

BibTeX


Warning: Can't find file: 'watchdog' (errno: 2) query: INSERT INTO watchdog (uid, type, message, severity, link, location, referer, hostname, timestamp) VALUES (0, 'php', 'Table './church/sessions' is marked as crashed and last (automatic?) repair failed\nquery: SELECT sid FROM sessions WHERE sid = 'uepoa78mkfch4b6qca01rsf8f0' in /var/www/church/includes/database.mysql.inc on line 121.', 2, '', 'http://logica.uniroma3.it/node/600', '', '3.236.100.210', 1725975889) in /var/www/church/includes/database.mysql.inc on line 121