I have trusted in your covenant faithfulness

"I have trusted that you are faithful to your covenant" or "I have trusted you because you are faithful to your covenant"

my heart rejoices in your salvation

"I will rejoice because you have rescued me"