A capability calculus for concurrency and determinism

• Autores: Tachio Terauchi, Alex Aiken
• Localización: ACM transactions on programming languages and systems, ISSN 0164-0925, Vol. 30, Nº 5, 2008
• Idioma: inglés
• Texto completo no disponible (Saber más ...)
• Resumen

  • This article presents a static system for checking determinism (technically, partial confluence) of communicating concurrent processes. Our approach automatically detects partial confluence in programs communicating via a mix of different kinds of communication methods: rendezvous channels, buffered channels, broadcast channels, and reference cells. Our system reduces the partial confluence checking problem in polynomial time (in the size of the program) to the problem of solving a system of rational linear inequalities, and is thus efficient.