Introduce renamedt type for result of rename

This is a wrapper that will be used to signal that an expression or type
has been renamed to a given level.
It makes it possible to define functions which only accept expression
which have been through renaming.

Author: romainbrenguier

src/goto-symex/renaming_level.h

@@ -54,6 +54,16 @@ struct symex_renaming_levelt
   }
 };
 
+/// Wrapper for expressions or types that have been renamed at level0
+template <typename underlyingt, levelt level>
+struct renamedt
+{
+  static_assert(
+    std::is_base_of<exprt, underlyingt>::value || std::is_base_of<typet, underlyingt>::value,
+    "underlyingt should inherit from exprt or typet");
+  underlyingt expr;
+};
+
 /// Functor to set the level 0 renaming of SSA expressions.
 /// Level 0 corresponds to threads.
 /// The renaming is built for one particular interleaving.