Bundesgericht
Tribunal fédéral
Tribunale federale
Tribunal federal

6B 1098/2018

Urteil vom 21. März 2019

Strafrechtliche Abteilung

Besetzung
Bundesrichter Denys, Präsident,
Bundesrichterin Jacquemoud-Rossari,
Bundesrichter Oberholzer, Rüedi,
Bundesrichterin Jametti,
Gerichtsschreiberin Schär.

Verfahrensbeteiligte
X.________, vertreten durch
Rechtsanwalt Stephan Bernard,
Beschwerdeführer,

gegen

Dienststelle für Straf- und Massnahmenvollzug, Amt für Sanktionen und Begleitmassnahmen, 1950 Sitten,
Beschwerdegegnerin.

Gegenstand
Aufhebung der stationären therapeutischen Massnahme; Anordnung der Verwahrung; Verfahrens- und Zuständigkeitsfragen,

Beschwerde gegen den Entscheid des Kantonsgerichts des Kantons Wallis, Strafkammer, vom 22. Oktober 2018 (P3 18 133).

Sachverhalt:

A.
Das Kantonsgericht Wallis sprach X.________ am 20. September 2012 der mehrfachen versuchten und der mehrfachen vollendeten sexuellen Handlungen mit Kindern, der mehrfachen versuchten und der mehrfachen vollendeten sexuellen Nötigung, der mehrfachen versuchten Vergewaltigung, der Vergewaltigung, der qualifizierten Vergewaltigung, der einfachen Körperverletzung und der Drohung schuldig und verurteilte ihn zu einer Freiheitsstrafe von elf Jahren und acht Monaten. Das Gericht schob den Vollzug der Strafe zugunsten einer stationären therapeutischen Massnahme auf.
Am 4. November 2016 übermittelte die Dienststelle für Straf- und Massnahmenvollzug, Amt für Sanktionen und Begleitmassnahmen, dem Straf- und Massnahmenvollzugsgericht des Kantons Wallis das Dossier betreffend X.________ für die jährliche Überprüfung der Massnahme. Das Straf- und Massnahmenvollzugsgericht ordnete unter anderem die Einholung eines forensisch-psychiatrischen Gutachtens bzw. eines Ergänzungsgutachtens an. Die Massnahme lief am 19. September 2017 ab.
Am 15. Dezember 2017 stellte das Amt für Sanktionen und Begleitmassnahmen dem Straf- und Massnahmenvollzugsgericht den Antrag, die stationäre therapeutische Massnahme sei aufzuheben und stattdessen die Verwahrung anzuordnen.
Mit Entscheid vom 8. Mai 2018 hob das Straf- und Massnahmenvollzugsgericht die stationäre therapeutische Massnahme aufgrund festgestellter Aussichtslosigkeit auf und ordnete die Verwahrung an. Auf das Entschädigungsbegehren von X.________ im Zusammenhang mit dem fehlenden Hafttitel zwischen dem 21. September 2017 und dem 18. Januar 2018 trat es nicht ein. Schliesslich ordnete es den Verbleib von X.________ in Sicherheitshaft an.

B.
Die dagegen von X.________ geführte Beschwerde wies das Kantonsgericht Wallis am 22. Oktober 2018 ab. Es bestätigte den Entscheid des Straf- und Massnahmenvollzugsgerichts hinsichtlich der Aufhebung der Massnahme und der Anordnung der Verwahrung. Weiter stellte es fest, dass die Inhaftierung von X.________ vom 20. September 2017 bis zum 18. Januar 2018 mangels gültigen Hafttitels formell unrechtmässig war. Den Entschädigungsantrag wies es ebenfalls ab. Es ordnete an, dass X.________ zur Sicherung der Verwahrung in Sicherheitshaft verbleibt.

C.

C.a. X.________ führt Beschwerde in Strafsachen. Er beantragt, der vorinstanzliche Entscheid sei aufzuheben. Auf die Anträge auf Verlängerung der stationären therapeutischen Massnahme, Aufhebung der stationären therapeutischen Massnahme und Verwahrung sei nicht einzutreten. Eventualiter sei die Sache an die erste Instanz, subeventualiter an die Vorinstanz zur Durchführung eines ordnungsgemässen Verfahrens zurückzuweisen. Subsubeventualiter sei der Antrag auf Verwahrung abzuweisen und die stationäre therapeutische Massnahme um zwei Jahre zu verlängern. Er sei für die rechtswidrige Haft vom 20. September 2017 bis zum 18. Januar 2018 pro Hafttag mit einer Genugtuung von Fr. 300.-- zu entschädigen. Für das bundesgerichtliche Verfahren beantragt X.________ die unentgeltliche Rechtspflege und Verbeiständung.

C.b. Das Kantonsgericht beantragt unter Verweis auf die Erwägungen des angefochtenen Entscheids die Abweisung der Beschwerde. Das Amt für Sanktionen und Begleitmassnahmen beantragt ebenfalls die Abweisung der Beschwerde. X.________ wurde das Replikrecht gewährt. Er liess durch seinen Anwalt auf eine Stellungnahme verzichten. Am 30. Januar 2019 reichte X.________ persönlich nach Ablauf der mit Verfügung vom 5. Dezember 2018 angesetzten Frist zur Stellungnahme eine Eingabe mit Beilagen ein.

Erwägungen:

1.

1.1. Der Beschwerdeführer macht geltend, das vorliegende Verfahren sei mit verschiedensten Mängeln behaftet. Die kantonalen Instanzen hätten mehrere Verfahren vermischt (Verfahren zur Verlängerung respektive Aufhebung einer stationären therapeutischen Massnahme und Verfahren betreffend die Anordnung der Verwahrung). Dies sei unzulässig. Für die genannten Verfahren würden unterschiedliche Zuständigkeiten und Verfahrensrechte gelten. Das Verfahren betreffend Aufhebung der stationären therapeutischen Massnahme sei ein Vollzugsverfahren und könne in keinem Fall mit Strafverfahren vereinigt werden. In vielen Kantonen seien denn auch die Vollzugsbehörden für den Entscheid über die Aufhebung von Massnahmen zuständig. Es sei zwar zu begrüssen, dass der Kanton Wallis für den Entscheid über die Aufhebung der Massnahme das Straf- und Massnahmenvollzugsgericht vorsehe. Diese Zuständigkeitsregelung ändere aber nichts am Verfahrensrecht. Anwendbar sei nicht die StPO, sondern kantonales Vollzugsrecht. Es erstaune denn auch, dass ein Beschwerdeweg nach Art. 393 ff
SR 312.0 Schweizerische Strafprozessordnung vom 5. Oktober 2007 (Strafprozessordnung, StPO) - Strafprozessordnung
StPO Art. 393 Zulässigkeit und Beschwerdegründe - 1 Die Beschwerde ist zulässig gegen:
1    Die Beschwerde ist zulässig gegen:
a  die Verfügungen und die Verfahrenshandlungen von Polizei, Staatsanwaltschaft und Übertretungsstrafbehörden;
b  die Verfügungen und Beschlüsse sowie die Verfahrenshandlungen der erstinstanzlichen Gerichte; ausgenommen sind verfahrensleitende Entscheide;
c  die Entscheide des Zwangsmassnahmengerichts in den in diesem Gesetz vorgesehenen Fällen.
2    Mit der Beschwerde können gerügt werden:
a  Rechtsverletzungen, einschliesslich Überschreitung und Missbrauch des Ermessens, Rechtsverweigerung und Rechtsverzögerung;
b  die unvollständige oder unrichtige Feststellung des Sachverhalts;
c  Unangemessenheit.
. StPO aufgezeigt werde.
Bei der Anordnung der Verwahrung handle es sich um ein sogenanntes Folgeverfahren, das bei einer vorangegangenen therapeutischen Massnahme gemäss der bundesgerichtlichen Rechtsprechung die rechtskräftige Aufhebung der Massnahme voraussetze. Über die Verwahrung habe anschliessend der Revisionsrichter in einem Revisionsverfahren zu befinden. Der Beschwerdeführer rügt in diesem Zusammenhang eine Verletzung von Art. 5
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 5 Recht auf Freiheit und Sicherheit - (1) Jede Person hat das Recht auf Freiheit und Sicherheit. Die Freiheit darf nur in den folgenden Fällen und nur auf die gesetzlich vorgeschriebene Weise entzogen werden:
a  rechtmässiger Freiheitsentzug nach Verurteilung durch ein zuständiges Gericht;
b  rechtmässige Festnahme oder rechtmässiger Freiheitsentzug wegen Nichtbefolgung einer rechtmässigen gerichtlichen Anordnung oder zur Erzwingung der Erfüllung einer gesetzlichen Verpflichtung;
c  rechtmässige Festnahme oder rechtmässiger Freiheitsentzug zur Vorführung vor die zuständige Gerichtsbehörde, wenn hinreichender Verdacht besteht, dass die betreffende Person eine Straftat begangen hat, oder wenn begründeter Anlass zu der Annahme besteht, dass es notwendig ist, sie an der Begehung einer Straftat oder an der Flucht nach Begehung einer solchen zu hindern;
d  rechtmässiger Freiheitsentzug bei Minderjährigen zum Zweck überwachter Erziehung oder zur Vorführung vor die zuständige Behörde;
e  rechtmässiger Freiheitsentzug mit dem Ziel, eine Verbreitung ansteckender Krankheiten zu verhindern, sowie bei psychisch Kranken, Alkohol- oder Rauschgiftsüchtigen und Landstreichern;
f  rechtmässige Festnahme oder rechtmässiger Freiheitsentzug zur Verhinderung der unerlaubten Einreise sowie bei Personen, gegen die ein Ausweisungs- oder Auslieferungsverfahren im Gange ist.
und Art. 7
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 7 Keine Strafe ohne Gesetz - (1) Niemand darf wegen einer Handlung oder Unterlassung verurteilt werden, die zur Zeit ihrer Begehung nach innerstaatlichem oder internationalem Recht nicht strafbar war. Es darf auch keine schwerere als die zur Zeit der Begehung angedrohte Strafe verhängt werden.
EMRK sowie des Doppelbestrafungsverbots. Zusammengefasst bewege sich das Verfahren jenseits der Vorgaben der Strafprozessordnung und des Strafgesetzbuches. Es müsse daher als nichtig erklärt werden.

1.2. Die Vorinstanz erwägt, es stelle sich die Frage, ob das Straf- und Massnahmenvollzugsgericht im Verfahren betreffend die jährliche Überprüfung der stationären therapeutischen Massnahmen gleichzeitig über die Aufhebung der Massnahme sowie die Verwahrung habe befinden dürfen. Gemäss der bundesgerichtlichen Rechtsprechung seien zwar die Kompetenzen zwischen den Verwaltungsbehörden und den Gerichten aufgeteilt. In der Lehre werde die "Zerstückelung" der Entscheidungsprozesse und die Kompetenzaufteilung allerdings kritisiert.
Im Kanton Wallis sei das Straf- und Massnahmenvollzugsgericht sowohl für den administrativen Entscheid über die Aufhebung einer stationären therapeutischen Massnahme (Art. 10 Abs. 1 lit. a des kantonalen Einführungsgesetzes zum Schweizerischen Strafgesetzbuch vom 12. Mai 2017 [EGStGB/VS; SGS 311.1] und Art. 62c Abs. 1
SR 311.0 Schweizerisches Strafgesetzbuch vom 21. Dezember 1937
StGB Art. 62c - 1 Die Massnahme wird aufgehoben, wenn:
1    Die Massnahme wird aufgehoben, wenn:
a  deren Durch- oder Fortführung als aussichtslos erscheint;
b  die Höchstdauer nach den Artikeln 60 und 61 erreicht wurde und die Voraussetzungen für die bedingte Entlassung nicht eingetreten sind; oder
c  eine geeignete Einrichtung nicht oder nicht mehr existiert.
2    Ist der mit der Massnahme verbundene Freiheitsentzug kürzer als die aufgeschobene Freiheitsstrafe, so wird die Reststrafe vollzogen. Liegen in Bezug auf die Reststrafe die Voraussetzungen der bedingten Entlassung oder der bedingten Freiheitsstrafe vor, so ist der Vollzug aufzuschieben.
3    An Stelle des Strafvollzugs kann das Gericht eine andere Massnahme anordnen, wenn zu erwarten ist, dadurch lasse sich der Gefahr weiterer mit dem Zustand des Täters in Zusammenhang stehender Verbrechen und Vergehen begegnen.
4    Ist bei Aufhebung einer Massnahme, die auf Grund einer Straftat nach Artikel 64 Absatz 1 angeordnet wurde, ernsthaft zu erwarten, dass der Täter weitere Taten dieser Art begeht, so kann das Gericht auf Antrag der Vollzugsbehörde die Verwahrung anordnen.
5    Hält die zuständige Behörde bei Aufhebung der Massnahme eine Massnahme des Erwachsenenschutzes für angezeigt, so teilt sie dies der Erwachsenenschutzbehörde mit.58
6    Das Gericht kann ferner eine stationäre therapeutische Massnahme vor oder während ihres Vollzugs aufheben und an deren Stelle eine andere stationäre therapeutische Massnahme anordnen, wenn zu erwarten ist, mit der neuen Massnahme lasse sich der Gefahr weiterer mit dem Zustand des Täters in Zusammenhang stehender Verbrechen und Vergehen offensichtlich besser begegnen.
StGB) wie auch für die richterliche Anordnung der Rechtsfolge (Art. 363 Abs. 1
SR 312.0 Schweizerische Strafprozessordnung vom 5. Oktober 2007 (Strafprozessordnung, StPO) - Strafprozessordnung
StPO Art. 363 Zuständigkeit - 1 Das Gericht, welches das erstinstanzliche Urteil gefällt hat, trifft auch die einer gerichtlichen Behörde übertragenen selbstständigen nachträglichen Entscheide, sofern Bund oder Kantone nichts anderes bestimmen.
1    Das Gericht, welches das erstinstanzliche Urteil gefällt hat, trifft auch die einer gerichtlichen Behörde übertragenen selbstständigen nachträglichen Entscheide, sofern Bund oder Kantone nichts anderes bestimmen.
2    Hat die Staatsanwaltschaft im Strafbefehlsverfahren oder die Übertretungsstrafbehörde im Übertretungsstrafverfahren entschieden, so treffen diese Behörden auch die nachträglichen Entscheide.
3    Für nachträgliche Entscheide, die nicht dem Gericht zustehen, bestimmen Bund und Kantone die zuständigen Behörden.
StPO i.V.m. Art. 9 EGStGB/VS und Art. 62c Abs. 3
SR 311.0 Schweizerisches Strafgesetzbuch vom 21. Dezember 1937
StGB Art. 62c - 1 Die Massnahme wird aufgehoben, wenn:
1    Die Massnahme wird aufgehoben, wenn:
a  deren Durch- oder Fortführung als aussichtslos erscheint;
b  die Höchstdauer nach den Artikeln 60 und 61 erreicht wurde und die Voraussetzungen für die bedingte Entlassung nicht eingetreten sind; oder
c  eine geeignete Einrichtung nicht oder nicht mehr existiert.
2    Ist der mit der Massnahme verbundene Freiheitsentzug kürzer als die aufgeschobene Freiheitsstrafe, so wird die Reststrafe vollzogen. Liegen in Bezug auf die Reststrafe die Voraussetzungen der bedingten Entlassung oder der bedingten Freiheitsstrafe vor, so ist der Vollzug aufzuschieben.
3    An Stelle des Strafvollzugs kann das Gericht eine andere Massnahme anordnen, wenn zu erwarten ist, dadurch lasse sich der Gefahr weiterer mit dem Zustand des Täters in Zusammenhang stehender Verbrechen und Vergehen begegnen.
4    Ist bei Aufhebung einer Massnahme, die auf Grund einer Straftat nach Artikel 64 Absatz 1 angeordnet wurde, ernsthaft zu erwarten, dass der Täter weitere Taten dieser Art begeht, so kann das Gericht auf Antrag der Vollzugsbehörde die Verwahrung anordnen.
5    Hält die zuständige Behörde bei Aufhebung der Massnahme eine Massnahme des Erwachsenenschutzes für angezeigt, so teilt sie dies der Erwachsenenschutzbehörde mit.58
6    Das Gericht kann ferner eine stationäre therapeutische Massnahme vor oder während ihres Vollzugs aufheben und an deren Stelle eine andere stationäre therapeutische Massnahme anordnen, wenn zu erwarten ist, mit der neuen Massnahme lasse sich der Gefahr weiterer mit dem Zustand des Täters in Zusammenhang stehender Verbrechen und Vergehen offensichtlich besser begegnen.
und 4
SR 311.0 Schweizerisches Strafgesetzbuch vom 21. Dezember 1937
StGB Art. 62c - 1 Die Massnahme wird aufgehoben, wenn:
1    Die Massnahme wird aufgehoben, wenn:
a  deren Durch- oder Fortführung als aussichtslos erscheint;
b  die Höchstdauer nach den Artikeln 60 und 61 erreicht wurde und die Voraussetzungen für die bedingte Entlassung nicht eingetreten sind; oder
c  eine geeignete Einrichtung nicht oder nicht mehr existiert.
2    Ist der mit der Massnahme verbundene Freiheitsentzug kürzer als die aufgeschobene Freiheitsstrafe, so wird die Reststrafe vollzogen. Liegen in Bezug auf die Reststrafe die Voraussetzungen der bedingten Entlassung oder der bedingten Freiheitsstrafe vor, so ist der Vollzug aufzuschieben.
3    An Stelle des Strafvollzugs kann das Gericht eine andere Massnahme anordnen, wenn zu erwarten ist, dadurch lasse sich der Gefahr weiterer mit dem Zustand des Täters in Zusammenhang stehender Verbrechen und Vergehen begegnen.
4    Ist bei Aufhebung einer Massnahme, die auf Grund einer Straftat nach Artikel 64 Absatz 1 angeordnet wurde, ernsthaft zu erwarten, dass der Täter weitere Taten dieser Art begeht, so kann das Gericht auf Antrag der Vollzugsbehörde die Verwahrung anordnen.
5    Hält die zuständige Behörde bei Aufhebung der Massnahme eine Massnahme des Erwachsenenschutzes für angezeigt, so teilt sie dies der Erwachsenenschutzbehörde mit.58
6    Das Gericht kann ferner eine stationäre therapeutische Massnahme vor oder während ihres Vollzugs aufheben und an deren Stelle eine andere stationäre therapeutische Massnahme anordnen, wenn zu erwarten ist, mit der neuen Massnahme lasse sich der Gefahr weiterer mit dem Zustand des Täters in Zusammenhang stehender Verbrechen und Vergehen offensichtlich besser begegnen.
StGB) zuständig. Die Vereinigung der Kompetenzen in einer Gerichtsbehörde bewirke eine effiziente und einheitliche Ausgestaltung der selbstständigen Nachverfahren. Zudem würden damit widersprüchliche Entscheide vermieden. Wenn vom Straf- und Massnahmenvollzugsgericht verlangt werde, vorab einen Entscheid über die Aufhebung einer Massnahme zu treffen, welcher bis vor Bundesgericht anfechtbar sei, und erst anschliessend über die Folgen der Aufhebung zu befinden, widerspreche dies dem angestrebten Ziel einer prozessökonomischen und kohärenten Verfahrensgestaltung. Problematisch sei auch, dass die betroffene Person während des gesamten Verfahrens in Sicherheitshaft verweilen müsse, was für den Staat ein enormes Kostenrisiko berge.
Es sei kein Hindernis ersichtlich, welches dem Straf- und Massnahmenvollzugsgericht verwehren sollte, über beide Fragen im gleichen Verfahren zu befinden. Insbesondere drohe dadurch kein Rechtsverlust. Der Beschwerdeführer könne im Rechtsmittelverfahren sowohl bezüglich der Aufhebung als auch betreffend der angeordneten Rechtsfolge Rügen vorbringen, die durch die Beschwerdeinstanz vollumfänglich geprüft werden könnten. Es gehe weder aus dem gesetzlichen Wortlaut noch aus der Konzeption von Art. 62c
SR 311.0 Schweizerisches Strafgesetzbuch vom 21. Dezember 1937
StGB Art. 62c - 1 Die Massnahme wird aufgehoben, wenn:
1    Die Massnahme wird aufgehoben, wenn:
a  deren Durch- oder Fortführung als aussichtslos erscheint;
b  die Höchstdauer nach den Artikeln 60 und 61 erreicht wurde und die Voraussetzungen für die bedingte Entlassung nicht eingetreten sind; oder
c  eine geeignete Einrichtung nicht oder nicht mehr existiert.
2    Ist der mit der Massnahme verbundene Freiheitsentzug kürzer als die aufgeschobene Freiheitsstrafe, so wird die Reststrafe vollzogen. Liegen in Bezug auf die Reststrafe die Voraussetzungen der bedingten Entlassung oder der bedingten Freiheitsstrafe vor, so ist der Vollzug aufzuschieben.
3    An Stelle des Strafvollzugs kann das Gericht eine andere Massnahme anordnen, wenn zu erwarten ist, dadurch lasse sich der Gefahr weiterer mit dem Zustand des Täters in Zusammenhang stehender Verbrechen und Vergehen begegnen.
4    Ist bei Aufhebung einer Massnahme, die auf Grund einer Straftat nach Artikel 64 Absatz 1 angeordnet wurde, ernsthaft zu erwarten, dass der Täter weitere Taten dieser Art begeht, so kann das Gericht auf Antrag der Vollzugsbehörde die Verwahrung anordnen.
5    Hält die zuständige Behörde bei Aufhebung der Massnahme eine Massnahme des Erwachsenenschutzes für angezeigt, so teilt sie dies der Erwachsenenschutzbehörde mit.58
6    Das Gericht kann ferner eine stationäre therapeutische Massnahme vor oder während ihres Vollzugs aufheben und an deren Stelle eine andere stationäre therapeutische Massnahme anordnen, wenn zu erwarten ist, mit der neuen Massnahme lasse sich der Gefahr weiterer mit dem Zustand des Täters in Zusammenhang stehender Verbrechen und Vergehen offensichtlich besser begegnen.
StGB hervor, dass es verboten wäre, die Aufhebung der Massnahme und den Folgeentscheid im gleichen Verfahren zu treffen. Der systematische Aufbau von Art. 62c
SR 311.0 Schweizerisches Strafgesetzbuch vom 21. Dezember 1937
StGB Art. 62c - 1 Die Massnahme wird aufgehoben, wenn:
1    Die Massnahme wird aufgehoben, wenn:
a  deren Durch- oder Fortführung als aussichtslos erscheint;
b  die Höchstdauer nach den Artikeln 60 und 61 erreicht wurde und die Voraussetzungen für die bedingte Entlassung nicht eingetreten sind; oder
c  eine geeignete Einrichtung nicht oder nicht mehr existiert.
2    Ist der mit der Massnahme verbundene Freiheitsentzug kürzer als die aufgeschobene Freiheitsstrafe, so wird die Reststrafe vollzogen. Liegen in Bezug auf die Reststrafe die Voraussetzungen der bedingten Entlassung oder der bedingten Freiheitsstrafe vor, so ist der Vollzug aufzuschieben.
3    An Stelle des Strafvollzugs kann das Gericht eine andere Massnahme anordnen, wenn zu erwarten ist, dadurch lasse sich der Gefahr weiterer mit dem Zustand des Täters in Zusammenhang stehender Verbrechen und Vergehen begegnen.
4    Ist bei Aufhebung einer Massnahme, die auf Grund einer Straftat nach Artikel 64 Absatz 1 angeordnet wurde, ernsthaft zu erwarten, dass der Täter weitere Taten dieser Art begeht, so kann das Gericht auf Antrag der Vollzugsbehörde die Verwahrung anordnen.
5    Hält die zuständige Behörde bei Aufhebung der Massnahme eine Massnahme des Erwachsenenschutzes für angezeigt, so teilt sie dies der Erwachsenenschutzbehörde mit.58
6    Das Gericht kann ferner eine stationäre therapeutische Massnahme vor oder während ihres Vollzugs aufheben und an deren Stelle eine andere stationäre therapeutische Massnahme anordnen, wenn zu erwarten ist, mit der neuen Massnahme lasse sich der Gefahr weiterer mit dem Zustand des Täters in Zusammenhang stehender Verbrechen und Vergehen offensichtlich besser begegnen.
StGB, welcher zuerst die Aufhebung der Massnahme und die direkt anschliessenden Konsequenzen beschreibe, spreche sogar dafür, dass beide Entscheide unmittelbar nacheinander und nicht im Abstand von mehreren Monaten oder gar Jahren getroffen werden sollten. Das Bundesgericht begründe die getrennte Behandlung vorab mit der Kompetenzaufteilung zwischen "Behörde" und "Gericht". Besagte Trennung ergebe sich jedoch nicht aus Art. 62c Abs. 1
SR 311.0 Schweizerisches Strafgesetzbuch vom 21. Dezember 1937
StGB Art. 62c - 1 Die Massnahme wird aufgehoben, wenn:
1    Die Massnahme wird aufgehoben, wenn:
a  deren Durch- oder Fortführung als aussichtslos erscheint;
b  die Höchstdauer nach den Artikeln 60 und 61 erreicht wurde und die Voraussetzungen für die bedingte Entlassung nicht eingetreten sind; oder
c  eine geeignete Einrichtung nicht oder nicht mehr existiert.
2    Ist der mit der Massnahme verbundene Freiheitsentzug kürzer als die aufgeschobene Freiheitsstrafe, so wird die Reststrafe vollzogen. Liegen in Bezug auf die Reststrafe die Voraussetzungen der bedingten Entlassung oder der bedingten Freiheitsstrafe vor, so ist der Vollzug aufzuschieben.
3    An Stelle des Strafvollzugs kann das Gericht eine andere Massnahme anordnen, wenn zu erwarten ist, dadurch lasse sich der Gefahr weiterer mit dem Zustand des Täters in Zusammenhang stehender Verbrechen und Vergehen begegnen.
4    Ist bei Aufhebung einer Massnahme, die auf Grund einer Straftat nach Artikel 64 Absatz 1 angeordnet wurde, ernsthaft zu erwarten, dass der Täter weitere Taten dieser Art begeht, so kann das Gericht auf Antrag der Vollzugsbehörde die Verwahrung anordnen.
5    Hält die zuständige Behörde bei Aufhebung der Massnahme eine Massnahme des Erwachsenenschutzes für angezeigt, so teilt sie dies der Erwachsenenschutzbehörde mit.58
6    Das Gericht kann ferner eine stationäre therapeutische Massnahme vor oder während ihres Vollzugs aufheben und an deren Stelle eine andere stationäre therapeutische Massnahme anordnen, wenn zu erwarten ist, mit der neuen Massnahme lasse sich der Gefahr weiterer mit dem Zustand des Täters in Zusammenhang stehender Verbrechen und Vergehen offensichtlich besser begegnen.
StGB, sondern erst in Verbindung mit Art. 62d
SR 311.0 Schweizerisches Strafgesetzbuch vom 21. Dezember 1937
StGB Art. 62d - 1 Die zuständige Behörde prüft auf Gesuch hin oder von Amtes wegen, ob und wann der Täter aus dem Vollzug der Massnahme bedingt zu entlassen oder die Massnahme aufzuheben ist. Sie beschliesst darüber mindestens einmal jährlich. Vorher hört sie den Eingewiesenen an und holt einen Bericht der Leitung der Vollzugseinrichtung ein.
1    Die zuständige Behörde prüft auf Gesuch hin oder von Amtes wegen, ob und wann der Täter aus dem Vollzug der Massnahme bedingt zu entlassen oder die Massnahme aufzuheben ist. Sie beschliesst darüber mindestens einmal jährlich. Vorher hört sie den Eingewiesenen an und holt einen Bericht der Leitung der Vollzugseinrichtung ein.
2    Hat der Täter eine Tat im Sinne von Artikel 64 Absatz 1 begangen, so beschliesst die zuständige Behörde gestützt auf das Gutachten eines unabhängigen Sachverständigen und nach Anhörung einer Kommission aus Vertretern der Strafverfolgungsbehörden, der Vollzugsbehörden sowie der Psychiatrie. Sachverständige und Vertreter der Psychiatrie dürfen den Täter nicht behandelt oder in anderer Weise betreut haben.
StGB. Sie existiere nach dem kantonalen Recht gerade nicht, weshalb es sachgerecht erscheine, die
Aufhebung und die weitere Vorgehensweise zusammen zu beurteilen. Entgegen dem Vorbringen des Beschwerdeführers gelange zudem nicht verschiedenes Verfahrensrecht zur Anwendung. Selbst wenn das Straf- und Massnahmenvollzugsgericht anstelle der Verwaltungsbehörde in "administrativer" Hinsicht tätig werde, richte sich das Verfahren gestützt auf den Verweis in Art. 25 Abs. 1 EGStGB/VS nach Art. 363 ff
SR 312.0 Schweizerische Strafprozessordnung vom 5. Oktober 2007 (Strafprozessordnung, StPO) - Strafprozessordnung
StPO Art. 363 Zuständigkeit - 1 Das Gericht, welches das erstinstanzliche Urteil gefällt hat, trifft auch die einer gerichtlichen Behörde übertragenen selbstständigen nachträglichen Entscheide, sofern Bund oder Kantone nichts anderes bestimmen.
1    Das Gericht, welches das erstinstanzliche Urteil gefällt hat, trifft auch die einer gerichtlichen Behörde übertragenen selbstständigen nachträglichen Entscheide, sofern Bund oder Kantone nichts anderes bestimmen.
2    Hat die Staatsanwaltschaft im Strafbefehlsverfahren oder die Übertretungsstrafbehörde im Übertretungsstrafverfahren entschieden, so treffen diese Behörden auch die nachträglichen Entscheide.
3    Für nachträgliche Entscheide, die nicht dem Gericht zustehen, bestimmen Bund und Kantone die zuständigen Behörden.
. StPO.

1.3. Die Kompetenzen sind im Bereich der Aufhebung bzw. Umwandlung von Massnahmen nach dem ausdrücklichen Willen des Gesetzgebers zweigeteilt (BGE 141 IV 49 E. 2.6 S. 53 mit Hinweis). Erweist sich die Massnahme als zweck- und aussichtslos, ist sie von der "zuständigen Behörde" aufzuheben (Art. 62c Abs. 1 lit. a
SR 311.0 Schweizerisches Strafgesetzbuch vom 21. Dezember 1937
StGB Art. 62c - 1 Die Massnahme wird aufgehoben, wenn:
1    Die Massnahme wird aufgehoben, wenn:
a  deren Durch- oder Fortführung als aussichtslos erscheint;
b  die Höchstdauer nach den Artikeln 60 und 61 erreicht wurde und die Voraussetzungen für die bedingte Entlassung nicht eingetreten sind; oder
c  eine geeignete Einrichtung nicht oder nicht mehr existiert.
2    Ist der mit der Massnahme verbundene Freiheitsentzug kürzer als die aufgeschobene Freiheitsstrafe, so wird die Reststrafe vollzogen. Liegen in Bezug auf die Reststrafe die Voraussetzungen der bedingten Entlassung oder der bedingten Freiheitsstrafe vor, so ist der Vollzug aufzuschieben.
3    An Stelle des Strafvollzugs kann das Gericht eine andere Massnahme anordnen, wenn zu erwarten ist, dadurch lasse sich der Gefahr weiterer mit dem Zustand des Täters in Zusammenhang stehender Verbrechen und Vergehen begegnen.
4    Ist bei Aufhebung einer Massnahme, die auf Grund einer Straftat nach Artikel 64 Absatz 1 angeordnet wurde, ernsthaft zu erwarten, dass der Täter weitere Taten dieser Art begeht, so kann das Gericht auf Antrag der Vollzugsbehörde die Verwahrung anordnen.
5    Hält die zuständige Behörde bei Aufhebung der Massnahme eine Massnahme des Erwachsenenschutzes für angezeigt, so teilt sie dies der Erwachsenenschutzbehörde mit.58
6    Das Gericht kann ferner eine stationäre therapeutische Massnahme vor oder während ihres Vollzugs aufheben und an deren Stelle eine andere stationäre therapeutische Massnahme anordnen, wenn zu erwarten ist, mit der neuen Massnahme lasse sich der Gefahr weiterer mit dem Zustand des Täters in Zusammenhang stehender Verbrechen und Vergehen offensichtlich besser begegnen.
i.V.m. Art. 62d Abs. 1
SR 311.0 Schweizerisches Strafgesetzbuch vom 21. Dezember 1937
StGB Art. 62d - 1 Die zuständige Behörde prüft auf Gesuch hin oder von Amtes wegen, ob und wann der Täter aus dem Vollzug der Massnahme bedingt zu entlassen oder die Massnahme aufzuheben ist. Sie beschliesst darüber mindestens einmal jährlich. Vorher hört sie den Eingewiesenen an und holt einen Bericht der Leitung der Vollzugseinrichtung ein.
1    Die zuständige Behörde prüft auf Gesuch hin oder von Amtes wegen, ob und wann der Täter aus dem Vollzug der Massnahme bedingt zu entlassen oder die Massnahme aufzuheben ist. Sie beschliesst darüber mindestens einmal jährlich. Vorher hört sie den Eingewiesenen an und holt einen Bericht der Leitung der Vollzugseinrichtung ein.
2    Hat der Täter eine Tat im Sinne von Artikel 64 Absatz 1 begangen, so beschliesst die zuständige Behörde gestützt auf das Gutachten eines unabhängigen Sachverständigen und nach Anhörung einer Kommission aus Vertretern der Strafverfolgungsbehörden, der Vollzugsbehörden sowie der Psychiatrie. Sachverständige und Vertreter der Psychiatrie dürfen den Täter nicht behandelt oder in anderer Weise betreut haben.
StGB; BGE 141 IV 49 E. 2.2 ff. S. 52 f.). Nach rechtskräftiger Aufhebung der stationären therapeutischen Massnahme hat das in der Sache zuständige Gericht auf Antrag der Vollzugsbehörde über die Rechtsfolgen, d.h. unter anderem darüber, ob der Betroffene gegebenenfalls gestützt auf Art. 62c Abs. 4
SR 311.0 Schweizerisches Strafgesetzbuch vom 21. Dezember 1937
StGB Art. 62c - 1 Die Massnahme wird aufgehoben, wenn:
1    Die Massnahme wird aufgehoben, wenn:
a  deren Durch- oder Fortführung als aussichtslos erscheint;
b  die Höchstdauer nach den Artikeln 60 und 61 erreicht wurde und die Voraussetzungen für die bedingte Entlassung nicht eingetreten sind; oder
c  eine geeignete Einrichtung nicht oder nicht mehr existiert.
2    Ist der mit der Massnahme verbundene Freiheitsentzug kürzer als die aufgeschobene Freiheitsstrafe, so wird die Reststrafe vollzogen. Liegen in Bezug auf die Reststrafe die Voraussetzungen der bedingten Entlassung oder der bedingten Freiheitsstrafe vor, so ist der Vollzug aufzuschieben.
3    An Stelle des Strafvollzugs kann das Gericht eine andere Massnahme anordnen, wenn zu erwarten ist, dadurch lasse sich der Gefahr weiterer mit dem Zustand des Täters in Zusammenhang stehender Verbrechen und Vergehen begegnen.
4    Ist bei Aufhebung einer Massnahme, die auf Grund einer Straftat nach Artikel 64 Absatz 1 angeordnet wurde, ernsthaft zu erwarten, dass der Täter weitere Taten dieser Art begeht, so kann das Gericht auf Antrag der Vollzugsbehörde die Verwahrung anordnen.
5    Hält die zuständige Behörde bei Aufhebung der Massnahme eine Massnahme des Erwachsenenschutzes für angezeigt, so teilt sie dies der Erwachsenenschutzbehörde mit.58
6    Das Gericht kann ferner eine stationäre therapeutische Massnahme vor oder während ihres Vollzugs aufheben und an deren Stelle eine andere stationäre therapeutische Massnahme anordnen, wenn zu erwarten ist, mit der neuen Massnahme lasse sich der Gefahr weiterer mit dem Zustand des Täters in Zusammenhang stehender Verbrechen und Vergehen offensichtlich besser begegnen.
i.V.m. Art. 64 Abs. 1
SR 311.0 Schweizerisches Strafgesetzbuch vom 21. Dezember 1937
StGB Art. 64 - 1 Das Gericht ordnet die Verwahrung an, wenn der Täter einen Mord, eine vorsätzliche Tötung, eine schwere Körperverletzung, eine Vergewaltigung, einen Raub, eine Geiselnahme, eine Brandstiftung, eine Gefährdung des Lebens oder eine andere mit einer Höchststrafe von fünf oder mehr Jahren bedrohte Tat begangen hat, durch die er die physische, psychische oder sexuelle Integrität einer andern Person schwer beeinträchtigt hat oder beeinträchtigen wollte, und wenn:59
1    Das Gericht ordnet die Verwahrung an, wenn der Täter einen Mord, eine vorsätzliche Tötung, eine schwere Körperverletzung, eine Vergewaltigung, einen Raub, eine Geiselnahme, eine Brandstiftung, eine Gefährdung des Lebens oder eine andere mit einer Höchststrafe von fünf oder mehr Jahren bedrohte Tat begangen hat, durch die er die physische, psychische oder sexuelle Integrität einer andern Person schwer beeinträchtigt hat oder beeinträchtigen wollte, und wenn:59
a  auf Grund der Persönlichkeitsmerkmale des Täters, der Tatumstände und seiner gesamten Lebensumstände ernsthaft zu erwarten ist, dass er weitere Taten dieser Art begeht; oder
b  auf Grund einer anhaltenden oder langdauernden psychischen Störung von erheblicher Schwere, mit der die Tat in Zusammenhang stand, ernsthaft zu erwarten ist, dass der Täter weitere Taten dieser Art begeht und die Anordnung einer Massnahme nach Artikel 59 keinen Erfolg verspricht.
1bis    Das Gericht ordnet die lebenslängliche Verwahrung an, wenn der Täter einen Mord, eine vorsätzliche Tötung, eine schwere Körperverletzung, einen Raub, eine Vergewaltigung, eine sexuelle Nötigung, eine Freiheitsberaubung oder Entführung, eine Geiselnahme, ein Verschwindenlassen, Menschenhandel, Völkermord, ein Verbrechen gegen die Menschlichkeit oder ein Kriegsverbrechen (Zwölfter Titelter) begangen hat und wenn die folgenden Voraussetzungen erfüllt sind:60
a  Der Täter hat mit dem Verbrechen die physische, psychische oder sexuelle Integrität einer anderen Person besonders schwer beeinträchtigt oder beeinträchtigen wollen.
b  Beim Täter besteht eine sehr hohe Wahrscheinlichkeit, dass er erneut eines dieser Verbrechen begeht.
c  Der Täter wird als dauerhaft nicht therapierbar eingestuft, weil die Behandlung langfristig keinen Erfolg verspricht.61
2    Der Vollzug der Freiheitsstrafe geht der Verwahrung voraus. Die Bestimmungen über die bedingte Entlassung aus der Freiheitsstrafe (Art. 86-88) sind nicht anwendbar.62
3    Ist schon während des Vollzugs der Freiheitsstrafe zu erwarten, dass der Täter sich in Freiheit bewährt, so verfügt das Gericht die bedingte Entlassung aus der Freiheitsstrafe frühestens auf den Zeitpunkt hin, an welchem der Täter zwei Drittel der Freiheitsstrafe oder 15 Jahre der lebenslänglichen Freiheitsstrafe verbüsst hat. Zuständig ist das Gericht, das die Verwahrung angeordnet hat. Im Übrigen ist Artikel 64a anwendbar.63
4    Die Verwahrung wird in einer Massnahmevollzugseinrichtung oder in einer Strafanstalt nach Artikel 76 Absatz 2 vollzogen. Die öffentliche Sicherheit ist zu gewährleisten. Der Täter wird psychiatrisch betreut, wenn dies notwendig ist.
StGB nachträglich zu verwahren ist, zu befinden (BGE 141 IV 49 E. 2.5 f. S. 52 f.).

1.4. Die Deutschschweizer Kantone sehen zur Umsetzung dieser bundesrechtlichen Vorgaben, soweit ersichtlich, mehrheitlich eine zweigeteilte Zuständigkeitsordnung mit je einem separaten Instanzenzug vor. Über den vollzugsrechtlichen Entscheid der Aufhebung einer Massnahme befindet in einem ersten Schritt die Vollzugsbehörde. Dieser Entscheid kann nach Ausschöpfung des kantonalen - meist verwaltungsgerichtlichen - Instanzenzugs beim Bundesgericht mit Beschwerde in Strafsachen angefochten werden (Art. 78 Abs. 2 lit. b
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 78 Grundsatz - 1 Das Bundesgericht beurteilt Beschwerden gegen Entscheide in Strafsachen.
1    Das Bundesgericht beurteilt Beschwerden gegen Entscheide in Strafsachen.
2    Der Beschwerde in Strafsachen unterliegen auch Entscheide über:
a  Zivilansprüche, wenn diese zusammen mit der Strafsache zu behandeln sind;
b  den Vollzug von Strafen und Massnahmen.
BGG; vgl. BGE 141 IV 49 E. 2.4 S. 52 mit Hinweisen). Über die Folgen der Aufhebung entscheidet in einem zweiten Schritt eine gerichtliche Instanz (BGE 141 IV 49 E. 2.5 f. S. 52 f.). Die Ausgestaltung dieses Systems führt zu einer zeitlichen Staffelung der Entscheide. Es muss zunächst der rechtskräftige Entscheid betreffend die Aufhebung der Massnahme abgewartet werden, bevor über das weitere Vorgehen entschieden werden kann (vgl. Urteil 6B 253/2015 vom 23. Juli 2015 E. 2.3.1 mit Hinweis).
Ein anderes System sehen namentlich die Kantone Genf, Waadt, Wallis und das Tessin vor. In den genannten Kantonen ist eine gerichtliche Behörde sowohl für die Aufhebung von Massnahmen als auch für die Anordnung der Rechtsfolgen zuständig. Der Kanton Wallis überträgt die Kompetenz in diesem Bereich dem Straf- und Massnahmenvollzugsgericht (Art. 9 und Art. 10 Abs. 1 lit. a EGStGB/VS). Ob die Vereinigung der Kompetenzen in einer einzigen gerichtlichen Instanz zulässig ist, wurde bisher vom Bundesgericht nicht entschieden. Auch bei den beiden den Kanton Waadt betreffenden Entscheiden 6B 510/2018 vom 31. Juli 2018 und 6B 773/2018 vom 1. Oktober 2018 bildete die kantonale Behördenorganisation nicht Gegenstand der Beurteilung.

1.5. Gemäss Art. 62d Abs. 1
SR 311.0 Schweizerisches Strafgesetzbuch vom 21. Dezember 1937
StGB Art. 62d - 1 Die zuständige Behörde prüft auf Gesuch hin oder von Amtes wegen, ob und wann der Täter aus dem Vollzug der Massnahme bedingt zu entlassen oder die Massnahme aufzuheben ist. Sie beschliesst darüber mindestens einmal jährlich. Vorher hört sie den Eingewiesenen an und holt einen Bericht der Leitung der Vollzugseinrichtung ein.
1    Die zuständige Behörde prüft auf Gesuch hin oder von Amtes wegen, ob und wann der Täter aus dem Vollzug der Massnahme bedingt zu entlassen oder die Massnahme aufzuheben ist. Sie beschliesst darüber mindestens einmal jährlich. Vorher hört sie den Eingewiesenen an und holt einen Bericht der Leitung der Vollzugseinrichtung ein.
2    Hat der Täter eine Tat im Sinne von Artikel 64 Absatz 1 begangen, so beschliesst die zuständige Behörde gestützt auf das Gutachten eines unabhängigen Sachverständigen und nach Anhörung einer Kommission aus Vertretern der Strafverfolgungsbehörden, der Vollzugsbehörden sowie der Psychiatrie. Sachverständige und Vertreter der Psychiatrie dürfen den Täter nicht behandelt oder in anderer Weise betreut haben.
StGB prüft die "zuständige Behörde", ob eine Massnahme aufzuheben ist. Es ist den Kantonen überlassen, die für den vollzugsrechtlichen Entscheid der Aufhebung einer Massnahme zuständige Behörde zu bezeichnen (vgl. Art. 363 Abs. 3
SR 312.0 Schweizerische Strafprozessordnung vom 5. Oktober 2007 (Strafprozessordnung, StPO) - Strafprozessordnung
StPO Art. 363 Zuständigkeit - 1 Das Gericht, welches das erstinstanzliche Urteil gefällt hat, trifft auch die einer gerichtlichen Behörde übertragenen selbstständigen nachträglichen Entscheide, sofern Bund oder Kantone nichts anderes bestimmen.
1    Das Gericht, welches das erstinstanzliche Urteil gefällt hat, trifft auch die einer gerichtlichen Behörde übertragenen selbstständigen nachträglichen Entscheide, sofern Bund oder Kantone nichts anderes bestimmen.
2    Hat die Staatsanwaltschaft im Strafbefehlsverfahren oder die Übertretungsstrafbehörde im Übertretungsstrafverfahren entschieden, so treffen diese Behörden auch die nachträglichen Entscheide.
3    Für nachträgliche Entscheide, die nicht dem Gericht zustehen, bestimmen Bund und Kantone die zuständigen Behörden.
StPO; SCHMID/JOSITSCH, Schweizerische Strafprozessordnung, Praxiskommentar, 3. Aufl. 2018, N. 5 zu Art. 363
SR 312.0 Schweizerische Strafprozessordnung vom 5. Oktober 2007 (Strafprozessordnung, StPO) - Strafprozessordnung
StPO Art. 363 Zuständigkeit - 1 Das Gericht, welches das erstinstanzliche Urteil gefällt hat, trifft auch die einer gerichtlichen Behörde übertragenen selbstständigen nachträglichen Entscheide, sofern Bund oder Kantone nichts anderes bestimmen.
1    Das Gericht, welches das erstinstanzliche Urteil gefällt hat, trifft auch die einer gerichtlichen Behörde übertragenen selbstständigen nachträglichen Entscheide, sofern Bund oder Kantone nichts anderes bestimmen.
2    Hat die Staatsanwaltschaft im Strafbefehlsverfahren oder die Übertretungsstrafbehörde im Übertretungsstrafverfahren entschieden, so treffen diese Behörden auch die nachträglichen Entscheide.
3    Für nachträgliche Entscheide, die nicht dem Gericht zustehen, bestimmen Bund und Kantone die zuständigen Behörden.
StPO). Die Kantone können die Entscheidkompetenz in diesem Bereich auch einer gerichtlichen Behörde übertragen (vgl. dazu BGE 139 I 51 E. 3 S. 53 f.). In der Lehre wird grundsätzlich als begrüssenswert bezeichnet, dass anstelle einer Vollzugsbehörde eine gerichtliche Instanz eingesetzt wird, da es sich bei der Anordnung freiheitsbeschränkender Massnahmen um Entscheide nach Art. 5
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 5 Recht auf Freiheit und Sicherheit - (1) Jede Person hat das Recht auf Freiheit und Sicherheit. Die Freiheit darf nur in den folgenden Fällen und nur auf die gesetzlich vorgeschriebene Weise entzogen werden:
a  rechtmässiger Freiheitsentzug nach Verurteilung durch ein zuständiges Gericht;
b  rechtmässige Festnahme oder rechtmässiger Freiheitsentzug wegen Nichtbefolgung einer rechtmässigen gerichtlichen Anordnung oder zur Erzwingung der Erfüllung einer gesetzlichen Verpflichtung;
c  rechtmässige Festnahme oder rechtmässiger Freiheitsentzug zur Vorführung vor die zuständige Gerichtsbehörde, wenn hinreichender Verdacht besteht, dass die betreffende Person eine Straftat begangen hat, oder wenn begründeter Anlass zu der Annahme besteht, dass es notwendig ist, sie an der Begehung einer Straftat oder an der Flucht nach Begehung einer solchen zu hindern;
d  rechtmässiger Freiheitsentzug bei Minderjährigen zum Zweck überwachter Erziehung oder zur Vorführung vor die zuständige Behörde;
e  rechtmässiger Freiheitsentzug mit dem Ziel, eine Verbreitung ansteckender Krankheiten zu verhindern, sowie bei psychisch Kranken, Alkohol- oder Rauschgiftsüchtigen und Landstreichern;
f  rechtmässige Festnahme oder rechtmässiger Freiheitsentzug zur Verhinderung der unerlaubten Einreise sowie bei Personen, gegen die ein Ausweisungs- oder Auslieferungsverfahren im Gange ist.
EMRK handelt (MARIANNE HEER, Beendigung therapeutischer Massnahmen: Zuständigkeiten und Verfahren, AJP 2017, S. 602).
Der Entscheid über die Folgen der Aufhebung einer Massnahme richtet sich nach den Vorschriften über das selbstständige nachträgliche Verfahren (Art. 62c Abs. 3
SR 311.0 Schweizerisches Strafgesetzbuch vom 21. Dezember 1937
StGB Art. 62c - 1 Die Massnahme wird aufgehoben, wenn:
1    Die Massnahme wird aufgehoben, wenn:
a  deren Durch- oder Fortführung als aussichtslos erscheint;
b  die Höchstdauer nach den Artikeln 60 und 61 erreicht wurde und die Voraussetzungen für die bedingte Entlassung nicht eingetreten sind; oder
c  eine geeignete Einrichtung nicht oder nicht mehr existiert.
2    Ist der mit der Massnahme verbundene Freiheitsentzug kürzer als die aufgeschobene Freiheitsstrafe, so wird die Reststrafe vollzogen. Liegen in Bezug auf die Reststrafe die Voraussetzungen der bedingten Entlassung oder der bedingten Freiheitsstrafe vor, so ist der Vollzug aufzuschieben.
3    An Stelle des Strafvollzugs kann das Gericht eine andere Massnahme anordnen, wenn zu erwarten ist, dadurch lasse sich der Gefahr weiterer mit dem Zustand des Täters in Zusammenhang stehender Verbrechen und Vergehen begegnen.
4    Ist bei Aufhebung einer Massnahme, die auf Grund einer Straftat nach Artikel 64 Absatz 1 angeordnet wurde, ernsthaft zu erwarten, dass der Täter weitere Taten dieser Art begeht, so kann das Gericht auf Antrag der Vollzugsbehörde die Verwahrung anordnen.
5    Hält die zuständige Behörde bei Aufhebung der Massnahme eine Massnahme des Erwachsenenschutzes für angezeigt, so teilt sie dies der Erwachsenenschutzbehörde mit.58
6    Das Gericht kann ferner eine stationäre therapeutische Massnahme vor oder während ihres Vollzugs aufheben und an deren Stelle eine andere stationäre therapeutische Massnahme anordnen, wenn zu erwarten ist, mit der neuen Massnahme lasse sich der Gefahr weiterer mit dem Zustand des Täters in Zusammenhang stehender Verbrechen und Vergehen offensichtlich besser begegnen.
und 4
SR 311.0 Schweizerisches Strafgesetzbuch vom 21. Dezember 1937
StGB Art. 62c - 1 Die Massnahme wird aufgehoben, wenn:
1    Die Massnahme wird aufgehoben, wenn:
a  deren Durch- oder Fortführung als aussichtslos erscheint;
b  die Höchstdauer nach den Artikeln 60 und 61 erreicht wurde und die Voraussetzungen für die bedingte Entlassung nicht eingetreten sind; oder
c  eine geeignete Einrichtung nicht oder nicht mehr existiert.
2    Ist der mit der Massnahme verbundene Freiheitsentzug kürzer als die aufgeschobene Freiheitsstrafe, so wird die Reststrafe vollzogen. Liegen in Bezug auf die Reststrafe die Voraussetzungen der bedingten Entlassung oder der bedingten Freiheitsstrafe vor, so ist der Vollzug aufzuschieben.
3    An Stelle des Strafvollzugs kann das Gericht eine andere Massnahme anordnen, wenn zu erwarten ist, dadurch lasse sich der Gefahr weiterer mit dem Zustand des Täters in Zusammenhang stehender Verbrechen und Vergehen begegnen.
4    Ist bei Aufhebung einer Massnahme, die auf Grund einer Straftat nach Artikel 64 Absatz 1 angeordnet wurde, ernsthaft zu erwarten, dass der Täter weitere Taten dieser Art begeht, so kann das Gericht auf Antrag der Vollzugsbehörde die Verwahrung anordnen.
5    Hält die zuständige Behörde bei Aufhebung der Massnahme eine Massnahme des Erwachsenenschutzes für angezeigt, so teilt sie dies der Erwachsenenschutzbehörde mit.58
6    Das Gericht kann ferner eine stationäre therapeutische Massnahme vor oder während ihres Vollzugs aufheben und an deren Stelle eine andere stationäre therapeutische Massnahme anordnen, wenn zu erwarten ist, mit der neuen Massnahme lasse sich der Gefahr weiterer mit dem Zustand des Täters in Zusammenhang stehender Verbrechen und Vergehen offensichtlich besser begegnen.
StGB; Art. 363 ff
SR 312.0 Schweizerische Strafprozessordnung vom 5. Oktober 2007 (Strafprozessordnung, StPO) - Strafprozessordnung
StPO Art. 363 Zuständigkeit - 1 Das Gericht, welches das erstinstanzliche Urteil gefällt hat, trifft auch die einer gerichtlichen Behörde übertragenen selbstständigen nachträglichen Entscheide, sofern Bund oder Kantone nichts anderes bestimmen.
1    Das Gericht, welches das erstinstanzliche Urteil gefällt hat, trifft auch die einer gerichtlichen Behörde übertragenen selbstständigen nachträglichen Entscheide, sofern Bund oder Kantone nichts anderes bestimmen.
2    Hat die Staatsanwaltschaft im Strafbefehlsverfahren oder die Übertretungsstrafbehörde im Übertretungsstrafverfahren entschieden, so treffen diese Behörden auch die nachträglichen Entscheide.
3    Für nachträgliche Entscheide, die nicht dem Gericht zustehen, bestimmen Bund und Kantone die zuständigen Behörden.
. StPO; BGE 141 IV 396 E. 3.1 S. 398). Für nachträgliche Entscheide ist gemäss Art. 363 Abs. 1
SR 312.0 Schweizerische Strafprozessordnung vom 5. Oktober 2007 (Strafprozessordnung, StPO) - Strafprozessordnung
StPO Art. 363 Zuständigkeit - 1 Das Gericht, welches das erstinstanzliche Urteil gefällt hat, trifft auch die einer gerichtlichen Behörde übertragenen selbstständigen nachträglichen Entscheide, sofern Bund oder Kantone nichts anderes bestimmen.
1    Das Gericht, welches das erstinstanzliche Urteil gefällt hat, trifft auch die einer gerichtlichen Behörde übertragenen selbstständigen nachträglichen Entscheide, sofern Bund oder Kantone nichts anderes bestimmen.
2    Hat die Staatsanwaltschaft im Strafbefehlsverfahren oder die Übertretungsstrafbehörde im Übertretungsstrafverfahren entschieden, so treffen diese Behörden auch die nachträglichen Entscheide.
3    Für nachträgliche Entscheide, die nicht dem Gericht zustehen, bestimmen Bund und Kantone die zuständigen Behörden.
StPO das Gericht zuständig, welches das erstinstanzliche Sachurteil gefällt hat. Gemäss der bundesgerichtlichen Rechtsprechung ist diese Regelung indes nicht zwingend. Das Gesetz lässt vielmehr eine abweichende Regelung zu. Die Kantone können folglich andere erstinstanzliche Instanzen für zuständig erklären und beispielsweise betreffend die Nachverfahren nach Art. 363 ff
SR 312.0 Schweizerische Strafprozessordnung vom 5. Oktober 2007 (Strafprozessordnung, StPO) - Strafprozessordnung
StPO Art. 363 Zuständigkeit - 1 Das Gericht, welches das erstinstanzliche Urteil gefällt hat, trifft auch die einer gerichtlichen Behörde übertragenen selbstständigen nachträglichen Entscheide, sofern Bund oder Kantone nichts anderes bestimmen.
1    Das Gericht, welches das erstinstanzliche Urteil gefällt hat, trifft auch die einer gerichtlichen Behörde übertragenen selbstständigen nachträglichen Entscheide, sofern Bund oder Kantone nichts anderes bestimmen.
2    Hat die Staatsanwaltschaft im Strafbefehlsverfahren oder die Übertretungsstrafbehörde im Übertretungsstrafverfahren entschieden, so treffen diese Behörden auch die nachträglichen Entscheide.
3    Für nachträgliche Entscheide, die nicht dem Gericht zustehen, bestimmen Bund und Kantone die zuständigen Behörden.
. StPO separate Gerichte einrichten (BGE 141 IV 396 E. 4.5 S. 406; CHRISTIAN SCHWARZENEGGER, in: Donatsch/Hansjakob/Lieber [Hrsg.], Kommentar zur Schweizerischen Strafprozessordnung, 2. Aufl. 2014, N. 5 zu Art. 363
SR 312.0 Schweizerische Strafprozessordnung vom 5. Oktober 2007 (Strafprozessordnung, StPO) - Strafprozessordnung
StPO Art. 363 Zuständigkeit - 1 Das Gericht, welches das erstinstanzliche Urteil gefällt hat, trifft auch die einer gerichtlichen Behörde übertragenen selbstständigen nachträglichen Entscheide, sofern Bund oder Kantone nichts anderes bestimmen.
1    Das Gericht, welches das erstinstanzliche Urteil gefällt hat, trifft auch die einer gerichtlichen Behörde übertragenen selbstständigen nachträglichen Entscheide, sofern Bund oder Kantone nichts anderes bestimmen.
2    Hat die Staatsanwaltschaft im Strafbefehlsverfahren oder die Übertretungsstrafbehörde im Übertretungsstrafverfahren entschieden, so treffen diese Behörden auch die nachträglichen Entscheide.
3    Für nachträgliche Entscheide, die nicht dem Gericht zustehen, bestimmen Bund und Kantone die zuständigen Behörden.
StPO; JEANNERET/KUHN, Précis de procédure pénale, 2. Aufl. 2018, Rz. 17113 S. 581). Damit ist es den Kantonen freigestellt, im Bereich des Straf- und Massnahmenvollzugs kantonale Vollzugsgerichte zu schaffen. Inwiefern es von Bundesrechts wegen ausgeschlossen sein soll, die Entscheidkompetenz über die Aufhebung einer Massnahme derselben gerichtlichen Behörde zu übertragen, die auch
den Entscheid betreffend die Rechtsfolgen der Aufhebung trifft, ist nicht ersichtlich. Vielmehr sind die Kantone diesbezüglich in ihrer Gerichts- und Behördenorganisation frei. Zwar wird der Entscheid über die Aufhebung einer Massnahme in verschiedenen Kantonen von einer Vollzugsbehörde gefällt und kann auf dem verwaltungsgerichtlichen Rechtsweg angefochten werden. Bei genauerer Betrachtung ist diese strikte Unterscheidung von Vollzugsentscheid verwaltungsrechtlicher Natur und strafrechtlichem Folgeentscheid allerdings nicht zwingend. Vollzugsentscheide sind eine direkte Folge der Straftat und es besteht ein enger Konnex zum Strafurteil. Insofern weist der Aufhebungsentscheid immer auch eine strafrechtliche Komponente auf. Aus denselben Überlegungen ist der Entscheid über die Aufhebung der Massnahme vor Bundesgericht mit Beschwerde in Strafachen und nicht etwa mittels Beschwerde in öffentlich-rechtlichen Angelegenheiten anfechtbar (vgl. Art. 78 Abs. 2 lit. b
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 78 Grundsatz - 1 Das Bundesgericht beurteilt Beschwerden gegen Entscheide in Strafsachen.
1    Das Bundesgericht beurteilt Beschwerden gegen Entscheide in Strafsachen.
2    Der Beschwerde in Strafsachen unterliegen auch Entscheide über:
a  Zivilansprüche, wenn diese zusammen mit der Strafsache zu behandeln sind;
b  den Vollzug von Strafen und Massnahmen.
BGG; THOMMEN/FAGA, in: Basler Kommentar, Bundesgerichtsgesetz, 3. Aufl. 2018, N. 38 zu Art. 78
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 78 Grundsatz - 1 Das Bundesgericht beurteilt Beschwerden gegen Entscheide in Strafsachen.
1    Das Bundesgericht beurteilt Beschwerden gegen Entscheide in Strafsachen.
2    Der Beschwerde in Strafsachen unterliegen auch Entscheide über:
a  Zivilansprüche, wenn diese zusammen mit der Strafsache zu behandeln sind;
b  den Vollzug von Strafen und Massnahmen.
BGG). Schliesslich ist eine zeitliche Staffelung der Entscheide vom Bundesrecht nicht zwingend vorgesehen. Eine mit dem zweigeteilten Zuständigkeitsmodell vergleichbare "Staffelung"
der beiden Entscheide findet beim System mit einer einzigen gerichtlichen Instanz nur insofern statt, als das Gericht in einem ersten logischen Schritt über die Aufhebung der Massnahme und in einem zweiten Schritt über die Rechtsfolgen zu befinden hat. Über beide Fragen kann allerdings dieselbe Gerichtsbehörde in einem einzigen Entscheid befinden.

1.6. Zu klären bleibt, welches Verfahrensrecht und welche Rechtsmittel zur Anwendung gelangen, in Kantonen, die das Vollzugsgerichtsmodell kennen.
Das Verfahren betreffend den nachträglichen Entscheid über die Umwandlung der Massnahme richtet sich zwingend nach den Bestimmungen der StPO (Art. 363 ff
SR 312.0 Schweizerische Strafprozessordnung vom 5. Oktober 2007 (Strafprozessordnung, StPO) - Strafprozessordnung
StPO Art. 363 Zuständigkeit - 1 Das Gericht, welches das erstinstanzliche Urteil gefällt hat, trifft auch die einer gerichtlichen Behörde übertragenen selbstständigen nachträglichen Entscheide, sofern Bund oder Kantone nichts anderes bestimmen.
1    Das Gericht, welches das erstinstanzliche Urteil gefällt hat, trifft auch die einer gerichtlichen Behörde übertragenen selbstständigen nachträglichen Entscheide, sofern Bund oder Kantone nichts anderes bestimmen.
2    Hat die Staatsanwaltschaft im Strafbefehlsverfahren oder die Übertretungsstrafbehörde im Übertretungsstrafverfahren entschieden, so treffen diese Behörden auch die nachträglichen Entscheide.
3    Für nachträgliche Entscheide, die nicht dem Gericht zustehen, bestimmen Bund und Kantone die zuständigen Behörden.
. StPO). Ergeht ein kombinierter Entscheid über die Aufhebung sowie die Umwandlung der Massnahme, kann sich das Verfahren daher einzig nach der StPO richten. Für die Anwendung eines anderen Verfahrensrechts, insbesondere des kantonalen Verwaltungsrechtspflegegesetzes, bleibt kein Raum.
Entgegen der Ansicht des Beschwerdeführers schreibt das Bundesrecht nicht zwingend vor, dass der vollzugsrechtliche Aufhebungsentscheid auf dem verwaltungsgerichtlichen Rechtsweg anzufechten ist. Auch bezüglich des anwendbaren Verfahrensrechts im Rechtsmittelverfahren steht es den Kantonen frei, die StPO unter dem Titel ergänzenden kantonalen Rechts oder die kantonalen Verwaltungsgerichtsgesetze für anwendbar zu erklären (SCHMID/JOSITSCH, a.a.O., N. 2 zu 439 StPO; ANGELA CAVALLO, in: Donatsch/Hansjakob/Lieber [Hrsg.], Kommentar zur Schweizerischen Strafprozessordnung, 2. Aufl. 2014, N. 7 zu Art. 439
SR 312.0 Schweizerische Strafprozessordnung vom 5. Oktober 2007 (Strafprozessordnung, StPO) - Strafprozessordnung
StPO Art. 439 Vollzug von Strafen und Massnahmen - 1 Bund und Kantone bestimmen die für den Vollzug von Strafen und Massnahmen zuständigen Behörden sowie das entsprechende Verfahren; besondere Regelungen in diesem Gesetz und im StGB277 bleiben vorbehalten.
1    Bund und Kantone bestimmen die für den Vollzug von Strafen und Massnahmen zuständigen Behörden sowie das entsprechende Verfahren; besondere Regelungen in diesem Gesetz und im StGB277 bleiben vorbehalten.
2    Die Vollzugsbehörde erlässt einen Vollzugsbefehl.
3    Rechtskräftige Freiheitsstrafen und freiheitsentziehende Massnahmen sind sofort zu vollziehen:
a  bei Fluchtgefahr;
b  bei erheblicher Gefährdung der Öffentlichkeit; oder
c  wenn die Erfüllung des Massnahmenzwecks anders nicht gewährleistet werden kann.
4    Zur Durchsetzung des Vollzugsbefehls kann die Vollzugsbehörde die verurteilte Person verhaften oder ausschreiben lassen oder ihre Auslieferung verlangen.
StPO; MICHEL PERRIN, in: Commentaire romand CPP, 2011, N. 5 zu Art. 439
SR 312.0 Schweizerische Strafprozessordnung vom 5. Oktober 2007 (Strafprozessordnung, StPO) - Strafprozessordnung
StPO Art. 439 Vollzug von Strafen und Massnahmen - 1 Bund und Kantone bestimmen die für den Vollzug von Strafen und Massnahmen zuständigen Behörden sowie das entsprechende Verfahren; besondere Regelungen in diesem Gesetz und im StGB277 bleiben vorbehalten.
1    Bund und Kantone bestimmen die für den Vollzug von Strafen und Massnahmen zuständigen Behörden sowie das entsprechende Verfahren; besondere Regelungen in diesem Gesetz und im StGB277 bleiben vorbehalten.
2    Die Vollzugsbehörde erlässt einen Vollzugsbefehl.
3    Rechtskräftige Freiheitsstrafen und freiheitsentziehende Massnahmen sind sofort zu vollziehen:
a  bei Fluchtgefahr;
b  bei erheblicher Gefährdung der Öffentlichkeit; oder
c  wenn die Erfüllung des Massnahmenzwecks anders nicht gewährleistet werden kann.
4    Zur Durchsetzung des Vollzugsbefehls kann die Vollzugsbehörde die verurteilte Person verhaften oder ausschreiben lassen oder ihre Auslieferung verlangen.
StPO). Das Rechtsmittel gegen Nachentscheide im Sinne von Art. 363 ff
SR 312.0 Schweizerische Strafprozessordnung vom 5. Oktober 2007 (Strafprozessordnung, StPO) - Strafprozessordnung
StPO Art. 363 Zuständigkeit - 1 Das Gericht, welches das erstinstanzliche Urteil gefällt hat, trifft auch die einer gerichtlichen Behörde übertragenen selbstständigen nachträglichen Entscheide, sofern Bund oder Kantone nichts anderes bestimmen.
1    Das Gericht, welches das erstinstanzliche Urteil gefällt hat, trifft auch die einer gerichtlichen Behörde übertragenen selbstständigen nachträglichen Entscheide, sofern Bund oder Kantone nichts anderes bestimmen.
2    Hat die Staatsanwaltschaft im Strafbefehlsverfahren oder die Übertretungsstrafbehörde im Übertretungsstrafverfahren entschieden, so treffen diese Behörden auch die nachträglichen Entscheide.
3    Für nachträgliche Entscheide, die nicht dem Gericht zustehen, bestimmen Bund und Kantone die zuständigen Behörden.
. StPO wird vom Bundesrecht vorgegeben. Gemäss der bundesgerichtlichen Rechtsprechung sind Nachentscheide mit Beschwerde nach StPO anfechtbar (BGE 141 IV 396). Vorliegend bezeichnet das kantonale Recht ebenfalls die Beschwerde als zulässiges Rechtsmittel (Art. 39 des kantonalen Einführungsgesetzes zur Schweizerischen Strafprozessordnung vom 11. Februar 2009 [EGStPO/VS; SGS 312.0], wobei sich dies - wohl aufgrund eines Übersetzungsfehlers - nur aus der französischen Version des kantonalen Gesetzes
eindeutig ergibt). Der Rechtsschutz wird durch die Anfechtungsmöglichkeit mittels Beschwerde umfassend gewährleistet. Die Vorinstanz verletzt somit weder Bundesrecht noch kantonales Recht, indem sie davon ausgeht, die StPO-Beschwerde sei das zulässige Rechtsmittel gegen den Entscheid des Straf- und Massnahmenvollzugsgerichts.

1.7. Der Vollständigkeit halber ist im Folgenden auf den Einwand des Beschwerdeführers einzugehen, wonach sich die Massnahmeumwandlung nach den Regeln des Revisionsverfahrens richten müsse. Die Vorschriften über das Revisionsverfahren (Art. 410 ff
SR 312.0 Schweizerische Strafprozessordnung vom 5. Oktober 2007 (Strafprozessordnung, StPO) - Strafprozessordnung
StPO Art. 410 Zulässigkeit und Revisionsgründe - 1 Wer durch ein rechtskräftiges Urteil, einen Strafbefehl, einen nachträglichen richterlichen Entscheid oder einen Entscheid im selbstständigen Massnahmenverfahren beschwert ist, kann die Revision verlangen, wenn:
1    Wer durch ein rechtskräftiges Urteil, einen Strafbefehl, einen nachträglichen richterlichen Entscheid oder einen Entscheid im selbstständigen Massnahmenverfahren beschwert ist, kann die Revision verlangen, wenn:
a  neue, vor dem Entscheid eingetretene Tatsachen oder neue Beweismittel vorliegen, die geeignet sind, einen Freispruch, eine wesentlich mildere oder wesentlich strengere Bestrafung der verurteilten Person oder eine Verurteilung der freigesprochenen Person herbeizuführen;
b  der Entscheid mit einem späteren Strafentscheid, der den gleichen Sachverhalt betrifft, in unverträglichem Widerspruch steht;
c  sich in einem anderen Strafverfahren erweist, dass durch eine strafbare Handlung auf das Ergebnis des Verfahrens eingewirkt worden ist; eine Verurteilung ist nicht erforderlich; ist das Strafverfahren nicht durchführbar, so kann der Beweis auf andere Weise erbracht werden.
2    Die Revision wegen Verletzung der Konvention vom 4. November 1950271 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK) kann verlangt werden, wenn:
a  der Europäische Gerichtshof für Menschenrechte in einem endgültigen Urteil (Art. 44 EMRK) festgestellt hat, dass die EMRK oder die Protokolle dazu verletzt worden sind, oder den Fall durch eine gütliche Einigung (Art. 39 EMRK) abgeschlossen hat;
b  eine Entschädigung nicht geeignet ist, die Folgen der Verletzung auszugleichen; und
c  die Revision notwendig ist, um die Verletzung zu beseitigen.
3    Die Revision zugunsten der verurteilten Person kann auch nach Eintritt der Verjährung verlangt werden.
4    Beschränkt sich die Revision auf Zivilansprüche, so ist sie nur zulässig, wenn das am Gerichtsstand anwendbare Zivilprozessrecht eine Revision gestatten würde.
. StPO) gelangen nur bei der nachträglichen Anordnung der Verwahrung gestützt auf Art. 65 Abs. 2
SR 311.0 Schweizerisches Strafgesetzbuch vom 21. Dezember 1937
StGB Art. 65 - 1 Sind bei einem Verurteilten vor oder während des Vollzuges einer Freiheitsstrafe oder einer Verwahrung nach Artikel 64 Absatz 1 die Voraussetzungen einer stationären therapeutischen Massnahme gegeben, so kann das Gericht diese Massnahme nachträglich anordnen.67 Zuständig ist das Gericht, das die Strafe ausgesprochen oder die Verwahrung angeordnet hat. Der Vollzug einer Reststrafe wird aufgeschoben.
1    Sind bei einem Verurteilten vor oder während des Vollzuges einer Freiheitsstrafe oder einer Verwahrung nach Artikel 64 Absatz 1 die Voraussetzungen einer stationären therapeutischen Massnahme gegeben, so kann das Gericht diese Massnahme nachträglich anordnen.67 Zuständig ist das Gericht, das die Strafe ausgesprochen oder die Verwahrung angeordnet hat. Der Vollzug einer Reststrafe wird aufgeschoben.
2    Ergibt sich bei einem Verurteilten während des Vollzuges der Freiheitsstrafe aufgrund neuer Tatsachen oder Beweismittel, dass die Voraussetzungen der Verwahrung gegeben sind und im Zeitpunkt der Verurteilung bereits bestanden haben, ohne dass das Gericht davon Kenntnis haben konnte, so kann das Gericht die Verwahrung nachträglich anordnen. Zuständigkeit und Verfahren bestimmen sich nach den Regeln, die für die Revision (Art. 410-415 der Strafprozessordnung68) gelten.69 70
StGB zur Anwendung (Urteil 6B 714/2018 vom 14. August 2018 E. 1.3). Dabei geht es um die Korrektur eines fehlerhaften Urteils. Dagegen wird bei der Substitution einer stationären therapeutischen Massnahme durch eine Verwahrung im Sinne von Art. 62c Abs. 4
SR 311.0 Schweizerisches Strafgesetzbuch vom 21. Dezember 1937
StGB Art. 62c - 1 Die Massnahme wird aufgehoben, wenn:
1    Die Massnahme wird aufgehoben, wenn:
a  deren Durch- oder Fortführung als aussichtslos erscheint;
b  die Höchstdauer nach den Artikeln 60 und 61 erreicht wurde und die Voraussetzungen für die bedingte Entlassung nicht eingetreten sind; oder
c  eine geeignete Einrichtung nicht oder nicht mehr existiert.
2    Ist der mit der Massnahme verbundene Freiheitsentzug kürzer als die aufgeschobene Freiheitsstrafe, so wird die Reststrafe vollzogen. Liegen in Bezug auf die Reststrafe die Voraussetzungen der bedingten Entlassung oder der bedingten Freiheitsstrafe vor, so ist der Vollzug aufzuschieben.
3    An Stelle des Strafvollzugs kann das Gericht eine andere Massnahme anordnen, wenn zu erwarten ist, dadurch lasse sich der Gefahr weiterer mit dem Zustand des Täters in Zusammenhang stehender Verbrechen und Vergehen begegnen.
4    Ist bei Aufhebung einer Massnahme, die auf Grund einer Straftat nach Artikel 64 Absatz 1 angeordnet wurde, ernsthaft zu erwarten, dass der Täter weitere Taten dieser Art begeht, so kann das Gericht auf Antrag der Vollzugsbehörde die Verwahrung anordnen.
5    Hält die zuständige Behörde bei Aufhebung der Massnahme eine Massnahme des Erwachsenenschutzes für angezeigt, so teilt sie dies der Erwachsenenschutzbehörde mit.58
6    Das Gericht kann ferner eine stationäre therapeutische Massnahme vor oder während ihres Vollzugs aufheben und an deren Stelle eine andere stationäre therapeutische Massnahme anordnen, wenn zu erwarten ist, mit der neuen Massnahme lasse sich der Gefahr weiterer mit dem Zustand des Täters in Zusammenhang stehender Verbrechen und Vergehen offensichtlich besser begegnen.
i.V.m. Art. 64 Abs. 1
SR 311.0 Schweizerisches Strafgesetzbuch vom 21. Dezember 1937
StGB Art. 64 - 1 Das Gericht ordnet die Verwahrung an, wenn der Täter einen Mord, eine vorsätzliche Tötung, eine schwere Körperverletzung, eine Vergewaltigung, einen Raub, eine Geiselnahme, eine Brandstiftung, eine Gefährdung des Lebens oder eine andere mit einer Höchststrafe von fünf oder mehr Jahren bedrohte Tat begangen hat, durch die er die physische, psychische oder sexuelle Integrität einer andern Person schwer beeinträchtigt hat oder beeinträchtigen wollte, und wenn:59
1    Das Gericht ordnet die Verwahrung an, wenn der Täter einen Mord, eine vorsätzliche Tötung, eine schwere Körperverletzung, eine Vergewaltigung, einen Raub, eine Geiselnahme, eine Brandstiftung, eine Gefährdung des Lebens oder eine andere mit einer Höchststrafe von fünf oder mehr Jahren bedrohte Tat begangen hat, durch die er die physische, psychische oder sexuelle Integrität einer andern Person schwer beeinträchtigt hat oder beeinträchtigen wollte, und wenn:59
a  auf Grund der Persönlichkeitsmerkmale des Täters, der Tatumstände und seiner gesamten Lebensumstände ernsthaft zu erwarten ist, dass er weitere Taten dieser Art begeht; oder
b  auf Grund einer anhaltenden oder langdauernden psychischen Störung von erheblicher Schwere, mit der die Tat in Zusammenhang stand, ernsthaft zu erwarten ist, dass der Täter weitere Taten dieser Art begeht und die Anordnung einer Massnahme nach Artikel 59 keinen Erfolg verspricht.
1bis    Das Gericht ordnet die lebenslängliche Verwahrung an, wenn der Täter einen Mord, eine vorsätzliche Tötung, eine schwere Körperverletzung, einen Raub, eine Vergewaltigung, eine sexuelle Nötigung, eine Freiheitsberaubung oder Entführung, eine Geiselnahme, ein Verschwindenlassen, Menschenhandel, Völkermord, ein Verbrechen gegen die Menschlichkeit oder ein Kriegsverbrechen (Zwölfter Titelter) begangen hat und wenn die folgenden Voraussetzungen erfüllt sind:60
a  Der Täter hat mit dem Verbrechen die physische, psychische oder sexuelle Integrität einer anderen Person besonders schwer beeinträchtigt oder beeinträchtigen wollen.
b  Beim Täter besteht eine sehr hohe Wahrscheinlichkeit, dass er erneut eines dieser Verbrechen begeht.
c  Der Täter wird als dauerhaft nicht therapierbar eingestuft, weil die Behandlung langfristig keinen Erfolg verspricht.61
2    Der Vollzug der Freiheitsstrafe geht der Verwahrung voraus. Die Bestimmungen über die bedingte Entlassung aus der Freiheitsstrafe (Art. 86-88) sind nicht anwendbar.62
3    Ist schon während des Vollzugs der Freiheitsstrafe zu erwarten, dass der Täter sich in Freiheit bewährt, so verfügt das Gericht die bedingte Entlassung aus der Freiheitsstrafe frühestens auf den Zeitpunkt hin, an welchem der Täter zwei Drittel der Freiheitsstrafe oder 15 Jahre der lebenslänglichen Freiheitsstrafe verbüsst hat. Zuständig ist das Gericht, das die Verwahrung angeordnet hat. Im Übrigen ist Artikel 64a anwendbar.63
4    Die Verwahrung wird in einer Massnahmevollzugseinrichtung oder in einer Strafanstalt nach Artikel 76 Absatz 2 vollzogen. Die öffentliche Sicherheit ist zu gewährleisten. Der Täter wird psychiatrisch betreut, wenn dies notwendig ist.
StGB eine Anpassung an eine spätere Entwicklung hinsichtlich des Geisteszustandes des Täters oder neuer Behandlungserkenntnisse vorgenommen. Die Möglichkeit, Massnahmen auszutauschen, ist Ausdruck des Bedürfnisses nach Flexibilität und Durchlässigkeit im Massnahmenrecht (Urteil 6B 875/2016 vom 3. Oktober 2016 E. 3.1 mit Hinweisen; MARIANNE HEER, in: Basler Kommentar, Strafrecht I, 4. Aufl. 2019, N. 63 zu Art. 65
SR 311.0 Schweizerisches Strafgesetzbuch vom 21. Dezember 1937
StGB Art. 65 - 1 Sind bei einem Verurteilten vor oder während des Vollzuges einer Freiheitsstrafe oder einer Verwahrung nach Artikel 64 Absatz 1 die Voraussetzungen einer stationären therapeutischen Massnahme gegeben, so kann das Gericht diese Massnahme nachträglich anordnen.67 Zuständig ist das Gericht, das die Strafe ausgesprochen oder die Verwahrung angeordnet hat. Der Vollzug einer Reststrafe wird aufgeschoben.
1    Sind bei einem Verurteilten vor oder während des Vollzuges einer Freiheitsstrafe oder einer Verwahrung nach Artikel 64 Absatz 1 die Voraussetzungen einer stationären therapeutischen Massnahme gegeben, so kann das Gericht diese Massnahme nachträglich anordnen.67 Zuständig ist das Gericht, das die Strafe ausgesprochen oder die Verwahrung angeordnet hat. Der Vollzug einer Reststrafe wird aufgeschoben.
2    Ergibt sich bei einem Verurteilten während des Vollzuges der Freiheitsstrafe aufgrund neuer Tatsachen oder Beweismittel, dass die Voraussetzungen der Verwahrung gegeben sind und im Zeitpunkt der Verurteilung bereits bestanden haben, ohne dass das Gericht davon Kenntnis haben konnte, so kann das Gericht die Verwahrung nachträglich anordnen. Zuständigkeit und Verfahren bestimmen sich nach den Regeln, die für die Revision (Art. 410-415 der Strafprozessordnung68) gelten.69 70
StGB). Aufgrund dieser unterschiedlichen Ausgangslagen bei der Anordnung der nachträglichen Verwahrung und der Massnahmeumwandlung ist es zulässig, dass sowohl an das Verfahren als auch an die Voraussetzungen
unterschiedliche Anforderungen gestellt werden.

1.8. Schliesslich rügt der Beschwerdeführer eine Verletzung von Art. 5
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 5 Recht auf Freiheit und Sicherheit - (1) Jede Person hat das Recht auf Freiheit und Sicherheit. Die Freiheit darf nur in den folgenden Fällen und nur auf die gesetzlich vorgeschriebene Weise entzogen werden:
a  rechtmässiger Freiheitsentzug nach Verurteilung durch ein zuständiges Gericht;
b  rechtmässige Festnahme oder rechtmässiger Freiheitsentzug wegen Nichtbefolgung einer rechtmässigen gerichtlichen Anordnung oder zur Erzwingung der Erfüllung einer gesetzlichen Verpflichtung;
c  rechtmässige Festnahme oder rechtmässiger Freiheitsentzug zur Vorführung vor die zuständige Gerichtsbehörde, wenn hinreichender Verdacht besteht, dass die betreffende Person eine Straftat begangen hat, oder wenn begründeter Anlass zu der Annahme besteht, dass es notwendig ist, sie an der Begehung einer Straftat oder an der Flucht nach Begehung einer solchen zu hindern;
d  rechtmässiger Freiheitsentzug bei Minderjährigen zum Zweck überwachter Erziehung oder zur Vorführung vor die zuständige Behörde;
e  rechtmässiger Freiheitsentzug mit dem Ziel, eine Verbreitung ansteckender Krankheiten zu verhindern, sowie bei psychisch Kranken, Alkohol- oder Rauschgiftsüchtigen und Landstreichern;
f  rechtmässige Festnahme oder rechtmässiger Freiheitsentzug zur Verhinderung der unerlaubten Einreise sowie bei Personen, gegen die ein Ausweisungs- oder Auslieferungsverfahren im Gange ist.
und Art. 7
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 7 Keine Strafe ohne Gesetz - (1) Niemand darf wegen einer Handlung oder Unterlassung verurteilt werden, die zur Zeit ihrer Begehung nach innerstaatlichem oder internationalem Recht nicht strafbar war. Es darf auch keine schwerere als die zur Zeit der Begehung angedrohte Strafe verhängt werden.
EMRK sowie Art. 4
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 4 Verbot der Sklaverei und der Zwangsarbeit - (1) Niemand darf in Sklaverei oder Leibeigenschaft gehalten werden.
a  eine Arbeit, die üblicherweise von einer Person verlangt wird, der unter den Voraussetzungen des Artikels 5 die Freiheit entzogen oder die bedingt entlassen worden ist;
b  eine Dienstleistung militärischer Art oder eine Dienstleistung, die an die Stelle des im Rahmen der Wehrpflicht zu leistenden Dienstes tritt, in Ländern, wo die Dienstverweigerung aus Gewissensgründen anerkannt ist;
c  eine Dienstleistung, die verlangt wird, wenn Notstände oder Katastrophen das Leben oder das Wohl der Gemeinschaft bedrohen;
d  eine Arbeit oder Dienstleistung, die zu den üblichen Bürgerpflichten gehört.
des 7. Zusatzprotokolls zur EMRK. Der Europäische Gerichtshof für Menschenrechte (EGMR) hat in einem die Schweiz betreffenden Fall (Urteil des EGMR Kadusic gegen die Schweiz vom 9. Januar 2018, Nr. 43977/13) entschieden, die nachträgliche Anordnung einer therapeutischen Massnahme im Sinne von Art. 59
SR 311.0 Schweizerisches Strafgesetzbuch vom 21. Dezember 1937
StGB Art. 59 - 1 Ist der Täter psychisch schwer gestört, so kann das Gericht eine stationäre Behandlung anordnen, wenn:
1    Ist der Täter psychisch schwer gestört, so kann das Gericht eine stationäre Behandlung anordnen, wenn:
a  der Täter ein Verbrechen oder Vergehen begangen hat, das mit seiner psychischen Störung in Zusammenhang steht; und
b  zu erwarten ist, dadurch lasse sich der Gefahr weiterer mit seiner psychischen Störung in Zusammenhang stehender Taten begegnen.
2    Die stationäre Behandlung erfolgt in einer geeigneten psychiatrischen Einrichtung oder einer Massnahmevollzugseinrichtung.
3    Solange die Gefahr besteht, dass der Täter flieht oder weitere Straftaten begeht, wird er in einer geschlossenen Einrichtung behandelt. Er kann auch in einer Strafanstalt nach Artikel 76 Absatz 2 behandelt werden, sofern die nötige therapeutische Behandlung durch Fachpersonal gewährleistet ist.57
4    Der mit der stationären Behandlung verbundene Freiheitsentzug beträgt in der Regel höchstens fünf Jahre. Sind die Voraussetzungen für die bedingte Entlassung nach fünf Jahren noch nicht gegeben und ist zu erwarten, durch die Fortführung der Massnahme lasse sich der Gefahr weiterer mit der psychischen Störung des Täters in Zusammenhang stehender Verbrechen und Vergehen begegnen, so kann das Gericht auf Antrag der Vollzugsbehörde die Verlängerung der Massnahme um jeweils höchstens fünf Jahre anordnen.
i.V.m. Art. 65 Abs. 1
SR 311.0 Schweizerisches Strafgesetzbuch vom 21. Dezember 1937
StGB Art. 65 - 1 Sind bei einem Verurteilten vor oder während des Vollzuges einer Freiheitsstrafe oder einer Verwahrung nach Artikel 64 Absatz 1 die Voraussetzungen einer stationären therapeutischen Massnahme gegeben, so kann das Gericht diese Massnahme nachträglich anordnen.67 Zuständig ist das Gericht, das die Strafe ausgesprochen oder die Verwahrung angeordnet hat. Der Vollzug einer Reststrafe wird aufgeschoben.
1    Sind bei einem Verurteilten vor oder während des Vollzuges einer Freiheitsstrafe oder einer Verwahrung nach Artikel 64 Absatz 1 die Voraussetzungen einer stationären therapeutischen Massnahme gegeben, so kann das Gericht diese Massnahme nachträglich anordnen.67 Zuständig ist das Gericht, das die Strafe ausgesprochen oder die Verwahrung angeordnet hat. Der Vollzug einer Reststrafe wird aufgeschoben.
2    Ergibt sich bei einem Verurteilten während des Vollzuges der Freiheitsstrafe aufgrund neuer Tatsachen oder Beweismittel, dass die Voraussetzungen der Verwahrung gegeben sind und im Zeitpunkt der Verurteilung bereits bestanden haben, ohne dass das Gericht davon Kenntnis haben konnte, so kann das Gericht die Verwahrung nachträglich anordnen. Zuständigkeit und Verfahren bestimmen sich nach den Regeln, die für die Revision (Art. 410-415 der Strafprozessordnung68) gelten.69 70
StGB könne im Einklang mit Art. 5
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 5 Recht auf Freiheit und Sicherheit - (1) Jede Person hat das Recht auf Freiheit und Sicherheit. Die Freiheit darf nur in den folgenden Fällen und nur auf die gesetzlich vorgeschriebene Weise entzogen werden:
a  rechtmässiger Freiheitsentzug nach Verurteilung durch ein zuständiges Gericht;
b  rechtmässige Festnahme oder rechtmässiger Freiheitsentzug wegen Nichtbefolgung einer rechtmässigen gerichtlichen Anordnung oder zur Erzwingung der Erfüllung einer gesetzlichen Verpflichtung;
c  rechtmässige Festnahme oder rechtmässiger Freiheitsentzug zur Vorführung vor die zuständige Gerichtsbehörde, wenn hinreichender Verdacht besteht, dass die betreffende Person eine Straftat begangen hat, oder wenn begründeter Anlass zu der Annahme besteht, dass es notwendig ist, sie an der Begehung einer Straftat oder an der Flucht nach Begehung einer solchen zu hindern;
d  rechtmässiger Freiheitsentzug bei Minderjährigen zum Zweck überwachter Erziehung oder zur Vorführung vor die zuständige Behörde;
e  rechtmässiger Freiheitsentzug mit dem Ziel, eine Verbreitung ansteckender Krankheiten zu verhindern, sowie bei psychisch Kranken, Alkohol- oder Rauschgiftsüchtigen und Landstreichern;
f  rechtmässige Festnahme oder rechtmässiger Freiheitsentzug zur Verhinderung der unerlaubten Einreise sowie bei Personen, gegen die ein Ausweisungs- oder Auslieferungsverfahren im Gange ist.
EMRK stehen. Vorausgesetzt sei, dass zwischen dem Strafurteil und dem Freiheitsentzug ein kausaler Zusammenhang bestehe (Urteil Kadusic gegen die Schweiz vom 9. Januar 2018, Nr. 43977/13, § 50). Im Urteil 6B 338/2018 vom 22. Mai 2018 E. 2.2.2 hielt das Bundesgericht fest, die Entscheidung im Fall Kadusic sei auch bei Massnahmeumwandlungen relevant.
Die Anordnung einer Massnahme impliziert spätere Anpassungen im Verlaufe des Vollzugs (vgl. dazu Urteil 6B 115/2015 vom 22. April 2015 E. 4.4, nicht publ. in: BGE 141 IV 172 mit Hinweisen). Der Sicherungsgedanke, welcher bei der Verwahrung im Vordergrund steht, spielt auch bei der Anordnung einer stationären therapeutischen Massnahme eine Rolle. Denn die Behandlung und damit die Besserung des Täters stehen im Dienste der Gefahrenabwehr. Sie stellen lediglich ein Mittel dar, mit welchem das Ziel, die Verhinderung oder Verminderung künftiger Straftaten, erreicht werden soll. In diesem Sinne bedeutet jede Behandlung und Besserung eines Täters im Rahmen einer stationären Einweisung gleichzeitig auch Sicherung für die Zeit der Unterbringung (BGE 141 IV 236 E. 3.7 S. 241 f. und E. 3.8 S. 242 mit Hinweis). Wird die stationäre therapeutische Massnahme aufgrund von festgestellter Aussichtslosigkeit aufgehoben, kann der therapeutische Zweck nicht weiterverfolgt werden. Stattdessen tritt im Rahmen von Art. 62c Abs. 4
SR 311.0 Schweizerisches Strafgesetzbuch vom 21. Dezember 1937
StGB Art. 62c - 1 Die Massnahme wird aufgehoben, wenn:
1    Die Massnahme wird aufgehoben, wenn:
a  deren Durch- oder Fortführung als aussichtslos erscheint;
b  die Höchstdauer nach den Artikeln 60 und 61 erreicht wurde und die Voraussetzungen für die bedingte Entlassung nicht eingetreten sind; oder
c  eine geeignete Einrichtung nicht oder nicht mehr existiert.
2    Ist der mit der Massnahme verbundene Freiheitsentzug kürzer als die aufgeschobene Freiheitsstrafe, so wird die Reststrafe vollzogen. Liegen in Bezug auf die Reststrafe die Voraussetzungen der bedingten Entlassung oder der bedingten Freiheitsstrafe vor, so ist der Vollzug aufzuschieben.
3    An Stelle des Strafvollzugs kann das Gericht eine andere Massnahme anordnen, wenn zu erwarten ist, dadurch lasse sich der Gefahr weiterer mit dem Zustand des Täters in Zusammenhang stehender Verbrechen und Vergehen begegnen.
4    Ist bei Aufhebung einer Massnahme, die auf Grund einer Straftat nach Artikel 64 Absatz 1 angeordnet wurde, ernsthaft zu erwarten, dass der Täter weitere Taten dieser Art begeht, so kann das Gericht auf Antrag der Vollzugsbehörde die Verwahrung anordnen.
5    Hält die zuständige Behörde bei Aufhebung der Massnahme eine Massnahme des Erwachsenenschutzes für angezeigt, so teilt sie dies der Erwachsenenschutzbehörde mit.58
6    Das Gericht kann ferner eine stationäre therapeutische Massnahme vor oder während ihres Vollzugs aufheben und an deren Stelle eine andere stationäre therapeutische Massnahme anordnen, wenn zu erwarten ist, mit der neuen Massnahme lasse sich der Gefahr weiterer mit dem Zustand des Täters in Zusammenhang stehender Verbrechen und Vergehen offensichtlich besser begegnen.
StGB der Sicherungsgedanke stärker in den Vordergrund. Der mit der Verwahrung einhergehende Freiheitsentzug beruht somit auf denselben Gründen und verfolgt dasselbe Ziel wie bereits die mit dem ursprünglichen Strafurteil
angeordnete Massnahme. Der Kausalzusammenhang zwischen dem Strafurteil bzw. der darin angeordneten therapeutischen Massnahme und dem später angeordneten bzw. abgeänderten Freiheitsentzug - der Verwahrung, ist gegeben. Er wird auch durch den erfolgten Zeitablauf nicht infrage gestellt. Somit liegt keine Verletzung von Art. 5
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 5 Recht auf Freiheit und Sicherheit - (1) Jede Person hat das Recht auf Freiheit und Sicherheit. Die Freiheit darf nur in den folgenden Fällen und nur auf die gesetzlich vorgeschriebene Weise entzogen werden:
a  rechtmässiger Freiheitsentzug nach Verurteilung durch ein zuständiges Gericht;
b  rechtmässige Festnahme oder rechtmässiger Freiheitsentzug wegen Nichtbefolgung einer rechtmässigen gerichtlichen Anordnung oder zur Erzwingung der Erfüllung einer gesetzlichen Verpflichtung;
c  rechtmässige Festnahme oder rechtmässiger Freiheitsentzug zur Vorführung vor die zuständige Gerichtsbehörde, wenn hinreichender Verdacht besteht, dass die betreffende Person eine Straftat begangen hat, oder wenn begründeter Anlass zu der Annahme besteht, dass es notwendig ist, sie an der Begehung einer Straftat oder an der Flucht nach Begehung einer solchen zu hindern;
d  rechtmässiger Freiheitsentzug bei Minderjährigen zum Zweck überwachter Erziehung oder zur Vorführung vor die zuständige Behörde;
e  rechtmässiger Freiheitsentzug mit dem Ziel, eine Verbreitung ansteckender Krankheiten zu verhindern, sowie bei psychisch Kranken, Alkohol- oder Rauschgiftsüchtigen und Landstreichern;
f  rechtmässige Festnahme oder rechtmässiger Freiheitsentzug zur Verhinderung der unerlaubten Einreise sowie bei Personen, gegen die ein Ausweisungs- oder Auslieferungsverfahren im Gange ist.
EMRK vor.
Eine Verletzung von Art. 7
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 7 Keine Strafe ohne Gesetz - (1) Niemand darf wegen einer Handlung oder Unterlassung verurteilt werden, die zur Zeit ihrer Begehung nach innerstaatlichem oder internationalem Recht nicht strafbar war. Es darf auch keine schwerere als die zur Zeit der Begehung angedrohte Strafe verhängt werden.
EMRK und Art. 4
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 4 Verbot der Sklaverei und der Zwangsarbeit - (1) Niemand darf in Sklaverei oder Leibeigenschaft gehalten werden.
a  eine Arbeit, die üblicherweise von einer Person verlangt wird, der unter den Voraussetzungen des Artikels 5 die Freiheit entzogen oder die bedingt entlassen worden ist;
b  eine Dienstleistung militärischer Art oder eine Dienstleistung, die an die Stelle des im Rahmen der Wehrpflicht zu leistenden Dienstes tritt, in Ländern, wo die Dienstverweigerung aus Gewissensgründen anerkannt ist;
c  eine Dienstleistung, die verlangt wird, wenn Notstände oder Katastrophen das Leben oder das Wohl der Gemeinschaft bedrohen;
d  eine Arbeit oder Dienstleistung, die zu den üblichen Bürgerpflichten gehört.
des 7. Zusatzprotokolls zur EMRK wurde vom EGMR für den Fall der nachträglichen Anordnung einer therapeutischen Massnahme klar verneint (Urteil Kadusic gegen die Schweiz vom 9. Januar 2018, Nr. 43977/13, §§ 61 ff. und §§ 77 ff.). Auch diese Rechtsprechung kann für den vorliegenden Fall übernommen werden. Es kann daher festgestellt werden, dass auch Art. 7
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 7 Keine Strafe ohne Gesetz - (1) Niemand darf wegen einer Handlung oder Unterlassung verurteilt werden, die zur Zeit ihrer Begehung nach innerstaatlichem oder internationalem Recht nicht strafbar war. Es darf auch keine schwerere als die zur Zeit der Begehung angedrohte Strafe verhängt werden.
EMRK und Art. 4
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 4 Verbot der Sklaverei und der Zwangsarbeit - (1) Niemand darf in Sklaverei oder Leibeigenschaft gehalten werden.
a  eine Arbeit, die üblicherweise von einer Person verlangt wird, der unter den Voraussetzungen des Artikels 5 die Freiheit entzogen oder die bedingt entlassen worden ist;
b  eine Dienstleistung militärischer Art oder eine Dienstleistung, die an die Stelle des im Rahmen der Wehrpflicht zu leistenden Dienstes tritt, in Ländern, wo die Dienstverweigerung aus Gewissensgründen anerkannt ist;
c  eine Dienstleistung, die verlangt wird, wenn Notstände oder Katastrophen das Leben oder das Wohl der Gemeinschaft bedrohen;
d  eine Arbeit oder Dienstleistung, die zu den üblichen Bürgerpflichten gehört.
des 7. Zusatzprotokolls zur EMRK nicht verletzt sind.

2.

2.1. Der Beschwerdeführer macht geltend, die Vorinstanz habe nicht als Einzelgericht entscheiden dürfen. Art. 379
SR 312.0 Schweizerische Strafprozessordnung vom 5. Oktober 2007 (Strafprozessordnung, StPO) - Strafprozessordnung
StPO Art. 379 Anwendbare Vorschriften - Das Rechtsmittelverfahren richtet sich sinngemäss nach den allgemeinen Bestimmungen dieses Gesetzes, soweit dieser Titel keine besonderen Bestimmungen enthält.
StPO verweise für das Rechtsmittelverfahren auf die allgemeinen Bestimmungen der StPO. Dementsprechend gelange im Rechtsmittelverfahren Art. 19 Abs. 2 lit. b
SR 312.0 Schweizerische Strafprozessordnung vom 5. Oktober 2007 (Strafprozessordnung, StPO) - Strafprozessordnung
StPO Art. 19 Erstinstanzliches Gericht - 1 Das erstinstanzliche Gericht beurteilt in erster Instanz alle Straftaten, die nicht in die Zuständigkeit anderer Behörden fallen.
1    Das erstinstanzliche Gericht beurteilt in erster Instanz alle Straftaten, die nicht in die Zuständigkeit anderer Behörden fallen.
2    Bund und Kantone können als erstinstanzliches Gericht ein Einzelgericht vorsehen für die Beurteilung von:
a  Übertretungen;
b  Verbrechen und Vergehen, mit Ausnahme derer, für welche die Staatsanwaltschaft eine Freiheitsstrafe von mehr als zwei Jahren, eine Verwahrung nach Artikel 64 StGB5, eine Behandlung nach Artikel 59 StGB oder, bei gleichzeitig zu widerrufenden bedingten Sanktionen, einen Freiheitsentzug von mehr als zwei Jahren beantragt.
StPO zur Anwendung. Gemäss der genannten Bestimmung müssten über Verwahrungen und stationäre Massnahmen Kollegialbehörden entscheiden. Da die Vorinstanz unter Missachtung dieser Bestimmungen als Einzelgericht geurteilt habe, verletze sie Bundesrecht. Zudem sehe die für das Beschwerdeverfahren einschlägige Norm des kantonalen Rechts (Art. 13 Abs. 1 EGStPO/VS) vor, dass in besonderen Fällen die Sache einer Kollegialbehörde vorgelegt werden könne. Indem die Vorinstanz trotzdem als Einzelgericht entschieden habe, habe sie die kantonale Bestimmung von Art. 13 Abs. 1 EGStPO/VS willkürlich angewendet und damit Art. 9
SR 101 Bundesverfassung der Schweizerischen Eidgenossenschaft vom 18. April 1999
BV Art. 9 Schutz vor Willkür und Wahrung von Treu und Glauben - Jede Person hat Anspruch darauf, von den staatlichen Organen ohne Willkür und nach Treu und Glauben behandelt zu werden.
BV verletzt.

2.2. Die Vorinstanz erwägt, soweit die StPO oder ein anderes Bundesgesetz keine abschliessende Regelung treffe, bestimmten die Kantone Wahl, Zusammensetzung, Organisation und Befugnisse der Strafbehörden. Gemäss dem kantonalen Recht sei für die Beurteilung von Beschwerden ein Einzelrichter zuständig (Art. 13 Abs. 1 Satz 1 EGStPO/VS). In besonderen Fällen könne der beauftragte Richter den Fall vor die Strafkammer bringen (Art. 13 Abs. 1 EGStPO/VS).
Die Beschwerdeinstanz habe dem Beschwerdeführer mit der Vorladung vom 4. September 2018 die Zusammensetzung des Gerichts bekanntgegeben, woraus namentlich ersichtlich gewesen sei, dass die Angelegenheit von einem einzelnen Richter behandelt und entschieden werden sollte. Die Zusammensetzung habe den gesetzlichen Vorgaben entsprochen und sei vom Beschwerdeführer auch nicht sogleich kritisiert worden. Den Antrag auf Übertragung an die Kollegialbehörde habe er erst anlässlich der Verhandlung vom 9. Oktober 2018 gestellt. Dieser Einwand sei als verspätet zu erachten.
Art. 19 Abs. 2 lit. b
SR 312.0 Schweizerische Strafprozessordnung vom 5. Oktober 2007 (Strafprozessordnung, StPO) - Strafprozessordnung
StPO Art. 19 Erstinstanzliches Gericht - 1 Das erstinstanzliche Gericht beurteilt in erster Instanz alle Straftaten, die nicht in die Zuständigkeit anderer Behörden fallen.
1    Das erstinstanzliche Gericht beurteilt in erster Instanz alle Straftaten, die nicht in die Zuständigkeit anderer Behörden fallen.
2    Bund und Kantone können als erstinstanzliches Gericht ein Einzelgericht vorsehen für die Beurteilung von:
a  Übertretungen;
b  Verbrechen und Vergehen, mit Ausnahme derer, für welche die Staatsanwaltschaft eine Freiheitsstrafe von mehr als zwei Jahren, eine Verwahrung nach Artikel 64 StGB5, eine Behandlung nach Artikel 59 StGB oder, bei gleichzeitig zu widerrufenden bedingten Sanktionen, einen Freiheitsentzug von mehr als zwei Jahren beantragt.
StPO äussere sich lediglich zur Organisation der erkennenden erstinstanzlichen Sachgerichte und sei nicht direkt auf selbstständige nachträgliche Entscheide des Gerichts nach Art. 363 ff
SR 312.0 Schweizerische Strafprozessordnung vom 5. Oktober 2007 (Strafprozessordnung, StPO) - Strafprozessordnung
StPO Art. 363 Zuständigkeit - 1 Das Gericht, welches das erstinstanzliche Urteil gefällt hat, trifft auch die einer gerichtlichen Behörde übertragenen selbstständigen nachträglichen Entscheide, sofern Bund oder Kantone nichts anderes bestimmen.
1    Das Gericht, welches das erstinstanzliche Urteil gefällt hat, trifft auch die einer gerichtlichen Behörde übertragenen selbstständigen nachträglichen Entscheide, sofern Bund oder Kantone nichts anderes bestimmen.
2    Hat die Staatsanwaltschaft im Strafbefehlsverfahren oder die Übertretungsstrafbehörde im Übertretungsstrafverfahren entschieden, so treffen diese Behörden auch die nachträglichen Entscheide.
3    Für nachträgliche Entscheide, die nicht dem Gericht zustehen, bestimmen Bund und Kantone die zuständigen Behörden.
. StPO anwendbar. Nach Art. 13 EGStGB/VS liege es im Ermessen der Beschwerdeinstanz, ob sie den Entscheid dem Kollegialgericht übertragen wolle. Eine gesetzliche Pflicht bestehe allerdings nicht. Die Beschwerdeinstanz habe vorliegend von einer Überweisung an die Kollegialbehörde abgesehen. Für den Beschwerdeführer sei dieses Verfahren zwar wichtig und entscheide über seine unmittelbare Zukunft. Hingegen handle es sich aber um eine bloss urteilsähnliche nachträgliche richterliche Anordnung. Es bestehe bereits ein rechtskräftiges Strafurteil, das durch die nachträgliche richterliche Entscheidung lediglich modifiziert werde. Aus der Anzahl der urteilenden Richter könne sodann nicht geschlossen werden, ein Entscheid sei besser oder schlechter. Es verleihe einem Entscheid lediglich einen gewissen Nachdruck, wenn er vom Willen einer Kollegialbehörde getragen werde. Der Wert der Entscheidung sei aber bei einer Einzelrichterentscheidung nicht beeinträchtigt. Selbst wenn auf den Antrag betreffend die Übertragung an die Kollegialbehörde
einzutreten gewesen wäre, wäre dieser nach dem Dargelegten abzuweisen.

2.3. Die Rechtsmittelvorschriften des 9. Titels regeln das Rechtsmittelverfahren nicht in allen Einzelheiten. Art. 379
SR 312.0 Schweizerische Strafprozessordnung vom 5. Oktober 2007 (Strafprozessordnung, StPO) - Strafprozessordnung
StPO Art. 379 Anwendbare Vorschriften - Das Rechtsmittelverfahren richtet sich sinngemäss nach den allgemeinen Bestimmungen dieses Gesetzes, soweit dieser Titel keine besonderen Bestimmungen enthält.
StPO verweist bezüglich der anwendbaren Vorschriften auf die allgemeinen Bestimmungen der StPO.
Der Beschwerdeführer beruft sich auf die Bestimmung von Art. 19 Abs. 2 lit. b
SR 312.0 Schweizerische Strafprozessordnung vom 5. Oktober 2007 (Strafprozessordnung, StPO) - Strafprozessordnung
StPO Art. 19 Erstinstanzliches Gericht - 1 Das erstinstanzliche Gericht beurteilt in erster Instanz alle Straftaten, die nicht in die Zuständigkeit anderer Behörden fallen.
1    Das erstinstanzliche Gericht beurteilt in erster Instanz alle Straftaten, die nicht in die Zuständigkeit anderer Behörden fallen.
2    Bund und Kantone können als erstinstanzliches Gericht ein Einzelgericht vorsehen für die Beurteilung von:
a  Übertretungen;
b  Verbrechen und Vergehen, mit Ausnahme derer, für welche die Staatsanwaltschaft eine Freiheitsstrafe von mehr als zwei Jahren, eine Verwahrung nach Artikel 64 StGB5, eine Behandlung nach Artikel 59 StGB oder, bei gleichzeitig zu widerrufenden bedingten Sanktionen, einen Freiheitsentzug von mehr als zwei Jahren beantragt.
StPO. Dieser lässt sich e contrario entnehmen, dass eine Verwahrung nach Art. 64
SR 311.0 Schweizerisches Strafgesetzbuch vom 21. Dezember 1937
StGB Art. 64 - 1 Das Gericht ordnet die Verwahrung an, wenn der Täter einen Mord, eine vorsätzliche Tötung, eine schwere Körperverletzung, eine Vergewaltigung, einen Raub, eine Geiselnahme, eine Brandstiftung, eine Gefährdung des Lebens oder eine andere mit einer Höchststrafe von fünf oder mehr Jahren bedrohte Tat begangen hat, durch die er die physische, psychische oder sexuelle Integrität einer andern Person schwer beeinträchtigt hat oder beeinträchtigen wollte, und wenn:59
1    Das Gericht ordnet die Verwahrung an, wenn der Täter einen Mord, eine vorsätzliche Tötung, eine schwere Körperverletzung, eine Vergewaltigung, einen Raub, eine Geiselnahme, eine Brandstiftung, eine Gefährdung des Lebens oder eine andere mit einer Höchststrafe von fünf oder mehr Jahren bedrohte Tat begangen hat, durch die er die physische, psychische oder sexuelle Integrität einer andern Person schwer beeinträchtigt hat oder beeinträchtigen wollte, und wenn:59
a  auf Grund der Persönlichkeitsmerkmale des Täters, der Tatumstände und seiner gesamten Lebensumstände ernsthaft zu erwarten ist, dass er weitere Taten dieser Art begeht; oder
b  auf Grund einer anhaltenden oder langdauernden psychischen Störung von erheblicher Schwere, mit der die Tat in Zusammenhang stand, ernsthaft zu erwarten ist, dass der Täter weitere Taten dieser Art begeht und die Anordnung einer Massnahme nach Artikel 59 keinen Erfolg verspricht.
1bis    Das Gericht ordnet die lebenslängliche Verwahrung an, wenn der Täter einen Mord, eine vorsätzliche Tötung, eine schwere Körperverletzung, einen Raub, eine Vergewaltigung, eine sexuelle Nötigung, eine Freiheitsberaubung oder Entführung, eine Geiselnahme, ein Verschwindenlassen, Menschenhandel, Völkermord, ein Verbrechen gegen die Menschlichkeit oder ein Kriegsverbrechen (Zwölfter Titelter) begangen hat und wenn die folgenden Voraussetzungen erfüllt sind:60
a  Der Täter hat mit dem Verbrechen die physische, psychische oder sexuelle Integrität einer anderen Person besonders schwer beeinträchtigt oder beeinträchtigen wollen.
b  Beim Täter besteht eine sehr hohe Wahrscheinlichkeit, dass er erneut eines dieser Verbrechen begeht.
c  Der Täter wird als dauerhaft nicht therapierbar eingestuft, weil die Behandlung langfristig keinen Erfolg verspricht.61
2    Der Vollzug der Freiheitsstrafe geht der Verwahrung voraus. Die Bestimmungen über die bedingte Entlassung aus der Freiheitsstrafe (Art. 86-88) sind nicht anwendbar.62
3    Ist schon während des Vollzugs der Freiheitsstrafe zu erwarten, dass der Täter sich in Freiheit bewährt, so verfügt das Gericht die bedingte Entlassung aus der Freiheitsstrafe frühestens auf den Zeitpunkt hin, an welchem der Täter zwei Drittel der Freiheitsstrafe oder 15 Jahre der lebenslänglichen Freiheitsstrafe verbüsst hat. Zuständig ist das Gericht, das die Verwahrung angeordnet hat. Im Übrigen ist Artikel 64a anwendbar.63
4    Die Verwahrung wird in einer Massnahmevollzugseinrichtung oder in einer Strafanstalt nach Artikel 76 Absatz 2 vollzogen. Die öffentliche Sicherheit ist zu gewährleisten. Der Täter wird psychiatrisch betreut, wenn dies notwendig ist.
StGB nicht von einem Einzelgericht angeordnet werden darf. Es ist im Folgenden zu klären, ob die fragliche Bestimmung gestützt auf den Verweis in Art. 379
SR 312.0 Schweizerische Strafprozessordnung vom 5. Oktober 2007 (Strafprozessordnung, StPO) - Strafprozessordnung
StPO Art. 379 Anwendbare Vorschriften - Das Rechtsmittelverfahren richtet sich sinngemäss nach den allgemeinen Bestimmungen dieses Gesetzes, soweit dieser Titel keine besonderen Bestimmungen enthält.
StPO auch im Rechtsmittelverfahren zur Anwendung gelangt.
Dem Gesetz lässt sich nicht entnehmen, welche Bestimmungen der allgemeinen Verfahrensvorschriften gestützt auf den Verweis in Art. 379
SR 312.0 Schweizerische Strafprozessordnung vom 5. Oktober 2007 (Strafprozessordnung, StPO) - Strafprozessordnung
StPO Art. 379 Anwendbare Vorschriften - Das Rechtsmittelverfahren richtet sich sinngemäss nach den allgemeinen Bestimmungen dieses Gesetzes, soweit dieser Titel keine besonderen Bestimmungen enthält.
StPO auch im Rechtsmittelverfahren zur Anwendung gelangen. In der bundesrätlichen Botschaft finden sich diesbezüglich keine weiterführenden Hinweise. Die Frage wird sodann in der Lehre nicht eindeutig beantwortet (VIKTOR LIEBER, in: Donatsch/Hansjakob/Lieber [Hrsg.], Kommentar zur Schweizerischen Strafprozessordnung, 2. Aufl. 2014, N. 18 zu 379 StPO lässt die Frage offen; ebenfalls nicht eindeutig äussern sich dazu SCHMID/JOSITSCH, Handbuch des schweizerischen Strafprozessrechts, 3. Aufl. 2017, N. 383 Fn. 75). Teilweise wird die Anwendbarkeit von Art. 19 Abs. 2
SR 312.0 Schweizerische Strafprozessordnung vom 5. Oktober 2007 (Strafprozessordnung, StPO) - Strafprozessordnung
StPO Art. 19 Erstinstanzliches Gericht - 1 Das erstinstanzliche Gericht beurteilt in erster Instanz alle Straftaten, die nicht in die Zuständigkeit anderer Behörden fallen.
1    Das erstinstanzliche Gericht beurteilt in erster Instanz alle Straftaten, die nicht in die Zuständigkeit anderer Behörden fallen.
2    Bund und Kantone können als erstinstanzliches Gericht ein Einzelgericht vorsehen für die Beurteilung von:
a  Übertretungen;
b  Verbrechen und Vergehen, mit Ausnahme derer, für welche die Staatsanwaltschaft eine Freiheitsstrafe von mehr als zwei Jahren, eine Verwahrung nach Artikel 64 StGB5, eine Behandlung nach Artikel 59 StGB oder, bei gleichzeitig zu widerrufenden bedingten Sanktionen, einen Freiheitsentzug von mehr als zwei Jahren beantragt.
StPO im Rechtsmittelverfahren verneint (ZIEGLER/KELLER, in: Basler Kommentar, Schweizerische Strafprozessordnung Bd. II, 2. Aufl. 2014, N. 5 zu Art. 379
SR 312.0 Schweizerische Strafprozessordnung vom 5. Oktober 2007 (Strafprozessordnung, StPO) - Strafprozessordnung
StPO Art. 379 Anwendbare Vorschriften - Das Rechtsmittelverfahren richtet sich sinngemäss nach den allgemeinen Bestimmungen dieses Gesetzes, soweit dieser Titel keine besonderen Bestimmungen enthält.
StPO). Als zentraler Gedanke muss der Auslegung zugrunde gelegt werden, dass die Anordnung einer Verwahrung ultima ratio ist und entsprechend einen einschneidenden Eingriff in die Rechte und die Freiheit der betroffenen Person darstellt. Aufgrund dessen schreibt Art. 19 Abs. 2 lit. b
SR 312.0 Schweizerische Strafprozessordnung vom 5. Oktober 2007 (Strafprozessordnung, StPO) - Strafprozessordnung
StPO Art. 19 Erstinstanzliches Gericht - 1 Das erstinstanzliche Gericht beurteilt in erster Instanz alle Straftaten, die nicht in die Zuständigkeit anderer Behörden fallen.
1    Das erstinstanzliche Gericht beurteilt in erster Instanz alle Straftaten, die nicht in die Zuständigkeit anderer Behörden fallen.
2    Bund und Kantone können als erstinstanzliches Gericht ein Einzelgericht vorsehen für die Beurteilung von:
a  Übertretungen;
b  Verbrechen und Vergehen, mit Ausnahme derer, für welche die Staatsanwaltschaft eine Freiheitsstrafe von mehr als zwei Jahren, eine Verwahrung nach Artikel 64 StGB5, eine Behandlung nach Artikel 59 StGB oder, bei gleichzeitig zu widerrufenden bedingten Sanktionen, einen Freiheitsentzug von mehr als zwei Jahren beantragt.
StPO für das erstinstanzliche Verfahren explizit vor, dass die Verwahrung nicht von einem Einzelgericht
angeordnet werden darf. Nichts anderes kann für das Rechtsmittelverfahren gelten. Dem Entscheid im Rechtsmittelverfahren kommt dieselbe Tragweite zu wie dem Entscheid des erstinstanzlichen Gerichts. Zudem wird durch die Anwendung von Art. 19 Abs. 2 lit. b
SR 312.0 Schweizerische Strafprozessordnung vom 5. Oktober 2007 (Strafprozessordnung, StPO) - Strafprozessordnung
StPO Art. 19 Erstinstanzliches Gericht - 1 Das erstinstanzliche Gericht beurteilt in erster Instanz alle Straftaten, die nicht in die Zuständigkeit anderer Behörden fallen.
1    Das erstinstanzliche Gericht beurteilt in erster Instanz alle Straftaten, die nicht in die Zuständigkeit anderer Behörden fallen.
2    Bund und Kantone können als erstinstanzliches Gericht ein Einzelgericht vorsehen für die Beurteilung von:
a  Übertretungen;
b  Verbrechen und Vergehen, mit Ausnahme derer, für welche die Staatsanwaltschaft eine Freiheitsstrafe von mehr als zwei Jahren, eine Verwahrung nach Artikel 64 StGB5, eine Behandlung nach Artikel 59 StGB oder, bei gleichzeitig zu widerrufenden bedingten Sanktionen, einen Freiheitsentzug von mehr als zwei Jahren beantragt.
StPO im Rechtsmittelverfahren bezüglich der Gerichtsbesetzung eine Gleichstellung mit den Fällen erreicht, in denen die Verwahrung mit dem ursprünglichen Strafurteil angeordnet wird. Für diese mit Berufung anfechtbaren Entscheide sehen die Kantone in der Regel ebenfalls ein Kollegialgericht vor. Indem die Vorinstanz den Entscheid über die Anordnung der Verwahrung als Einzelgericht fällte, verletzte sie Bundesrecht. Die Beschwerde ist in diesem Punkt gutzuheissen. Der Entscheid des Kantonsgerichts Wallis vom 22. Oktober 2018 ist aufzuheben und die Sache zur neuen Entscheidung in gesetzeskonformer Besetzung zurückzuweisen.

3.
Damit erübrigt sich eine Auseinandersetzung mit den Rügen des Beschwerdeführers, welche nicht die Gerichts- und Behördenorganisation oder das anwendbare Verfahrensrecht betreffen (Rechtzeitigkeit der Antragstellung durch die Dienststelle für Straf- und Massnahmenvollzug, Anspruch auf rechtzeitige und ordnungsgemässe Besetzung des erstinstanzlichen Gerichts, Nichtgewährung des letzten Worts anlässlich der erstinstanzlichen Verhandlung, Haftentschädigung). Die Vorinstanz wird darüber zunächst neu befinden müssen.

4.
Auf die Ausführungen des Beschwerdeführers in der unaufgefordert eingereichten Eingabe vom 30. Januar 2019 ist nicht einzugehen. Diese wurde nach der mit Verfügung vom 5. Dezember 2018 angesetzten Frist für Bemerkungen eingereicht. In der Sache wendet sich der Beschwerdeführer darin gegen die zugrundeliegende Verurteilung. Diese bildet jedoch nicht Gegenstand des vorliegenden Beschwerdeverfahrens. Auch deshalb wäre auf die Vorbringen nicht einzugehen.

5.
Es sind keine Gerichtskosten zu erheben (Art. 66 Abs. 1
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 66 Erhebung und Verteilung der Gerichtskosten - 1 Die Gerichtskosten werden in der Regel der unterliegenden Partei auferlegt. Wenn die Umstände es rechtfertigen, kann das Bundesgericht die Kosten anders verteilen oder darauf verzichten, Kosten zu erheben.
1    Die Gerichtskosten werden in der Regel der unterliegenden Partei auferlegt. Wenn die Umstände es rechtfertigen, kann das Bundesgericht die Kosten anders verteilen oder darauf verzichten, Kosten zu erheben.
2    Wird ein Fall durch Abstandserklärung oder Vergleich erledigt, so kann auf die Erhebung von Gerichtskosten ganz oder teilweise verzichtet werden.
3    Unnötige Kosten hat zu bezahlen, wer sie verursacht.
4    Dem Bund, den Kantonen und den Gemeinden sowie mit öffentlich-rechtlichen Aufgaben betrauten Organisationen dürfen in der Regel keine Gerichtskosten auferlegt werden, wenn sie in ihrem amtlichen Wirkungskreis, ohne dass es sich um ihr Vermögensinteresse handelt, das Bundesgericht in Anspruch nehmen oder wenn gegen ihre Entscheide in solchen Angelegenheiten Beschwerde geführt worden ist.
5    Mehrere Personen haben die ihnen gemeinsam auferlegten Gerichtskosten, wenn nichts anderes bestimmt ist, zu gleichen Teilen und unter solidarischer Haftung zu tragen.
und 4
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 66 Erhebung und Verteilung der Gerichtskosten - 1 Die Gerichtskosten werden in der Regel der unterliegenden Partei auferlegt. Wenn die Umstände es rechtfertigen, kann das Bundesgericht die Kosten anders verteilen oder darauf verzichten, Kosten zu erheben.
1    Die Gerichtskosten werden in der Regel der unterliegenden Partei auferlegt. Wenn die Umstände es rechtfertigen, kann das Bundesgericht die Kosten anders verteilen oder darauf verzichten, Kosten zu erheben.
2    Wird ein Fall durch Abstandserklärung oder Vergleich erledigt, so kann auf die Erhebung von Gerichtskosten ganz oder teilweise verzichtet werden.
3    Unnötige Kosten hat zu bezahlen, wer sie verursacht.
4    Dem Bund, den Kantonen und den Gemeinden sowie mit öffentlich-rechtlichen Aufgaben betrauten Organisationen dürfen in der Regel keine Gerichtskosten auferlegt werden, wenn sie in ihrem amtlichen Wirkungskreis, ohne dass es sich um ihr Vermögensinteresse handelt, das Bundesgericht in Anspruch nehmen oder wenn gegen ihre Entscheide in solchen Angelegenheiten Beschwerde geführt worden ist.
5    Mehrere Personen haben die ihnen gemeinsam auferlegten Gerichtskosten, wenn nichts anderes bestimmt ist, zu gleichen Teilen und unter solidarischer Haftung zu tragen.
BGG). Der Kanton Wallis hat dem Beschwerdeführer für das bundesgerichtliche Verfahren eine angemessene Entschädigung zu bezahlen (Art. 68 Abs. 1
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 68 Parteientschädigung - 1 Das Bundesgericht bestimmt im Urteil, ob und in welchem Mass die Kosten der obsiegenden Partei von der unterliegenden zu ersetzen sind.
1    Das Bundesgericht bestimmt im Urteil, ob und in welchem Mass die Kosten der obsiegenden Partei von der unterliegenden zu ersetzen sind.
2    Die unterliegende Partei wird in der Regel verpflichtet, der obsiegenden Partei nach Massgabe des Tarifs des Bundesgerichts alle durch den Rechtsstreit verursachten notwendigen Kosten zu ersetzen.
3    Bund, Kantonen und Gemeinden sowie mit öffentlich-rechtlichen Aufgaben betrauten Organisationen wird in der Regel keine Parteientschädigung zugesprochen, wenn sie in ihrem amtlichen Wirkungskreis obsiegen.
4    Artikel 66 Absätze 3 und 5 ist sinngemäss anwendbar.
5    Der Entscheid der Vorinstanz über die Parteientschädigung wird vom Bundesgericht je nach Ausgang des Verfahrens bestätigt, aufgehoben oder geändert. Dabei kann das Gericht die Entschädigung nach Massgabe des anwendbaren eidgenössischen oder kantonalen Tarifs selbst festsetzen oder die Festsetzung der Vorinstanz übertragen.
und 2
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 68 Parteientschädigung - 1 Das Bundesgericht bestimmt im Urteil, ob und in welchem Mass die Kosten der obsiegenden Partei von der unterliegenden zu ersetzen sind.
1    Das Bundesgericht bestimmt im Urteil, ob und in welchem Mass die Kosten der obsiegenden Partei von der unterliegenden zu ersetzen sind.
2    Die unterliegende Partei wird in der Regel verpflichtet, der obsiegenden Partei nach Massgabe des Tarifs des Bundesgerichts alle durch den Rechtsstreit verursachten notwendigen Kosten zu ersetzen.
3    Bund, Kantonen und Gemeinden sowie mit öffentlich-rechtlichen Aufgaben betrauten Organisationen wird in der Regel keine Parteientschädigung zugesprochen, wenn sie in ihrem amtlichen Wirkungskreis obsiegen.
4    Artikel 66 Absätze 3 und 5 ist sinngemäss anwendbar.
5    Der Entscheid der Vorinstanz über die Parteientschädigung wird vom Bundesgericht je nach Ausgang des Verfahrens bestätigt, aufgehoben oder geändert. Dabei kann das Gericht die Entschädigung nach Massgabe des anwendbaren eidgenössischen oder kantonalen Tarifs selbst festsetzen oder die Festsetzung der Vorinstanz übertragen.
BGG). Diese ist praxisgemäss seinem Rechtsvertreter auszurichten. Damit wird das Gesuch um unentgeltliche Rechtspflege und Verbeiständung gegenstandslos.

Demnach erkennt das Bundesgericht:

1.
Die Beschwerde wird gutgeheissen, der Entscheid des Kantonsgerichts Wallis vom 22. Oktober 2018 aufgehoben und die Sache zu neuer Entscheidung an die Vorinstanz zurückgewiesen.

2.
Es werden keine Gerichtskosten erhoben.

3.
Der Kanton Wallis hat dem Rechtsvertreter des Beschwerdeführers, Rechtsanwalt Stephan Bernard, für das bundesgerichtliche Verfahren eine Entschädigung von Fr. 3'000.-- zu bezahlen.

4.
Dieses Urteil wird den Parteien und dem Kantonsgericht des Kantons Wallis, Strafkammer, schriftlich mitgeteilt.

Lausanne, 21. März 2019

Im Namen der Strafrechtlichen Abteilung
des Schweizerischen Bundesgerichts

Der Präsident: Denys

Die Gerichtsschreiberin: Schär