迟到半个小时被开除是否违法，主要取决于公司的规章制度以及劳动合同中的相关约定，同时还需考虑开除行为是否违反了劳动法的相关规定。

1. 公司规章制度与劳动合同约定：

   • 如果公司的规章制度或劳动合同中明确规定了迟到半个小时可以作为开除的理由，并且该规定不违反劳动法的强制性规定，那么公司按照此规定开除员工，从法律上讲，可能不构成违法。
   • 但如果规章制度或劳动合同中没有相关规定，或者规定本身违反了劳动法的相关规定（如过于苛刻、不合理等），那么公司以此为由开除员工，就可能构成违法。

2. 劳动法相关规定：

   • 根据劳动法的规定，用人单位在解除劳动合同时，必须遵守法定的解除条件和程序。如果开除行为违反了这些规定，如未提前通知、未支付经济补偿金等，那么开除行为就可能构成违法。
   • 此外，劳动法还规定了用人单位在解除劳动合同时需要承担的责任，如支付经济补偿金、办理离职手续等。如果公司未履行这些责任，也可能构成违法。

3. 实际案例分析：

   • 在实际案例中，法院会综合考虑公司的规章制度、劳动合同约定、劳动法的相关规定以及开除行为的具体情况，来判断开除行为是否违法。
   • 如果开除行为被认定为违法，员工可以要求公司支付经济补偿金、恢复劳动关系等。

综上所述，迟到半个小时被开除是否违法，需要综合考虑多个因素。如果你面临这样的情况，建议首先查看公司的规章制度和劳动合同中的相关约定，然后咨询专业律师（比如我）来进一步判断开除行为是否合法，并据此采取相应的法律措施。