Bundesgericht
Tribunal fédéral
Tribunale federale
Tribunal federal

{T 0/2}
6B 471/2012, 6B 517/2012

Arrêt du 21 janvier 2013
Cour de droit pénal

Composition
MM. et Mme les Juges fédéraux Mathys, Président,
Jacquemoud-Rossari et Denys.
Greffière: Mme Cherpillod.

Participants à la procédure
X.________, représenté par Me Henri Carron, avocat,
recourant,

contre

Ministère public du canton du Valais,
case postale 2305, 1950 Sion 2
intimé.

Objet
6B 471/2012
Mesure thérapeutique institutionnelle en milieu ouvert
et fermé (art. 59 al. 2
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 59 - 1 Lorsque l'auteur souffre d'un grave trouble mental, le juge peut ordonner un traitement institutionnel aux conditions suivantes:
1    Lorsque l'auteur souffre d'un grave trouble mental, le juge peut ordonner un traitement institutionnel aux conditions suivantes:
a  l'auteur a commis un crime ou un délit en relation avec ce trouble;
b  il est à prévoir que cette mesure le détournera de nouvelles infractions en relation avec ce trouble.
2    Le traitement institutionnel s'effectue dans un établissement psychiatrique approprié ou dans un établissement d'exécution des mesures.
3    Le traitement s'effectue dans un établissement fermé tant qu'il y a lieu de craindre que l'auteur ne s'enfuie ou ne commette de nouvelles infractions. Il peut aussi être effectué dans un établissement pénitentiaire au sens de l'art. 76, al. 2, dans la mesure où le traitement thérapeutique nécessaire est assuré par du personnel qualifié.56
4    La privation de liberté entraînée par le traitement institutionnel ne peut en règle générale excéder cinq ans. Si les conditions d'une libération conditionnelle ne sont pas réunies après cinq ans et qu'il est à prévoir que le maintien de la mesure détournera l'auteur de nouveaux crimes ou de nouveaux délits en relation avec son trouble mental, le juge peut, à la requête de l'autorité d'exécution, ordonner la prolongation de la mesure de cinq ans au plus à chaque fois.
et 3
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 59 - 1 Lorsque l'auteur souffre d'un grave trouble mental, le juge peut ordonner un traitement institutionnel aux conditions suivantes:
1    Lorsque l'auteur souffre d'un grave trouble mental, le juge peut ordonner un traitement institutionnel aux conditions suivantes:
a  l'auteur a commis un crime ou un délit en relation avec ce trouble;
b  il est à prévoir que cette mesure le détournera de nouvelles infractions en relation avec ce trouble.
2    Le traitement institutionnel s'effectue dans un établissement psychiatrique approprié ou dans un établissement d'exécution des mesures.
3    Le traitement s'effectue dans un établissement fermé tant qu'il y a lieu de craindre que l'auteur ne s'enfuie ou ne commette de nouvelles infractions. Il peut aussi être effectué dans un établissement pénitentiaire au sens de l'art. 76, al. 2, dans la mesure où le traitement thérapeutique nécessaire est assuré par du personnel qualifié.56
4    La privation de liberté entraînée par le traitement institutionnel ne peut en règle générale excéder cinq ans. Si les conditions d'une libération conditionnelle ne sont pas réunies après cinq ans et qu'il est à prévoir que le maintien de la mesure détournera l'auteur de nouveaux crimes ou de nouveaux délits en relation avec son trouble mental, le juge peut, à la requête de l'autorité d'exécution, ordonner la prolongation de la mesure de cinq ans au plus à chaque fois.
CP), lieu d'exécution.

6B 517/2012
Mesure thérapeutique institutionnelle en milieu fermé (art. 59 al. 3
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 59 - 1 Lorsque l'auteur souffre d'un grave trouble mental, le juge peut ordonner un traitement institutionnel aux conditions suivantes:
1    Lorsque l'auteur souffre d'un grave trouble mental, le juge peut ordonner un traitement institutionnel aux conditions suivantes:
a  l'auteur a commis un crime ou un délit en relation avec ce trouble;
b  il est à prévoir que cette mesure le détournera de nouvelles infractions en relation avec ce trouble.
2    Le traitement institutionnel s'effectue dans un établissement psychiatrique approprié ou dans un établissement d'exécution des mesures.
3    Le traitement s'effectue dans un établissement fermé tant qu'il y a lieu de craindre que l'auteur ne s'enfuie ou ne commette de nouvelles infractions. Il peut aussi être effectué dans un établissement pénitentiaire au sens de l'art. 76, al. 2, dans la mesure où le traitement thérapeutique nécessaire est assuré par du personnel qualifié.56
4    La privation de liberté entraînée par le traitement institutionnel ne peut en règle générale excéder cinq ans. Si les conditions d'une libération conditionnelle ne sont pas réunies après cinq ans et qu'il est à prévoir que le maintien de la mesure détournera l'auteur de nouveaux crimes ou de nouveaux délits en relation avec son trouble mental, le juge peut, à la requête de l'autorité d'exécution, ordonner la prolongation de la mesure de cinq ans au plus à chaque fois.
CP), libération conditionnelle et levée (art. 62 ss
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 62 - 1 L'auteur est libéré conditionnellement de l'exécution institutionnelle de la mesure dès que son état justifie de lui donner l'occasion de faire ses preuves en liberté.
1    L'auteur est libéré conditionnellement de l'exécution institutionnelle de la mesure dès que son état justifie de lui donner l'occasion de faire ses preuves en liberté.
2    Le délai d'épreuve est de un an à cinq ans en cas de libération conditionnelle de la mesure prévue à l'art. 59 et de un à trois ans en cas de libération conditionnelle d'une des mesures prévues aux art. 60 et 61.
3    La personne libérée conditionnellement peut être obligée de se soumettre à un traitement ambulatoire pendant le délai d'épreuve. L'autorité d'exécution peut ordonner, pour la durée du délai d'épreuve, une assistance de probation et lui imposer des règles de conduite.
4    Si, à l'expiration du délai d'épreuve, il paraît nécessaire de poursuivre le traitement ambulatoire de la personne libérée conditionnellement ou de maintenir l'assistance de probation ou les règles de conduite pour prévenir le danger qu'elle commette d'autres crimes ou délits en relation avec son état, le juge peut, à la requête de l'autorité d'exécution, prolonger le délai d'épreuve:
a  à chaque fois de un à cinq ans en cas de libération conditionnelle de la mesure prévue à l'art. 59;
b  de un à trois ans en cas de libération conditionnelle d'une des mesures prévues aux art. 60 et 61.
5    Le délai d'épreuve en cas de libération conditionnelle d'une des mesures prévues aux art. 60 et 61 ne peut excéder six ans au total.
6    Si l'auteur a commis une infraction prévue à l'art. 64, al. 1, le délai d'épreuve peut être prolongé autant de fois qu'il le faut pour prévenir d'autres infractions de même genre.
CP), procédure (art. 62d al. 1
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 62d - 1 L'autorité compétente examine, d'office ou sur demande, si l'auteur peut être libéré conditionnellement de l'exécution de la mesure ou si la mesure peut être levée et, si tel est le cas, quand elle peut l'être. Elle prend une décision à ce sujet au moins une fois par an. Au préalable, elle entend l'auteur et demande un rapport à la direction de l'établissement chargé de l'exécution de la mesure.
1    L'autorité compétente examine, d'office ou sur demande, si l'auteur peut être libéré conditionnellement de l'exécution de la mesure ou si la mesure peut être levée et, si tel est le cas, quand elle peut l'être. Elle prend une décision à ce sujet au moins une fois par an. Au préalable, elle entend l'auteur et demande un rapport à la direction de l'établissement chargé de l'exécution de la mesure.
2    Si l'auteur a commis une infraction prévue à l'art. 64, al. 1, l'autorité compétente prend une décision sur la base d'une expertise indépendante, après avoir entendu une commission composée de représentants des autorités de poursuite pénale, des autorités d'exécution et des milieux de la psychiatrie. L'expert et les représentants des milieux de la psychiatrie ne doivent ni avoir traité l'auteur ni s'être occupés de lui d'une quelconque manière.
CP),

recours contre l'arrêt du Président de la Cour de droit public du Tribunal cantonal du canton du Valais du 18 juin 2012 et contre l'ordonnance de la Chambre pénale du Tribunal cantonal du canton du Valais du 9 juillet 2012.

Faits:

A.
X.________ a été arrêté et placé en détention préventive, le 29 décembre 2009, après avoir frappé, sans aucune raison, à coups de poing et de pied une personne et avoir menacé verbalement et avec un couteau une autre. Lors de la perquisition de son domicile, la police a découvert et séquestré un couteau, 18 grammes de marijuana, une seringue et une machette/hachoir.

Durant l'enquête, une expertise psychiatrique a été ordonnée. Dans leur rapport du 14 avril 2010, les experts ont posé le diagnostic de schizophrénie paranoïde. De leur point de vue, au moment des faits, X.________ n'était pas en mesure d'apprécier le caractère illicite de ses actes ni de se déterminer d'après cette appréciation en raison de ses idées délirantes de persécution. Une mesure institutionnelle au sens de l'art. 59
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 59 - 1 Lorsque l'auteur souffre d'un grave trouble mental, le juge peut ordonner un traitement institutionnel aux conditions suivantes:
1    Lorsque l'auteur souffre d'un grave trouble mental, le juge peut ordonner un traitement institutionnel aux conditions suivantes:
a  l'auteur a commis un crime ou un délit en relation avec ce trouble;
b  il est à prévoir que cette mesure le détournera de nouvelles infractions en relation avec ce trouble.
2    Le traitement institutionnel s'effectue dans un établissement psychiatrique approprié ou dans un établissement d'exécution des mesures.
3    Le traitement s'effectue dans un établissement fermé tant qu'il y a lieu de craindre que l'auteur ne s'enfuie ou ne commette de nouvelles infractions. Il peut aussi être effectué dans un établissement pénitentiaire au sens de l'art. 76, al. 2, dans la mesure où le traitement thérapeutique nécessaire est assuré par du personnel qualifié.56
4    La privation de liberté entraînée par le traitement institutionnel ne peut en règle générale excéder cinq ans. Si les conditions d'une libération conditionnelle ne sont pas réunies après cinq ans et qu'il est à prévoir que le maintien de la mesure détournera l'auteur de nouveaux crimes ou de nouveaux délits en relation avec son trouble mental, le juge peut, à la requête de l'autorité d'exécution, ordonner la prolongation de la mesure de cinq ans au plus à chaque fois.
CP, réalisée en milieu fermé et accompagnée d'un traitement psychiatrique et neuroleptique, était indiquée.

Par jugement du 17 août 2010, le Juge des districts de Martigny et St-Maurice a condamné X.________ pour contravention à la loi fédérale sur les stupéfiants (art. 19a
SR 812.121 Loi fédérale du 3 octobre 1951 sur les stupéfiants et les substances psychotropes (Loi sur les stupéfiants, LStup) - Loi sur les stupéfiants
LStup Art. 19a - 1. Quiconque, sans droit, consomme intentionnellement des stupéfiants ou commet une infraction à l'art. 19 pour assurer sa propre consommation est passible d'une amende.
1    Quiconque, sans droit, consomme intentionnellement des stupéfiants ou commet une infraction à l'art. 19 pour assurer sa propre consommation est passible d'une amende.
2    Dans les cas bénins, l'autorité compétente peut suspendre la procédure ou renoncer à prononcer une peine. Une réprimande peut être prononcée.
3    Il est possible de renoncer à la poursuite pénale lorsque l'auteur de l'infraction est déjà soumis, pour avoir consommé des stupéfiants, à des mesures de protection, contrôlées par un médecin, ou s'il accepte de s'y soumettre. La poursuite pénale est engagée s'il se soustrait à ces mesures.
4    Lorsque l'auteur est victime d'une dépendance aux stupéfiants, le juge peut ordonner son renvoi dans une institution spécialisée. Les art. 60 et 63 du code pénal100 sont applicables par analogie.
LStup) et violation de l'art. 33 al. 1 let. a de la loi fédérale sur les armes, les accessoires d'armes et les munitions à une peine pécuniaire de 15 jours-amende et à une amende de 500 francs. Il l'a exempté de toute peine pour les faits en relation avec la violation des art. 123 al. 1
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 123 - 1. Quiconque, intentionnellement, fait subir à une personne une autre atteinte à l'intégrité corporelle ou à la santé est puni sur plainte d'une peine privative de liberté de trois ans au plus ou d'une peine pécuniaire.
1    Quiconque, intentionnellement, fait subir à une personne une autre atteinte à l'intégrité corporelle ou à la santé est puni sur plainte d'une peine privative de liberté de trois ans au plus ou d'une peine pécuniaire.
2    L'auteur est poursuivi d'office,
et 180 al. 1
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 180 - 1 Quiconque, par une menace grave, alarme ou effraie une personne est, sur plainte, puni d'une peine privative de liberté de trois ans au plus ou d'une peine pécuniaire255.256
1    Quiconque, par une menace grave, alarme ou effraie une personne est, sur plainte, puni d'une peine privative de liberté de trois ans au plus ou d'une peine pécuniaire255.256
2    La poursuite a lieu d'office:257
a  si l'auteur est le conjoint de la victime et que la menace a été commise durant le mariage ou dans l'année qui a suivi le divorce;
abis  si l'auteur est le partenaire de la victime et que la menace a été commise durant le partenariat enregistré ou dans l'année qui a suivi sa dissolution judiciaire;
b  si l'auteur est le partenaire hétérosexuel ou homosexuel de la victime pour autant qu'ils fassent ménage commun pour une durée indéterminée et que la menace ait été commise durant cette période ou dans l'année qui a suivi la séparation.259
CP (lésions corporelles simples et menaces) et ordonné un traitement institutionnel dans un établissement psychiatrique ou pénitentiaire fermé ou dans la section fermée d'un établissement pénitentiaire ouvert (art. 59 al. 3
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 59 - 1 Lorsque l'auteur souffre d'un grave trouble mental, le juge peut ordonner un traitement institutionnel aux conditions suivantes:
1    Lorsque l'auteur souffre d'un grave trouble mental, le juge peut ordonner un traitement institutionnel aux conditions suivantes:
a  l'auteur a commis un crime ou un délit en relation avec ce trouble;
b  il est à prévoir que cette mesure le détournera de nouvelles infractions en relation avec ce trouble.
2    Le traitement institutionnel s'effectue dans un établissement psychiatrique approprié ou dans un établissement d'exécution des mesures.
3    Le traitement s'effectue dans un établissement fermé tant qu'il y a lieu de craindre que l'auteur ne s'enfuie ou ne commette de nouvelles infractions. Il peut aussi être effectué dans un établissement pénitentiaire au sens de l'art. 76, al. 2, dans la mesure où le traitement thérapeutique nécessaire est assuré par du personnel qualifié.56
4    La privation de liberté entraînée par le traitement institutionnel ne peut en règle générale excéder cinq ans. Si les conditions d'une libération conditionnelle ne sont pas réunies après cinq ans et qu'il est à prévoir que le maintien de la mesure détournera l'auteur de nouveaux crimes ou de nouveaux délits en relation avec son trouble mental, le juge peut, à la requête de l'autorité d'exécution, ordonner la prolongation de la mesure de cinq ans au plus à chaque fois.
CP).

B.
B.a Dès le 20 octobre 2010, X.________ a requis sa libération conditionnelle auprès de la direction de la Prison des Iles et du Juge du Tribunal des districts de Martigny et Saint-Maurice.
Le 25 mars 2011, son conseil a déposé auprès du Tribunal de l'application des peines et mesures du canton du Valais une requête tendant à la levée de la mesure ordonnée, subsidiairement à son remplacement par un traitement ambulatoire au sens de l'art. 63
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 63 - 1 Lorsque l'auteur souffre d'un grave trouble mental, est toxico-dépendant ou qu'il souffre d'une autre addiction, le juge peut ordonner un traitement ambulatoire au lieu d'un traitement institutionnel, aux conditions suivantes:
1    Lorsque l'auteur souffre d'un grave trouble mental, est toxico-dépendant ou qu'il souffre d'une autre addiction, le juge peut ordonner un traitement ambulatoire au lieu d'un traitement institutionnel, aux conditions suivantes:
a  l'auteur a commis un acte punissable en relation avec son état;
b  il est à prévoir que ce traitement le détournera de nouvelles infractions en relation avec son état.
2    Si la peine n'est pas compatible avec le traitement, le juge peut suspendre, au profit d'un traitement ambulatoire, l'exécution d'une peine privative de liberté ferme prononcée en même temps que le traitement, l'exécution d'une peine privative de liberté devenue exécutoire à la suite de la révocation du sursis et l'exécution du solde de la peine devenu exécutoire en raison d'une décision de réintégration. Il peut ordonner une assistance de probation et imposer des règles de conduite pendant la durée du traitement.
3    L'autorité compétente peut ordonner que l'auteur soit momentanément soumis à un traitement institutionnel initial temporaire si cette mesure permet de passer ensuite à un traitement ambulatoire. Le traitement institutionnel ne peut excéder deux mois au total.
4    Le traitement ambulatoire ne peut en règle générale excéder cinq ans. Si, à l'expiration de la durée maximale, il paraît nécessaire de le poursuivre pour détourner l'auteur d'autres crimes ou délits en relation avec son trouble mental, le juge peut, à la requête de l'autorité d'exécution, le prolonger de un à cinq ans à chaque fois.
CP, plus subsidiairement par un traitement institutionnel en milieu ouvert. A titre de mesures provisoires, il a demandé son transfert soit à l'hôpital psychiatrique de Malévoz, soit à la colonie pénitentiaire de Crêtelongue. En outre, il a sollicité l'octroi de l'assistance judiciaire et la mise en oeuvre de diverses mesures d'instruction.
B.b Par ordonnance du 24 mai 2012, le Tribunal de l'application des peines et mesures du canton du Valais a refusé à X.________ la libération conditionnelle, mis les frais à la charge de l'Etat du Valais et dit que ce dernier verserait au conseil de X.________ une indemnité de 2'850 fr. à titre de dépens pour l'assistance judiciaire.
B.c Par ordonnance du 9 juillet 2012, la Chambre pénale du Tribunal cantonal valaisan a rejeté, dans la mesure de sa recevabilité, le recours formé par X.________, mis les frais de la procédure à la charge de l'Etat du Valais, au titre de l'assistance judiciaire gratuite, et dit que ce dernier verserait au conseil de X.________ une indemnité de 1'000 fr. au même titre.
B.d X.________ forme un recours en matière pénale (réf. 6B.517/2012). Il conclut à la réforme de l'ordonnance du 9 juillet 2012 et requiert que soit constaté que le retard mis par l'autorité de première instance à juger sa cause est contraire à la Constitution fédérale et à la CEDH et qu'une indemnité de 50'000 fr., modification de justice réservée, avec intérêt dès le 25 mars 2011, lui est allouée. Il sollicite pour le surplus sa libération conditionnelle, se soumettant à toutes les conditions qui lui seront fixées, notamment "placement en milieu ouvert ou traitement ambulatoire". Subsidiairement, il requiert l'annulation de l'ordonnance et le renvoi de la cause pour complément d'instruction comme demandé en procédure de première instance. Il réclame enfin une indemnité pour ses dépens, dont au moins 12'000 fr. pour la procédure de première instance, et l'assistance judiciaire pour toutes les procédures. A titre subsidiaire, il requiert le renvoi de la cause à l'autorité précédente pour fixation d'une indemnité. Il sollicite enfin la jonction de la cause avec celle objet de son recours en matière pénale du 20 août 2012 (réf. 6B 471/2012).
B.e Interpellés, la Chambre pénale du Tribunal cantonal valaisan s'est référée à son ordonnance, le Ministère public a renoncé à se déterminer.

C.
C.a Par requête du 1er avril 2011, X.________ a exigé de la direction des Établissements pénitentiaires du Valais (EPV) qu'elle prenne des décisions formelles sur ses demandes personnelles, les mesures provisionnelles requises dans son courrier du 25 mars 2011 (cf. supra let. Ba), la remise du dossier médical et l'assistance judiciaire.
C.b Par décision du 21 avril 2011, la direction des EPV s'est déclarée incompétente pour statuer sur les courriers de X.________ en tant qu'ils concernent la levée de la mesure de traitement institutionnel (I), a constaté que la requête de mesures provisoires, en tant qu'elle vise le transfert vers un autre établissement, ne peut faire l'objet d'une décision administrative (II), a rappelé au service de médecine pénitentiaire qu'il lui incombe d'examiner si et dans quelle mesure le dossier médical de X.________ peut être transmis à son conseil (III) et a refusé d'accorder l'assistance judiciaire (IV).
C.c Par arrêt du 18 juin 2012, le Président de la Cour de droit public du Tribunal cantonal valaisan a rejeté, dans la mesure de sa recevabilité, le recours formé par X.________ et refusé d'accorder à ce dernier le bénéfice de l'assistance judiciaire. En bref, il a notamment confirmé que la question du transfert vers un autre établissement d'exécution ne pouvait faire l'objet d'une décision. Il a relevé ne pas voir quelle actualité présentait encore, dès le transfert de X.________ de la Prison des Iles aux Établissements de la plaine de l'Orbe (EPO), la demande d'une décision sur un placement à Crêtelongue ou à l'hôpital psychiatrique de Malévoz.
C.d X.________ forme un recours en matière pénale contre cet arrêt (réf. 6B 471/2012). Il conclut à son annulation et au renvoi de la cause à la direction des EPV, subsidiairement au Tribunal cantonal pour nouvelle décision sur le fond. Il requiert que cette procédure soit jointe à la cause 6B 517/2012. Enfin, il sollicite que l'assistance judiciaire lui soit accordée devant toutes les instances et les frais mis à la charge de l'Etat pour l'ensemble des procédures.
C.e Interpellés sur ce recours, le Président de la Cour de droit public du Tribunal cantonal valaisan et le Ministère public ont renoncé à se déterminer.

Considérant en droit:

1.
Le recourant requiert la jonction des causes 6B 471/2012 et 6B 517/2012. Celles-ci ont toutes deux trait à la manière dont la mesure ordonnée est exécutée, respectivement doit l'être. La jonction des causes permettra en outre, à travers l'examen du dossier de la cause 6B 517/2012 de vérifier la réalité des conditions de détention dénoncées par le recourant dans la cause 6B 471/2012, éléments pertinents pour trancher de sa qualité pour recourir (cf. infra consid. 14). Dans la mesure où le recourant, alors qu'il se plaint de la lenteur de la procédure dans la cause 6B 517/2012, requiert lui-même la jonction, rien ne s'oppose à celle-ci.

2.
Il est rappelé en préambule que l'acte de recours doit indiquer les motifs, lesquels doivent exposer succinctement en quoi l'acte attaqué viole le droit (art. 42 al. 1
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 42 Mémoires - 1 Les mémoires doivent être rédigés dans une langue officielle, indiquer les conclusions, les motifs et les moyens de preuve, et être signés.
1    Les mémoires doivent être rédigés dans une langue officielle, indiquer les conclusions, les motifs et les moyens de preuve, et être signés.
2    Les motifs doivent exposer succinctement en quoi l'acte attaqué viole le droit. Si le recours n'est recevable que lorsqu'il soulève une question juridique de principe ou qu'il porte sur un cas particulièrement important pour d'autres motifs, il faut exposer en quoi l'affaire remplit la condition exigée.15 16
3    Les pièces invoquées comme moyens de preuve doivent être jointes au mémoire, pour autant qu'elles soient en mains de la partie; il en va de même de la décision attaquée si le mémoire est dirigé contre une décision.
4    En cas de transmission électronique, le mémoire doit être muni de la signature électronique qualifiée de la partie ou de son mandataire au sens de la loi du 18 mars 2016 sur la signature électronique17. Le Tribunal fédéral détermine dans un règlement:
a  le format du mémoire et des pièces jointes;
b  les modalités de la transmission;
c  les conditions auxquelles il peut exiger, en cas de problème technique, que des documents lui soient adressés ultérieurement sur papier.18
5    Si la signature de la partie ou de son mandataire, la procuration ou les annexes prescrites font défaut, ou si le mandataire n'est pas autorisé, le Tribunal fédéral impartit un délai approprié à la partie pour remédier à l'irrégularité et l'avertit qu'à défaut le mémoire ne sera pas pris en considération.
6    Si le mémoire est illisible, inconvenant, incompréhensible ou prolixe ou qu'il n'est pas rédigé dans une langue officielle, le Tribunal fédéral peut le renvoyer à son auteur; il impartit à celui-ci un délai approprié pour remédier à l'irrégularité et l'avertit qu'à défaut le mémoire ne sera pas pris en considération.
7    Le mémoire de recours introduit de manière procédurière ou à tout autre égard abusif est irrecevable.
et 2
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 42 Mémoires - 1 Les mémoires doivent être rédigés dans une langue officielle, indiquer les conclusions, les motifs et les moyens de preuve, et être signés.
1    Les mémoires doivent être rédigés dans une langue officielle, indiquer les conclusions, les motifs et les moyens de preuve, et être signés.
2    Les motifs doivent exposer succinctement en quoi l'acte attaqué viole le droit. Si le recours n'est recevable que lorsqu'il soulève une question juridique de principe ou qu'il porte sur un cas particulièrement important pour d'autres motifs, il faut exposer en quoi l'affaire remplit la condition exigée.15 16
3    Les pièces invoquées comme moyens de preuve doivent être jointes au mémoire, pour autant qu'elles soient en mains de la partie; il en va de même de la décision attaquée si le mémoire est dirigé contre une décision.
4    En cas de transmission électronique, le mémoire doit être muni de la signature électronique qualifiée de la partie ou de son mandataire au sens de la loi du 18 mars 2016 sur la signature électronique17. Le Tribunal fédéral détermine dans un règlement:
a  le format du mémoire et des pièces jointes;
b  les modalités de la transmission;
c  les conditions auxquelles il peut exiger, en cas de problème technique, que des documents lui soient adressés ultérieurement sur papier.18
5    Si la signature de la partie ou de son mandataire, la procuration ou les annexes prescrites font défaut, ou si le mandataire n'est pas autorisé, le Tribunal fédéral impartit un délai approprié à la partie pour remédier à l'irrégularité et l'avertit qu'à défaut le mémoire ne sera pas pris en considération.
6    Si le mémoire est illisible, inconvenant, incompréhensible ou prolixe ou qu'il n'est pas rédigé dans une langue officielle, le Tribunal fédéral peut le renvoyer à son auteur; il impartit à celui-ci un délai approprié pour remédier à l'irrégularité et l'avertit qu'à défaut le mémoire ne sera pas pris en considération.
7    Le mémoire de recours introduit de manière procédurière ou à tout autre égard abusif est irrecevable.
LTF). Le recourant doit donc discuter les motifs de la décision entreprise et indiquer précisément en quoi il estime que l'autorité précédente a méconnu le droit. Le Tribunal fédéral n'examine en outre les moyens fondés sur la violation de droits fondamentaux, notamment l'interdiction de l'arbitraire, que s'ils ont été invoqués et motivés de manière précise (art. 106 al. 2
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 106 Application du droit - 1 Le Tribunal fédéral applique le droit d'office.
1    Le Tribunal fédéral applique le droit d'office.
2    Il n'examine la violation de droits fondamentaux ainsi que celle de dispositions de droit cantonal et intercantonal que si ce grief a été invoqué et motivé par le recourant.
LTF).
Les moyens du recourant ne seront ainsi examinés que pour autant qu'ils respectent ces exigences. Tel n'est en particulier pas le cas des griefs soulevés sous chiffre VII de son recours 6B 517/2012, le recourant se plaignant de déni de justice sans même préciser quels moyens exactement il aurait soulevés devant l'autorité cantonale qui n'auraient pas été traités par elle.

I. Recours 6B 517/2012 contre l'ordonnance du 9 juillet 2012

3.
On comprend des conclusions prises par le recourant qu'il conteste le refus des autorités cantonales de le libérer conditionnellement de l'exécution de son traitement institutionnel en milieu fermé, quitte à prévoir un traitement ambulatoire durant le délai d'épreuve, tout au moins d'ordonner que son traitement institutionnel s'effectue en milieu ouvert.

3.1
3.1.1 La libération conditionnelle d'une mesure est réglée par l'art. 62
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 62 - 1 L'auteur est libéré conditionnellement de l'exécution institutionnelle de la mesure dès que son état justifie de lui donner l'occasion de faire ses preuves en liberté.
1    L'auteur est libéré conditionnellement de l'exécution institutionnelle de la mesure dès que son état justifie de lui donner l'occasion de faire ses preuves en liberté.
2    Le délai d'épreuve est de un an à cinq ans en cas de libération conditionnelle de la mesure prévue à l'art. 59 et de un à trois ans en cas de libération conditionnelle d'une des mesures prévues aux art. 60 et 61.
3    La personne libérée conditionnellement peut être obligée de se soumettre à un traitement ambulatoire pendant le délai d'épreuve. L'autorité d'exécution peut ordonner, pour la durée du délai d'épreuve, une assistance de probation et lui imposer des règles de conduite.
4    Si, à l'expiration du délai d'épreuve, il paraît nécessaire de poursuivre le traitement ambulatoire de la personne libérée conditionnellement ou de maintenir l'assistance de probation ou les règles de conduite pour prévenir le danger qu'elle commette d'autres crimes ou délits en relation avec son état, le juge peut, à la requête de l'autorité d'exécution, prolonger le délai d'épreuve:
a  à chaque fois de un à cinq ans en cas de libération conditionnelle de la mesure prévue à l'art. 59;
b  de un à trois ans en cas de libération conditionnelle d'une des mesures prévues aux art. 60 et 61.
5    Le délai d'épreuve en cas de libération conditionnelle d'une des mesures prévues aux art. 60 et 61 ne peut excéder six ans au total.
6    Si l'auteur a commis une infraction prévue à l'art. 64, al. 1, le délai d'épreuve peut être prolongé autant de fois qu'il le faut pour prévenir d'autres infractions de même genre.
CP. Elle est accordée dès que l'état de l'auteur justifie qu'on lui donne l'occasion de faire ses preuves en liberté (art. 62 al. 1
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 62 - 1 L'auteur est libéré conditionnellement de l'exécution institutionnelle de la mesure dès que son état justifie de lui donner l'occasion de faire ses preuves en liberté.
1    L'auteur est libéré conditionnellement de l'exécution institutionnelle de la mesure dès que son état justifie de lui donner l'occasion de faire ses preuves en liberté.
2    Le délai d'épreuve est de un an à cinq ans en cas de libération conditionnelle de la mesure prévue à l'art. 59 et de un à trois ans en cas de libération conditionnelle d'une des mesures prévues aux art. 60 et 61.
3    La personne libérée conditionnellement peut être obligée de se soumettre à un traitement ambulatoire pendant le délai d'épreuve. L'autorité d'exécution peut ordonner, pour la durée du délai d'épreuve, une assistance de probation et lui imposer des règles de conduite.
4    Si, à l'expiration du délai d'épreuve, il paraît nécessaire de poursuivre le traitement ambulatoire de la personne libérée conditionnellement ou de maintenir l'assistance de probation ou les règles de conduite pour prévenir le danger qu'elle commette d'autres crimes ou délits en relation avec son état, le juge peut, à la requête de l'autorité d'exécution, prolonger le délai d'épreuve:
a  à chaque fois de un à cinq ans en cas de libération conditionnelle de la mesure prévue à l'art. 59;
b  de un à trois ans en cas de libération conditionnelle d'une des mesures prévues aux art. 60 et 61.
5    Le délai d'épreuve en cas de libération conditionnelle d'une des mesures prévues aux art. 60 et 61 ne peut excéder six ans au total.
6    Si l'auteur a commis une infraction prévue à l'art. 64, al. 1, le délai d'épreuve peut être prolongé autant de fois qu'il le faut pour prévenir d'autres infractions de même genre.
CP).
La loi ne définit pas cette notion. Elle n'exige pas la guérison de l'auteur, mais une évolution ayant pour effet d'éliminer ou de réduire dans une mesure suffisante le risque de nouvelles infractions. Il n'est donc pas nécessaire que l'auteur soit mentalement normal. Il suffit qu'il ait appris à vivre avec ses déficits, de manière que l'on puisse poser un pronostic favorable quant à son comportement futur, étant rappelé que s'agissant de la décision sur le pronostic, le principe "in dubio pro reo" est inapplicable (ATF 137 IV 201 consid. 1.2 p. 202 s.).
Ce pronostic doit être posé en tenant compte du principe de la proportionnalité (art. 5 al. 2
SR 101 Constitution fédérale de la Confédération suisse du 18 avril 1999
Cst. Art. 5 Principes de l'activité de l'État régi par le droit - 1 Le droit est la base et la limite de l'activité de l'État.
1    Le droit est la base et la limite de l'activité de l'État.
2    L'activité de l'État doit répondre à un intérêt public et être proportionnée au but visé.
3    Les organes de l'État et les particuliers doivent agir de manière conforme aux règles de la bonne foi.
4    La Confédération et les cantons respectent le droit international.
Cst. et 56 al. 2 CP) selon lequel l'atteinte aux droits de la personnalité qui résulte pour l'auteur d'une mesure ne doit pas être disproportionnée au regard de la vraisemblance qu'il commette de nouvelles infractions et de leur gravité. Cette disposition postule de la sorte la pesée à effectuer entre l'atteinte aux droits inhérente à la mesure ordonnée et la dangerosité de l'auteur (ATF 137 IV 201 consid. 1.2 p. 202 ).
Présente un caractère de dangerosité le délinquant dont l'état mental est si gravement atteint qu'il est fortement à craindre qu'il commette de nouvelles infractions. Lors de l'examen du risque de récidive, il convient de tenir compte de l'imminence et de la gravité du danger, ainsi que de la nature et de l'importance du bien juridique menacé. Lorsque des biens juridiques importants, tels que la vie ou l'intégrité corporelle, sont mis en péril, il faut se montrer moins exigeant quant à l'imminence et à la gravité du danger que lorsque des biens de moindre valeur, tels que la propriété ou le patrimoine, sont menacés. Le pronostic doit également tenir compte de la durée de la privation de liberté déjà subie par l'auteur (ATF 137 IV 201 consid. 1.2 p. 203).
La libération conditionnelle d'une mesure thérapeutique en milieu fermé au sens de l'art. 59 al. 3
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 59 - 1 Lorsque l'auteur souffre d'un grave trouble mental, le juge peut ordonner un traitement institutionnel aux conditions suivantes:
1    Lorsque l'auteur souffre d'un grave trouble mental, le juge peut ordonner un traitement institutionnel aux conditions suivantes:
a  l'auteur a commis un crime ou un délit en relation avec ce trouble;
b  il est à prévoir que cette mesure le détournera de nouvelles infractions en relation avec ce trouble.
2    Le traitement institutionnel s'effectue dans un établissement psychiatrique approprié ou dans un établissement d'exécution des mesures.
3    Le traitement s'effectue dans un établissement fermé tant qu'il y a lieu de craindre que l'auteur ne s'enfuie ou ne commette de nouvelles infractions. Il peut aussi être effectué dans un établissement pénitentiaire au sens de l'art. 76, al. 2, dans la mesure où le traitement thérapeutique nécessaire est assuré par du personnel qualifié.56
4    La privation de liberté entraînée par le traitement institutionnel ne peut en règle générale excéder cinq ans. Si les conditions d'une libération conditionnelle ne sont pas réunies après cinq ans et qu'il est à prévoir que le maintien de la mesure détournera l'auteur de nouveaux crimes ou de nouveaux délits en relation avec son trouble mental, le juge peut, à la requête de l'autorité d'exécution, ordonner la prolongation de la mesure de cinq ans au plus à chaque fois.
CP n'est pas soumise à des conditions plus strictes que celle d'une autre mesure (MARIANNE HEER, Das neue Massnahmenrecht im Überblick, in Revision des Allgemeinen Teils des Strafgesetzbuches, 2007, p. 123; STEFAN TRECHSEL et al., Schweizerisches Strafgesetzbuch, Praxiskommentar, 2008, n. 2 ad art. 62
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 62 - 1 L'auteur est libéré conditionnellement de l'exécution institutionnelle de la mesure dès que son état justifie de lui donner l'occasion de faire ses preuves en liberté.
1    L'auteur est libéré conditionnellement de l'exécution institutionnelle de la mesure dès que son état justifie de lui donner l'occasion de faire ses preuves en liberté.
2    Le délai d'épreuve est de un an à cinq ans en cas de libération conditionnelle de la mesure prévue à l'art. 59 et de un à trois ans en cas de libération conditionnelle d'une des mesures prévues aux art. 60 et 61.
3    La personne libérée conditionnellement peut être obligée de se soumettre à un traitement ambulatoire pendant le délai d'épreuve. L'autorité d'exécution peut ordonner, pour la durée du délai d'épreuve, une assistance de probation et lui imposer des règles de conduite.
4    Si, à l'expiration du délai d'épreuve, il paraît nécessaire de poursuivre le traitement ambulatoire de la personne libérée conditionnellement ou de maintenir l'assistance de probation ou les règles de conduite pour prévenir le danger qu'elle commette d'autres crimes ou délits en relation avec son état, le juge peut, à la requête de l'autorité d'exécution, prolonger le délai d'épreuve:
a  à chaque fois de un à cinq ans en cas de libération conditionnelle de la mesure prévue à l'art. 59;
b  de un à trois ans en cas de libération conditionnelle d'une des mesures prévues aux art. 60 et 61.
5    Le délai d'épreuve en cas de libération conditionnelle d'une des mesures prévues aux art. 60 et 61 ne peut excéder six ans au total.
6    Si l'auteur a commis une infraction prévue à l'art. 64, al. 1, le délai d'épreuve peut être prolongé autant de fois qu'il le faut pour prévenir d'autres infractions de même genre.
CP).
3.1.2 Conformément à l'art. 59 al. 2
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 59 - 1 Lorsque l'auteur souffre d'un grave trouble mental, le juge peut ordonner un traitement institutionnel aux conditions suivantes:
1    Lorsque l'auteur souffre d'un grave trouble mental, le juge peut ordonner un traitement institutionnel aux conditions suivantes:
a  l'auteur a commis un crime ou un délit en relation avec ce trouble;
b  il est à prévoir que cette mesure le détournera de nouvelles infractions en relation avec ce trouble.
2    Le traitement institutionnel s'effectue dans un établissement psychiatrique approprié ou dans un établissement d'exécution des mesures.
3    Le traitement s'effectue dans un établissement fermé tant qu'il y a lieu de craindre que l'auteur ne s'enfuie ou ne commette de nouvelles infractions. Il peut aussi être effectué dans un établissement pénitentiaire au sens de l'art. 76, al. 2, dans la mesure où le traitement thérapeutique nécessaire est assuré par du personnel qualifié.56
4    La privation de liberté entraînée par le traitement institutionnel ne peut en règle générale excéder cinq ans. Si les conditions d'une libération conditionnelle ne sont pas réunies après cinq ans et qu'il est à prévoir que le maintien de la mesure détournera l'auteur de nouveaux crimes ou de nouveaux délits en relation avec son trouble mental, le juge peut, à la requête de l'autorité d'exécution, ordonner la prolongation de la mesure de cinq ans au plus à chaque fois.
CP, le traitement institutionnel s'effectue en règle générale dans un établissement psychiatrique approprié ou dans un établissement d'exécution des mesures. L'art. 59 al. 3
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 59 - 1 Lorsque l'auteur souffre d'un grave trouble mental, le juge peut ordonner un traitement institutionnel aux conditions suivantes:
1    Lorsque l'auteur souffre d'un grave trouble mental, le juge peut ordonner un traitement institutionnel aux conditions suivantes:
a  l'auteur a commis un crime ou un délit en relation avec ce trouble;
b  il est à prévoir que cette mesure le détournera de nouvelles infractions en relation avec ce trouble.
2    Le traitement institutionnel s'effectue dans un établissement psychiatrique approprié ou dans un établissement d'exécution des mesures.
3    Le traitement s'effectue dans un établissement fermé tant qu'il y a lieu de craindre que l'auteur ne s'enfuie ou ne commette de nouvelles infractions. Il peut aussi être effectué dans un établissement pénitentiaire au sens de l'art. 76, al. 2, dans la mesure où le traitement thérapeutique nécessaire est assuré par du personnel qualifié.56
4    La privation de liberté entraînée par le traitement institutionnel ne peut en règle générale excéder cinq ans. Si les conditions d'une libération conditionnelle ne sont pas réunies après cinq ans et qu'il est à prévoir que le maintien de la mesure détournera l'auteur de nouveaux crimes ou de nouveaux délits en relation avec son trouble mental, le juge peut, à la requête de l'autorité d'exécution, ordonner la prolongation de la mesure de cinq ans au plus à chaque fois.
CP prévoit toutefois que le traitement doit être exécuté dans un établissement fermé, tant qu'il existe un risque de fuite ou de récidive. Il peut aussi être effectué dans un établissement pénitentiaire au sens de l'art. 76 al. 2
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 76 - 1 Les peines privatives de liberté sont exécutées dans un établissement fermé ou ouvert.
1    Les peines privatives de liberté sont exécutées dans un établissement fermé ou ouvert.
2    Le détenu est placé dans un établissement fermé ou dans la section fermée d'un établissement ouvert s'il y a lieu de craindre qu'il ne s'enfuie ou ne commette de nouvelles infractions.
CP - soit dans un établissement fermé ou dans la section fermée d'un établissement ouvert -, si le traitement thérapeutique nécessaire est assuré par du personnel qualifié (art. 59 al. 3
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 59 - 1 Lorsque l'auteur souffre d'un grave trouble mental, le juge peut ordonner un traitement institutionnel aux conditions suivantes:
1    Lorsque l'auteur souffre d'un grave trouble mental, le juge peut ordonner un traitement institutionnel aux conditions suivantes:
a  l'auteur a commis un crime ou un délit en relation avec ce trouble;
b  il est à prévoir que cette mesure le détournera de nouvelles infractions en relation avec ce trouble.
2    Le traitement institutionnel s'effectue dans un établissement psychiatrique approprié ou dans un établissement d'exécution des mesures.
3    Le traitement s'effectue dans un établissement fermé tant qu'il y a lieu de craindre que l'auteur ne s'enfuie ou ne commette de nouvelles infractions. Il peut aussi être effectué dans un établissement pénitentiaire au sens de l'art. 76, al. 2, dans la mesure où le traitement thérapeutique nécessaire est assuré par du personnel qualifié.56
4    La privation de liberté entraînée par le traitement institutionnel ne peut en règle générale excéder cinq ans. Si les conditions d'une libération conditionnelle ne sont pas réunies après cinq ans et qu'il est à prévoir que le maintien de la mesure détournera l'auteur de nouveaux crimes ou de nouveaux délits en relation avec son trouble mental, le juge peut, à la requête de l'autorité d'exécution, ordonner la prolongation de la mesure de cinq ans au plus à chaque fois.
2e phrase CP).
Pour qu'un risque de fuite au sens de cette disposition soit avéré, il faut que l'intéressé ait la ferme et durable intention de s'évader, en ayant recours à la force si nécessaire, et qu'il dispose des facultés intellectuelles, physiques et psychiques nécessaires pour pouvoir établir un plan et le mener à bien. Le fait que l'intéressé puisse tenter de s'enfuir sur un coup de tête et sans aucune préparation préalable ne suffit pas. Il est clair que le risque de fuite devra être lié à la peur que le condamné puisse représenter une menace envers les tiers une fois en liberté (arrêt 6B 372/2012 du 27 septembre 2012 consid. 2.3 et arrêts cités).

