Hi Vivek,
What kind of questions do you have? Disclosure: I work for CLK DA, the company erikl pointed too in the last response to your question.
At its simplest, AOCV is a way to specify a derate factor for the delay through a particular cell during static timing. The AOCV tables can include information so that a different derate value is chosen for a cell at the beginning of a path vs. the same cell near the end of the path. AOCV is very useful for you to start taking variability in to account in your static timing without switching to a full statistical timing methodology.
I posted a few links to Synopsys and Cadence web sites on our company blog. (The forum software won't let me post links here since I'm a new member.)
At this point, many static timing tools handle AOCV in some form.
You can get AOCV tables from your library vendor or you can generate them yourself if you have more specific needs than what the library vendor provides. The most common way to create tables is to use some version of SPICE. As erikl pointed out, CLK DA has a special purpose tool for building tables, too. They are a lot faster and less complicated than using SPICE for creating tables - especially when you are dealing with Monte Carlo simulation and complex cells.
Feel free to get in touch directly if you have more questions or post here. I'll keep an eye on the thread.
Ahran