Using SAT-Solving
This paper shows how to encode linearly ordered attribute grammar scheduling as a SAT-problem by transforming the dependency graph to a chordal graph allowing the cycle freeness to be efficiently expressed and computed using SAT solvers.