执行异议之诉应当适用普通程序进行审理。以下是对此结论的详细阐述：

一、结论前置

执行异议之诉，因其涉及对执行标的的实体权利争议以及对执行程序合法性的审查，法律明确规定其应当适用普通程序进行审理。普通程序作为审理第一审民事案件的基本程序，其严格性和全面性能够满足执行异议之诉的复杂需求，确保案件得到公正、公平的裁判。

二、法律依据

根据《最高人民法院关于适用〈中华人民共和国民事诉讼法〉的解释》第三百零八条明确规定：“人民法院审理执行异议之诉案件，适用普通程序。”这一规定直接明确了执行异议之诉的审理程序。

三、审理程序与特点

1. 起诉与受理：

   • 提出主体：案外人或申请执行人。
   • 管辖法院：应向执行法院提出诉讼。
   • 起诉期限：案外人应自执行异议裁定送达之日起十五日内提起诉讼；申请执行人则需在收到相关裁定之日起十五日内提起诉讼。
   • 诉讼请求：案外人通常请求停止对执行标的的执行并确认权利；申请执行人则可能请求继续执行或撤销原裁判。

2. 审理过程：

   • 适用程序：普通程序，包括起诉、受理、送达、举证、开庭审理、辩论、合议庭评议、宣判等一系列环节。
   • 举证责任：案外人需对其主张的权利承担举证责任；申请执行人则需反驳对方主张并提供相应证据。
   • 审理内容：法院会围绕案外人的权利是否足以排除强制执行展开审理，同时审查原生效裁判是否存在错误及执行行为是否合法。

3. 判决与执行：

   • 判决结果：法院会根据审理情况作出判决，支持或部分支持当事人的诉讼请求，或驳回诉讼请求。
   • 上诉权利：当事人对一审判决不服的，可在法定期限内提起上诉。
   • 执行影响：判决生效后，若案外人胜诉，则执行程序将中止或终结对该执行标的的执行；若申请执行人胜诉，则继续执行原裁判确定的义务。

四、总结

综上所述，执行异议之诉适用普通程序审理，不仅符合法律规定，而且能够满足案件复杂性对审理程序的需求，充分保障当事人的诉讼权利和合法权益。通过普通程序的严格规范，可以确保案件得到公正、公平的裁判，维护当事人的合法权益。