2015
DOI: 10.1017/s0960129514000620
|View full text |Cite
|
Sign up to set email alerts
|

Termination in a π-calculus with subtyping

Abstract: We present a type system to guarantee termination of π-calculus processes that exploits input/output capabilities and subtyping, as originally introduced by Pierce and Sangiorgi, in order to analyse the usage of channels.Our type system is based on Deng and Sangiorgi's level-based analysis of processes. We show that the addition of i/o-types makes it possible to typecheck processes where a form oflevel polymorphismis at work. We discuss to what extent this programming idiom can be treated by previously existin… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

0
0
0

Year Published

2019
2019
2021
2021

Publication Types

Select...
1
1

Relationship

0
2

Authors

Journals

citations
Cited by 2 publications
references
References 17 publications
0
0
0
Order By: Relevance