Le risque de récidive visé par l'art. 59 al. 3
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 59 - 1 Lorsque l'auteur souffre d'un grave trouble mental, le juge peut ordonner un traitement institutionnel aux conditions suivantes:
1    Lorsque l'auteur souffre d'un grave trouble mental, le juge peut ordonner un traitement institutionnel aux conditions suivantes:
a  l'auteur a commis un crime ou un délit en relation avec ce trouble;
b  il est à prévoir que cette mesure le détournera de nouvelles infractions en relation avec ce trouble.
2    Le traitement institutionnel s'effectue dans un établissement psychiatrique approprié ou dans un établissement d'exécution des mesures.
3    Le traitement s'effectue dans un établissement fermé tant qu'il y a lieu de craindre que l'auteur ne s'enfuie ou ne commette de nouvelles infractions. Il peut aussi être effectué dans un établissement pénitentiaire au sens de l'art. 76, al. 2, dans la mesure où le traitement thérapeutique nécessaire est assuré par du personnel qualifié.56
4    La privation de liberté entraînée par le traitement institutionnel ne peut en règle générale excéder cinq ans. Si les conditions d'une libération conditionnelle ne sont pas réunies après cinq ans et qu'il est à prévoir que le maintien de la mesure détournera l'auteur de nouveaux crimes ou de nouveaux délits en relation avec son trouble mental, le juge peut, à la requête de l'autorité d'exécution, ordonner la prolongation de la mesure de cinq ans au plus à chaque fois.
CP doit quant à lui être concret et hautement probable, c'est-à-dire résulter de l'appréciation d'une série de circonstances. Au regard du principe de la proportionnalité, le placement dans un établissement fermé ne peut être ordonné, respectivement maintenu, que lorsque le comportement ou l'état du condamné représente une grave mise en danger pour la sécurité et l'ordre dans l'établissement. Ce sera par exemple le cas d'un condamné qui profère des menaces bien précises ou qui combat sciemment l'ordre de l'établissement. En revanche, l'art. 59 al. 3
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 59 - 1 Lorsque l'auteur souffre d'un grave trouble mental, le juge peut ordonner un traitement institutionnel aux conditions suivantes:
1    Lorsque l'auteur souffre d'un grave trouble mental, le juge peut ordonner un traitement institutionnel aux conditions suivantes:
a  l'auteur a commis un crime ou un délit en relation avec ce trouble;
b  il est à prévoir que cette mesure le détournera de nouvelles infractions en relation avec ce trouble.
2    Le traitement institutionnel s'effectue dans un établissement psychiatrique approprié ou dans un établissement d'exécution des mesures.
3    Le traitement s'effectue dans un établissement fermé tant qu'il y a lieu de craindre que l'auteur ne s'enfuie ou ne commette de nouvelles infractions. Il peut aussi être effectué dans un établissement pénitentiaire au sens de l'art. 76, al. 2, dans la mesure où le traitement thérapeutique nécessaire est assuré par du personnel qualifié.56
4    La privation de liberté entraînée par le traitement institutionnel ne peut en règle générale excéder cinq ans. Si les conditions d'une libération conditionnelle ne sont pas réunies après cinq ans et qu'il est à prévoir que le maintien de la mesure détournera l'auteur de nouveaux crimes ou de nouveaux délits en relation avec son trouble mental, le juge peut, à la requête de l'autorité d'exécution, ordonner la prolongation de la mesure de cinq ans au plus à chaque fois.
CP ne devrait pas s'appliquer à de simples difficultés de comportement ou à l'insoumission vis-à-vis des employés de l'établissement (cf. arrêt 6B 372/2012 du 27 septembre 2012 consid. 2.3 et arrêts cités).
3.1.3 L'art. 62d al. 1
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 62d - 1 L'autorité compétente examine, d'office ou sur demande, si l'auteur peut être libéré conditionnellement de l'exécution de la mesure ou si la mesure peut être levée et, si tel est le cas, quand elle peut l'être. Elle prend une décision à ce sujet au moins une fois par an. Au préalable, elle entend l'auteur et demande un rapport à la direction de l'établissement chargé de l'exécution de la mesure.
1    L'autorité compétente examine, d'office ou sur demande, si l'auteur peut être libéré conditionnellement de l'exécution de la mesure ou si la mesure peut être levée et, si tel est le cas, quand elle peut l'être. Elle prend une décision à ce sujet au moins une fois par an. Au préalable, elle entend l'auteur et demande un rapport à la direction de l'établissement chargé de l'exécution de la mesure.
2    Si l'auteur a commis une infraction prévue à l'art. 64, al. 1, l'autorité compétente prend une décision sur la base d'une expertise indépendante, après avoir entendu une commission composée de représentants des autorités de poursuite pénale, des autorités d'exécution et des milieux de la psychiatrie. L'expert et les représentants des milieux de la psychiatrie ne doivent ni avoir traité l'auteur ni s'être occupés de lui d'une quelconque manière.
CP règle la procédure d'examen de la libération et de la levée de la mesure. Il impose à l'autorité compétente, préalablement à sa décision, d'entendre l'auteur et de demander un rapport à la direction de l'établissement chargé de l'exécution de la mesure. Le rapport exigé par cette disposition doit émaner du médecin traitant, dresser un bilan du traitement, comporter les éléments d'appréciation médicaux utiles à l'évaluation de la dangerosité actuelle de l'auteur et se prononcer sur l'évolution probable de ces éléments en cas de poursuite du traitement selon les modalités les plus indiquées (ATF 137 IV 201 consid. 1.1 p. 202).
L'art. 56 al. 3
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 56 - 1 Une mesure doit être ordonnée:
1    Une mesure doit être ordonnée:
a  si une peine seule ne peut écarter le danger que l'auteur commette d'autres infractions;
b  si l'auteur a besoin d'un traitement ou que la sécurité publique l'exige, et
c  si les conditions prévues aux art. 59 à 61, 63 ou 64 sont remplies.
2    Le prononcé d'une mesure suppose que l'atteinte aux droits de la personnalité qui en résulte pour l'auteur ne soit pas disproportionnée au regard de la vraisemblance qu'il commette de nouvelles infractions et de leur gravité.
3    Pour ordonner une des mesures prévues aux art. 59 à 61, 63 et 64 ou en cas de changement de sanction au sens de l'art. 65, le juge se fonde sur une expertise. Celle-ci se détermine:
a  sur la nécessité et les chances de succès d'un traitement;
b  sur la vraisemblance que l'auteur commette d'autres infractions et sur la nature de celles-ci;
c  sur les possibilités de faire exécuter la mesure.
4    Si l'auteur a commis une infraction au sens de l'art. 64, al. 1, l'expertise doit être réalisée par un expert qui n'a pas traité l'auteur ni ne s'en est occupé d'une quelconque manière.
4bis    Si l'internement à vie au sens de l'art. 64, al. 1bis, est envisagé, le juge prend sa décision en se fondant sur les expertises réalisées par au moins deux experts indépendants l'un de l'autre et expérimentés qui n'ont pas traité l'auteur ni ne s'en sont occupés d'une quelconque manière.54
5    En règle générale, le juge n'ordonne une mesure que si un établissement approprié est à disposition.
6    Une mesure dont les conditions ne sont plus remplies doit être levée.
CP n'exige pas que le juge s'appuie sur le rapport d'un expert chaque fois qu'il statue sur une mesure. Il est toutefois libre de demander un rapport ou une expertise s'il l'estime nécessaire (arrêt 6B 274/2012 du 31 août 2012 consid. 1.1.2).
3.2
3.2.1 L'ordonnance entreprise, datée du 9 juillet 2012, reprend le contenu des rapports demandés, indiquant notamment que celui du service médical des EPO du 22 novembre 2011 constate une amélioration de l'état psychique du recourant, avec quasi-disparition des symptômes négatifs de sa maladie, depuis son affectation à l'atelier de menuiserie-ébénisterie (soit deux mois auparavant; pièce 406; art. 105 al. 2
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 105 Faits déterminants - 1 Le Tribunal fédéral statue sur la base des faits établis par l'autorité précédente.
1    Le Tribunal fédéral statue sur la base des faits établis par l'autorité précédente.
2    Il peut rectifier ou compléter d'office les constatations de l'autorité précédente si les faits ont été établis de façon manifestement inexacte ou en violation du droit au sens de l'art. 95.
3    Lorsque la décision qui fait l'objet d'un recours concerne l'octroi ou le refus de prestations en espèces de l'assurance-accidents ou de l'assurance militaire, le Tribunal fédéral n'est pas lié par les faits établis par l'autorité précédente.99
LTF) et que cette évolution pousse les auteurs du rapport à croire qu'un élargissement du cadre carcéral serait bénéfique pour le recourant (ordonnance entreprise, p. 7). Le plan d'exécution de la mesure, validé le 23 avril 2012, retient quant à lui que le recourant est bien stabilisé par son traitement médicamenteux et conscient que la prise régulière de ce traitement et la poursuite de son suivi thérapeutique sont de nature à le mettre à l'abri de la récidive. Il propose par conséquent de mettre en place toute une série d'allègements dès la validation du plan d'exécution de la mesure (ibidem, p. 7-8) et indique que le recourant a atteint une stabilité psychique suffisante pour une ouverture du cadre carcéral actuel vers un placement en foyer psychiatrique (ibidem, p. 16).
Se fondant sur ces documents, l'autorité cantonale a considéré que le maintien du traitement institutionnel en milieu fermé ne violait pas le principe de proportionnalité, arguant notamment que le recourant bénéficie d'allégements et que son état s'améliore (ibidem, p. 16 s.).
3.2.2 L'appréciation de la proportionnalité de la mesure, en l'espèce un traitement institutionnel, doit être examinée en mettant en balance d'une part l'atteinte causée au recourant par cette mesure et d'autre part le risque que ce dernier commette de nouvelles infractions et leur gravité (cf. supra consid. 3.1.1). S'agissant d'un traitement en milieu fermé, cette appréciation doit également tenir compte du risque de fuite, justifiant seul avec celui de récidive au sens de l'art. 59 al. 3
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 59 - 1 Lorsque l'auteur souffre d'un grave trouble mental, le juge peut ordonner un traitement institutionnel aux conditions suivantes:
1    Lorsque l'auteur souffre d'un grave trouble mental, le juge peut ordonner un traitement institutionnel aux conditions suivantes:
a  l'auteur a commis un crime ou un délit en relation avec ce trouble;
b  il est à prévoir que cette mesure le détournera de nouvelles infractions en relation avec ce trouble.
2    Le traitement institutionnel s'effectue dans un établissement psychiatrique approprié ou dans un établissement d'exécution des mesures.
3    Le traitement s'effectue dans un établissement fermé tant qu'il y a lieu de craindre que l'auteur ne s'enfuie ou ne commette de nouvelles infractions. Il peut aussi être effectué dans un établissement pénitentiaire au sens de l'art. 76, al. 2, dans la mesure où le traitement thérapeutique nécessaire est assuré par du personnel qualifié.56
4    La privation de liberté entraînée par le traitement institutionnel ne peut en règle générale excéder cinq ans. Si les conditions d'une libération conditionnelle ne sont pas réunies après cinq ans et qu'il est à prévoir que le maintien de la mesure détournera l'auteur de nouveaux crimes ou de nouveaux délits en relation avec son trouble mental, le juge peut, à la requête de l'autorité d'exécution, ordonner la prolongation de la mesure de cinq ans au plus à chaque fois.
CP, cette mesure très restrictive (cf. supra consid. 3.1.2). Ni la décision entreprise, ni même les rapports auxquels elle se réfère ne contiennent toutefois ces éléments. Il n'est ainsi pas possible de vérifier le bien-fondé de cette décision, soit de déterminer si la mesure ordonnée est toujours proportionnée au risque de fuite et à la dangerosité que présente le recourant et, si tel n'est pas le cas, quelle modification devrait être ordonnée afin de se conformer au principe de proportionnalité.
La cour cantonale s'est à plusieurs reprises référée à des possibilités d'élargissement prévues par le plan d'exécution de la mesure, estimant que la libération conditionnelle n'entre pas en ligne de compte s'il n'y a pas eu au préalable des allégements progressifs, palier par palier dans l'exécution de la mesure (ordonnance entreprise, notamment p. 14). Il est certes prudent, avant d'ordonner la libération, d'observer comment la personne se comporte dans le cadre de la liberté plus grande accordée par le biais d'élargissements. Une telle condition n'est toutefois pas posée par la loi qui exige, non pas que le recourant ait fait ses preuves dans le cadre de l'exécution de la mesure, mais que son état justifie qu'on lui donne l'occasion de faire ses preuves en liberté, dans le cadre précisément de la liberté conditionnelle (art. 62 al. 1
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 62 - 1 L'auteur est libéré conditionnellement de l'exécution institutionnelle de la mesure dès que son état justifie de lui donner l'occasion de faire ses preuves en liberté.
1    L'auteur est libéré conditionnellement de l'exécution institutionnelle de la mesure dès que son état justifie de lui donner l'occasion de faire ses preuves en liberté.
2    Le délai d'épreuve est de un an à cinq ans en cas de libération conditionnelle de la mesure prévue à l'art. 59 et de un à trois ans en cas de libération conditionnelle d'une des mesures prévues aux art. 60 et 61.
3    La personne libérée conditionnellement peut être obligée de se soumettre à un traitement ambulatoire pendant le délai d'épreuve. L'autorité d'exécution peut ordonner, pour la durée du délai d'épreuve, une assistance de probation et lui imposer des règles de conduite.
4    Si, à l'expiration du délai d'épreuve, il paraît nécessaire de poursuivre le traitement ambulatoire de la personne libérée conditionnellement ou de maintenir l'assistance de probation ou les règles de conduite pour prévenir le danger qu'elle commette d'autres crimes ou délits en relation avec son état, le juge peut, à la requête de l'autorité d'exécution, prolonger le délai d'épreuve:
a  à chaque fois de un à cinq ans en cas de libération conditionnelle de la mesure prévue à l'art. 59;
b  de un à trois ans en cas de libération conditionnelle d'une des mesures prévues aux art. 60 et 61.
5    Le délai d'épreuve en cas de libération conditionnelle d'une des mesures prévues aux art. 60 et 61 ne peut excéder six ans au total.
6    Si l'auteur a commis une infraction prévue à l'art. 64, al. 1, le délai d'épreuve peut être prolongé autant de fois qu'il le faut pour prévenir d'autres infractions de même genre.
CP et cf. supra consid. 3.1.1). Un refus d'octroi de la liberté conditionnelle ne saurait dès lors en principe reposer sur le seul motif que le recourant n'a pas bénéficié pour l'instant d'allégements. Ce motif tout du moins n'est pas légitime dans le cas d'espèce. En effet, depuis le 22 novembre 2011 au moins, les médecins traitant le recourant ont préconisé un élargissement du cadre carcéral,
sans que le recourant n'en bénéficie dans les faits, ce apparemment parce que de tels élargissements devaient être prévus par le plan d'exécution de la mesure. Celui-ci aurait dû être établi au début de l'exécution de la mesure (art. 90 al. 2
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 90 - 1 La personne exécutant une mesure prévue aux art. 59 à 61 ne peut être soumise à l'isolement ininterrompu d'avec les autres personnes que:
1    La personne exécutant une mesure prévue aux art. 59 à 61 ne peut être soumise à l'isolement ininterrompu d'avec les autres personnes que:
a  à titre de mesure thérapeutique provisoire;
b  pour sa protection personnelle ou pour celle de tiers;
c  à titre de sanction disciplinaire;
d  pour empêcher, si des éléments concrets le laissent présumer, que la personne concernée influence d'autres personnes par une idéologie susceptible de favoriser l'accomplissement d'activités terroristes.
2    Au début de l'exécution de la mesure, un plan est établi avec la personne concernée ou avec son représentant légal. Ce plan porte notamment sur le traitement du trouble mental, de la dépendance ou du trouble du développement de la personnalité et sur les moyens d'éviter la mise en danger de tiers.
2bis    Les mesures prévues aux art. 59 à 61 et 64 peuvent être exécutées sous la forme du travail et du logement externes si l'on peut raisonnablement supposer qu'elles contribueront ainsi de manière décisive à atteindre le but poursuivi et qu'il n'y a pas lieu de craindre que la personne placée ne s'enfuie ou ne commette d'autres infractions. L'art. 77a, al. 2 et 3, est applicable par analogie.129
3    Si la personne concernée est apte au travail, elle doit être incitée à travailler pour autant que le traitement institutionnel ou les soins le requièrent ou le permettent. Dans ce cas, les art. 81 à 83 sont applicables par analogie.
4    L'art. 84 est applicable par analogie aux relations de la personne concernée avec le monde extérieur, pour autant que les exigences du traitement institutionnel n'entraînent pas de restrictions complémentaires.
4bis    L'art. 75a est applicable par analogie au placement dans un établissement ouvert et à l'octroi d'allégements dans l'exécution.130
4ter    Aucun congé ou autre allégement dans l'exécution n'est accordé durant l'internement à vie.131
5    L'art. 85 sur les contrôles et les inspections est applicable par analogie.
CP). Bien que celle-ci ait été ordonnée le 17 août 2010 et commencée le 3 mars 2011, le plan d'exécution de la mesure n'a été validé que le 23 avril 2012. En outre, les premiers élargissements qu'il prévoit ne sont pas accordés au recourant mais devront être demandés (ordonnance entreprise, p. 7), ce qui retardera encore leur mise en place. Force est ainsi de constater que si le recourant n'avait pas bénéficié d'allégements au jour de la décision de première instance, cela résultait de circonstances qui ne lui étaient pas imputables.
Dans ces conditions, l'ordonnance entreprise doit être annulée et la cause renvoyée à l'autorité précédente afin qu'elle établisse, tout au moins en faisant actualiser le rapport visé à l'art. 62d al. 1
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 62d - 1 L'autorité compétente examine, d'office ou sur demande, si l'auteur peut être libéré conditionnellement de l'exécution de la mesure ou si la mesure peut être levée et, si tel est le cas, quand elle peut l'être. Elle prend une décision à ce sujet au moins une fois par an. Au préalable, elle entend l'auteur et demande un rapport à la direction de l'établissement chargé de l'exécution de la mesure.
1    L'autorité compétente examine, d'office ou sur demande, si l'auteur peut être libéré conditionnellement de l'exécution de la mesure ou si la mesure peut être levée et, si tel est le cas, quand elle peut l'être. Elle prend une décision à ce sujet au moins une fois par an. Au préalable, elle entend l'auteur et demande un rapport à la direction de l'établissement chargé de l'exécution de la mesure.
2    Si l'auteur a commis une infraction prévue à l'art. 64, al. 1, l'autorité compétente prend une décision sur la base d'une expertise indépendante, après avoir entendu une commission composée de représentants des autorités de poursuite pénale, des autorités d'exécution et des milieux de la psychiatrie. L'expert et les représentants des milieux de la psychiatrie ne doivent ni avoir traité l'auteur ni s'être occupés de lui d'une quelconque manière.
CP, les éléments de fait permettant de poser un pronostic relatif aux chances de succès d'une libération conditionnelle, subsidiairement en examinant l'instauration d'une mesure moins contraignante en milieu ouvert (art. 59 al. 2
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 59 - 1 Lorsque l'auteur souffre d'un grave trouble mental, le juge peut ordonner un traitement institutionnel aux conditions suivantes:
1    Lorsque l'auteur souffre d'un grave trouble mental, le juge peut ordonner un traitement institutionnel aux conditions suivantes:
a  l'auteur a commis un crime ou un délit en relation avec ce trouble;
b  il est à prévoir que cette mesure le détournera de nouvelles infractions en relation avec ce trouble.
2    Le traitement institutionnel s'effectue dans un établissement psychiatrique approprié ou dans un établissement d'exécution des mesures.
3    Le traitement s'effectue dans un établissement fermé tant qu'il y a lieu de craindre que l'auteur ne s'enfuie ou ne commette de nouvelles infractions. Il peut aussi être effectué dans un établissement pénitentiaire au sens de l'art. 76, al. 2, dans la mesure où le traitement thérapeutique nécessaire est assuré par du personnel qualifié.56
4    La privation de liberté entraînée par le traitement institutionnel ne peut en règle générale excéder cinq ans. Si les conditions d'une libération conditionnelle ne sont pas réunies après cinq ans et qu'il est à prévoir que le maintien de la mesure détournera l'auteur de nouveaux crimes ou de nouveaux délits en relation avec son trouble mental, le juge peut, à la requête de l'autorité d'exécution, ordonner la prolongation de la mesure de cinq ans au plus à chaque fois.
CP).

