Article ID Journal Published Year Pages File Type
437931 Theoretical Computer Science 2009 14 Pages PDF
Abstract

The Pict programming language is an implementation of the π-calculus in which executions of π-calculus terms are specified via an abstract machine. An important property of any concurrent programming language implementation is the fair execution of threads. After defining fairness for the π-calculus, we show that Pict abstract machine executions implement fair π-calculus executions. We also give new proofs of soundness and liveness for the Pict abstract machine.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics