JBehave starting from version 4.1 depends on Google/Guava library in version 19.0
SameThreadExecutors class in jbehave-core uses a Guava method: MoreExecutors.sameThreadExecutor(); that is deprecated in version 19 and is removed in newer versions.
According to the MoreExecutors#sameThreadExecutor javadoc:
Deprecated. Use directExecutor() if you only require an Executor and newDirectExecutorService() if you need a ListeningExecutorService. This method will be removed in August 2016.
The class MoreExecutors.sameThreadExecutor(); should use newest MoreExecutors.newDirectExecutorService(); instead of the deprecated method.