Covenant faithfulness has been established forever

"You will always be faithful because of your covenant with us"

your truthfulness you have established in the heavens

God always doing what he promised to do is spoken of as if his faithfulness were a building that God has built and made firm.