Mariangiola Dezani-Ciancaglini

Mariangiola Dezani-Ciancaglini

Auto-generated profile, based on publicly available information

Mariangiola Dezani-Ciancaglini

Università di Torino

Research Focus & Metrics

Academic Career Length

51Years (1976-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
10 November 2014 in Mathematical Structures in Computer Science
Verified
Journal Article
Open access
PDF file
MCMario Coppo
Mario Coppo
MDMariangiola Dezani-Ciancaglini
Mariangiola Dezani-Ciancaglini
NYNobuko Yoshida
Nobuko Yoshida
LPLuca Padovani
Luca Padovani
A multiparty session forms a unit of structured communication among many participants which follow communication sequences specified as a global type. When a process is engaged in two or more sessions simultaneously, different sessions can be interleaved and can interfere at runtime. Previous work on multiparty session types has ignored session interleaving, providing a limited progress property ensured only within a single session, by assuming non-interference among different sessions and by forbidding delegation. This paper develops, besides a more traditional, compositionalcommunicationtype system, a novel staticinteractiontype system for global progress in dynamically interleaved and interfered multiparty sessions. The interaction type system infers causalities of channels making sure that processes do not get stuck at intermediate stages of sessions also in presence of delegation.

1 September 1976 in Theoretical Computer Science
Verified
Journal Article
Closed access
MDMariangiola Dezani-Ciancaglini
Mariangiola Dezani-Ciancaglini

30 June 2017 in Logical Methods in Computer Science
Verified
Journal Article
Open access
PDF file
TCTzu-Chun Chen
Tzu-Chun Chen
MDMariangiola Dezani-Ciancaglini
Mariangiola Dezani-Ciancaglini
ASAlceste Scalas
Alceste Scalas
NYNobuko Yoshida
Nobuko Yoshida
Subtyping in concurrency has been extensively studied since early 1990s as one of the most interesting issues in type theory. The correctness of subtyping relations has been usually provided as the soundness for type safety. The converse direction, the completeness, has been largely ignored in spite of its usefulness to define the largest subtyping relation ensuring type safety. This paper formalises preciseness (i.e. both soundness and completeness) of subtyping for mobile processes and studies it for the synchronous and the asynchronous session calculi. We first prove that the well-known session subtyping, the branching-selection subtyping, is sound and complete for the synchronous calculus. Next we show that in the asynchronous calculus, this subtyping is incomplete for type-safety: that is, there exist session types T and S such that T can safely be considered as a subtype of S, but T < S is not derivable by the subtyping. We then propose an asynchronous subtyping system which is sound and complete for the asynchronous calculus. The method gives a general guidance to design rigorous channel-based subtypings respecting desired safety properties. Both the synchronous and the asynchronous calculus are first considered with lin ear channels only, and then they are extended with session initialisations and c ommunications of expressions (including shared channels).

1 March 2019 in Acta Informatica
Verified
Journal Article
Closed access
PDF file
ICIlaria Castellani
Ilaria Castellani
MDMariangiola Dezani-Ciancaglini
Mariangiola Dezani-Ciancaglini
PGPaola Giannini
Paola Giannini

6 February 2009 in Theoretical Computer Science
Verified
Journal Article
Closed access
SCSara Capecchi
Sara Capecchi
MCMario Coppo
Mario Coppo
MDMariangiola Dezani-Ciancaglini
Mariangiola Dezani-Ciancaglini
SDSophia Drossopoulou
Sophia Drossopoulou
EGElena Giachino
Elena Giachino

18 October 2019 in Fundamenta Informaticae
Verified
Journal Article
Closed access
PDF file
PSPaula Severi
Paula Severi
MDMariangiola Dezani-Ciancaglini
Mariangiola Dezani-Ciancaglini
Multiparty sessions are concurrent processes, which allow several participants to communicate by sending and receiving messages. We consider an observational preorder of processes, that captures the idea that the whole session remains correct after r