I think
you should first give a shot at figuring out what's causing the application to terminate abruptly.
From the error message it seems the web application is being removed by the server process.But that doesn't indicate that the tomcat service is coming to a halt. You can verify that by checking the status of the tomcat service(which should have a name starting with Apache Tomcat..) on the list of windows services.
Also tell us how you are attempting to restart the service? Through some command line utility?
[ July 08, 2008: Message edited by: Ajay Saxena ]