Are you deploying to tomcat from eclipse? Try deploying to a standalone tomcat instance (outside eclipse) and see if that works. If it works then the dependencies that your eclipse is using for tomcat maybe corrupt.
you should not be including any jars that implement servlet specification inside your application. The exception says that you have a jar geronimo-servlet_3.0_spec-1.0.jar in your application.
Also Tomcat 6 implements the servlet 2.5 specification so you better not be trying to use servlet 3 features with it.
I am able to clear all compilation errors / Markers.
But when i tried to deploy war to tomcat server separately (Not through Eclipse IDE) it failed with message "FAIL - Application at context path /CXFRestExample could not be started"
I am not able to understand what is getting wrong here.
Below is the trace from catalina.log