Run time transformation of concurrent processes using multi dimensional representation of linear logic

Abstract

Presents a model of concurrent processes that is an extension of a fragment of linear logic. Processes, messages and definitions of processes are represented using linear logic formulas. The presented method models a computation with a formal linear logic proof. The linear logic inference system which is used consists of rules extended for the new multi-dimensional representation of system states to represent the scopes of local names. The multi-dimensional representation of a system make it possible to avoid the inconvenience of inferences arising from the scopes of local names. This paper presents rules to represent the run-time transformation of process definitions as an application of the multi-dimensional representation.