The PASA Workshops aim to build a bridge between theory and practice in the area of parallel systems and algorithms. Practical problems which require theoretical investigations as well as the applicability of theoretical approaches and results to practice are discussed. A particularly important aspect is the communication and exchange of experiences between various groups working in various areas of parallel computing, e.g. computer science, electrical engineering, physics and mathematics.This volume discusses many aspects of parallel computing from a theoretical as well as a practice-oriented point of view. It shows that there are a number of promising approaches for the application of formal methods to the solution of practical problems in the area of parallel systems and algorithms.