(Reuters) - Rovi Corp signed an agreement with Google Inc to allow the technology giant to use its interactive program guide patent portfolio for set-top boxes, sending its shares up 4 percent in premarket trade.