Quantifier-Free Formula Preservation Under Substructures