Nous présentons deux algorithmes d’emptiness check pour les automates de Büchi dont les états sont des ensembles qui peuvent s’inclure les uns les autres. Le premier est équivalent à un emptiness check traditionnel, mais utilise des tests d’inclusion pour diriger la construction à la volée de l’automate. Le second est beaucoup plus rapide, mais peut retourner de faux négatifs. Nous illustrons et évaluons l’amélioration avec une réduction basée sur les symétries.