Test Scripts for New Software upgrades

We have a software application that we have a production server and a test server. Each time we get an upgrade, we put it on the test server first.

However, higher ups would like to have test scripts for these updates.

Has anyone done something like this and if so, do you have any good ideas where to start?

Thanks.