Skip to main content
Article thumbnail
Location of Repository

Thread Algebra for Strategic Interleaving

By J.A. Bergstra and C.A. Middelburg


We present an extension of the polarized process algebra BPPA, an algebraic theory about sequential program behaviors. The\ud extension is called thread algebra and is proposed as a tool for the description and analysis of multi-threaded program behaviors. Strategic interleaving refers to the form of concurrency where some interleaving strategy is used rather than arbitrary interleaving. Strategic interleav-\ud ing is considered characteristic of multi-threading. Multi-threaded concurrency is more limited than general concurrency based on arbitrary interleaving

Topics: Wijsbegeerte, thread algebra, strategic interleaving operators, multi-threading, polarized process algebra, execution architectures, deadlock freedom
Year: 2005
OAI identifier:
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.