diff --git a/llvm/lib/Transforms/IPO/DeadArgumentElimination.cpp b/llvm/lib/Transforms/IPO/DeadArgumentElimination.cpp
--- a/llvm/lib/Transforms/IPO/DeadArgumentElimination.cpp
+++ b/llvm/lib/Transforms/IPO/DeadArgumentElimination.cpp
@@ -1112,6 +1112,10 @@
   for (auto &F : M)
     Changed |= removeDeadArgumentsFromCallers(F);
 
+  LiveFunctions.clear();
+  LiveValues.clear();
+  Uses.clear();
+
   if (!Changed)
     return PreservedAnalyses::all();
   return PreservedAnalyses::none();