Seol mar théacs é seo: Semantic acyclicity under constraints