Concurrency control generation for dynamic threads using discrete-event systems

  • Authors:
  • Anthony Auer;Juergen Dingel;Karen Rudie

  • Affiliations:
  • School of Computing, Queen's University, Kingston, Ontario, K7L 3N6, Canada;School of Computing, Queen's University, Kingston, Ontario, K7L 3N6, Canada;Department of Electrical and Computer Engineering, Queen's University, Kingston, Ontario, K7L 3N6, Canada

  • Venue:
  • Science of Computer Programming
  • Year:
  • 2014

Quantified Score

Hi-index 0.00

Visualization

Abstract

The application of Discrete-Event Systems (DES) theory to the problem of guaranteeably enforcing concurrency constraints in multithreaded applications has been studied under certain assumptions, namely, the assumption of a static pool of pre-existing instantiated threads, whose creation and termination are not modeled. This work presents an extension of this case to handle dynamically instantiated and terminated threads using a Petri net formalism and an online limited-lookahead state-space search technique.