Latch Timings
These are the definitions for recovery and removal time of asynchronous control signals as given in STA user guides.
recovery constraint
The minimum amount of time required between an asynchronous control signal (such as the asynchronous clear input of a flip-flop) going inactive and a subsequent active clock edge. This is like a setup check for the active clock edge.
removal constraint
The minimum amount of time required between a clock edge that occurs while an asynchronous input is active and the subsequent removal of the asserted asynchronous control signal. This is like a hold check for the removal of the asynchronous control signal.
To my knowledge, setup and hold time of asynchronous signals are called recovery and removal timings.