Sachverhalt: Sachverhalt: A. Die Stirling Group Ltd. (Beschwerdeführerin) ist eine englische Gesellschaft mit Sitz in Altrincham, Cheshire (England). Sie bezweckt im Wesentlichen die Fabrikation und den Vertrieb von Kleidern. Sie ist Inhaberin der schweizerischen Wortmarke Nr. 520 073 VOODOO DOLLS, die namentlich für die Klassen 18 (Lederwaren aller Art, einschliesslich Taschen) und 25 (Kleider, Schuhe, Kopfbedeckungen) registriert ist. Die Compagnie Cévénole S.à.r.l. (Beschwerdegegnerin) ist eine französische Gesellschaft mit Sitz in La Fouillouse (Frankreich). Sie bezweckt den Grosshandel mit Kleidern und ist seit dem 28. März 1994 Inhaberin der internationalen Bildmarke Nr. 619 279 VOODOO, die für Taschen der Klasse 18 und Waren der Klasse 25 (Kleider, inklusive Stiefel, Schuhe etc.) eingetragen ist. Die Beschwerdegegnerin beansprucht ihre Bildmarke für mehrere Länder, insbesondere auch für die Schweiz. Die Beschwerdegegnerin will mit ihrem VOODOO- Sortiment ein weibliches, sportliches Publikum im Alter von 25-35 Jahren ansprechen. Sie verfolgt eine Nischenstrategie und liefert ausschliesslich an Boutiquen und vergleichbare Verkaufsstellen. Die Beschwerdeführerin vertreibt dagegen ein sehr grosses Sortiment und beliefert grosse Warenhäuser. Die Parteien stehen europaweit in Auseinandersetzungen um die Marken VOODOO und VOODOO DOLLS. Sie diskutierten im Jahre 2003 eine Abgrenzungsvereinbarung, wobei es zu keinem Abschluss kam. Am 24. Dezember 2003 liess die Beschwerdeführerin der Beschwerdegegnerin eine Abmahnung zustellen. Darin wurde die Beschwerdegegnerin aufgefordert, entweder der Beschwerdeführerin einen Gebrauch ihrer Bildmarke VOODOO in verschiedenen Ländern, namentlich der Schweiz, bis 1. Februar 2004 nachzuweisen oder die Löschung der Eintragungen in diesen Ländern zu veranlassen. Die Beschwerdegegnerin leistete dieser Aufforderung keine Folge. Am 24. Dezember 2003 liess die Beschwerdeführerin der Beschwerdegegnerin eine Abmahnung zustellen. Darin wurde die Beschwerdegegnerin aufgefordert, entweder der Beschwerdeführerin einen Gebrauch ihrer Bildmarke VOODOO in verschiedenen Ländern, namentlich der Schweiz, bis 1. Februar 2004 nachzuweisen oder die Löschung der Eintragungen in diesen Ländern zu veranlassen. Die Beschwerdegegnerin leistete dieser Aufforderung keine Folge. B. Am 24. Mai 2004 befasste die Beschwerdeführerin das Handelsgericht des Kantons Bern mit dem Begehren, es sei festzustellen, dass der schweizerische Teil der internationalen Bildmarke 619 279 VOODOO der Beschwerdegegnerin vollumfänglich nichtig sei. Im Laufe des Verfahrens ergänzte sie ihr Begehren durch den Eventualantrag, es sei festzustellen, dass der schweizerische Teil der internationalen Marke 619 279 für die in Klasse 18 beanspruchten Taschen ("sacs") und für die in Klasse 25 beanspruchten Schuhe und Kopfbedeckungen nichtig sei. Die Beschwerdeführerin behauptete, die Beschwerdegegnerin habe ihre Marke in der Schweiz - bis zur Abmahnung im Dezember 2003 - nicht gebraucht. B. Am 24. Mai 2004 befasste die Beschwerdeführerin das Handelsgericht des Kantons Bern mit dem Begehren, es sei festzustellen, dass der schweizerische Teil der internationalen Bildmarke 619 279 VOODOO der Beschwerdegegnerin vollumfänglich nichtig sei. Im Laufe des Verfahrens ergänzte sie ihr Begehren durch den Eventualantrag, es sei festzustellen, dass der schweizerische Teil der internationalen Marke 619 279 für die in Klasse 18 beanspruchten Taschen ("sacs") und für die in Klasse 25 beanspruchten Schuhe und Kopfbedeckungen nichtig sei. Die Beschwerdeführerin behauptete, die Beschwerdegegnerin habe ihre Marke in der Schweiz - bis zur Abmahnung im Dezember 2003 - nicht gebraucht. C. Mit Urteil vom 25. Februar 2005 wies das Handelsgericht des Kantons Bern die Klage ab. Das Gericht bejahte seine Zuständigkeit gestützt auf Art. 16 Ziff. 4 LugÜ in Verbindung mit Art. 109 Abs. 3 IPRG und die Legitimation der Beschwerdeführerin gemäss Art. 52 MSchG. Das Gericht liess offen, ob die Beschwerdeführerin den Nichtgebrauch der Marke im Sinne von Art. 12 Abs. 3 MSchG glaubhaft gemacht hatte. Es gelangte aufgrund verschiedener Indizien zum Schluss, die Beschwerdegegnerin habe den Gebrauch ihrer Bildmarke VOODOO für die beanspruchten Waren in der Schweiz für die Zeit vor Ende 2003 nachgewiesen. C. Mit Urteil vom 25. Februar 2005 wies das Handelsgericht des Kantons Bern die Klage ab. Das Gericht bejahte seine Zuständigkeit gestützt auf Art. 16 Ziff. 4 LugÜ in Verbindung mit Art. 109 Abs. 3 IPRG und die Legitimation der Beschwerdeführerin gemäss Art. 52 MSchG. Das Gericht liess offen, ob die Beschwerdeführerin den Nichtgebrauch der Marke im Sinne von Art. 12 Abs. 3 MSchG glaubhaft gemacht hatte. Es gelangte aufgrund verschiedener Indizien zum Schluss, die Beschwerdegegnerin habe den Gebrauch ihrer Bildmarke VOODOO für die beanspruchten Waren in der Schweiz für die Zeit vor Ende 2003 nachgewiesen. D. Die Beschwerdeführerin hat gegen das Urteil des Handelsgerichts des Kantons Bern vom 25. Februar 2005 sowohl staatsrechtliche Beschwerde als auch eidgenössische Berufung eingereicht. Mit staatsrechtlicher Beschwerde stellt sie das Begehren, es sei das angefochtene Urteil aufzuheben und die "Vorinstanz" anzuweisen, im Sinne der Erwägungen des Bundesgerichts neu zu entscheiden. Sie rügt die Verletzung des Willkürverbots (Art. 9 BV) und bringt vor, der Schluss des Handelsgerichts, dass ein Gebrauch der Bildmarke VOODOO der Beschwerdegegnerin in der Schweiz vor dem 24. Dezember 2003 erstellt sei, beruhe auf einer Serie krass sachverhaltswidriger und damit willkürlicher Annahmen. Die Beschwerdegegnerin beantragt in ihrer Vernehmlassung die Abweisung der Beschwerde.