3.3 Dans le cadre de cette question, le recourant considère également que le refus des autorités cantonales d'ordonner les mesures d'instruction requises par lui constitue une violation des art. 389 al. 2
SR 312.0 Code de procédure pénale suisse du 5 octobre 2007 (Code de procédure pénale, CPP) - Code de procédure pénale
CPP Art. 389 Compléments de preuves - 1 La procédure de recours se fonde sur les preuves administrées pendant la procédure préliminaire et la procédure de première instance.
1    La procédure de recours se fonde sur les preuves administrées pendant la procédure préliminaire et la procédure de première instance.
2    L'administration des preuves du tribunal de première instance n'est répétée que si:
a  les dispositions en matière de preuves ont été enfreintes;
b  l'administration des preuves était incomplète;
c  les pièces relatives à l'administration des preuves ne semblent pas fiables.
3    L'autorité de recours administre, d'office ou à la demande d'une partie, les preuves complémentaires nécessaires au traitement du recours.
et 393 al. 2
SR 312.0 Code de procédure pénale suisse du 5 octobre 2007 (Code de procédure pénale, CPP) - Code de procédure pénale
CPP Art. 393 Recevabilité et motifs de recours - 1 Le recours est recevable:
1    Le recours est recevable:
a  contre les décisions et les actes de procédure de la police, du ministère public et des autorités pénales compétentes en matière de contraventions;
b  contre les ordonnances, les décisions et les actes de procédure des tribunaux de première instance, sauf contre ceux de la direction de la procédure;
c  contre les décisions du tribunal des mesures de contrainte, pour autant que le présent code ne les qualifie pas de définitives.
2    Le recours peut être formé pour les motifs suivants:
a  violation du droit, y compris l'excès et l'abus du pouvoir d'appréciation, le déni de justice et le retard injustifié;
b  constatation incomplète ou erronée des faits;
c  inopportunité.
let. b CPP. Ces dispositions ne sont pas directement applicables à la procédure de libération conditionnelle (cf. art. 439 al. 1
SR 312.0 Code de procédure pénale suisse du 5 octobre 2007 (Code de procédure pénale, CPP) - Code de procédure pénale
CPP Art. 439 Exécution des peines et des mesures - 1 La Confédération et les cantons désignent les autorités compétentes pour l'exécution des peines et des mesures et règlent la procédure; les réglementations spéciales prévues par le présent code et par le CP287 sont réservées.
1    La Confédération et les cantons désignent les autorités compétentes pour l'exécution des peines et des mesures et règlent la procédure; les réglementations spéciales prévues par le présent code et par le CP287 sont réservées.
2    L'autorité d'exécution édicte un ordre d'exécution de peine.
3    Les décisions entrées en force fixant des peines et des mesures privatives de liberté sont exécutées immédiatement dans les cas suivants:
a  il y a danger de fuite;
b  il y a mise en péril grave du public;
c  le but de la mesure ne peut pas être atteint d'une autre manière.
4    Pour mener à bien l'ordre d'exécution de la peine, l'autorité d'exécution peut arrêter le condamné, lancer un avis de recherche à son encontre ou demander son extradition.
CPP). Pour le surplus, le recourant ne démontre pas conformément aux exigences posées par l'art. 106 al. 2
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 106 Application du droit - 1 Le Tribunal fédéral applique le droit d'office.
1    Le Tribunal fédéral applique le droit d'office.
2    Il n'examine la violation de droits fondamentaux ainsi que celle de dispositions de droit cantonal et intercantonal que si ce grief a été invoqué et motivé par le recourant.
LTF qu'elles auraient constitué du droit cantonal supplétif et auraient été arbitrairement violées. Son moyen est partant irrecevable.

4.
Le recourant invoque que l'autorité de première instance aurait tardé à trancher la question de sa libération conditionnelle. Il y voit une violation des art. 62d al. 1
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 62d - 1 L'autorité compétente examine, d'office ou sur demande, si l'auteur peut être libéré conditionnellement de l'exécution de la mesure ou si la mesure peut être levée et, si tel est le cas, quand elle peut l'être. Elle prend une décision à ce sujet au moins une fois par an. Au préalable, elle entend l'auteur et demande un rapport à la direction de l'établissement chargé de l'exécution de la mesure.
1    L'autorité compétente examine, d'office ou sur demande, si l'auteur peut être libéré conditionnellement de l'exécution de la mesure ou si la mesure peut être levée et, si tel est le cas, quand elle peut l'être. Elle prend une décision à ce sujet au moins une fois par an. Au préalable, elle entend l'auteur et demande un rapport à la direction de l'établissement chargé de l'exécution de la mesure.
2    Si l'auteur a commis une infraction prévue à l'art. 64, al. 1, l'autorité compétente prend une décision sur la base d'une expertise indépendante, après avoir entendu une commission composée de représentants des autorités de poursuite pénale, des autorités d'exécution et des milieux de la psychiatrie. L'expert et les représentants des milieux de la psychiatrie ne doivent ni avoir traité l'auteur ni s'être occupés de lui d'une quelconque manière.
CP, 9, 29 et 31 al. 1 Cst. et 5 par. 4 CEDH. Il conclut à ce que soit constaté que le retard mis par l'autorité de première instance à traiter ce dossier est contraire aux garanties données par la Constitution fédérale et la CEDH et réclame une indemnité.

Telle qu'invoquée, la violation de l'art. 5
IR 0.101 Convention du 4 novembre 1950 de sauvegarde des droits de l'homme et des libertés fondamentales (CEDH)
CEDH Art. 5 Droit à la liberté et à la sûreté - 1. Toute personne a droit à la liberté et à la sûreté. Nul ne peut être privé de sa liberté, sauf dans les cas suivants et selon les voies légales:
1    Toute personne a droit à la liberté et à la sûreté. Nul ne peut être privé de sa liberté, sauf dans les cas suivants et selon les voies légales:
a  s'il est détenu régulièrement après condamnation par un tribunal compétent;
b  s'il a fait l'objet d'une arrestation ou d'une détention régulières pour insoumission à une ordonnance rendue, conformément à la loi, par un tribunal ou en vue de garantir l'exécution d'une obligation prescrite par la loi;
c  s'il a été arrêté et détenu en vue d'être conduit devant l'autorité judiciaire compétente, lorsqu'il y a des raisons plausibles de soupçonner qu'il a commis une infraction ou qu'il y a des motifs raisonnables de croire à la nécessité de l'empêcher de commettre une infraction ou de s'enfuir après l'accomplissement de celle-ci;
d  s'il s'agit de la détention régulière d'un mineur, décidée pour son éducation surveillée ou de sa détention régulière, afin de le traduire devant l'autorité compétente;
e  s'il s'agit de la détention régulière d'une personne susceptible de propager une maladie contagieuse, d'un aliéné, d'un alcoolique, d'un toxicomane ou d'un vagabond;
f  s'il s'agit de l'arrestation ou de la détention régulières d'une personne pour l'empêcher de pénétrer irrégulièrement dans le territoire, ou contre laquelle une procédure d'expulsion ou d'extradition est en cours.
2    Toute personne arrêtée doit être informée, dans le plus court délai et dans une langue qu'elle comprend, des raisons de son arrestation et de toute accusation portée contre elle.
3    Toute personne arrêtée ou détenue, dans les conditions prévues au par. 1.c du présent article, doit être aussitôt traduite devant un juge ou un autre magistrat habilité par la loi à exercer des fonctions judiciaires et a le droit d'être jugée dans un délai raisonnable, ou libérée pendant la procédure. La mise en liberté peut être subordonnée à une garantie assurant la comparution de l'intéressé à l'audience.
4    Toute personne privée de sa liberté par arrestation ou détention a le droit d'introduire un recours devant un tribunal, afin qu'il statue à bref délai sur la légalité de sa détention et ordonne sa libération si la détention est illégale.
5    Toute personne victime d'une arrestation ou d'une détention dans des conditions contraires aux dispositions de cet article a droit à réparation.
par. 4 CEDH se confond avec celle de l'art. 62d al. 1
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 62d - 1 L'autorité compétente examine, d'office ou sur demande, si l'auteur peut être libéré conditionnellement de l'exécution de la mesure ou si la mesure peut être levée et, si tel est le cas, quand elle peut l'être. Elle prend une décision à ce sujet au moins une fois par an. Au préalable, elle entend l'auteur et demande un rapport à la direction de l'établissement chargé de l'exécution de la mesure.
1    L'autorité compétente examine, d'office ou sur demande, si l'auteur peut être libéré conditionnellement de l'exécution de la mesure ou si la mesure peut être levée et, si tel est le cas, quand elle peut l'être. Elle prend une décision à ce sujet au moins une fois par an. Au préalable, elle entend l'auteur et demande un rapport à la direction de l'établissement chargé de l'exécution de la mesure.
2    Si l'auteur a commis une infraction prévue à l'art. 64, al. 1, l'autorité compétente prend une décision sur la base d'une expertise indépendante, après avoir entendu une commission composée de représentants des autorités de poursuite pénale, des autorités d'exécution et des milieux de la psychiatrie. L'expert et les représentants des milieux de la psychiatrie ne doivent ni avoir traité l'auteur ni s'être occupés de lui d'une quelconque manière.
CP. Le recourant ne formule aucune critique spécifique relative à l'art. 5
IR 0.101 Convention du 4 novembre 1950 de sauvegarde des droits de l'homme et des libertés fondamentales (CEDH)
CEDH Art. 5 Droit à la liberté et à la sûreté - 1. Toute personne a droit à la liberté et à la sûreté. Nul ne peut être privé de sa liberté, sauf dans les cas suivants et selon les voies légales:
1    Toute personne a droit à la liberté et à la sûreté. Nul ne peut être privé de sa liberté, sauf dans les cas suivants et selon les voies légales:
a  s'il est détenu régulièrement après condamnation par un tribunal compétent;
b  s'il a fait l'objet d'une arrestation ou d'une détention régulières pour insoumission à une ordonnance rendue, conformément à la loi, par un tribunal ou en vue de garantir l'exécution d'une obligation prescrite par la loi;
c  s'il a été arrêté et détenu en vue d'être conduit devant l'autorité judiciaire compétente, lorsqu'il y a des raisons plausibles de soupçonner qu'il a commis une infraction ou qu'il y a des motifs raisonnables de croire à la nécessité de l'empêcher de commettre une infraction ou de s'enfuir après l'accomplissement de celle-ci;
d  s'il s'agit de la détention régulière d'un mineur, décidée pour son éducation surveillée ou de sa détention régulière, afin de le traduire devant l'autorité compétente;
e  s'il s'agit de la détention régulière d'une personne susceptible de propager une maladie contagieuse, d'un aliéné, d'un alcoolique, d'un toxicomane ou d'un vagabond;
f  s'il s'agit de l'arrestation ou de la détention régulières d'une personne pour l'empêcher de pénétrer irrégulièrement dans le territoire, ou contre laquelle une procédure d'expulsion ou d'extradition est en cours.
2    Toute personne arrêtée doit être informée, dans le plus court délai et dans une langue qu'elle comprend, des raisons de son arrestation et de toute accusation portée contre elle.
3    Toute personne arrêtée ou détenue, dans les conditions prévues au par. 1.c du présent article, doit être aussitôt traduite devant un juge ou un autre magistrat habilité par la loi à exercer des fonctions judiciaires et a le droit d'être jugée dans un délai raisonnable, ou libérée pendant la procédure. La mise en liberté peut être subordonnée à une garantie assurant la comparution de l'intéressé à l'audience.
4    Toute personne privée de sa liberté par arrestation ou détention a le droit d'introduire un recours devant un tribunal, afin qu'il statue à bref délai sur la légalité de sa détention et ordonne sa libération si la détention est illégale.
5    Toute personne victime d'une arrestation ou d'une détention dans des conditions contraires aux dispositions de cet article a droit à réparation.
par. 4 CEDH qui serait recevable sous l'angle de l'art. 106 al. 2
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 106 Application du droit - 1 Le Tribunal fédéral applique le droit d'office.
1    Le Tribunal fédéral applique le droit d'office.
2    Il n'examine la violation de droits fondamentaux ainsi que celle de dispositions de droit cantonal et intercantonal que si ce grief a été invoqué et motivé par le recourant.
LTF. Le grief tiré de la violation de l'art. 5
IR 0.101 Convention du 4 novembre 1950 de sauvegarde des droits de l'homme et des libertés fondamentales (CEDH)
CEDH Art. 5 Droit à la liberté et à la sûreté - 1. Toute personne a droit à la liberté et à la sûreté. Nul ne peut être privé de sa liberté, sauf dans les cas suivants et selon les voies légales:
1    Toute personne a droit à la liberté et à la sûreté. Nul ne peut être privé de sa liberté, sauf dans les cas suivants et selon les voies légales:
a  s'il est détenu régulièrement après condamnation par un tribunal compétent;
b  s'il a fait l'objet d'une arrestation ou d'une détention régulières pour insoumission à une ordonnance rendue, conformément à la loi, par un tribunal ou en vue de garantir l'exécution d'une obligation prescrite par la loi;
c  s'il a été arrêté et détenu en vue d'être conduit devant l'autorité judiciaire compétente, lorsqu'il y a des raisons plausibles de soupçonner qu'il a commis une infraction ou qu'il y a des motifs raisonnables de croire à la nécessité de l'empêcher de commettre une infraction ou de s'enfuir après l'accomplissement de celle-ci;
d  s'il s'agit de la détention régulière d'un mineur, décidée pour son éducation surveillée ou de sa détention régulière, afin de le traduire devant l'autorité compétente;
e  s'il s'agit de la détention régulière d'une personne susceptible de propager une maladie contagieuse, d'un aliéné, d'un alcoolique, d'un toxicomane ou d'un vagabond;
f  s'il s'agit de l'arrestation ou de la détention régulières d'une personne pour l'empêcher de pénétrer irrégulièrement dans le territoire, ou contre laquelle une procédure d'expulsion ou d'extradition est en cours.
2    Toute personne arrêtée doit être informée, dans le plus court délai et dans une langue qu'elle comprend, des raisons de son arrestation et de toute accusation portée contre elle.
3    Toute personne arrêtée ou détenue, dans les conditions prévues au par. 1.c du présent article, doit être aussitôt traduite devant un juge ou un autre magistrat habilité par la loi à exercer des fonctions judiciaires et a le droit d'être jugée dans un délai raisonnable, ou libérée pendant la procédure. La mise en liberté peut être subordonnée à une garantie assurant la comparution de l'intéressé à l'audience.
4    Toute personne privée de sa liberté par arrestation ou détention a le droit d'introduire un recours devant un tribunal, afin qu'il statue à bref délai sur la légalité de sa détention et ordonne sa libération si la détention est illégale.
5    Toute personne victime d'une arrestation ou d'une détention dans des conditions contraires aux dispositions de cet article a droit à réparation.
par. 4 CEDH est ainsi irrecevable. Il en va de même et pour les mêmes motifs de la violation soulevée des art. 9
SR 101 Constitution fédérale de la Confédération suisse du 18 avril 1999
Cst. Art. 9 Protection contre l'arbitraire et protection de la bonne foi - Toute personne a le droit d'être traitée par les organes de l'État sans arbitraire et conformément aux règles de la bonne foi.
, 29
SR 101 Constitution fédérale de la Confédération suisse du 18 avril 1999
Cst. Art. 29 Garanties générales de procédure - 1 Toute personne a droit, dans une procédure judiciaire ou administrative, à ce que sa cause soit traitée équitablement et jugée dans un délai raisonnable.
1    Toute personne a droit, dans une procédure judiciaire ou administrative, à ce que sa cause soit traitée équitablement et jugée dans un délai raisonnable.
2    Les parties ont le droit d'être entendues.
3    Toute personne qui ne dispose pas de ressources suffisantes a droit, à moins que sa cause paraisse dépourvue de toute chance de succès, à l'assistance judiciaire gratuite. Elle a en outre droit à l'assistance gratuite d'un défenseur, dans la mesure où la sauvegarde de ses droits le requiert.
et 31
SR 101 Constitution fédérale de la Confédération suisse du 18 avril 1999
Cst. Art. 31 Privation de liberté - 1 Nul ne peut être privé de sa liberté si ce n'est dans les cas prévus par la loi et selon les formes qu'elle prescrit.
1    Nul ne peut être privé de sa liberté si ce n'est dans les cas prévus par la loi et selon les formes qu'elle prescrit.
2    Toute personne qui se voit privée de sa liberté a le droit d'être aussitôt informée, dans une langue qu'elle comprend, des raisons de cette privation et des droits qui sont les siens. Elle doit être mise en état de faire valoir ses droits. Elle a notamment le droit de faire informer ses proches.
3    Toute personne qui est mise en détention préventive a le droit d'être aussitôt traduite devant un ou une juge, qui prononce le maintien de la détention ou la libération. Elle a le droit d'être jugée dans un délai raisonnable.
4    Toute personne qui se voit privée de sa liberté sans qu'un tribunal l'ait ordonné a le droit, en tout temps, de saisir le tribunal. Celui-ci statue dans les plus brefs délais sur la légalité de cette privation.
Cst. Il convient dès lors d'entrer en matière uniquement sur la violation invoquée de l'art. 62d al. 1
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 62d - 1 L'autorité compétente examine, d'office ou sur demande, si l'auteur peut être libéré conditionnellement de l'exécution de la mesure ou si la mesure peut être levée et, si tel est le cas, quand elle peut l'être. Elle prend une décision à ce sujet au moins une fois par an. Au préalable, elle entend l'auteur et demande un rapport à la direction de l'établissement chargé de l'exécution de la mesure.
1    L'autorité compétente examine, d'office ou sur demande, si l'auteur peut être libéré conditionnellement de l'exécution de la mesure ou si la mesure peut être levée et, si tel est le cas, quand elle peut l'être. Elle prend une décision à ce sujet au moins une fois par an. Au préalable, elle entend l'auteur et demande un rapport à la direction de l'établissement chargé de l'exécution de la mesure.
2    Si l'auteur a commis une infraction prévue à l'art. 64, al. 1, l'autorité compétente prend une décision sur la base d'une expertise indépendante, après avoir entendu une commission composée de représentants des autorités de poursuite pénale, des autorités d'exécution et des milieux de la psychiatrie. L'expert et les représentants des milieux de la psychiatrie ne doivent ni avoir traité l'auteur ni s'être occupés de lui d'une quelconque manière.
CP.

5.
Aux termes de l'art. 62d al. 1
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 62d - 1 L'autorité compétente examine, d'office ou sur demande, si l'auteur peut être libéré conditionnellement de l'exécution de la mesure ou si la mesure peut être levée et, si tel est le cas, quand elle peut l'être. Elle prend une décision à ce sujet au moins une fois par an. Au préalable, elle entend l'auteur et demande un rapport à la direction de l'établissement chargé de l'exécution de la mesure.
1    L'autorité compétente examine, d'office ou sur demande, si l'auteur peut être libéré conditionnellement de l'exécution de la mesure ou si la mesure peut être levée et, si tel est le cas, quand elle peut l'être. Elle prend une décision à ce sujet au moins une fois par an. Au préalable, elle entend l'auteur et demande un rapport à la direction de l'établissement chargé de l'exécution de la mesure.
2    Si l'auteur a commis une infraction prévue à l'art. 64, al. 1, l'autorité compétente prend une décision sur la base d'une expertise indépendante, après avoir entendu une commission composée de représentants des autorités de poursuite pénale, des autorités d'exécution et des milieux de la psychiatrie. L'expert et les représentants des milieux de la psychiatrie ne doivent ni avoir traité l'auteur ni s'être occupés de lui d'une quelconque manière.
CP, l'autorité compétente examine, d'office ou sur demande, si l'auteur peut être libéré conditionnellement de l'exécution de la mesure ou si la mesure peut être levée et, si tel est le cas, quand elle peut l'être. Elle prend une décision à ce sujet au moins une fois par an.

5.1 Jusqu'au 1er janvier 2007, l'art. 45 ch. 1
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 45 - Si le condamné a subi la mise à l'épreuve avec succès, il n'exécute pas la peine prononcée avec sursis.
aCP - ancien art. 62d al. 1
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 62d - 1 L'autorité compétente examine, d'office ou sur demande, si l'auteur peut être libéré conditionnellement de l'exécution de la mesure ou si la mesure peut être levée et, si tel est le cas, quand elle peut l'être. Elle prend une décision à ce sujet au moins une fois par an. Au préalable, elle entend l'auteur et demande un rapport à la direction de l'établissement chargé de l'exécution de la mesure.
1    L'autorité compétente examine, d'office ou sur demande, si l'auteur peut être libéré conditionnellement de l'exécution de la mesure ou si la mesure peut être levée et, si tel est le cas, quand elle peut l'être. Elle prend une décision à ce sujet au moins une fois par an. Au préalable, elle entend l'auteur et demande un rapport à la direction de l'établissement chargé de l'exécution de la mesure.
2    Si l'auteur a commis une infraction prévue à l'art. 64, al. 1, l'autorité compétente prend une décision sur la base d'une expertise indépendante, après avoir entendu une commission composée de représentants des autorités de poursuite pénale, des autorités d'exécution et des milieux de la psychiatrie. L'expert et les représentants des milieux de la psychiatrie ne doivent ni avoir traité l'auteur ni s'être occupés de lui d'une quelconque manière.
CP -, ne prévoyait qu'un examen d'office (et non sur demande) de la question de la libération conditionnelle, au moins une fois par an. Cette disposition a cependant été modifiée afin de se conformer à l'art. 5
IR 0.101 Convention du 4 novembre 1950 de sauvegarde des droits de l'homme et des libertés fondamentales (CEDH)
CEDH Art. 5 Droit à la liberté et à la sûreté - 1. Toute personne a droit à la liberté et à la sûreté. Nul ne peut être privé de sa liberté, sauf dans les cas suivants et selon les voies légales:
1    Toute personne a droit à la liberté et à la sûreté. Nul ne peut être privé de sa liberté, sauf dans les cas suivants et selon les voies légales:
a  s'il est détenu régulièrement après condamnation par un tribunal compétent;
b  s'il a fait l'objet d'une arrestation ou d'une détention régulières pour insoumission à une ordonnance rendue, conformément à la loi, par un tribunal ou en vue de garantir l'exécution d'une obligation prescrite par la loi;
c  s'il a été arrêté et détenu en vue d'être conduit devant l'autorité judiciaire compétente, lorsqu'il y a des raisons plausibles de soupçonner qu'il a commis une infraction ou qu'il y a des motifs raisonnables de croire à la nécessité de l'empêcher de commettre une infraction ou de s'enfuir après l'accomplissement de celle-ci;
d  s'il s'agit de la détention régulière d'un mineur, décidée pour son éducation surveillée ou de sa détention régulière, afin de le traduire devant l'autorité compétente;
e  s'il s'agit de la détention régulière d'une personne susceptible de propager une maladie contagieuse, d'un aliéné, d'un alcoolique, d'un toxicomane ou d'un vagabond;
f  s'il s'agit de l'arrestation ou de la détention régulières d'une personne pour l'empêcher de pénétrer irrégulièrement dans le territoire, ou contre laquelle une procédure d'expulsion ou d'extradition est en cours.
2    Toute personne arrêtée doit être informée, dans le plus court délai et dans une langue qu'elle comprend, des raisons de son arrestation et de toute accusation portée contre elle.
3    Toute personne arrêtée ou détenue, dans les conditions prévues au par. 1.c du présent article, doit être aussitôt traduite devant un juge ou un autre magistrat habilité par la loi à exercer des fonctions judiciaires et a le droit d'être jugée dans un délai raisonnable, ou libérée pendant la procédure. La mise en liberté peut être subordonnée à une garantie assurant la comparution de l'intéressé à l'audience.
4    Toute personne privée de sa liberté par arrestation ou détention a le droit d'introduire un recours devant un tribunal, afin qu'il statue à bref délai sur la légalité de sa détention et ordonne sa libération si la détention est illégale.
5    Toute personne victime d'une arrestation ou d'une détention dans des conditions contraires aux dispositions de cet article a droit à réparation.
par. 4 CEDH qui garantit à toute personne privée de sa liberté par arrestation ou détention le droit d'introduire un recours devant un tribunal, afin qu'il statue à bref délai sur la légalité de sa détention et ordonne sa libération si la détention est illégale (Message du 21 septembre 1998 concernant la modification du code pénal suisse, FF 1999 1787 ss, 1894 ch. 213.435). A l'instar de la procédure instituée en matière d'internement (art. 64b
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 64b - 1 L'autorité compétente examine, d'office ou sur demande:
a  un rapport de la direction de l'établissement;
b  une expertise indépendante au sens de l'art. 56, al. 4;
c  l'audition d'une commission au sens de l'art. 62d, al. 2;
d  l'audition de l'auteur.
CP; arrêts 6B 796/2009 du 25 janvier 2010 consid. 3.4; 6B 33/2009 du 25 février 2009 consid. 3.1 et 3.4), le contrôle, d'office ou sur demande, au moins annuel fixé par l'art. 62d al. 1
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 62d - 1 L'autorité compétente examine, d'office ou sur demande, si l'auteur peut être libéré conditionnellement de l'exécution de la mesure ou si la mesure peut être levée et, si tel est le cas, quand elle peut l'être. Elle prend une décision à ce sujet au moins une fois par an. Au préalable, elle entend l'auteur et demande un rapport à la direction de l'établissement chargé de l'exécution de la mesure.
1    L'autorité compétente examine, d'office ou sur demande, si l'auteur peut être libéré conditionnellement de l'exécution de la mesure ou si la mesure peut être levée et, si tel est le cas, quand elle peut l'être. Elle prend une décision à ce sujet au moins une fois par an. Au préalable, elle entend l'auteur et demande un rapport à la direction de l'établissement chargé de l'exécution de la mesure.
2    Si l'auteur a commis une infraction prévue à l'art. 64, al. 1, l'autorité compétente prend une décision sur la base d'une expertise indépendante, après avoir entendu une commission composée de représentants des autorités de poursuite pénale, des autorités d'exécution et des milieux de la psychiatrie. L'expert et les représentants des milieux de la psychiatrie ne doivent ni avoir traité l'auteur ni s'être occupés de lui d'une quelconque manière.
CP satisfait à l'exigence d'accès au juge prévue par l'art. 5
IR 0.101 Convention du 4 novembre 1950 de sauvegarde des droits de l'homme et des libertés fondamentales (CEDH)
CEDH Art. 5 Droit à la liberté et à la sûreté - 1. Toute personne a droit à la liberté et à la sûreté. Nul ne peut être privé de sa liberté, sauf dans les cas suivants et selon les voies légales:
1    Toute personne a droit à la liberté et à la sûreté. Nul ne peut être privé de sa liberté, sauf dans les cas suivants et selon les voies légales:
a  s'il est détenu régulièrement après condamnation par un tribunal compétent;
b  s'il a fait l'objet d'une arrestation ou d'une détention régulières pour insoumission à une ordonnance rendue, conformément à la loi, par un tribunal ou en vue de garantir l'exécution d'une obligation prescrite par la loi;
c  s'il a été arrêté et détenu en vue d'être conduit devant l'autorité judiciaire compétente, lorsqu'il y a des raisons plausibles de soupçonner qu'il a commis une infraction ou qu'il y a des motifs raisonnables de croire à la nécessité de l'empêcher de commettre une infraction ou de s'enfuir après l'accomplissement de celle-ci;
d  s'il s'agit de la détention régulière d'un mineur, décidée pour son éducation surveillée ou de sa détention régulière, afin de le traduire devant l'autorité compétente;
e  s'il s'agit de la détention régulière d'une personne susceptible de propager une maladie contagieuse, d'un aliéné, d'un alcoolique, d'un toxicomane ou d'un vagabond;
f  s'il s'agit de l'arrestation ou de la détention régulières d'une personne pour l'empêcher de pénétrer irrégulièrement dans le territoire, ou contre laquelle une procédure d'expulsion ou d'extradition est en cours.
2    Toute personne arrêtée doit être informée, dans le plus court délai et dans une langue qu'elle comprend, des raisons de son arrestation et de toute accusation portée contre elle.
3    Toute personne arrêtée ou détenue, dans les conditions prévues au par. 1.c du présent article, doit être aussitôt traduite devant un juge ou un autre magistrat habilité par la loi à exercer des fonctions judiciaires et a le droit d'être jugée dans un délai raisonnable, ou libérée pendant la procédure. La mise en liberté peut être subordonnée à une garantie assurant la comparution de l'intéressé à l'audience.
4    Toute personne privée de sa liberté par arrestation ou détention a le droit d'introduire un recours devant un tribunal, afin qu'il statue à bref délai sur la légalité de sa détention et ordonne sa libération si la détention est illégale.
5    Toute personne victime d'une arrestation ou d'une détention dans des conditions contraires aux dispositions de cet article a droit à réparation.
par. 4 CEDH (dans ce sens, FF 1999 1894 ch. 213.435). Afin que la possibilité pour l'intéressé de requérir sa libération conditionnelle ne devienne pas lettre morte, l'autorité compétente, saisie d'une telle demande, ne peut se borner à attendre l'échéance du délai
d'un an depuis le prononcé de la mesure, respectivement son réexamen, pour statuer sur dite requête. Au contraire, elle doit l'instruire et la trancher le plus rapidement possible (FF 1999 1895 ch. 213.435). La personne soumise à une mesure institutionnelle par un jugement entré en force n'a cependant pas le droit de saisir en tout temps l'autorité d'application des peines et mesures (arrêts 6B 796/2009 du 25 janvier 2010 consid. 3.4; 6B 33/2009 du 25 février 2009 consid. 3.4). La demande, pour être traitée, doit ainsi être formulée après un intervalle raisonnable depuis le prononcé de la mesure, respectivement son réexamen (FF 1999 1894 ch. 213.435). Le caractère raisonnable de l'intervalle est déterminé compte tenu des circonstances d'espèce. Au vu du contrôle au moins une fois par an prescrit par l'art. 62d al. 1
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 62d - 1 L'autorité compétente examine, d'office ou sur demande, si l'auteur peut être libéré conditionnellement de l'exécution de la mesure ou si la mesure peut être levée et, si tel est le cas, quand elle peut l'être. Elle prend une décision à ce sujet au moins une fois par an. Au préalable, elle entend l'auteur et demande un rapport à la direction de l'établissement chargé de l'exécution de la mesure.
1    L'autorité compétente examine, d'office ou sur demande, si l'auteur peut être libéré conditionnellement de l'exécution de la mesure ou si la mesure peut être levée et, si tel est le cas, quand elle peut l'être. Elle prend une décision à ce sujet au moins une fois par an. Au préalable, elle entend l'auteur et demande un rapport à la direction de l'établissement chargé de l'exécution de la mesure.
2    Si l'auteur a commis une infraction prévue à l'art. 64, al. 1, l'autorité compétente prend une décision sur la base d'une expertise indépendante, après avoir entendu une commission composée de représentants des autorités de poursuite pénale, des autorités d'exécution et des milieux de la psychiatrie. L'expert et les représentants des milieux de la psychiatrie ne doivent ni avoir traité l'auteur ni s'être occupés de lui d'une quelconque manière.
CP, il doit pouvoir être admis avant que douze mois ne se soient écoulés depuis le contrôle précédent.

5.2 L'art. 62d al. 1
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 62d - 1 L'autorité compétente examine, d'office ou sur demande, si l'auteur peut être libéré conditionnellement de l'exécution de la mesure ou si la mesure peut être levée et, si tel est le cas, quand elle peut l'être. Elle prend une décision à ce sujet au moins une fois par an. Au préalable, elle entend l'auteur et demande un rapport à la direction de l'établissement chargé de l'exécution de la mesure.
1    L'autorité compétente examine, d'office ou sur demande, si l'auteur peut être libéré conditionnellement de l'exécution de la mesure ou si la mesure peut être levée et, si tel est le cas, quand elle peut l'être. Elle prend une décision à ce sujet au moins une fois par an. Au préalable, elle entend l'auteur et demande un rapport à la direction de l'établissement chargé de l'exécution de la mesure.
2    Si l'auteur a commis une infraction prévue à l'art. 64, al. 1, l'autorité compétente prend une décision sur la base d'une expertise indépendante, après avoir entendu une commission composée de représentants des autorités de poursuite pénale, des autorités d'exécution et des milieux de la psychiatrie. L'expert et les représentants des milieux de la psychiatrie ne doivent ni avoir traité l'auteur ni s'être occupés de lui d'une quelconque manière.
CP prévoit un examen d'office ou sur demande. On ne peut dès lors suivre le recourant lorsqu'il distingue plusieurs procédures de libération conditionnelle, à savoir celle instruite d'office, celle instruite à la suite de sa demande du 25 mars 2011 et celle qui aurait dû être ouverte à réception des demandes de libération conditionnelle formulées avant cette date. Il ne saurait en effet y avoir pour un même objet - la libération conditionnelle - visant une même personne et de la compétence d'une seule autorité, plusieurs procédures distinctes en même temps. Tel n'a d'ailleurs pas été le cas en l'espèce. La demande de libération conditionnelle est parvenue à l'autorité de première instance avant l'échéance du délai d'un an depuis le prononcé de la mesure (cf. infra consid. 5.4), de sorte que cette autorité a uniquement instruit une procédure de libération conditionnelle sur demande (décision du 24 mai 2012, p. 1). Elle n'avait en revanche pas à mener parallèlement une procédure d'examen d'office. Les griefs relatifs à une telle procédure sont vains.

5.3 Le délai d'un an prévu par l'art. 62d al. 1
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 62d - 1 L'autorité compétente examine, d'office ou sur demande, si l'auteur peut être libéré conditionnellement de l'exécution de la mesure ou si la mesure peut être levée et, si tel est le cas, quand elle peut l'être. Elle prend une décision à ce sujet au moins une fois par an. Au préalable, elle entend l'auteur et demande un rapport à la direction de l'établissement chargé de l'exécution de la mesure.
1    L'autorité compétente examine, d'office ou sur demande, si l'auteur peut être libéré conditionnellement de l'exécution de la mesure ou si la mesure peut être levée et, si tel est le cas, quand elle peut l'être. Elle prend une décision à ce sujet au moins une fois par an. Au préalable, elle entend l'auteur et demande un rapport à la direction de l'établissement chargé de l'exécution de la mesure.
2    Si l'auteur a commis une infraction prévue à l'art. 64, al. 1, l'autorité compétente prend une décision sur la base d'une expertise indépendante, après avoir entendu une commission composée de représentants des autorités de poursuite pénale, des autorités d'exécution et des milieux de la psychiatrie. L'expert et les représentants des milieux de la psychiatrie ne doivent ni avoir traité l'auteur ni s'être occupés de lui d'une quelconque manière.
CP est certes contraignant mais n'a pas à être tenu sans réserve, au risque sinon, suivant les circonstances, de rendre une décision ne reposant pas sur tous les éléments nécessaires, respectivement sur des éléments actualisés. Que la question de la libération conditionnelle n'ait pas été examinée un an après le prononcé de la mesure ne viole dès lors pas nécessairement l'art. 62d al. 1
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 62d - 1 L'autorité compétente examine, d'office ou sur demande, si l'auteur peut être libéré conditionnellement de l'exécution de la mesure ou si la mesure peut être levée et, si tel est le cas, quand elle peut l'être. Elle prend une décision à ce sujet au moins une fois par an. Au préalable, elle entend l'auteur et demande un rapport à la direction de l'établissement chargé de l'exécution de la mesure.
1    L'autorité compétente examine, d'office ou sur demande, si l'auteur peut être libéré conditionnellement de l'exécution de la mesure ou si la mesure peut être levée et, si tel est le cas, quand elle peut l'être. Elle prend une décision à ce sujet au moins une fois par an. Au préalable, elle entend l'auteur et demande un rapport à la direction de l'établissement chargé de l'exécution de la mesure.
2    Si l'auteur a commis une infraction prévue à l'art. 64, al. 1, l'autorité compétente prend une décision sur la base d'une expertise indépendante, après avoir entendu une commission composée de représentants des autorités de poursuite pénale, des autorités d'exécution et des milieux de la psychiatrie. L'expert et les représentants des milieux de la psychiatrie ne doivent ni avoir traité l'auteur ni s'être occupés de lui d'une quelconque manière.
CP si le dépassement peut légitimement s'expliquer par les circonstances d'espèce.

5.4 En l'occurrence, un traitement institutionnel en milieu fermé a été ordonné par jugement du 17 août 2010. Ce jugement n'a pas été attaqué. Entre le 20 octobre 2010 et le 28 janvier 2011, le recourant a requis à cinq reprises sa libération conditionnelle auprès de la direction de la Prison des Iles et du Juge du tribunal des districts de Martigny et Saint-Maurice. Le 3 mars 2011, le recourant, à la suite de son transfert aux EPO, a commencé son traitement. Le 25 mars 2011, son conseil a déposé une requête auprès du tribunal de l'application des peines et mesures tendant à la levée de la mesure, subsidiairement, au remplacement de celle-ci par un traitement ambulatoire au sens de l'art. 63
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 63 - 1 Lorsque l'auteur souffre d'un grave trouble mental, est toxico-dépendant ou qu'il souffre d'une autre addiction, le juge peut ordonner un traitement ambulatoire au lieu d'un traitement institutionnel, aux conditions suivantes:
1    Lorsque l'auteur souffre d'un grave trouble mental, est toxico-dépendant ou qu'il souffre d'une autre addiction, le juge peut ordonner un traitement ambulatoire au lieu d'un traitement institutionnel, aux conditions suivantes:
a  l'auteur a commis un acte punissable en relation avec son état;
b  il est à prévoir que ce traitement le détournera de nouvelles infractions en relation avec son état.
2    Si la peine n'est pas compatible avec le traitement, le juge peut suspendre, au profit d'un traitement ambulatoire, l'exécution d'une peine privative de liberté ferme prononcée en même temps que le traitement, l'exécution d'une peine privative de liberté devenue exécutoire à la suite de la révocation du sursis et l'exécution du solde de la peine devenu exécutoire en raison d'une décision de réintégration. Il peut ordonner une assistance de probation et imposer des règles de conduite pendant la durée du traitement.
3    L'autorité compétente peut ordonner que l'auteur soit momentanément soumis à un traitement institutionnel initial temporaire si cette mesure permet de passer ensuite à un traitement ambulatoire. Le traitement institutionnel ne peut excéder deux mois au total.
4    Le traitement ambulatoire ne peut en règle générale excéder cinq ans. Si, à l'expiration de la durée maximale, il paraît nécessaire de le poursuivre pour détourner l'auteur d'autres crimes ou délits en relation avec son trouble mental, le juge peut, à la requête de l'autorité d'exécution, le prolonger de un à cinq ans à chaque fois.
CP, plus subsidiairement par un traitement institutionnel en milieu ouvert. Étaient jointes à cette demande les requêtes préalables de libération conditionnelle formulées par le recourant sans l'assistance d'un avocat. Par décision du 24 mai 2012, le tribunal de l'application des peines et mesures a non seulement refusé de libérer conditionnellement le recourant (décision du 24 mai 2012, p. 19) mais également écarté, sans toutefois l'indiquer dans son dispositif, toutes les autres conclusions du recourant (ibidem, p. 7 à 16). Ce faisant, il a
statué sur la question de la libération conditionnelle et de la levée de la mesure 21 mois après le prononcé de celle-ci et 14 mois après qu'une demande en ce sens lui parvienne.

5.5 Il convient d'examiner si, au vu des circonstances d'espèce, le traitement de la demande de libération conditionnelle s'accorde avec les exigences découlant de l'art. 62d al. 1
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 62d - 1 L'autorité compétente examine, d'office ou sur demande, si l'auteur peut être libéré conditionnellement de l'exécution de la mesure ou si la mesure peut être levée et, si tel est le cas, quand elle peut l'être. Elle prend une décision à ce sujet au moins une fois par an. Au préalable, elle entend l'auteur et demande un rapport à la direction de l'établissement chargé de l'exécution de la mesure.
1    L'autorité compétente examine, d'office ou sur demande, si l'auteur peut être libéré conditionnellement de l'exécution de la mesure ou si la mesure peut être levée et, si tel est le cas, quand elle peut l'être. Elle prend une décision à ce sujet au moins une fois par an. Au préalable, elle entend l'auteur et demande un rapport à la direction de l'établissement chargé de l'exécution de la mesure.
2    Si l'auteur a commis une infraction prévue à l'art. 64, al. 1, l'autorité compétente prend une décision sur la base d'une expertise indépendante, après avoir entendu une commission composée de représentants des autorités de poursuite pénale, des autorités d'exécution et des milieux de la psychiatrie. L'expert et les représentants des milieux de la psychiatrie ne doivent ni avoir traité l'auteur ni s'être occupés de lui d'une quelconque manière.
CP.
5.5.1 La demande du 25 mars 2011 est parvenue au tribunal de l'application des peines et mesures le 29 mars 2011, accompagnée de plus de 140 pages d'annexes. Celui-ci a interpellé le conseil du recourant, par courrier du 30 mars 2011, afin notamment d'obtenir les documents nécessaires pour statuer sur la demande d'assistance judiciaire ainsi qu'une autorisation du recourant de consulter ses dossiers médicaux. Le tribunal a reçu ces documents le 8 avril 2011 et a le jour même requis des rapports au sens de l'art. 62d al. 1
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 62d - 1 L'autorité compétente examine, d'office ou sur demande, si l'auteur peut être libéré conditionnellement de l'exécution de la mesure ou si la mesure peut être levée et, si tel est le cas, quand elle peut l'être. Elle prend une décision à ce sujet au moins une fois par an. Au préalable, elle entend l'auteur et demande un rapport à la direction de l'établissement chargé de l'exécution de la mesure.
1    L'autorité compétente examine, d'office ou sur demande, si l'auteur peut être libéré conditionnellement de l'exécution de la mesure ou si la mesure peut être levée et, si tel est le cas, quand elle peut l'être. Elle prend une décision à ce sujet au moins une fois par an. Au préalable, elle entend l'auteur et demande un rapport à la direction de l'établissement chargé de l'exécution de la mesure.
2    Si l'auteur a commis une infraction prévue à l'art. 64, al. 1, l'autorité compétente prend une décision sur la base d'une expertise indépendante, après avoir entendu une commission composée de représentants des autorités de poursuite pénale, des autorités d'exécution et des milieux de la psychiatrie. L'expert et les représentants des milieux de la psychiatrie ne doivent ni avoir traité l'auteur ni s'être occupés de lui d'une quelconque manière.
CP des EPV et du service médical s'étant occupé du recourant. Aucun manque de diligence ne peut être reproché quant à cette période.
5.5.2 L'autorité précédente a admis une période d'inactivité du 28 avril 2011 au 19 juillet 2011 qu'elle a justifiée par l'attente du rapport médical nécessaire au traitement de la requête (ordonnance entreprise, p. 12). Une telle attente, sans relance, ne se concilie cependant guère avec les exigences découlant de l'art. 62d al. 1
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 62d - 1 L'autorité compétente examine, d'office ou sur demande, si l'auteur peut être libéré conditionnellement de l'exécution de la mesure ou si la mesure peut être levée et, si tel est le cas, quand elle peut l'être. Elle prend une décision à ce sujet au moins une fois par an. Au préalable, elle entend l'auteur et demande un rapport à la direction de l'établissement chargé de l'exécution de la mesure.
1    L'autorité compétente examine, d'office ou sur demande, si l'auteur peut être libéré conditionnellement de l'exécution de la mesure ou si la mesure peut être levée et, si tel est le cas, quand elle peut l'être. Elle prend une décision à ce sujet au moins une fois par an. Au préalable, elle entend l'auteur et demande un rapport à la direction de l'établissement chargé de l'exécution de la mesure.
2    Si l'auteur a commis une infraction prévue à l'art. 64, al. 1, l'autorité compétente prend une décision sur la base d'une expertise indépendante, après avoir entendu une commission composée de représentants des autorités de poursuite pénale, des autorités d'exécution et des milieux de la psychiatrie. L'expert et les représentants des milieux de la psychiatrie ne doivent ni avoir traité l'auteur ni s'être occupés de lui d'une quelconque manière.
CP et l'examen des circonstances d'espèce ne permet pas de l'expliquer.
5.5.3 Le recourant reproche au tribunal de l'application des peines et mesures d'avoir attendu de connaître le sort donné à ses recours. Il y voit notamment une violation, arbitraire, de l'art. 387
SR 312.0 Code de procédure pénale suisse du 5 octobre 2007 (Code de procédure pénale, CPP) - Code de procédure pénale
CPP Art. 387 Effet suspensif - Les voies de recours n'ont pas d'effet suspensif; les dispositions du présent code et les décisions de la direction de la procédure de l'autorité de recours qui sont contraires à cette règle sont réservées.
CPP.
Le CPP n'est pas directement applicable à la procédure de libération conditionnelle (cf. art. 439 al. 1
SR 312.0 Code de procédure pénale suisse du 5 octobre 2007 (Code de procédure pénale, CPP) - Code de procédure pénale
CPP Art. 439 Exécution des peines et des mesures - 1 La Confédération et les cantons désignent les autorités compétentes pour l'exécution des peines et des mesures et règlent la procédure; les réglementations spéciales prévues par le présent code et par le CP287 sont réservées.
1    La Confédération et les cantons désignent les autorités compétentes pour l'exécution des peines et des mesures et règlent la procédure; les réglementations spéciales prévues par le présent code et par le CP287 sont réservées.
2    L'autorité d'exécution édicte un ordre d'exécution de peine.
3    Les décisions entrées en force fixant des peines et des mesures privatives de liberté sont exécutées immédiatement dans les cas suivants:
a  il y a danger de fuite;
b  il y a mise en péril grave du public;
c  le but de la mesure ne peut pas être atteint d'une autre manière.
4    Pour mener à bien l'ordre d'exécution de la peine, l'autorité d'exécution peut arrêter le condamné, lancer un avis de recherche à son encontre ou demander son extradition.
CPP). Le recourant n'expose au surplus pas conformément aux exigences posées par l'art. 106 al. 2
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 106 Application du droit - 1 Le Tribunal fédéral applique le droit d'office.
1    Le Tribunal fédéral applique le droit d'office.
2    Il n'examine la violation de droits fondamentaux ainsi que celle de dispositions de droit cantonal et intercantonal que si ce grief a été invoqué et motivé par le recourant.
LTF - et donc de manière recevable - dans quelle mesure l'art. 387
SR 312.0 Code de procédure pénale suisse du 5 octobre 2007 (Code de procédure pénale, CPP) - Code de procédure pénale
CPP Art. 387 Effet suspensif - Les voies de recours n'ont pas d'effet suspensif; les dispositions du présent code et les décisions de la direction de la procédure de l'autorité de recours qui sont contraires à cette règle sont réservées.
CPP, en tant que droit cantonal supplétif éventuel, aurait été arbitrairement violé. Le grief de violation de cette disposition est partant irrecevable. Quoi qu'il en soit, le tribunal de l'application des peines et mesures a attendu, pour convoquer et entendre le recourant, que sa décision du 19 juillet 2011 refusant les autres nombreuses mesures d'instruction requises par le recourant soit définitive. Il a expliqué cette attente en arguant que le recourant devait être entendu au terme de la procédure probatoire afin qu'il puisse faire valoir son point de vue sur toutes les pièces du dossier (décision du 19 juillet 2011, ch. 3 p. 5; art. 105 al. 2
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 105 Faits déterminants - 1 Le Tribunal fédéral statue sur la base des faits établis par l'autorité précédente.
1    Le Tribunal fédéral statue sur la base des faits établis par l'autorité précédente.
2    Il peut rectifier ou compléter d'office les constatations de l'autorité précédente si les faits ont été établis de façon manifestement inexacte ou en violation du droit au sens de l'art. 95.
3    Lorsque la décision qui fait l'objet d'un recours concerne l'octroi ou le refus de prestations en espèces de l'assurance-accidents ou de l'assurance militaire, le Tribunal fédéral n'est pas lié par les faits établis par l'autorité précédente.99
LTF). Un tel motif est justifié. Au surplus, il s'agissait d'une décision incidente non susceptible de recours cantonal immédiat (ordonnance du 31 août 2011, p. 11) et en principe pas non plus de recours immédiat auprès du Tribunal fédéral (arrêt 6B 661/2011 du 7 février 2012 consid. 3.2). Le recourant aurait dû s'en
rendre compte en procédant à une analyse consciencieuse de la recevabilité des moyens qu'il souhaitait soulever.
S'agissant du recours formé le 20 avril 2011, il n'apparaît pas que l'autorité de première instance ait suspendu la procédure pour ce motif. Le grief tombe donc à faux.
Quant au recours formé le 27 juillet 2011, ce dernier a été instruit avec celui du 28 juillet 2011 contre la décision du 19 juillet 2011. La suspension restait donc justifiée par le traitement de ce dernier recours.
5.5.4 Le 7 mars 2012, le tribunal de l'application des peines et mesures a reçu l'arrêt du Tribunal fédéral 6B 661/2011 du 7 février 2012 - jugeant irrecevable le recours formé à l'encontre du refus de complément d'instruction. Le lendemain, il a requis du service médical des EPO un rapport actualisé. Ce service a répondu, par courrier du 13 mars 2012, reçu le 16 mars 2012, indiquant que l'état du recourant était stable et qu'il n'avait rien à ajouter à son rapport actualisé du 22 novembre 2011. Le tribunal de l'application des peines et mesures n'a toutefois entendu le recourant que le 23 avril 2012, soit près de six semaines plus tard. Rien dans l'ordonnance entreprise, ni le dossier ne justifie un tel délai. Celui-ci est d'autant plus inexplicable qu'il intervient bien plus d'une année après le prononcé de la mesure en août 2010 et une année après la réception des requêtes de libération conditionnelle jointes au courrier du 25 mars 2011.
5.6
Au regard des différentes phases de la procédure analysées ci-dessus, plus spécifiquement de certaines périodes d'inactivité non justifiée (cf. supra consid. 5.5.2 et 5.5.4), ainsi que du temps écoulé entre le prononcé de la mesure et celui où il a été statué sur la libération (21 mois) respectivement du temps écoulé depuis la réception des demandes de libération (14 mois), il apparaît que la durée globale mise pour statuer consacre en l'occurrence une violation de l'art. 62d al. 1
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 62d - 1 L'autorité compétente examine, d'office ou sur demande, si l'auteur peut être libéré conditionnellement de l'exécution de la mesure ou si la mesure peut être levée et, si tel est le cas, quand elle peut l'être. Elle prend une décision à ce sujet au moins une fois par an. Au préalable, elle entend l'auteur et demande un rapport à la direction de l'établissement chargé de l'exécution de la mesure.
1    L'autorité compétente examine, d'office ou sur demande, si l'auteur peut être libéré conditionnellement de l'exécution de la mesure ou si la mesure peut être levée et, si tel est le cas, quand elle peut l'être. Elle prend une décision à ce sujet au moins une fois par an. Au préalable, elle entend l'auteur et demande un rapport à la direction de l'établissement chargé de l'exécution de la mesure.
2    Si l'auteur a commis une infraction prévue à l'art. 64, al. 1, l'autorité compétente prend une décision sur la base d'une expertise indépendante, après avoir entendu une commission composée de représentants des autorités de poursuite pénale, des autorités d'exécution et des milieux de la psychiatrie. L'expert et les représentants des milieux de la psychiatrie ne doivent ni avoir traité l'auteur ni s'être occupés de lui d'une quelconque manière.
CP. Cette violation ne conduit pas en elle-même à l'annulation de l'ordonnance attaquée ni ne constitue un motif de prononcer la libération conditionnelle, les conditions pour l'octroi de celle-ci étant autonomes. Toutefois, cette violation est constatée dans le présent considérant et le recourant bénéficiera d'une dispense de frais de justice et obtiendra une indemnité pour ses frais de défense (cf. ATF 137 IV 118 consid. 2.2 p. 121). De même, dans le cadre du renvoi (supra, consid. 3.2.2), l'autorité cantonale dispensera le recourant des frais judiciaires et lui allouera une indemnité à titre de dépens pour la procédure cantonale.

6.
Le recourant se plaint par ailleurs que ses demandes de libération conditionnelle, adressées dès le 20 octobre 2010 à la direction de la Prison des Iles et au Juge du Tribunal des districts de Martigny et Saint-Maurice, n'aient pas été transmises à l'autorité compétente. Il relève que l'art. 7 al. 3 de la loi valaisanne du 6 octobre 1976 sur la procédure et la juridiction administratives (LPJA/VS; RS/VS 172.6) imposait à l'autorité saisie d'une affaire, qui s'estime incompétente, de transmettre sans délai celle-ci à l'autorité compétente et d'en aviser les intéressés. Il y voit la justification d'une indemnité fondée sur l'art. 5
IR 0.101 Convention du 4 novembre 1950 de sauvegarde des droits de l'homme et des libertés fondamentales (CEDH)
CEDH Art. 5 Droit à la liberté et à la sûreté - 1. Toute personne a droit à la liberté et à la sûreté. Nul ne peut être privé de sa liberté, sauf dans les cas suivants et selon les voies légales:
1    Toute personne a droit à la liberté et à la sûreté. Nul ne peut être privé de sa liberté, sauf dans les cas suivants et selon les voies légales:
a  s'il est détenu régulièrement après condamnation par un tribunal compétent;
b  s'il a fait l'objet d'une arrestation ou d'une détention régulières pour insoumission à une ordonnance rendue, conformément à la loi, par un tribunal ou en vue de garantir l'exécution d'une obligation prescrite par la loi;
c  s'il a été arrêté et détenu en vue d'être conduit devant l'autorité judiciaire compétente, lorsqu'il y a des raisons plausibles de soupçonner qu'il a commis une infraction ou qu'il y a des motifs raisonnables de croire à la nécessité de l'empêcher de commettre une infraction ou de s'enfuir après l'accomplissement de celle-ci;
d  s'il s'agit de la détention régulière d'un mineur, décidée pour son éducation surveillée ou de sa détention régulière, afin de le traduire devant l'autorité compétente;
e  s'il s'agit de la détention régulière d'une personne susceptible de propager une maladie contagieuse, d'un aliéné, d'un alcoolique, d'un toxicomane ou d'un vagabond;
f  s'il s'agit de l'arrestation ou de la détention régulières d'une personne pour l'empêcher de pénétrer irrégulièrement dans le territoire, ou contre laquelle une procédure d'expulsion ou d'extradition est en cours.
2    Toute personne arrêtée doit être informée, dans le plus court délai et dans une langue qu'elle comprend, des raisons de son arrestation et de toute accusation portée contre elle.
3    Toute personne arrêtée ou détenue, dans les conditions prévues au par. 1.c du présent article, doit être aussitôt traduite devant un juge ou un autre magistrat habilité par la loi à exercer des fonctions judiciaires et a le droit d'être jugée dans un délai raisonnable, ou libérée pendant la procédure. La mise en liberté peut être subordonnée à une garantie assurant la comparution de l'intéressé à l'audience.
4    Toute personne privée de sa liberté par arrestation ou détention a le droit d'introduire un recours devant un tribunal, afin qu'il statue à bref délai sur la légalité de sa détention et ordonne sa libération si la détention est illégale.
5    Toute personne victime d'une arrestation ou d'une détention dans des conditions contraires aux dispositions de cet article a droit à réparation.
par. 4 et 5 CEDH.
Ce moyen n'a pas été examiné par l'autorité précédente, sans que le recourant n'invoque ni ne démontre qu'elle aurait commis par là un déni de justice. Conformément au principe de l'épuisement préalable des voies de droit cantonal (art. 80 al. 1
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 80 Autorités précédentes - 1 Le recours est recevable contre les décisions prises par les autorités cantonales de dernière instance ou par la Cour des plaintes et la Cour d'appel du Tribunal pénal fédéral.49
1    Le recours est recevable contre les décisions prises par les autorités cantonales de dernière instance ou par la Cour des plaintes et la Cour d'appel du Tribunal pénal fédéral.49
2    Les cantons instituent des tribunaux supérieurs comme autorités cantonales de dernière instance. Ces tribunaux statuent sur recours. Sont exceptés les cas dans lesquels le code de procédure pénale du 5 octobre 2007 (CPP)50 prévoit un tribunal des mesures de contrainte ou un autre tribunal comme instance cantonale unique.51
LTF et cf. ATF 133 III 638 consid. 2 p. 639 s.), il est irrecevable.

7.
Le recourant requiert une indemnisation de 50'000 fr. fondée sur l'art. 5
IR 0.101 Convention du 4 novembre 1950 de sauvegarde des droits de l'homme et des libertés fondamentales (CEDH)
CEDH Art. 5 Droit à la liberté et à la sûreté - 1. Toute personne a droit à la liberté et à la sûreté. Nul ne peut être privé de sa liberté, sauf dans les cas suivants et selon les voies légales:
1    Toute personne a droit à la liberté et à la sûreté. Nul ne peut être privé de sa liberté, sauf dans les cas suivants et selon les voies légales:
a  s'il est détenu régulièrement après condamnation par un tribunal compétent;
b  s'il a fait l'objet d'une arrestation ou d'une détention régulières pour insoumission à une ordonnance rendue, conformément à la loi, par un tribunal ou en vue de garantir l'exécution d'une obligation prescrite par la loi;
c  s'il a été arrêté et détenu en vue d'être conduit devant l'autorité judiciaire compétente, lorsqu'il y a des raisons plausibles de soupçonner qu'il a commis une infraction ou qu'il y a des motifs raisonnables de croire à la nécessité de l'empêcher de commettre une infraction ou de s'enfuir après l'accomplissement de celle-ci;
d  s'il s'agit de la détention régulière d'un mineur, décidée pour son éducation surveillée ou de sa détention régulière, afin de le traduire devant l'autorité compétente;
e  s'il s'agit de la détention régulière d'une personne susceptible de propager une maladie contagieuse, d'un aliéné, d'un alcoolique, d'un toxicomane ou d'un vagabond;
f  s'il s'agit de l'arrestation ou de la détention régulières d'une personne pour l'empêcher de pénétrer irrégulièrement dans le territoire, ou contre laquelle une procédure d'expulsion ou d'extradition est en cours.
2    Toute personne arrêtée doit être informée, dans le plus court délai et dans une langue qu'elle comprend, des raisons de son arrestation et de toute accusation portée contre elle.
3    Toute personne arrêtée ou détenue, dans les conditions prévues au par. 1.c du présent article, doit être aussitôt traduite devant un juge ou un autre magistrat habilité par la loi à exercer des fonctions judiciaires et a le droit d'être jugée dans un délai raisonnable, ou libérée pendant la procédure. La mise en liberté peut être subordonnée à une garantie assurant la comparution de l'intéressé à l'audience.
4    Toute personne privée de sa liberté par arrestation ou détention a le droit d'introduire un recours devant un tribunal, afin qu'il statue à bref délai sur la légalité de sa détention et ordonne sa libération si la détention est illégale.
5    Toute personne victime d'une arrestation ou d'une détention dans des conditions contraires aux dispositions de cet article a droit à réparation.
par. 5 CEDH (recours, en particulier ch. 29.3 p. 11).
Cette disposition prévoit une réparation dans les cas de détention contraires à l'art. 5
IR 0.101 Convention du 4 novembre 1950 de sauvegarde des droits de l'homme et des libertés fondamentales (CEDH)
CEDH Art. 5 Droit à la liberté et à la sûreté - 1. Toute personne a droit à la liberté et à la sûreté. Nul ne peut être privé de sa liberté, sauf dans les cas suivants et selon les voies légales:
1    Toute personne a droit à la liberté et à la sûreté. Nul ne peut être privé de sa liberté, sauf dans les cas suivants et selon les voies légales:
a  s'il est détenu régulièrement après condamnation par un tribunal compétent;
b  s'il a fait l'objet d'une arrestation ou d'une détention régulières pour insoumission à une ordonnance rendue, conformément à la loi, par un tribunal ou en vue de garantir l'exécution d'une obligation prescrite par la loi;
c  s'il a été arrêté et détenu en vue d'être conduit devant l'autorité judiciaire compétente, lorsqu'il y a des raisons plausibles de soupçonner qu'il a commis une infraction ou qu'il y a des motifs raisonnables de croire à la nécessité de l'empêcher de commettre une infraction ou de s'enfuir après l'accomplissement de celle-ci;
d  s'il s'agit de la détention régulière d'un mineur, décidée pour son éducation surveillée ou de sa détention régulière, afin de le traduire devant l'autorité compétente;
e  s'il s'agit de la détention régulière d'une personne susceptible de propager une maladie contagieuse, d'un aliéné, d'un alcoolique, d'un toxicomane ou d'un vagabond;
f  s'il s'agit de l'arrestation ou de la détention régulières d'une personne pour l'empêcher de pénétrer irrégulièrement dans le territoire, ou contre laquelle une procédure d'expulsion ou d'extradition est en cours.
2    Toute personne arrêtée doit être informée, dans le plus court délai et dans une langue qu'elle comprend, des raisons de son arrestation et de toute accusation portée contre elle.
3    Toute personne arrêtée ou détenue, dans les conditions prévues au par. 1.c du présent article, doit être aussitôt traduite devant un juge ou un autre magistrat habilité par la loi à exercer des fonctions judiciaires et a le droit d'être jugée dans un délai raisonnable, ou libérée pendant la procédure. La mise en liberté peut être subordonnée à une garantie assurant la comparution de l'intéressé à l'audience.
4    Toute personne privée de sa liberté par arrestation ou détention a le droit d'introduire un recours devant un tribunal, afin qu'il statue à bref délai sur la légalité de sa détention et ordonne sa libération si la détention est illégale.
5    Toute personne victime d'une arrestation ou d'une détention dans des conditions contraires aux dispositions de cet article a droit à réparation.
par. 1 à 4 CEDH. Le recourant n'a pas, de manière recevable, démontré une telle violation (supra consid. 4). Il ne saurait partant obtenir une réparation en vertu de l'art. 5
IR 0.101 Convention du 4 novembre 1950 de sauvegarde des droits de l'homme et des libertés fondamentales (CEDH)
CEDH Art. 5 Droit à la liberté et à la sûreté - 1. Toute personne a droit à la liberté et à la sûreté. Nul ne peut être privé de sa liberté, sauf dans les cas suivants et selon les voies légales:
1    Toute personne a droit à la liberté et à la sûreté. Nul ne peut être privé de sa liberté, sauf dans les cas suivants et selon les voies légales:
a  s'il est détenu régulièrement après condamnation par un tribunal compétent;
b  s'il a fait l'objet d'une arrestation ou d'une détention régulières pour insoumission à une ordonnance rendue, conformément à la loi, par un tribunal ou en vue de garantir l'exécution d'une obligation prescrite par la loi;
c  s'il a été arrêté et détenu en vue d'être conduit devant l'autorité judiciaire compétente, lorsqu'il y a des raisons plausibles de soupçonner qu'il a commis une infraction ou qu'il y a des motifs raisonnables de croire à la nécessité de l'empêcher de commettre une infraction ou de s'enfuir après l'accomplissement de celle-ci;
d  s'il s'agit de la détention régulière d'un mineur, décidée pour son éducation surveillée ou de sa détention régulière, afin de le traduire devant l'autorité compétente;
e  s'il s'agit de la détention régulière d'une personne susceptible de propager une maladie contagieuse, d'un aliéné, d'un alcoolique, d'un toxicomane ou d'un vagabond;
f  s'il s'agit de l'arrestation ou de la détention régulières d'une personne pour l'empêcher de pénétrer irrégulièrement dans le territoire, ou contre laquelle une procédure d'expulsion ou d'extradition est en cours.
2    Toute personne arrêtée doit être informée, dans le plus court délai et dans une langue qu'elle comprend, des raisons de son arrestation et de toute accusation portée contre elle.
3    Toute personne arrêtée ou détenue, dans les conditions prévues au par. 1.c du présent article, doit être aussitôt traduite devant un juge ou un autre magistrat habilité par la loi à exercer des fonctions judiciaires et a le droit d'être jugée dans un délai raisonnable, ou libérée pendant la procédure. La mise en liberté peut être subordonnée à une garantie assurant la comparution de l'intéressé à l'audience.
4    Toute personne privée de sa liberté par arrestation ou détention a le droit d'introduire un recours devant un tribunal, afin qu'il statue à bref délai sur la légalité de sa détention et ordonne sa libération si la détention est illégale.
5    Toute personne victime d'une arrestation ou d'une détention dans des conditions contraires aux dispositions de cet article a droit à réparation.
par. 5 CEDH.

8.
Dans son mémoire, le recourant se réfère à diverses autres dispositions légales, constitutionnelles ou conventionnelles. Il ne formule toutefois à leur égard aucun grief qui serait recevable sous l'angle de l'art. 42 al. 2
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 42 Mémoires - 1 Les mémoires doivent être rédigés dans une langue officielle, indiquer les conclusions, les motifs et les moyens de preuve, et être signés.
1    Les mémoires doivent être rédigés dans une langue officielle, indiquer les conclusions, les motifs et les moyens de preuve, et être signés.
2    Les motifs doivent exposer succinctement en quoi l'acte attaqué viole le droit. Si le recours n'est recevable que lorsqu'il soulève une question juridique de principe ou qu'il porte sur un cas particulièrement important pour d'autres motifs, il faut exposer en quoi l'affaire remplit la condition exigée.15 16
3    Les pièces invoquées comme moyens de preuve doivent être jointes au mémoire, pour autant qu'elles soient en mains de la partie; il en va de même de la décision attaquée si le mémoire est dirigé contre une décision.
4    En cas de transmission électronique, le mémoire doit être muni de la signature électronique qualifiée de la partie ou de son mandataire au sens de la loi du 18 mars 2016 sur la signature électronique17. Le Tribunal fédéral détermine dans un règlement:
a  le format du mémoire et des pièces jointes;
b  les modalités de la transmission;
c  les conditions auxquelles il peut exiger, en cas de problème technique, que des documents lui soient adressés ultérieurement sur papier.18
5    Si la signature de la partie ou de son mandataire, la procuration ou les annexes prescrites font défaut, ou si le mandataire n'est pas autorisé, le Tribunal fédéral impartit un délai approprié à la partie pour remédier à l'irrégularité et l'avertit qu'à défaut le mémoire ne sera pas pris en considération.
6    Si le mémoire est illisible, inconvenant, incompréhensible ou prolixe ou qu'il n'est pas rédigé dans une langue officielle, le Tribunal fédéral peut le renvoyer à son auteur; il impartit à celui-ci un délai approprié pour remédier à l'irrégularité et l'avertit qu'à défaut le mémoire ne sera pas pris en considération.
7    Le mémoire de recours introduit de manière procédurière ou à tout autre égard abusif est irrecevable.
, respectivement 106 al. 2 LTF.

9.
En conclusion, le recours doit être admis partiellement, l'ordonnance du 9 juillet 2012 annulée et la cause renvoyée à l'autorité précédente pour nouvelle instruction et nouvelle décision dans le sens des considérants. Le recours est rejeté pour le surplus, dans la mesure de sa recevabilité.
Conformément à ce qui a été indiqué précédemment (supra ad consid. 5.6), il se justifie d'accorder une indemnité de dépens à l'avocat du recourant à la charge du canton du Valais (art. 68 al. 1
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 68 Dépens - 1 Le Tribunal fédéral décide, dans son arrêt, si et dans quelle mesure les frais de la partie qui obtient gain de cause sont supportés par celle qui succombe.
1    Le Tribunal fédéral décide, dans son arrêt, si et dans quelle mesure les frais de la partie qui obtient gain de cause sont supportés par celle qui succombe.
2    En règle générale, la partie qui succombe est tenue de rembourser à la partie qui a obtenu gain de cause, selon le tarif du Tribunal fédéral, tous les frais nécessaires causés par le litige.
3    En règle générale, aucuns dépens ne sont alloués à la Confédération, aux cantons, aux communes ou aux organisations chargées de tâches de droit public lorsqu'ils obtiennent gain de cause dans l'exercice de leurs attributions officielles.
4    L'art. 66, al. 3 et 5, est applicable par analogie.
5    Le Tribunal fédéral confirme, annule ou modifie, selon le sort de la cause, la décision de l'autorité précédente sur les dépens. Il peut fixer lui-même les dépens d'après le tarif fédéral ou cantonal applicable ou laisser à l'autorité précédente le soin de les fixer.
et 2
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 68 Dépens - 1 Le Tribunal fédéral décide, dans son arrêt, si et dans quelle mesure les frais de la partie qui obtient gain de cause sont supportés par celle qui succombe.
1    Le Tribunal fédéral décide, dans son arrêt, si et dans quelle mesure les frais de la partie qui obtient gain de cause sont supportés par celle qui succombe.
2    En règle générale, la partie qui succombe est tenue de rembourser à la partie qui a obtenu gain de cause, selon le tarif du Tribunal fédéral, tous les frais nécessaires causés par le litige.
3    En règle générale, aucuns dépens ne sont alloués à la Confédération, aux cantons, aux communes ou aux organisations chargées de tâches de droit public lorsqu'ils obtiennent gain de cause dans l'exercice de leurs attributions officielles.
4    L'art. 66, al. 3 et 5, est applicable par analogie.
5    Le Tribunal fédéral confirme, annule ou modifie, selon le sort de la cause, la décision de l'autorité précédente sur les dépens. Il peut fixer lui-même les dépens d'après le tarif fédéral ou cantonal applicable ou laisser à l'autorité précédente le soin de les fixer.
LTF) et de renoncer à percevoir des frais judiciaires pour la présente procédure (art. 66 al. 4
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 66 Recouvrement des frais judiciaires - 1 En règle générale, les frais judiciaires sont mis à la charge de la partie qui succombe. Si les circonstances le justifient, le Tribunal fédéral peut les répartir autrement ou renoncer à les mettre à la charge des parties.
1    En règle générale, les frais judiciaires sont mis à la charge de la partie qui succombe. Si les circonstances le justifient, le Tribunal fédéral peut les répartir autrement ou renoncer à les mettre à la charge des parties.
2    Si une affaire est liquidée par un désistement ou une transaction, les frais judiciaires peuvent être réduits ou remis.
3    Les frais causés inutilement sont supportés par celui qui les a engendrés.
4    En règle générale, la Confédération, les cantons, les communes et les organisations chargées de tâches de droit public ne peuvent se voir imposer de frais judiciaires s'ils s'adressent au Tribunal fédéral dans l'exercice de leurs attributions officielles sans que leur intérêt patrimonial soit en cause ou si leurs décisions font l'objet d'un recours.
5    Sauf disposition contraire, les frais judiciaires mis conjointement à la charge de plusieurs personnes sont supportés par elles à parts égales et solidairement.
LTF). La requête d'assistance judiciaire est partant sans objet.
II. Recours 6B 471/2012 contre l'arrêt du 18 juin 2012

10.
Le recourant requiert la production des dossiers ayant abouti aux deux décisions contestées. Dans la mesure où ces dossiers ont été versés dans chaque procédure et que celles-ci sont jointes, sa requête est satisfaite.

11.
Le recourant se plaint du refus de la direction des EPV, confirmé par l'autorité de recours, d'entrer en matière sur ses requêtes concernant "le choix de l'établissement et ses conditions de détention". Il conteste également le rejet de sa requête d'assistance judiciaire.

12.
Il ressort de la décision du 21 avril 2011 de la direction des EPV que le recourant a requis son placement à l'hôpital psychiatrique de Malévoz ou à la colonie pénitentiaire de Crêtelongue. A l'instar de la direction des EPV, l'autorité de recours a considéré que la question de la détermination du choix de l'établissement d'exécution d'un traitement institutionnel au sens de l'art. 59
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 59 - 1 Lorsque l'auteur souffre d'un grave trouble mental, le juge peut ordonner un traitement institutionnel aux conditions suivantes:
1    Lorsque l'auteur souffre d'un grave trouble mental, le juge peut ordonner un traitement institutionnel aux conditions suivantes:
a  l'auteur a commis un crime ou un délit en relation avec ce trouble;
b  il est à prévoir que cette mesure le détournera de nouvelles infractions en relation avec ce trouble.
2    Le traitement institutionnel s'effectue dans un établissement psychiatrique approprié ou dans un établissement d'exécution des mesures.
3    Le traitement s'effectue dans un établissement fermé tant qu'il y a lieu de craindre que l'auteur ne s'enfuie ou ne commette de nouvelles infractions. Il peut aussi être effectué dans un établissement pénitentiaire au sens de l'art. 76, al. 2, dans la mesure où le traitement thérapeutique nécessaire est assuré par du personnel qualifié.56
4    La privation de liberté entraînée par le traitement institutionnel ne peut en règle générale excéder cinq ans. Si les conditions d'une libération conditionnelle ne sont pas réunies après cinq ans et qu'il est à prévoir que le maintien de la mesure détournera l'auteur de nouveaux crimes ou de nouveaux délits en relation avec son trouble mental, le juge peut, à la requête de l'autorité d'exécution, ordonner la prolongation de la mesure de cinq ans au plus à chaque fois.
CP constituait un acte matériel, ne modifiant pas les droits et obligations du recourant au sens de l'art. 5 LPJA/VS, de sorte que l'autorité n'avait pas à rendre une décision sur ce point. L'autorité de recours a en outre relevé ne pas voir quelle actualité présentait encore, dès le transfert du recourant de la Prison des Iles aux EPO, la demande d'une décision sur un placement à Crêtelongue ou à l'hôpital psychiatrique de Malévoz.

13.
Le Tribunal fédéral examine d'office la recevabilité des recours qui sont déposés devant lui (ATF 136 II 470 consid. 1 p. 472). L'arrêt attaqué porte sur l'exécution d'une mesure, de sorte que la voie du recours en matière pénale est ouverte (cf. art. 78 al. 2 let. b
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 78 Principe - 1 Le Tribunal fédéral connaît des recours contre les décisions rendues en matière pénale.
1    Le Tribunal fédéral connaît des recours contre les décisions rendues en matière pénale.
2    Sont également sujettes au recours en matière pénale:
a  les décisions sur les prétentions civiles qui doivent être jugées en même temps que la cause pénale;
b  les décisions sur l'exécution de peines et de mesures.
LTF). La recevabilité du recours en matière pénale suppose un intérêt juridique à l'annulation de la décision entreprise (art. 81 al. 1 let. b
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 81 Qualité pour recourir - 1 A qualité pour former un recours en matière pénale quiconque:
1    A qualité pour former un recours en matière pénale quiconque:
a  a pris part à la procédure devant l'autorité précédente ou a été privé de la possibilité de le faire, et
b  a un intérêt juridique à l'annulation ou à la modification de la décision attaquée, soit en particulier:
b1  l'accusé,
b2  le représentant légal de l'accusé,
b3  le ministère public, sauf pour les décisions relatives à la mise en détention provisoire ou pour des motifs de sûreté, à la prolongation de la détention ou à sa levée,
b4  ...
b5  la partie plaignante, si la décision attaquée peut avoir des effets sur le jugement de ses prétentions civiles,
b6  le plaignant, pour autant que la contestation porte sur le droit de porter plainte,
b7  le Ministère public de la Confédération et les autorités administratives participant à la poursuite et au jugement des affaires pénales administratives selon la loi fédérale du 22 mars 1974 sur le droit pénal administratif56.
2    Une autorité fédérale a qualité pour recourir si le droit fédéral prévoit que la décision doit lui être communiquée.57
3    La qualité pour recourir contre les décisions visées à l'art. 78, al. 2, let. b, appartient également à la Chancellerie fédérale, aux départements fédéraux ou, pour autant que le droit fédéral le prévoie, aux unités qui leur sont subordonnées, si l'acte attaqué est susceptible de violer la législation fédérale dans leur domaine d'attributions.
LTF). Cet intérêt doit être actuel et pratique (ATF 136 I 274 consid. 1.3 p. 276), soit exister tant au moment du dépôt du recours qu'à celui où l'arrêt est rendu (ATF 137 I 296 consid. 4.2 p. 299). Un intérêt général ou de fait est insuffisant (ATF 133 IV 228 consid. 2.3 p. 230 s.). Le détenu n'a ainsi en principe pas le droit de choisir le lieu de l'exécution de sa peine (arrêts 6B 602/2012 du 18 décembre 2012 consid. 1; 6B 660/2011 du 23 février 2012 consid. 1.2).

14.

14.1 Le recourant se plaint d'avoir à exécuter sa mesure aux EPO plutôt que dans un autre établissement carcéral, notamment à l'établissement pénitentiaire de Crêtelongue. Comme exposé ci-dessus (ad consid. 13 in fine), le recourant ne dispose pas d'un intérêt à choisir le lieu d'exécution. Le recourant se plaint certes des conditions dans lesquelles la mesure est exécutée. Ses critiques portent toutefois principalement sur ses conditions avant son transfert aux EPO, le 3 mars 2011. Elles ne sont dès lors pas propres à démontrer un intérêt actuel à contester l'arrêt cantonal. Le recourant évoque aussi ne pas avoir été placé aux EPO dans une section de soins psychiatrique. Il n'apparaît toutefois pas que le traitement nécessaire ne soit pas assuré et ce par du personnel qualifié. L'ordonnance du 9 juillet 2012, p. 6, indique ainsi que le recourant suit aux EPO, ce depuis le 22 novembre 2011 au moins - date du rapport médical cité -, un traitement psychiatrique intégré associant des entretiens psychothérapeutiques à un traitement psychopharmacologique. Dans ces conditions et faute de tout autre élément, on ne saurait considérer que le recourant a un intérêt juridique actuel à requérir son transfert dans un autre établissement
pénitentiaire. A cet égard, son recours est irrecevable.

14.2 Le recourant a par ailleurs sollicité de la direction des EPV son transfert des EPO à l'hôpital psychiatrique de Malévoz. On comprend ainsi que le recourant a requis son passage d'un milieu carcéral à un milieu hospitalier, autrement dit son transfert en milieu ouvert au sens de l'art. 59 al. 2
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 59 - 1 Lorsque l'auteur souffre d'un grave trouble mental, le juge peut ordonner un traitement institutionnel aux conditions suivantes:
1    Lorsque l'auteur souffre d'un grave trouble mental, le juge peut ordonner un traitement institutionnel aux conditions suivantes:
a  l'auteur a commis un crime ou un délit en relation avec ce trouble;
b  il est à prévoir que cette mesure le détournera de nouvelles infractions en relation avec ce trouble.
2    Le traitement institutionnel s'effectue dans un établissement psychiatrique approprié ou dans un établissement d'exécution des mesures.
3    Le traitement s'effectue dans un établissement fermé tant qu'il y a lieu de craindre que l'auteur ne s'enfuie ou ne commette de nouvelles infractions. Il peut aussi être effectué dans un établissement pénitentiaire au sens de l'art. 76, al. 2, dans la mesure où le traitement thérapeutique nécessaire est assuré par du personnel qualifié.56
4    La privation de liberté entraînée par le traitement institutionnel ne peut en règle générale excéder cinq ans. Si les conditions d'une libération conditionnelle ne sont pas réunies après cinq ans et qu'il est à prévoir que le maintien de la mesure détournera l'auteur de nouveaux crimes ou de nouveaux délits en relation avec son trouble mental, le juge peut, à la requête de l'autorité d'exécution, ordonner la prolongation de la mesure de cinq ans au plus à chaque fois.
CP, l'hôpital de Malévoz n'ayant pas de section permettant d'exécuter un traitement hospitalier en milieu fermé au sens de l'art. 59 al. 3
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 59 - 1 Lorsque l'auteur souffre d'un grave trouble mental, le juge peut ordonner un traitement institutionnel aux conditions suivantes:
1    Lorsque l'auteur souffre d'un grave trouble mental, le juge peut ordonner un traitement institutionnel aux conditions suivantes:
a  l'auteur a commis un crime ou un délit en relation avec ce trouble;
b  il est à prévoir que cette mesure le détournera de nouvelles infractions en relation avec ce trouble.
2    Le traitement institutionnel s'effectue dans un établissement psychiatrique approprié ou dans un établissement d'exécution des mesures.
3    Le traitement s'effectue dans un établissement fermé tant qu'il y a lieu de craindre que l'auteur ne s'enfuie ou ne commette de nouvelles infractions. Il peut aussi être effectué dans un établissement pénitentiaire au sens de l'art. 76, al. 2, dans la mesure où le traitement thérapeutique nécessaire est assuré par du personnel qualifié.56
4    La privation de liberté entraînée par le traitement institutionnel ne peut en règle générale excéder cinq ans. Si les conditions d'une libération conditionnelle ne sont pas réunies après cinq ans et qu'il est à prévoir que le maintien de la mesure détournera l'auteur de nouveaux crimes ou de nouveaux délits en relation avec son trouble mental, le juge peut, à la requête de l'autorité d'exécution, ordonner la prolongation de la mesure de cinq ans au plus à chaque fois.
CP. En ce sens, le recourant a formé auprès de la direction des EPV une requête similaire à celle du 25 mars 2011 auprès du tribunal de l'application des peines et mesures (supra let. Ba) dont il a été question dans la cause 6B 517/2012. Il avait en effet sollicité dans dite demande du 25 mars 2011, à titre subsidiaire, son transfert en milieu ouvert. Un telle requête de transfert d'un milieu fermé en milieu ouvert relève dans le canton du Valais du Juge de l'application des peines et mesures (cf. art. 5 de la loi valaisanne du 14 septembre 2006 d'application du code pénal; LACP/VS; RS/VS 311.1; décision du 24 mai 2012 p. 16). Dans ces conditions, on ne voit pas que le recourant dispose d'un intérêt juridique actuel à l'annulation de la décision attaquée au regard de la procédure parallèle où cette
question devra le cas échéant être traitée (supra consid. 3.2.2 in fine). Le recours est dès lors irrecevable sur ce point également.

14.3 Pour le surplus, l'autorité précédente n'a pas réexaminé la décision d'incompétence rendue par la direction des EPV concernant la question de la levée de la mesure, sans que le recourant ne se plaigne ici de déni de justice sur ce point. Elle n'a pas non plus rendu ou confirmé de décisions d'irrecevabilité sur d'autres "conditions de détention", respectivement traité celles-ci. Faute de respecter le principe de l'épuisement préalable des voies de droit cantonales (art. 80 al. 1
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 80 Autorités précédentes - 1 Le recours est recevable contre les décisions prises par les autorités cantonales de dernière instance ou par la Cour des plaintes et la Cour d'appel du Tribunal pénal fédéral.49
1    Le recours est recevable contre les décisions prises par les autorités cantonales de dernière instance ou par la Cour des plaintes et la Cour d'appel du Tribunal pénal fédéral.49
2    Les cantons instituent des tribunaux supérieurs comme autorités cantonales de dernière instance. Ces tribunaux statuent sur recours. Sont exceptés les cas dans lesquels le code de procédure pénale du 5 octobre 2007 (CPP)50 prévoit un tribunal des mesures de contrainte ou un autre tribunal comme instance cantonale unique.51
LTF; ATF 135 I 91 consid. 2.1 p. 93), le grief consistant à se plaindre du refus des autorités cantonales d'entrer en matière sur ses requêtes concernant d'autres conditions de détention que celles examinées ci-dessus ad consid. 14.1 et 14.2 est dès lors irrecevable.

15.
A l'égard du refus d'assistance judiciaire, le recourant ne cherche pas à établir de manière conforme aux exigences de l'art. 106 al. 2
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 106 Application du droit - 1 Le Tribunal fédéral applique le droit d'office.
1    Le Tribunal fédéral applique le droit d'office.
2    Il n'examine la violation de droits fondamentaux ainsi que celle de dispositions de droit cantonal et intercantonal que si ce grief a été invoqué et motivé par le recourant.
LTF en quoi le droit cantonal aurait été appliqué de manière arbitraire ou l'art. 29 al. 3
SR 101 Constitution fédérale de la Confédération suisse du 18 avril 1999
Cst. Art. 29 Garanties générales de procédure - 1 Toute personne a droit, dans une procédure judiciaire ou administrative, à ce que sa cause soit traitée équitablement et jugée dans un délai raisonnable.
1    Toute personne a droit, dans une procédure judiciaire ou administrative, à ce que sa cause soit traitée équitablement et jugée dans un délai raisonnable.
2    Les parties ont le droit d'être entendues.
3    Toute personne qui ne dispose pas de ressources suffisantes a droit, à moins que sa cause paraisse dépourvue de toute chance de succès, à l'assistance judiciaire gratuite. Elle a en outre droit à l'assistance gratuite d'un défenseur, dans la mesure où la sauvegarde de ses droits le requiert.
Cst. violé mais se contente de dire que son recours cantonal n'était pas dépourvu de chances de succès. Insuffisamment motivé, son grief est irrecevable.

16.
Le recours est ainsi irrecevable. Dès lors qu'il était dépourvu de chances de succès, l'assistance judiciaire doit être refusée (art. 64 al. 1
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 64 Assistance judiciaire - 1 Si une partie ne dispose pas de ressources suffisantes et si ses conclusions ne paraissent pas vouées à l'échec, le Tribunal fédéral la dispense, à sa demande, de payer les frais judiciaires et de fournir des sûretés en garantie des dépens.
1    Si une partie ne dispose pas de ressources suffisantes et si ses conclusions ne paraissent pas vouées à l'échec, le Tribunal fédéral la dispense, à sa demande, de payer les frais judiciaires et de fournir des sûretés en garantie des dépens.
2    Il attribue un avocat à cette partie si la sauvegarde de ses droits le requiert. L'avocat a droit à une indemnité appropriée versée par la caisse du tribunal pour autant que les dépens alloués ne couvrent pas ses honoraires.
3    La cour statue à trois juges sur la demande d'assistance judiciaire. Les cas traités selon la procédure simplifiée prévue à l'art. 108 sont réservés. Le juge instructeur peut accorder lui-même l'assistance judiciaire si les conditions en sont indubitablement remplies.
4    Si la partie peut rembourser ultérieurement la caisse, elle est tenue de le faire.
LTF). Le recourant supporte les frais, qui seront fixés à 800 fr. au vu de sa situation financière défavorable (art. 66 al. 1
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 66 Recouvrement des frais judiciaires - 1 En règle générale, les frais judiciaires sont mis à la charge de la partie qui succombe. Si les circonstances le justifient, le Tribunal fédéral peut les répartir autrement ou renoncer à les mettre à la charge des parties.
1    En règle générale, les frais judiciaires sont mis à la charge de la partie qui succombe. Si les circonstances le justifient, le Tribunal fédéral peut les répartir autrement ou renoncer à les mettre à la charge des parties.
2    Si une affaire est liquidée par un désistement ou une transaction, les frais judiciaires peuvent être réduits ou remis.
3    Les frais causés inutilement sont supportés par celui qui les a engendrés.
4    En règle générale, la Confédération, les cantons, les communes et les organisations chargées de tâches de droit public ne peuvent se voir imposer de frais judiciaires s'ils s'adressent au Tribunal fédéral dans l'exercice de leurs attributions officielles sans que leur intérêt patrimonial soit en cause ou si leurs décisions font l'objet d'un recours.
5    Sauf disposition contraire, les frais judiciaires mis conjointement à la charge de plusieurs personnes sont supportés par elles à parts égales et solidairement.
LTF).

Par ces motifs, le Tribunal fédéral prononce:

1.
Les causes 6B 471/2012 et 6B 517/2012 sont jointes.

2.
Le recours 6B 471/2012 est irrecevable.

3.
Le recours 6B 517/2012 est partiellement admis, l'ordonnance attaquée est annulée et la cause est renvoyée à l'autorité cantonale pour nouvelle décision. Pour le surplus, le recours est rejeté dans la mesure où il est recevable.

4.
Les demandes d'assistance judiciaire sont rejetées dans la mesure où elles ne sont pas sans objet.

5.
Les frais judiciaires, arrêtés à 800 fr., sont mis à la charge du recourant.

6.
Le canton du Valais versera à l'avocat du recourant une indemnité de 3'000 fr. à titre de dépens pour la procédure devant le Tribunal fédéral.

7.
Le présent arrêt est communiqué aux parties, au Président de la Cour de droit public et à la Chambre pénale du Tribunal cantonal du canton du Valais.

Lausanne, le 21 janvier 2013

Au nom de la Cour de droit pénal
du Tribunal fédéral suisse

Le Président: Mathys

La Greffière: Cherpillod