diff --git a/src/bin/ltlfilt.cc b/src/bin/ltlfilt.cc
index f3af772c7..d544486b1 100644
--- a/src/bin/ltlfilt.cc
+++ b/src/bin/ltlfilt.cc
@@ -45,7 +45,7 @@
 #include "tl/print.hh"
 #include "twaalgos/ltl2tgba_fm.hh"
 #include "twaalgos/minimize.hh"
-#include "twaalgos/safety.hh"
+#include "twaalgos/strength.hh"
 #include "twaalgos/stutter.hh"
 
 const char argp_program_doc[] ="\
diff --git a/src/tests/ikwiad.cc b/src/tests/ikwiad.cc
index 045846866..b867e5235 100644
--- a/src/tests/ikwiad.cc
+++ b/src/tests/ikwiad.cc
@@ -44,7 +44,7 @@
 #include "taalgos/minimize.hh"
 #include "twaalgos/neverclaim.hh"
 #include "twaalgos/sccfilter.hh"
-#include "twaalgos/safety.hh"
+#include "twaalgos/strength.hh"
 #include "twaalgos/gtec/gtec.hh"
 #include "misc/timer.hh"
 #include "twaalgos/stats.hh"
diff --git a/src/twaalgos/Makefile.am b/src/twaalgos/Makefile.am
index 8603fa58c..362c2f014 100644
--- a/src/twaalgos/Makefile.am
+++ b/src/twaalgos/Makefile.am
@@ -65,7 +65,7 @@ twaalgos_HEADERS = \
   relabel.hh \
   remfin.hh \
   remprop.hh \
-  safety.hh \
+  strength.hh \
   sbacc.hh \
   sccfilter.hh \
   sccinfo.hh \
@@ -120,7 +120,7 @@ libtwaalgos_la_SOURCES = \
   remfin.cc \
   remprop.cc \
   relabel.cc \
-  safety.cc \
+  strength.cc \
   sbacc.cc \
   sccinfo.cc \
   sccfilter.cc \
diff --git a/src/twaalgos/compsusp.cc b/src/twaalgos/compsusp.cc
index b3985eca2..9d3d51b72 100644
--- a/src/twaalgos/compsusp.cc
+++ b/src/twaalgos/compsusp.cc
@@ -24,7 +24,7 @@
 #include "ltl2tgba_fm.hh"
 #include "minimize.hh"
 #include "simulation.hh"
-#include "safety.hh"
+#include "strength.hh"
 #include "tl/print.hh"
 #include <queue>
 #include <sstream>
diff --git a/src/twaalgos/minimize.cc b/src/twaalgos/minimize.cc
index c98f63845..200a6da9a 100644
--- a/src/twaalgos/minimize.cc
+++ b/src/twaalgos/minimize.cc
@@ -35,17 +35,17 @@
 #include "minimize.hh"
 #include "misc/hash.hh"
 #include "misc/bddlt.hh"
-#include "twaalgos/product.hh"
-#include "twaalgos/powerset.hh"
-#include "twaalgos/gtec/gtec.hh"
-#include "twaalgos/safety.hh"
-#include "twaalgos/sccfilter.hh"
-#include "twaalgos/sccinfo.hh"
-#include "twaalgos/ltl2tgba_fm.hh"
-#include "twaalgos/bfssteps.hh"
-#include "twaalgos/isdet.hh"
-#include "twaalgos/complement.hh"
-#include "twaalgos/remfin.hh"
+#include "product.hh"
+#include "powerset.hh"
+#include "gtec/gtec.hh"
+#include "strength.hh"
+#include "sccfilter.hh"
+#include "sccinfo.hh"
+#include "ltl2tgba_fm.hh"
+#include "bfssteps.hh"
+#include "isdet.hh"
+#include "complement.hh"
+#include "remfin.hh"
 
 namespace spot
 {
diff --git a/src/twaalgos/safety.cc b/src/twaalgos/strength.cc
similarity index 98%
rename from src/twaalgos/safety.cc
rename to src/twaalgos/strength.cc
index 3038a3288..28a0dc2aa 100644
--- a/src/twaalgos/safety.cc
+++ b/src/twaalgos/strength.cc
@@ -17,7 +17,7 @@
 // You should have received a copy of the GNU General Public License
 // along with this program.  If not, see <http://www.gnu.org/licenses/>.
 
-#include "safety.hh"
+#include "strength.hh"
 #include "misc/hash.hh"
 #include <deque>
 
diff --git a/src/twaalgos/safety.hh b/src/twaalgos/strength.hh
similarity index 100%
rename from src/twaalgos/safety.hh
rename to src/twaalgos/strength.hh
diff --git a/wrap/python/spot_impl.i b/wrap/python/spot_impl.i
index 17401976b..02083b497 100644
--- a/wrap/python/spot_impl.i
+++ b/wrap/python/spot_impl.i
@@ -124,7 +124,7 @@
 #include "twaalgos/minimize.hh"
 #include "twaalgos/neverclaim.hh"
 #include "twaalgos/remfin.hh"
-#include "twaalgos/safety.hh"
+#include "twaalgos/strength.hh"
 #include "twaalgos/sccfilter.hh"
 #include "twaalgos/stats.hh"
 #include "twaalgos/isdet.hh"
@@ -303,7 +303,7 @@ namespace std {
 %include "twaalgos/magic.hh"
 %include "twaalgos/minimize.hh"
 %include "twaalgos/neverclaim.hh"
-%include "twaalgos/safety.hh"
+%include "twaalgos/strength.hh"
 %include "twaalgos/remfin.hh"
 %include "twaalgos/sccfilter.hh"
 %include "twaalgos/stats.hh"