Type-Based Liveness Guarantee in the Presence of Nontermination and Nondeterminism (2002)
by
Nobuko Yoshida
| Citations: | 8 - 5 self |
BibTeX
@TECHREPORT{Yoshida02type-basedliveness,
author = {Nobuko Yoshida},
title = {Type-Based Liveness Guarantee in the Presence of Nontermination and Nondeterminism},
institution = {},
year = {2002}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
This paper investigates a type-based framework to guarantee a basic liveness property in the -calculus. The resulting liveness property ensures that the action at a speci ed channel will eventually re, in spite of the presence of nondeterminism and possibly diverging computation. We rst integrate nontermination into the linear -calculus introduced in [35], for which we prove the liveness by a translation into the linear -calculus, preserving a speci c sequence of typed actions.
