Inproceedings,

Finding Non-terminating Executions in Distributed Asynchronous Programs

, and .
Static Analysis, page 439--455. Berlin, Heidelberg, Springer, (2012)

Abstract

Programming distributed and reactive asynchronous systems is complex due to the lack of synchronization between concurrently executing tasks, and arbitrary delay of message-based communication. As even simple programming mistakes have the capability to introduce divergent behavior, a key liveness property is eventual quiescence: for any finite number of external stimuli (e.g., client-generated events), only a finite number of internal messages are ever created.

Tags

Users

  • @gron
  • @dblp

Comments and Reviews