A Characterization of Basic Feasible Functionals Through Higher-Order Rewriting and Tuple Interpretations (Logical Methods in Computer Science, 2025)