结论：法院冻结被执行人配偶的工资一半，配偶提出执行异议的情况，需根据具体情况分析异议是否成立。以下从多个角度进行详细分析：

一、执行异议的法律依据

根据《中华人民共和国民事诉讼法》及相关司法解释，执行过程中，案外人（即非执行案件的当事人）如果认为执行行为侵犯其合法权益，有权提出执行异议。在此案例中，被执行人的配偶作为案外人，若认为法院冻结其工资的行为侵犯了其合法权益，可以依法提出执行异议。

二、工资是否属于夫妻共同财产

1. 若工资属于夫妻共同财产：

   • 在执行过程中，法院有权对夫妻共同财产进行查封、冻结等执行措施，但应保留被执行人及其所扶养家属的生活必需费用。若法院冻结的工资部分超出了被执行人应承担的债务份额，且未保留配偶及其所扶养家属的生活必需费用，则配偶提出的执行异议可能成立。
   • 法律依据：根据《最高人民法院关于人民法院民事执行中查封、扣押、冻结财产的规定》，对于被执行人与其他人共有的财产，人民法院可以查封、扣押、冻结，并及时通知共有人。共有人协议分割共有财产，并经债权人认可的，人民法院可以认定有效。查封、扣押、冻结的效力及于协议分割后被执行人享有份额内的财产；对其他共有人享有份额内的财产的查封、扣押、冻结，人民法院应当裁定予以解除。共有人提起析产诉讼或者申请执行人代位提起析产诉讼的，人民法院应当准许。诉讼期间中止对该财产的执行。

2. 若工资不属于夫妻共同财产：

   • 如果配偶能够证明该工资为其个人财产（如婚前财产、因受到人身损害获得的赔偿或者补偿等），则法院冻结该工资的行为可能构成违法执行，配偶提出的执行异议应当成立。
   • 法律依据：根据《中华人民共和国民法典》关于夫妻个人财产的规定，一方的婚前财产、因受到人身损害获得的赔偿或者补偿、遗嘱或者赠与合同中确定只归一方的财产等，属于夫妻一方的个人财产。

三、执行异议的审查与处理

• 法院在收到配偶提出的执行异议后，会进行审查，并根据审查结果作出裁定。如果裁定异议成立，法院会撤销或变更原执行行为；如果裁定异议不成立，法院会驳回异议申请。
• 审查要点：法院会重点审查工资是否属于夫妻共同财产、冻结行为是否超出了被执行人应承担的债务份额、是否未保留配偶及其所扶养家属的生活必需费用等因素。

四、建议与后续行动

1. 配偶方面：

   • 如果认为法院冻结工资的行为侵犯了其合法权益，应及时向法院提出执行异议，并提交相关证据证明工资属于其个人财产或冻结行为超出了必要限度。
   • 在提出执行异议的同时，可以考虑与执行申请人进行协商，寻求和解或分期偿还等解决方案。

2. 执行申请人方面：

   • 如果认为配偶提出的执行异议不成立，可以积极应诉，提交相反证据证明工资属于夫妻共同财产且冻结行为合法合理。
   • 在执行过程中，应尊重法院的裁定结果，并依法行使自己的权利。

总结：法院冻结被执行人配偶的工资一半，配偶提出执行异议的情况需根据具体情况分析。配偶应及时向法院提出执行异议并提交相关证据，执行申请人也应积极应诉并尊重法院裁定。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。