Jeb, to answer your question, if you have denounced, or have been denounced by, an opponent for a certain period of time (I think 5 turns) then you would have the option to declare "Formal War" in your Casus Belli menu. There are also other conditions that could give you extra options such as...