Interpretable Early Failure Detection via Machine Learning and Trace Checking-based Monitoring