Hola Agustin.
Luego de hacer intros H1 H2 tendrías que hacer inversión en H1 y H2, ya que BEval se define inductivamente y está instanciada en contructores (be_and). Una forma simplificada sería:
inversion_clear H1 in IHe1 IHe2; inversion_clear H2 in IHe1 IHe2; auto.
Notar que hago "in IHe1 IHe2" ya que al instanciarse w1 y w2 con la inversión, los valores se reescriben en estas hipótesis, donde aparecen. Una alternativa es no usar "in ..." pero luego será necesario hacer las reescrituras a mano y en este caso no deberías usar la variante inversion_clear, ya que no deja las igualdades en el contexto (usar en este caso inversion). La táctica auto realiza el trabajo simple restante; podrías sacar auto para ver los casos que se generan y tratar de probarlos a mano también.
El caso del not es similar pero más simple, asi que te lo dejo a vos.
Saludos, Carlos