结论：当执行案件所依据的法律文书被撤销后，执行措施应当解除，执行程序应当终结。这一结论主要依据《中华人民共和国民事诉讼法》的相关规定。

详细分析：

1. 法律依据：

   • 根据《中华人民共和国民事诉讼法》第二百六十四条第（二）项的规定：“据以执行的法律文书被撤销的，人民法院裁定终结执行。”这一条款明确指出了当执行所依据的法律文书被撤销时，执行程序应当终结，即执行措施应当解除。

2. 执行依据被撤销的情形：

   • 执行依据被撤销可能涉及多种情况，如原判决因程序违法被再审撤销、仲裁裁决被法院裁定撤销、公证债权文书被裁定不予执行等。在这些情况下，原执行依据的法律效力被消灭，执行程序自然应当终结。

3. 执行措施解除的具体操作：

   • 一旦执行依据被撤销，执行法院应当立即停止执行措施，如查封、扣押、冻结等，并解除对被执行人财产的强制措施。同时，执行法院应当作出终结执行的裁定，并送达双方当事人。

4. 特殊情况下的处理：

   • 如果在执行过程中，作为一方当事人的法人或其他组织终止，且尚未确定权利义务承受人，执行程序也应裁定终结。但待确定承受人后，可依法申请变更执行主体，继续执行（尽管这不直接涉及执行依据的撤销，但说明了执行程序终结的多样性）。
   • 另外，如果执行依据被撤销后，发现原执行行为存在错误或损害了被执行人的合法权益，被执行人还可以依法申请国家赔偿。

5. 实际案例说明：

   • 假设有一个案件，法院依据一份判决书对被执行人进行了财产查封和冻结。后来，该判决书因程序违法被上级法院撤销。在此情况下，原执行法院应当立即解除对被执行人财产的查封和冻结措施，并作出终结执行的裁定。

建议与后果：

• 建议：如果您的执行案件所依据的法律文书被撤销，您应当及时向执行法院提出申请，要求解除执行措施并终结执行程序。同时，您还可以关注是否存在因原执行行为错误而需要申请国家赔偿的情况。
• 后果：如果执行法院未依法解除执行措施或终结执行程序，您可以通过法律途径维护自己的合法权益，如向上级法院申请复议或提起诉讼等。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。