Partial Evaluation Scheme for Concurrent Languages and Its Correctness

Haruo Hosoya, Naoki Kobayashi, Akinori Yonezawa

Abstract

A simple, general, and well-formalized partial evaluation method for concurrent languages is proposed. In spite of many potential benefits, there are few partial evaluation techniques for concurrent languages. We choose a process calculus for the target language because it has theoretical clarity, and yet has expressive power enough to represent various high-level constructs in concurrent object-oriented languages. We realize effective optimization by allowing elimination of even nondeterministic interprocess communications. Furthermore, we prove correctness of our method with respect to barb-agreed simulation.
BibTeX
@inproceedings{hosoya1996partial,
  author = {Haruo Hosoya and Naoki Kobayashi and Akinori Yonezawa},
  title = {{Partial Evaluation Scheme for Concurrent Languages and Its Correctness}},
  booktitle = {Euro-Par, Vol. I},
  year = {1996},
  doi = {10.1007/3-540-61626-8\_83},
}
Figure