The anti-lock braking system (ABS) is an essential part in ensuring safe driving in vehicles. The Security of onboard safety systems is very important. In order to monitor the functions of ABS and avoid any malfunction, a model-based methodology with respect to structural analysis is employed in this paper to achieve an efficient fault detection and identification (FDI) system design. The analysis involves five essential steps of SA applied to ABS, which includes critical faults analysis, fault modelling, fault detectability analysis and fault isolability analysis, Minimal Structural Over-determined (MSO) sets selection, and MSO-based residual design. In terms of the four faults in the ABS, they are evaluated to be detectable through performing a structural representation and making the Dulmage-Mendelsohn decomposition with respect to the fault modelling, and then they are proved to be isolable based on the fault isolability matrix via SA. After that, four corresponding residuals are generated directly by a series of suggested equation combinations resulting from four MSO sets. The results generated by numerical simulations show that the proposed FDI system can detect and isolate all the injected faults, which is consistent with the theoretical analysis by SA, and also eventually validated by experimental testing on the vehicle (EcoCAR2) ABS.