Theory of higher order interpretations and application to Basic Feasible Functions (Logical Methods in Computer Science, 2020)