Termination Analysis for the π-Calculus by Reduction to Sequential Program Termination

09/01/2021
by   Tsubasa Shoshi, et al.
0

We propose an automated method for proving termination of π-calculus processes, based on a reduction to termination of sequential programs: we translate a π-calculus process to a sequential program, so that the termination of the latter implies that of the former. We can then use an off-the-shelf termination verification tool to check termination of the sequential program. Our approach has been partially inspired by Deng and Sangiorgi's termination analysis for the π-calculus, and checks that there is no infinite chain of communications on replicated input channels, by converting such a chain of communications to a chain of recursive function calls in the target sequential program. We have implemented an automated tool based on the proposed method and confirmed its effectiveness.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset