Sachverhalt: Sachverhalt: A. X._ (Jahrgang 1939) setzte am Abend des 13. Dezember 1994 den seit mehreren Monaten wegen familiärer Schwierigkeiten gehegten Plan, in der ehelichen Wohnung im Erdgeschoss eines Zweifamilienhauses einen Brand zu legen, in die Tat um. Das Geschworenengericht des Kantons Zürich sprach ihn deshalb am 22. März 1996 der Brandstiftung schuldig (Art. 221 Abs. 1 und 2 StGB) und bestrafte ihn mit dreieinhalb Jahren Zuchthaus, unter Anrechnung von 464 Tagen erstandener Untersuchungs- und Sicherheitshaft. Es ordnete eine Verwahrung im Sinne von Art. 43 Ziff. 1 Abs. 2 StGB an und schob den Vollzug der Freiheitsstrafe zu diesem Zwecke in Anwendung von Art. 43 Ziff. 2 Abs. 1 StGB auf. Der Kassationshof des Bundesgerichts hob dieses Urteil in der Folge im Schuldpunkt auf, bestätigte aber die Anordnung der Verwahrung (BGE 123 IV 128 und nicht veröffentlichte E. 5). Bei der Neubeurteilung vom 30. September 1997 sprach ihn das Geschworenengericht der versuchten Brandstiftung schuldig (Art. 221 Abs. 1 und 2 i.V.m. Art. 22 Abs. 1 StGB) und bestrafte ihn mit drei Jahren Zuchthaus, unter Anrechnung von 1021 Tagen Untersuchungs- und Sicherheitshaft sowie vorzeitigem Massnahmevollzug. Auf die gegen dieses Urteil eingereichte Nichtigkeitsbeschwerde trat der Kassationshof des Bundesgerichts am 28. Oktober 1998 nicht ein (BGE 6S.138/1998). A. X._ (Jahrgang 1939) setzte am Abend des 13. Dezember 1994 den seit mehreren Monaten wegen familiärer Schwierigkeiten gehegten Plan, in der ehelichen Wohnung im Erdgeschoss eines Zweifamilienhauses einen Brand zu legen, in die Tat um. Das Geschworenengericht des Kantons Zürich sprach ihn deshalb am 22. März 1996 der Brandstiftung schuldig (Art. 221 Abs. 1 und 2 StGB) und bestrafte ihn mit dreieinhalb Jahren Zuchthaus, unter Anrechnung von 464 Tagen erstandener Untersuchungs- und Sicherheitshaft. Es ordnete eine Verwahrung im Sinne von Art. 43 Ziff. 1 Abs. 2 StGB an und schob den Vollzug der Freiheitsstrafe zu diesem Zwecke in Anwendung von Art. 43 Ziff. 2 Abs. 1 StGB auf. Der Kassationshof des Bundesgerichts hob dieses Urteil in der Folge im Schuldpunkt auf, bestätigte aber die Anordnung der Verwahrung (BGE 123 IV 128 und nicht veröffentlichte E. 5). Bei der Neubeurteilung vom 30. September 1997 sprach ihn das Geschworenengericht der versuchten Brandstiftung schuldig (Art. 221 Abs. 1 und 2 i.V.m. Art. 22 Abs. 1 StGB) und bestrafte ihn mit drei Jahren Zuchthaus, unter Anrechnung von 1021 Tagen Untersuchungs- und Sicherheitshaft sowie vorzeitigem Massnahmevollzug. Auf die gegen dieses Urteil eingereichte Nichtigkeitsbeschwerde trat der Kassationshof des Bundesgerichts am 28. Oktober 1998 nicht ein (BGE 6S.138/1998). B. Das Amt für Justizvollzug des Kantons Zürich verweigerte am 11. November 2003 im Rahmen der jährlichen Prüfung nach Art. 45 Ziff. 1 StGB eine probeweise Entlassung von X._. Die Direktion der Justiz und des Innern des Kantons Zürich wies am 10. Februar 2004 den Rekurs gegen diesen Entscheid ab. Das Verwaltungsgericht des Kantons Zürich (4. Abteilung) wies am 25. Mai 2004 die Beschwerde ab, soweit es darauf eintrat. Das Verwaltungsgericht des Kantons Zürich (4. Abteilung) wies am 25. Mai 2004 die Beschwerde ab, soweit es darauf eintrat. C. X._ erhebt Verwaltungsgerichtsbeschwerde mit dem Antrag, den Entscheid des Verwaltungsgerichts vom 25. Mai 2004 aufzuheben, ihn probeweise aus dem Verwahrungsvollzug zu entlassen und ihm die unentgeltliche Rechtspflege zu gewähren. Zusätzlich zu dieser Verwaltungsgerichtsbeschwerde reicht X._ einen "Nachtrag" vom 10. August 2004 mit einem "12 Punkte umfassenden Bericht" ein. Das Verwaltungsgericht beantragt in seiner Vernehmlassung, die Beschwerde abzuweisen. Es verweist auf die Erwägungen des angefochtenen Entscheids.