diff --git a/spot/twa/twagraph.cc b/spot/twa/twagraph.cc
index 051514550..8da719776 100644
--- a/spot/twa/twagraph.cc
+++ b/spot/twa/twagraph.cc
@@ -164,11 +164,15 @@ namespace spot
         // them.
       });
 
+      bool is_state_acc = this->prop_state_acc().is_true();
+
       unsigned out = 0;
       unsigned in = 1;
 
       // Skip any leading false edge.
-      while (in < tend && trans[in].cond == bddfalse)
+      while (in < tend
+             && trans[in].cond == bddfalse
+             && (!is_state_acc || trans[in].src != trans[in].dst))
         ++in;
       if (in < tend)
         {
@@ -177,7 +181,9 @@ namespace spot
             trans[out] = trans[in];
           for (++in; in < tend; ++in)
             {
-              if (trans[in].cond == bddfalse) // Unusable edge
+              if (trans[in].cond == bddfalse
+                  && (!is_state_acc
+                      || trans[in].src != trans[in].dst)) // Unusable edge
                 continue;
               // Merge edges with the same source, destination, and
               // colors.  (We test the source last, because this is the