org.apache.commons.discovery.DiscoveryException: No implementation defined for org.apache.commons.logging.LogFactory

Issue

We are packaging commons-discovery.jar in our application and it is failing with this exception:

Caused by: java.lang.ExceptionInInitializerError
  at org.apache.axis.handlers.BasicHandler.<clinit>(BasicHandler.java:43) [axis.jar:]
  at com.examples.service.ExampleServlet.test(ExampleServlet.java:32) [classes:]
...
Caused by: org.apache.commons.discovery.DiscoveryException: No implementation defined for org.apache.commons.logging.LogFactory
  at org.apache.commons.discovery.tools.ClassUtils.verifyAncestory(ClassUtils.java:176) [commons-discovery-0.2.jar:0.2]
  at org.apache.commons.discovery.tools.SPInterface.verifyAncestory(SPInterface.java:201) [commons-discovery-0.2.jar:0.2]
  at org.apache.commons.discovery.tools.SPInterface.newInstance(SPInterface.java:195) [commons-discovery-0.2.jar:0.2]
  at org.apache.commons.discovery.tools.DiscoverClass.newInstance(DiscoverClass.java:579) [commons-discovery-0.2.jar:0.2]
  at org.apache.commons.discovery.tools.DiscoverSingleton.find(DiscoverSingleton.java:418) [commons-discovery-0.2.jar:0.2]
  at org.apache.commons.discovery.tools.DiscoverSingleton.find(DiscoverSingleton.java:378) [commons-discovery-0.2.jar:0.2]
  at org.apache.axis.components.logger.LogFactory$1.run(LogFactory.java:45) [axis.jar:]
  at java.security.AccessController.doPrivileged(Native Method) [rt.jar:1.8.0_131]
  at org.apache.axis.components.logger.LogFactory.getLogFactory(LogFactory.java:41) [axis.jar:]
  at org.apache.axis.components.logger.LogFactory.<clinit>(LogFactory.java:33) [axis.jar:]
  ... 87 more