Magento - Rewrite Mage_Catalog_Block_Navigation

I am trying to rewrite the class Mage_Catalog_Block_Navigation, but I am unable to get it to work. When I refresh the website, (clear cache, etc...) and then check the system.log file, it is empty... (I have also tried adding code to the html, but that also did not work)

I currently have the following:

Company/Module/Block/Catalog/Navigation

<?php

class Company_Module_Block_Catalog_Navigation
    extends Mage_Catalog_Block_Navigation
{
    public function renderCategoriesMenuHtml($level = 0, $outermostItemClass = '', $childrenWrapClass = '')
    {
        Mage:log("running here");
        return parent::renderCategoriesMenuHtml($level, $outermostItemClass, $childrenWrapClass);

    }
}

config.xml

<global>
    ...
    <blocks>
        ...
        <catalog>
            <rewrite>
                <navigation>Company_Module_Block_Catalog_Navigation</navigation>
            </rewrite>
        </catalog>
        ...
    </blocks>
    ...
</global>

Solution

Well, after searching further, it turns out that this block is not being used by the template that I am using, which would explain why the rewrite was not producing any results...