java.lang.IncompatibleClassChangeError when starting EmbeddedCassandraService

When I try to start EmbeddedCassandraService thus:

EmbeddedCassandraService cassandra = new EmbeddedCassandraService();
cassandra.start();

I get the following exception

java.lang.IncompatibleClassChangeError: Found interface net.jpountz.lz4.LZ4Decompressor, but class was expected
at org.apache.cassandra.io.compress.LZ4Compressor.uncompress(LZ4Compressor.java:84)
at org.apache.cassandra.io.compress.CompressedRandomAccessReader.decompressChunk(CompressedRandomAccessReader.java:116)
at org.apache.cassandra.io.compress.CompressedRandomAccessReader.reBuffer(CompressedRandomAccessReader.java:85)
at org.apache.cassandra.io.util.RandomAccessReader.seek(RandomAccessReader.java:275)
at org.apache.cassandra.io.util.PoolingSegmentedFile.getSegment(PoolingSegmentedFile.java:42)
at org.apache.cassandra.io.sstable.SSTableReader.getFileDataInput(SSTableReader.java:1093)
at org.apache.cassandra.db.columniterator.SimpleSliceReader.<init>(SimpleSliceReader.java:57)
at org.apache.cassandra.db.columniterator.SSTableSliceIterator.createReader(SSTableSliceIterator.java:65)
at org.apache.cassandra.db.columniterator.SSTableSliceIterator.<init>(SSTableSliceIterator.java:42)
at org.apache.cassandra.db.filter.SliceQueryFilter.getSSTableColumnIterator(SliceQueryFilter.java:171)
at org.apache.cassandra.db.filter.QueryFilter.getSSTableColumnIterator(QueryFilter.java:62)
at org.apache.cassandra.db.CollationController.collectAllData(CollationController.java:269)
at org.apache.cassandra.db.CollationController.getTopLevelColumns(CollationController.java:53)
at org.apache.cassandra.db.ColumnFamilyStore.getTopLevelColumns(ColumnFamilyStore.java:1469)
at org.apache.cassandra.db.ColumnFamilyStore.getColumnFamily(ColumnFamilyStore.java:1295)
at org.apache.cassandra.db.Keyspace.getRow(Keyspace.java:332)
at org.apache.cassandra.db.SliceFromReadCommand.getRow(SliceFromReadCommand.java:65)
at org.apache.cassandra.cql3.statements.SelectStatement.readLocally(SelectStatement.java:231)
at org.apache.cassandra.cql3.statements.SelectStatement.executeInternal(SelectStatement.java:249)
at org.apache.cassandra.cql3.statements.SelectStatement.executeInternal(SelectStatement.java:56)
at org.apache.cassandra.cql3.QueryProcessor.processInternal(QueryProcessor.java:151)
at org.apache.cassandra.db.SystemKeyspace.checkHealth(SystemKeyspace.java:459)
at org.apache.cassandra.service.CassandraDaemon.setup(CassandraDaemon.java:227)
at org.apache.cassandra.service.CassandraDaemon.init(CassandraDaemon.java:377)
at org.apache.cassandra.service.EmbeddedCassandraService.start(EmbeddedCassandraService.java:52)