案外人执行异议申请书递交后半年都不答复，确实可能构成程序违法，但具体是否违法需结合实际情况判断。以下从多个角度对此问题进行分析：

一、法律规定与程序要求

根据《中华人民共和国民事诉讼法》及相关司法解释的规定，案外人对执行标的提出书面异议的，人民法院应当自收到书面异议之日起十五日内审查，理由成立的，裁定中止对该标的的执行；理由不成立的，裁定驳回。这一规定明确了法院对案外人执行异议的审查期限，即十五日内。

二、半年不答复的可能情况与法律后果

1. 程序违法性：

   • 如果法院在收到案外人执行异议申请书后，无正当理由超过十五日未作出答复，这明显违反了法定程序。程序违法可能导致相关裁定被撤销或改判，甚至可能引发国家赔偿等法律责任。

2. 特殊情况下的延期：

   • 尽管法律规定了十五日的审查期限，但在某些特殊情况下，如案件复杂、需要进一步调查取证等，法院可能需要在更长时间内完成审查。然而，即使在这种情况下，法院也应当及时告知案外人审查进展情况，并在合理期限内作出答复。如果法院未履行告知义务或无正当理由长期拖延，仍可能构成程序违法。

3. 救济途径：

   • 如果案外人认为法院未在法定期限内答复其执行异议申请，可以通过向上级法院申请复议、提出申诉或寻求其他法律救济途径来维护自己的合法权益。

三、实际操作中的建议

1. 及时沟通：

   • 案外人在提交执行异议申请书后，应主动与法院联系，了解审查进展情况。如果法院长时间未答复，可以书面形式催告法院尽快作出答复。

2. 保留证据：

   • 案外人应妥善保管提交执行异议申请书的相关证据，如邮寄凭证、法院签收记录等，以便在需要时证明自己已按时提交申请并等待法院答复。

3. 寻求法律帮助：

   • 如果案外人认为自己的权益受到侵害，可以及时咨询专业律师，了解自己的法律权利和救济途径，并在律师的指导下采取适当的法律行动。

总结来说，案外人执行异议申请书递交后半年都不答复，在大多数情况下会构成程序违法。然而，具体是否违法还需结合案件实际情况和法院的具体行为来判断。如果案外人遇到此类情况，建议及时与法院沟通、保留证据并寻求法律帮助。如有任何疑问或需要进一步的法律咨询，请直接向我提问。