Warning: Table './church/sessions' is marked as crashed and last (automatic?) repair failed query: SELECT sid FROM sessions WHERE sid = 'p13tmftmean3o7upnj9bk20tb2' in /var/www/church/includes/database.mysql.inc on line 121
Una interpretazione di CCS nella ludica | Gruppo di Logica e Geometria della Cognizione

Una interpretazione di CCS nella ludica

Speaker:
Stefano Del Vecchio (Università Roma Tre - Université Paris Nord)
Quando:
24/11/2017 - 11:00
Dove:
Dipartimento di Matematica e Fisica, Palazzina C, Aula 311
Abstract

Starting from works aimed at extending the Curry-Howard correspondence to process calculi through linear logic, we give another Curry-Howard counterpart for Milner's Calculus of Communicating Systems (CCS) by taking Ludics as the target system. Indeed interaction, Ludics' dynamic, allows to fully represent both the non-determinism and non-confluence of the calculus. CCS processes are interpreted into carefully defined behaviours of Ludics using a new construction, called directed behaviour, that allows controlled interaction paths by using pruned designs. Execution of processes is characterized as interaction on behaviours, by implicitly representing the causal order and conflict relation of event structures. As a direct consequence, we are also able to interpret deadlocked processes, and identify deadlock-free ones.



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 = 'p13tmftmean3o7upnj9bk20tb2' in /var/www/church/includes/database.mysql.inc on line 121.', 2, '', 'http://logica.uniroma3.it/node/664', '', '3.236.100.210', 1725975236) in /var/www/church/includes/database.mysql.inc on line 121