diff --git a/src/storage/DeterministicModelStrongBisimulationDecomposition.cpp b/src/storage/DeterministicModelStrongBisimulationDecomposition.cpp
index 1607376eb..ea58b778c 100644
--- a/src/storage/DeterministicModelStrongBisimulationDecomposition.cpp
+++ b/src/storage/DeterministicModelStrongBisimulationDecomposition.cpp
@@ -85,22 +85,22 @@ namespace storm {
         }
         
         template<typename ValueType>
-        void DeterministicModelStrongBisimulationDecomposition<ValueType>::Block::setIterator(const_iterator it) {
+        void DeterministicModelStrongBisimulationDecomposition<ValueType>::Block::setIterator(iterator it) {
             this->selfIt = it;
         }
         
         template<typename ValueType>
-        typename DeterministicModelStrongBisimulationDecomposition<ValueType>::Block::const_iterator DeterministicModelStrongBisimulationDecomposition<ValueType>::Block::getIterator() const {
+        typename DeterministicModelStrongBisimulationDecomposition<ValueType>::Block::iterator DeterministicModelStrongBisimulationDecomposition<ValueType>::Block::getIterator() const {
             return this->selfIt;
         }
         
         template<typename ValueType>
-        typename DeterministicModelStrongBisimulationDecomposition<ValueType>::Block::const_iterator DeterministicModelStrongBisimulationDecomposition<ValueType>::Block::getNextIterator() const {
+        typename DeterministicModelStrongBisimulationDecomposition<ValueType>::Block::iterator DeterministicModelStrongBisimulationDecomposition<ValueType>::Block::getNextIterator() const {
             return this->getNextBlock().getIterator();
         }
         
         template<typename ValueType>
-        typename DeterministicModelStrongBisimulationDecomposition<ValueType>::Block::const_iterator DeterministicModelStrongBisimulationDecomposition<ValueType>::Block::getPreviousIterator() const {
+        typename DeterministicModelStrongBisimulationDecomposition<ValueType>::Block::iterator DeterministicModelStrongBisimulationDecomposition<ValueType>::Block::getPreviousIterator() const {
             return this->getPreviousBlock().getIterator();
         }
         
diff --git a/src/storage/DeterministicModelStrongBisimulationDecomposition.h b/src/storage/DeterministicModelStrongBisimulationDecomposition.h
index a671eb3ab..c34d72be2 100644
--- a/src/storage/DeterministicModelStrongBisimulationDecomposition.h
+++ b/src/storage/DeterministicModelStrongBisimulationDecomposition.h
@@ -73,6 +73,7 @@ namespace storm {
             
             class Block {
             public:
+                typedef typename std::list<Block>::const_iterator iterator;
                 typedef typename std::list<Block>::const_iterator const_iterator;
                 
                 // Creates a new block with the given begin and end.
@@ -103,16 +104,16 @@ namespace storm {
                 storm::storage::sparse::state_type getOriginalBegin() const;
                 
                 // Returns the iterator the block in the list of overall blocks.
-                const_iterator getIterator() const;
+                iterator getIterator() const;
 
                 // Returns the iterator the block in the list of overall blocks.
-                void setIterator(const_iterator it);
+                void setIterator(iterator it);
                 
                 // Returns the iterator the next block in the list of overall blocks if it exists.
-                const_iterator getNextIterator() const;
+                iterator getNextIterator() const;
 
                 // Returns the iterator the next block in the list of overall blocks if it exists.
-                const_iterator getPreviousIterator() const;
+                iterator getPreviousIterator() const;
 
                 // Gets the next block (if there is one).
                 Block& getNextBlock();
@@ -195,7 +196,7 @@ namespace storm {
             private:
                 // An iterator to itself. This is needed to conveniently insert elements in the overall list of blocks
                 // kept by the partition.
-                const_iterator selfIt;
+                iterator selfIt;
                 
                 // Pointers to the next and previous block.
                 Block* next;