Loops, ditopology and deadlocks

  • Authors:
  • Lisbeth Fajstrup

  • Affiliations:
  • Department of Mathematical Sciences, Aalborg University, Fredrik Bajers Vej 7E, DK - 9220 Aalborg Ø. Email: fajstrup@math.auc.dk

  • Venue:
  • Mathematical Structures in Computer Science
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

In Fajstrup et al. (1998a) the authors proposed a fast algorithm for deadlock detection, which was based on a geometric model of concurrency. We propose here an extension of this approach to deal with recursive processes (loops) and branchings.