Bundesgericht
Tribunal fédéral
Tribunale federale
Tribunal federal

6B 330/2019

Arrêt du 5 septembre 2019

Cour de droit pénal

Composition
MM. et Mme les Juges fédéraux Denys, Président, Jacquemoud-Rossari et Rüedi.
Greffière : Mme Klinke.

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

contre

Tribunal de l'application des peines et mesures du canton du Valais,
intimé.

Objet
Détention illicite (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.
CEDH), droit d'être entendu,

recours contre l'ordonnance du Tribunal cantonal du canton du Valais, Chambre pénale, du 7 février 2019 (P3 18 142).

Faits :

A.
X.________, né en 1994, a été incarcéré à la prison préventive de Martigny du 24 septembre 2013 au 11 juillet 2016 (hormis trois jours), puis à la prison de Sion depuis cette date.

Par jugement du Tribunal d'arrondissement du district de St-Maurice du 25 mars 2015, X.________ a été reconnu coupable de meurtre (commis en 2013) et de brigandage et condamné à une peine privative de liberté de huit ans, sous déduction de la détention subie avant jugement. Le tribunal a renoncé à prononcer un placement dans un établissement pour jeunes adultes (art. 61
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 61 - 1 Si l'auteur avait moins de 25 ans au moment de l'infraction et qu'il souffre de graves troubles du développement de la personnalité, le juge peut ordonner son placement dans un établissement pour jeunes adultes aux conditions suivantes:
1    Si l'auteur avait moins de 25 ans au moment de l'infraction et qu'il souffre de graves troubles du développement de la personnalité, le juge peut ordonner son placement dans un établissement pour jeunes adultes aux conditions suivantes:
a  l'auteur a commis un crime ou un délit en relation avec ces troubles;
b  il est à prévoir que cette mesure le détournera de nouvelles infractions en relation avec ces troubles.
2    Les établissements pour jeunes adultes doivent être séparés des autres établissements prévus par le présent code.
3    Le placement doit favoriser l'aptitude de l'auteur à vivre de façon responsable et sans commettre d'infractions. Il doit notamment lui permettre d'acquérir une formation ou une formation continue57.
4    La privation de liberté entraînée par l'exécution de la mesure ne peut excéder quatre ans. En cas de réintégration à la suite de la libération conditionnelle, elle ne peut excéder six ans au total. La mesure doit être levée au plus tard lorsque l'auteur atteint l'âge de 30 ans.
5    Si l'auteur est également condamné pour un acte qu'il a accompli avant l'âge de 18 ans, il peut exécuter la mesure dans un établissement pour mineurs.
CP) au motif que les experts l'avaient préconisé avec grande réserve, notamment en raison du manque de motivation de X.________, dont la personnalité (type dyssociale avec prototype de psychopathie) était peu accessible à un traitement psychiatrique.
Statuant sur appel par jugement du 2 décembre 2015, le Tribunal cantonal du canton du Valais, Cour pénale II, a ramené la peine privative de liberté à sept ans et l'a suspendue au profit du placement de l'intéressé dans un établissement pour jeunes adultes (art. 61
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 61 - 1 Si l'auteur avait moins de 25 ans au moment de l'infraction et qu'il souffre de graves troubles du développement de la personnalité, le juge peut ordonner son placement dans un établissement pour jeunes adultes aux conditions suivantes:
1    Si l'auteur avait moins de 25 ans au moment de l'infraction et qu'il souffre de graves troubles du développement de la personnalité, le juge peut ordonner son placement dans un établissement pour jeunes adultes aux conditions suivantes:
a  l'auteur a commis un crime ou un délit en relation avec ces troubles;
b  il est à prévoir que cette mesure le détournera de nouvelles infractions en relation avec ces troubles.
2    Les établissements pour jeunes adultes doivent être séparés des autres établissements prévus par le présent code.
3    Le placement doit favoriser l'aptitude de l'auteur à vivre de façon responsable et sans commettre d'infractions. Il doit notamment lui permettre d'acquérir une formation ou une formation continue57.
4    La privation de liberté entraînée par l'exécution de la mesure ne peut excéder quatre ans. En cas de réintégration à la suite de la libération conditionnelle, elle ne peut excéder six ans au total. La mesure doit être levée au plus tard lorsque l'auteur atteint l'âge de 30 ans.
5    Si l'auteur est également condamné pour un acte qu'il a accompli avant l'âge de 18 ans, il peut exécuter la mesure dans un établissement pour mineurs.
CP).
Dans le cadre de l'examen annuel de la mesure, le Tribunal d'application des peines et mesures (ci-après: TAPEM) a, par décision du 20 juin 2017, levé la mesure applicable aux jeunes adultes, faute d'établissement approprié (art. 62c al. 1 let. c
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 62c - 1 La mesure est levée:
1    La mesure est levée:
a  si son exécution ou sa poursuite paraît vouée à l'échec;
b  si la durée maximale prévue aux art. 60 et 61 a été atteinte et que les conditions de la libération conditionnelle ne sont pas réunies;
c  s'il n'y a pas ou plus d'établissement approprié.
2    Si la durée de la privation de liberté entraînée par la mesure est inférieure à celle de la peine privative de liberté suspendue, le reste de la peine est exécuté. Si les conditions du sursis à l'exécution de la peine privative de liberté ou de la libération conditionnelle sont réunies, l'exécution du reste de la peine est suspendue.
3    Le juge peut ordonner une nouvelle mesure à la place de l'exécution de la peine s'il est à prévoir que cette nouvelle mesure détournera l'auteur d'autres crimes ou délits en relation avec son état.
4    Si, lors de la levée d'une mesure ordonnée en raison d'une infraction prévue à l'art. 64, al. 1, il est sérieusement à craindre que l'auteur ne commette d'autres infractions du même genre, le juge peut ordonner l'internement à la requête de l'autorité d'exécution.
5    Si, lors de la levée de la mesure, l'autorité compétente estime qu'il est indiqué d'ordonner une mesure de protection de l'adulte, elle le signale à l'autorité de protection de l'adulte.58
6    Le juge peut également lever une mesure thérapeutique institutionnelle, avant ou pendant l'exécution de cette mesure, et ordonner, à la place de cette mesure, une autre mesure thérapeutique institutionnelle s'il est à prévoir que cette nouvelle mesure sera manifestement mieux à même de détourner l'auteur d'autres crimes ou délits en relation avec son état.
CP) et a ordonné l'exécution du reste de la peine privative de liberté de sept ans (art. 62c al. 2
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 62c - 1 La mesure est levée:
1    La mesure est levée:
a  si son exécution ou sa poursuite paraît vouée à l'échec;
b  si la durée maximale prévue aux art. 60 et 61 a été atteinte et que les conditions de la libération conditionnelle ne sont pas réunies;
c  s'il n'y a pas ou plus d'établissement approprié.
2    Si la durée de la privation de liberté entraînée par la mesure est inférieure à celle de la peine privative de liberté suspendue, le reste de la peine est exécuté. Si les conditions du sursis à l'exécution de la peine privative de liberté ou de la libération conditionnelle sont réunies, l'exécution du reste de la peine est suspendue.
3    Le juge peut ordonner une nouvelle mesure à la place de l'exécution de la peine s'il est à prévoir que cette nouvelle mesure détournera l'auteur d'autres crimes ou délits en relation avec son état.
4    Si, lors de la levée d'une mesure ordonnée en raison d'une infraction prévue à l'art. 64, al. 1, il est sérieusement à craindre que l'auteur ne commette d'autres infractions du même genre, le juge peut ordonner l'internement à la requête de l'autorité d'exécution.
5    Si, lors de la levée de la mesure, l'autorité compétente estime qu'il est indiqué d'ordonner une mesure de protection de l'adulte, elle le signale à l'autorité de protection de l'adulte.58
6    Le juge peut également lever une mesure thérapeutique institutionnelle, avant ou pendant l'exécution de cette mesure, et ordonner, à la place de cette mesure, une autre mesure thérapeutique institutionnelle s'il est à prévoir que cette nouvelle mesure sera manifestement mieux à même de détourner l'auteur d'autres crimes ou délits en relation avec son état.
CP). Le TAPEM a constaté que les conditions de la libération conditionnelle n'étaient pas réalisées, l'intéressé n'ayant pas encore purgé les deux tiers de la peine (art. 86 al. 1
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 86 - 1 L'autorité compétente libère conditionnellement le détenu qui a subi les deux tiers de sa peine, mais au moins trois mois de détention, si son comportement durant l'exécution de la peine ne s'y oppose pas et s'il n'y a pas lieu de craindre qu'il ne commette de nouveaux crimes ou de nouveaux délits.
1    L'autorité compétente libère conditionnellement le détenu qui a subi les deux tiers de sa peine, mais au moins trois mois de détention, si son comportement durant l'exécution de la peine ne s'y oppose pas et s'il n'y a pas lieu de craindre qu'il ne commette de nouveaux crimes ou de nouveaux délits.
2    L'autorité compétente examine d'office si le détenu peut être libéré conditionnellement. Elle demande un rapport à la direction de l'établissement. Le détenu doit être entendu.
3    Si elle a refusé la libération conditionnelle, l'autorité compétente doit réexaminer sa décision au moins une fois par an.
4    Exceptionnellement, le détenu qui a subi la moitié de sa peine, mais au moins trois mois de détention, peut être libéré conditionnellement si des circonstances extraordinaires qui tiennent à sa personne le justifient.
5    En cas de condamnation à vie, la libération conditionnelle peut intervenir au plus tôt après quinze ans dans le cas prévu à l'al. 1 et après dix ans dans le cas prévu à l'al. 4.
CP).

B.
Les 8 mai 2017 et 21 décembre 2017, X.________ a déposé auprès du TAPEM, une requête en constatation de l'illicéité de sa détention. Le 19 février 2018, il a requis le constat de l'illicéité de ses conditions de détention depuis le 21 mai 2015.

Par décision du 15 mai 2018, le TAPEM a rejeté sa requête.

C.
Par ordonnance du 7 février 2019, la Chambre pénale du Tribunal cantonal du Valais a partiellement admis le recours formé par X.________ contre la décision du TAPEM et a constaté que sa détention à la prison de Sion, subie entre le 2 novembre 2016 et le 20 juin 2017, a contrevenu à 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 let. e CEDH. Pour le surplus, il a rejeté le recours s'agissant des conditions de détention (art. 3
IR 0.101 Convention du 4 novembre 1950 de sauvegarde des droits de l'homme et des libertés fondamentales (CEDH)
CEDH Art. 3 Interdiction de la torture - Nul ne peut être soumis à la torture ni à des peines ou traitements inhumains ou dégradants.
CEDH) et a déclaré irrecevables les conclusions tendant à une indemnisation en renvoyant le recourant à agir par la voie civile.

D.
X.________ forme un recours en matière pénale auprès du Tribunal fédéral contre l'ordonnance du 7 février 2019. Il conclut avec suite de frais et dépens, principalement, à sa réforme en ce sens qu'il est constaté que sa détention à la prison de Sion subie entre le 21 novembre 2015 et le 20 juin 2017 a contrevenu à 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 let. e CEDH, la cause étant renvoyée au Tribunal cantonal s'agissant du sort des frais et dépens cantonaux. Subsidiairement, il conclut à l'annulation de l'ordonnance et au renvoi de la cause au Tribunal cantonal pour nouvelle décision. Il sollicite en outre l'octroi de l'assistance judiciaire.

Considérant en droit :

1.
Le recourant ne discute d'aucune manière la motivation de l'ordonnance entreprise sous l'angle de la licéité des conditions de détention (art. 3
IR 0.101 Convention du 4 novembre 1950 de sauvegarde des droits de l'homme et des libertés fondamentales (CEDH)
CEDH Art. 3 Interdiction de la torture - Nul ne peut être soumis à la torture ni à des peines ou traitements inhumains ou dégradants.
CEDH). Faute de développement et à défaut de conclusion sur ce point, il n'y a pas lieu de l'examiner (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.
et 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).

Est seule litigieuse en l'espèce, la question de l'illicéité de la détention. Le recourant conteste exclusivement la durée de la détention jugée illicite. Il prétend, dans son mémoire de recours, que sa détention était illicite à partir du 2 décembre 2015, date du prononcé de la mesure (art. 61
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 61 - 1 Si l'auteur avait moins de 25 ans au moment de l'infraction et qu'il souffre de graves troubles du développement de la personnalité, le juge peut ordonner son placement dans un établissement pour jeunes adultes aux conditions suivantes:
1    Si l'auteur avait moins de 25 ans au moment de l'infraction et qu'il souffre de graves troubles du développement de la personnalité, le juge peut ordonner son placement dans un établissement pour jeunes adultes aux conditions suivantes:
a  l'auteur a commis un crime ou un délit en relation avec ces troubles;
b  il est à prévoir que cette mesure le détournera de nouvelles infractions en relation avec ces troubles.
2    Les établissements pour jeunes adultes doivent être séparés des autres établissements prévus par le présent code.
3    Le placement doit favoriser l'aptitude de l'auteur à vivre de façon responsable et sans commettre d'infractions. Il doit notamment lui permettre d'acquérir une formation ou une formation continue57.
4    La privation de liberté entraînée par l'exécution de la mesure ne peut excéder quatre ans. En cas de réintégration à la suite de la libération conditionnelle, elle ne peut excéder six ans au total. La mesure doit être levée au plus tard lorsque l'auteur atteint l'âge de 30 ans.
5    Si l'auteur est également condamné pour un acte qu'il a accompli avant l'âge de 18 ans, il peut exécuter la mesure dans un établissement pour mineurs.
CP). En cela, il s'écarte de ses conclusions formelles. Subsidiairement, il prétend qu'elle était à tout le moins illicite depuis le 2 juin 2016, à savoir, six mois après le jugement condamnatoire. Il se plaint d'une 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. 1 CEDH et d'une interprétation arbitraire de la chronologie des faits sur ce point.

1.1.

1.1.1. Selon l'art. 61 al. 1
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 61 - 1 Si l'auteur avait moins de 25 ans au moment de l'infraction et qu'il souffre de graves troubles du développement de la personnalité, le juge peut ordonner son placement dans un établissement pour jeunes adultes aux conditions suivantes:
1    Si l'auteur avait moins de 25 ans au moment de l'infraction et qu'il souffre de graves troubles du développement de la personnalité, le juge peut ordonner son placement dans un établissement pour jeunes adultes aux conditions suivantes:
a  l'auteur a commis un crime ou un délit en relation avec ces troubles;
b  il est à prévoir que cette mesure le détournera de nouvelles infractions en relation avec ces troubles.
2    Les établissements pour jeunes adultes doivent être séparés des autres établissements prévus par le présent code.
3    Le placement doit favoriser l'aptitude de l'auteur à vivre de façon responsable et sans commettre d'infractions. Il doit notamment lui permettre d'acquérir une formation ou une formation continue57.
4    La privation de liberté entraînée par l'exécution de la mesure ne peut excéder quatre ans. En cas de réintégration à la suite de la libération conditionnelle, elle ne peut excéder six ans au total. La mesure doit être levée au plus tard lorsque l'auteur atteint l'âge de 30 ans.
5    Si l'auteur est également condamné pour un acte qu'il a accompli avant l'âge de 18 ans, il peut exécuter la mesure dans un établissement pour mineurs.
CP, si l'auteur avait moins de 25 ans au moment de l'infraction et qu'il souffre de graves troubles du développement de la personnalité, le juge peut ordonner son placement dans un établissement pour jeunes adultes aux conditions suivantes: l'auteur a commis un crime ou un délit en relation avec ces troubles (let. a); il est à prévoir que cette mesure le détournera de nouvelles infractions en relation avec ces troubles (let. b). Selon l'art. 61 al. 2
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 61 - 1 Si l'auteur avait moins de 25 ans au moment de l'infraction et qu'il souffre de graves troubles du développement de la personnalité, le juge peut ordonner son placement dans un établissement pour jeunes adultes aux conditions suivantes:
1    Si l'auteur avait moins de 25 ans au moment de l'infraction et qu'il souffre de graves troubles du développement de la personnalité, le juge peut ordonner son placement dans un établissement pour jeunes adultes aux conditions suivantes:
a  l'auteur a commis un crime ou un délit en relation avec ces troubles;
b  il est à prévoir que cette mesure le détournera de nouvelles infractions en relation avec ces troubles.
2    Les établissements pour jeunes adultes doivent être séparés des autres établissements prévus par le présent code.
3    Le placement doit favoriser l'aptitude de l'auteur à vivre de façon responsable et sans commettre d'infractions. Il doit notamment lui permettre d'acquérir une formation ou une formation continue57.
4    La privation de liberté entraînée par l'exécution de la mesure ne peut excéder quatre ans. En cas de réintégration à la suite de la libération conditionnelle, elle ne peut excéder six ans au total. La mesure doit être levée au plus tard lorsque l'auteur atteint l'âge de 30 ans.
5    Si l'auteur est également condamné pour un acte qu'il a accompli avant l'âge de 18 ans, il peut exécuter la mesure dans un établissement pour mineurs.
CP, les établissements pour jeunes adultes doivent être séparés des autres établissements prévus par le CP. Il incombe à l'autorité d'exécution de trouver une institution appropriée pour l'exécution de la mesure ordonnée par le juge (arrêt 6B 842/2016 du 10 mai 2017 consid. 3.1.2).

La mesure prévue à l'art. 61
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 61 - 1 Si l'auteur avait moins de 25 ans au moment de l'infraction et qu'il souffre de graves troubles du développement de la personnalité, le juge peut ordonner son placement dans un établissement pour jeunes adultes aux conditions suivantes:
1    Si l'auteur avait moins de 25 ans au moment de l'infraction et qu'il souffre de graves troubles du développement de la personnalité, le juge peut ordonner son placement dans un établissement pour jeunes adultes aux conditions suivantes:
a  l'auteur a commis un crime ou un délit en relation avec ces troubles;
b  il est à prévoir que cette mesure le détournera de nouvelles infractions en relation avec ces troubles.
2    Les établissements pour jeunes adultes doivent être séparés des autres établissements prévus par le présent code.
3    Le placement doit favoriser l'aptitude de l'auteur à vivre de façon responsable et sans commettre d'infractions. Il doit notamment lui permettre d'acquérir une formation ou une formation continue57.
4    La privation de liberté entraînée par l'exécution de la mesure ne peut excéder quatre ans. En cas de réintégration à la suite de la libération conditionnelle, elle ne peut excéder six ans au total. La mesure doit être levée au plus tard lorsque l'auteur atteint l'âge de 30 ans.
5    Si l'auteur est également condamné pour un acte qu'il a accompli avant l'âge de 18 ans, il peut exécuter la mesure dans un établissement pour mineurs.
CP est ordonnée principalement en raison de l'état personnel du jeune adulte délinquant et de sa capacité à recevoir un soutien socio-pédagogique et thérapeutique pouvant influencer favorablement le développement de sa personnalité. Un tel placement doit par conséquent être réservé aux jeunes adultes qui peuvent encore être largement influencés dans leur développement et qui apparaissent accessibles à cette éducation. Moins l'intéressé semble encore malléable, moins cette mesure peut entrer en considération. En outre, les carences du développement pertinentes sous l'angle pénal doivent pouvoir être comblées par l'éducation, en tout cas dans la mesure où ce moyen permet de prévenir une future délinquance. Le placement implique une disposition minimale à coopérer, le jeune adulte devant présenter un minimum de motivation (cf. ATF 142 IV 49 consid. 2.1.2 p. 52; arrêt 6B 1321/2017 du 26 avril 2018 consid. 4.1).

L'art. 62c al. 1 let. c
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 62c - 1 La mesure est levée:
1    La mesure est levée:
a  si son exécution ou sa poursuite paraît vouée à l'échec;
b  si la durée maximale prévue aux art. 60 et 61 a été atteinte et que les conditions de la libération conditionnelle ne sont pas réunies;
c  s'il n'y a pas ou plus d'établissement approprié.
2    Si la durée de la privation de liberté entraînée par la mesure est inférieure à celle de la peine privative de liberté suspendue, le reste de la peine est exécuté. Si les conditions du sursis à l'exécution de la peine privative de liberté ou de la libération conditionnelle sont réunies, l'exécution du reste de la peine est suspendue.
3    Le juge peut ordonner une nouvelle mesure à la place de l'exécution de la peine s'il est à prévoir que cette nouvelle mesure détournera l'auteur d'autres crimes ou délits en relation avec son état.
4    Si, lors de la levée d'une mesure ordonnée en raison d'une infraction prévue à l'art. 64, al. 1, il est sérieusement à craindre que l'auteur ne commette d'autres infractions du même genre, le juge peut ordonner l'internement à la requête de l'autorité d'exécution.
5    Si, lors de la levée de la mesure, l'autorité compétente estime qu'il est indiqué d'ordonner une mesure de protection de l'adulte, elle le signale à l'autorité de protection de l'adulte.58
6    Le juge peut également lever une mesure thérapeutique institutionnelle, avant ou pendant l'exécution de cette mesure, et ordonner, à la place de cette mesure, une autre mesure thérapeutique institutionnelle s'il est à prévoir que cette nouvelle mesure sera manifestement mieux à même de détourner l'auteur d'autres crimes ou délits en relation avec son état.
CP prévoit la levée de la mesure s'il n'y a pas ou plus d'établissement approprié. Selon l'al. 2, si la durée de la privation de liberté entraînée par la mesure est inférieure à celle de la peine privative de liberté suspendue, le reste de la peine est exécuté (1ère phrase).

Par opposition au système moniste antérieur, le droit pénal des mineurs entré en vigueur le 1er janvier 2007 consacre, à l'instar du Code pénal pour les adultes, le système dualiste (dualistisch-vikariierend), dans lequel, dans la règle, en plus d'une mesure, une peine doit être prononcée si le mineur a agi de manière coupable (ATF 142 IV 359 consid. 2.2 p. 362). Dans ce système, la mesure est exécutée prioritairement. La privation de liberté résultant de son exécution est imputée sur la peine, dont le solde, cas échéant positif, n'est pas exécuté dans l'hypothèse du succès de la mesure. Afin de favoriser l'effet attendu de la mesure (effet de resocialisation dans les mesures pour adultes; effet éducatif dans les mesures pour les mineurs ou effet thérapeutique), l'exécution de celle-ci remplace en grande part la peine elle-même et a la priorité sur cette dernière (ATF 142 IV 359 consid. 2.2 p. 362).

1.1.2. 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. 1 CEDH, toute personne a droit à la liberté et à la sûreté. Nul ne peut être privé de sa liberté, sauf selon les voies légales et s'il s'agit, notamment, de la détention régulière d'un aliéné (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 let. e CEDH).

Dans sa jurisprudence, la CourEDH considère que pour respecter 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 CEDH la détention doit avoir lieu " selon les voies légales " et " être régulière ". En la matière, elle renvoie pour l'essentiel à la législation nationale et consacre l'obligation d'en respecter les normes de fond comme de procédure. Elle exige de surcroît la conformité de toute privation de liberté au but 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.
CEDH: protéger l'individu contre l'arbitraire. Il doit exister un lien entre le motif censé justifier la privation de liberté et le lieu ainsi que les conditions de la détention. En principe, la " détention " d'une personne souffrant de troubles mentaux ne peut être considérée comme " régulière " aux fins 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. 1 let. e CEDH que si elle s'effectue dans un hôpital, dans une clinique ou dans un autre établissement approprié. Le seul fait que l'intéressé ne soit pas intégré dans un établissement approprié n'a toutefois pas pour effet automatique de rendre sa détention irrégulière au regard 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. 1 CEDH. Un équilibre raisonnable doit être ménagé entre les intérêts opposés en cause, étant entendu qu'un poids particulier doit être accordé au droit à la liberté. Dans cet esprit, la CourEDH prend en compte les efforts
déployés par les autorités internes en vue de trouver un établissement adapté pour évaluer la régularité du maintien en détention dans l'intervalle (arrêts de la CourEDH Papillo c. Suisse du 27 janvier 2015 [requête n° 43368/08], § 41 ss et les arrêts cités; De Schepper c. Belgique du 13 octobre 2009, [requête n° 27428/07], § 48; cf. arrêt 6B 1264/2017 du 23 mai 2018 consid. 6.1).

Ces principes doivent également trouver application lorsque l'intéressé fait l'objet d'une mesure thérapeutique institutionnelle applicable aux jeunes adultes au sens de l'art. 61
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 61 - 1 Si l'auteur avait moins de 25 ans au moment de l'infraction et qu'il souffre de graves troubles du développement de la personnalité, le juge peut ordonner son placement dans un établissement pour jeunes adultes aux conditions suivantes:
1    Si l'auteur avait moins de 25 ans au moment de l'infraction et qu'il souffre de graves troubles du développement de la personnalité, le juge peut ordonner son placement dans un établissement pour jeunes adultes aux conditions suivantes:
a  l'auteur a commis un crime ou un délit en relation avec ces troubles;
b  il est à prévoir que cette mesure le détournera de nouvelles infractions en relation avec ces troubles.
2    Les établissements pour jeunes adultes doivent être séparés des autres établissements prévus par le présent code.
3    Le placement doit favoriser l'aptitude de l'auteur à vivre de façon responsable et sans commettre d'infractions. Il doit notamment lui permettre d'acquérir une formation ou une formation continue57.
4    La privation de liberté entraînée par l'exécution de la mesure ne peut excéder quatre ans. En cas de réintégration à la suite de la libération conditionnelle, elle ne peut excéder six ans au total. La mesure doit être levée au plus tard lorsque l'auteur atteint l'âge de 30 ans.
5    Si l'auteur est également condamné pour un acte qu'il a accompli avant l'âge de 18 ans, il peut exécuter la mesure dans un établissement pour mineurs.
CP mais que, dans l'attente d'une place disponible dans un établissement idoine, il est détenu dans un établissement pénitentiaire fermé (arrêt 6B 842/2016 du 10 mai 2017 consid. 3.1.1). L'Etat a l'obligation de mettre à disposition en nombre suffisant des places dans des établissements appropriés. Un séjour dans un établissement d'exécution des peines est envisageable pour autant qu'il soit nécessaire afin de trouver un établissement approprié. Il faut notamment examiner l'intensité des efforts fournis par l'autorité pour trouver un tel lieu d'accueil. Si la détention s'étend sur une durée plus longue en raison de problèmes de capacité connus, elle est contraire à 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.
CEDH (cf. ATF 142 IV 105 consid. 5.8.1 p. 117 et les références citées).

1.1.3. Dans l'affaire Papillo, concernant la Suisse, la CourEDH s'est penchée sur la détention d'une personne souffrant de manie avec symptômes psychotiques, soumis à une mesure institutionnelle du fait de son irresponsabilité. Après le prononcé de cette mesure, l'intéressé était demeuré en détention durant près de deux mois, puis avait été interné dans une clinique pendant un peu plus de trois mois, avant d'être replacé en détention, où il resta, faute de trouver une place en institution acceptée par lui, durant dix mois. Sa liberté conditionnelle fut ensuite prononcée. Durant sa détention, il bénéficia de consultations médicales régulières et d'un traitement par neuroleptiques. Relevant en substance que les autorités avaient pris contact avec plusieurs institutions susceptibles d'accueillir le requérant, que ce dernier avait refusé de se rendre à un entretien auprès de l'une d'elles et qu'il avait bénéficié de consultations médicales régulières et d'un traitement neuroleptique, la CourEDH a jugé que la détention jusqu'à sa libération conditionnelle était conforme à 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 let. e CEDH (arrêt CourEDH Papillo c. Suisse du 27 janvier 2015 [requête n° 43368/08], § 46 ss).

Dans un arrêt traitant d'un détenu soumis à un traitement institutionnel 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), contre lequel seule une peine pécuniaire avait été prononcée, le Tribunal fédéral a jugé, à l'aune de la jurisprudence européenne et en tenant compte des circonstances d'espèce (suivi psychologique et traitement psychopharmacologique), que la détention carcérale pour une durée d'un peu plus de cinq mois n'avait pas violé 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 let. e CEDH (arrêt 6B 817/2014 du 2 avril 2015 consid. 3.5.2).

Dans une autre affaire, le Tribunal fédéral a considéré que la détention de l'intéressé pendant trois ans à la Prison des Îles à Sion, à titre d'internement, ne résultait pas de l'incurie des autorités cantonales et pouvait être considérée comme " régulière " au sens de la jurisprudence (arrêt 6B 1264/2017 du 23 mai 2018 consid. 6.8).

Dans une affaire où aucune autorité n'avait statué sur la licéité de la détention carcérale d'un jeune adulte faisant l'objet d'une mesure thérapeutique au sens de l'art. 61
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 61 - 1 Si l'auteur avait moins de 25 ans au moment de l'infraction et qu'il souffre de graves troubles du développement de la personnalité, le juge peut ordonner son placement dans un établissement pour jeunes adultes aux conditions suivantes:
1    Si l'auteur avait moins de 25 ans au moment de l'infraction et qu'il souffre de graves troubles du développement de la personnalité, le juge peut ordonner son placement dans un établissement pour jeunes adultes aux conditions suivantes:
a  l'auteur a commis un crime ou un délit en relation avec ces troubles;
b  il est à prévoir que cette mesure le détournera de nouvelles infractions en relation avec ces troubles.
2    Les établissements pour jeunes adultes doivent être séparés des autres établissements prévus par le présent code.
3    Le placement doit favoriser l'aptitude de l'auteur à vivre de façon responsable et sans commettre d'infractions. Il doit notamment lui permettre d'acquérir une formation ou une formation continue57.
4    La privation de liberté entraînée par l'exécution de la mesure ne peut excéder quatre ans. En cas de réintégration à la suite de la libération conditionnelle, elle ne peut excéder six ans au total. La mesure doit être levée au plus tard lorsque l'auteur atteint l'âge de 30 ans.
5    Si l'auteur est également condamné pour un acte qu'il a accompli avant l'âge de 18 ans, il peut exécuter la mesure dans un établissement pour mineurs.
CP et ayant purgé sa peine privative de liberté, le Tribunal fédéral a renvoyé la cause à la cour cantonale pour qu'elle désigne l'autorité compétente pour statuer sur ce point. Il a donné acte au recourant de l'illicéité de sa détention, sans pour autant fixer de période déterminante ni développer les motifs de ce constat (arrêt 6B 842/2016 du 10 mai 2017 consid. 3.2.2).

Sous l'empire de l'ancien art. 100bis
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 61 - 1 Si l'auteur avait moins de 25 ans au moment de l'infraction et qu'il souffre de graves troubles du développement de la personnalité, le juge peut ordonner son placement dans un établissement pour jeunes adultes aux conditions suivantes:
1    Si l'auteur avait moins de 25 ans au moment de l'infraction et qu'il souffre de graves troubles du développement de la personnalité, le juge peut ordonner son placement dans un établissement pour jeunes adultes aux conditions suivantes:
a  l'auteur a commis un crime ou un délit en relation avec ces troubles;
b  il est à prévoir que cette mesure le détournera de nouvelles infractions en relation avec ces troubles.
2    Les établissements pour jeunes adultes doivent être séparés des autres établissements prévus par le présent code.
3    Le placement doit favoriser l'aptitude de l'auteur à vivre de façon responsable et sans commettre d'infractions. Il doit notamment lui permettre d'acquérir une formation ou une formation continue57.
4    La privation de liberté entraînée par l'exécution de la mesure ne peut excéder quatre ans. En cas de réintégration à la suite de la libération conditionnelle, elle ne peut excéder six ans au total. La mesure doit être levée au plus tard lorsque l'auteur atteint l'âge de 30 ans.
5    Si l'auteur est également condamné pour un acte qu'il a accompli avant l'âge de 18 ans, il peut exécuter la mesure dans un établissement pour mineurs.
CP, le Tribunal fédéral a jugé qu'une détention de près de 3 mois ordonnée dans le but de " motiver " l'intéressé et de " préparer " la mesure ne reposait sur aucun fondement juridique (arrêt 1P.334/2003 du 17 juillet 2003 consid. 8.5-8.6). En revanche, la détention d'un condamné à une mesure pour jeunes adultes dans un établissement carcéral était conforme au droit fédéral matériel dans le cas d'une situation d'urgence transitoire de courte durée (arrêt 6A.20/2006 du 12 mai 2006 consid. 4.5).

1.2.

1.2.1. Reconnu coupable de meurtre et de brigandage, le recourant a initialement été condamné à une peine privative de liberté de huit ans, laquelle a été, en appel, ramenée à sept ans et suspendue au profit d'un placement applicable aux jeunes adultes (art. 61
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 61 - 1 Si l'auteur avait moins de 25 ans au moment de l'infraction et qu'il souffre de graves troubles du développement de la personnalité, le juge peut ordonner son placement dans un établissement pour jeunes adultes aux conditions suivantes:
1    Si l'auteur avait moins de 25 ans au moment de l'infraction et qu'il souffre de graves troubles du développement de la personnalité, le juge peut ordonner son placement dans un établissement pour jeunes adultes aux conditions suivantes:
a  l'auteur a commis un crime ou un délit en relation avec ces troubles;
b  il est à prévoir que cette mesure le détournera de nouvelles infractions en relation avec ces troubles.
2    Les établissements pour jeunes adultes doivent être séparés des autres établissements prévus par le présent code.
3    Le placement doit favoriser l'aptitude de l'auteur à vivre de façon responsable et sans commettre d'infractions. Il doit notamment lui permettre d'acquérir une formation ou une formation continue57.
4    La privation de liberté entraînée par l'exécution de la mesure ne peut excéder quatre ans. En cas de réintégration à la suite de la libération conditionnelle, elle ne peut excéder six ans au total. La mesure doit être levée au plus tard lorsque l'auteur atteint l'âge de 30 ans.
5    Si l'auteur est également condamné pour un acte qu'il a accompli avant l'âge de 18 ans, il peut exécuter la mesure dans un établissement pour mineurs.
CP).

Il ressort de la décision de levée de la mesure que le tribunal de première instance avait renoncé à prononcer un placement au sens de l'art. 61
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 61 - 1 Si l'auteur avait moins de 25 ans au moment de l'infraction et qu'il souffre de graves troubles du développement de la personnalité, le juge peut ordonner son placement dans un établissement pour jeunes adultes aux conditions suivantes:
1    Si l'auteur avait moins de 25 ans au moment de l'infraction et qu'il souffre de graves troubles du développement de la personnalité, le juge peut ordonner son placement dans un établissement pour jeunes adultes aux conditions suivantes:
a  l'auteur a commis un crime ou un délit en relation avec ces troubles;
b  il est à prévoir que cette mesure le détournera de nouvelles infractions en relation avec ces troubles.
2    Les établissements pour jeunes adultes doivent être séparés des autres établissements prévus par le présent code.
3    Le placement doit favoriser l'aptitude de l'auteur à vivre de façon responsable et sans commettre d'infractions. Il doit notamment lui permettre d'acquérir une formation ou une formation continue57.
4    La privation de liberté entraînée par l'exécution de la mesure ne peut excéder quatre ans. En cas de réintégration à la suite de la libération conditionnelle, elle ne peut excéder six ans au total. La mesure doit être levée au plus tard lorsque l'auteur atteint l'âge de 30 ans.
5    Si l'auteur est également condamné pour un acte qu'il a accompli avant l'âge de 18 ans, il peut exécuter la mesure dans un établissement pour mineurs.
CP, notamment en raison du manque de motivation du recourant et du fait qu'il était peu accessible au traitement psychothérapeutique. Le Tribunal cantonal a, quant à lui, ordonné la mesure car le recourant avait manifesté par la suite sa volonté de suivre un traitement dans une institution pour jeunes adultes. Les experts avaient préconisé cette mesure " autant dans un objectif sécuritaire que pour permettre à l'intéressé d'évoluer, peut-être, vers une réinsertion sociale et professionnelle, dans un milieu cadrant et initialement fermé " (décision du TAPEM du 20 juin 2017 consid. 3 p. 5 s.).

Saisie de la demande de constat de l'illicéité de la détention, le TAPEM a notamment fait mention du rapport d'évaluation psycho-criminologique du 12 juillet 2017, selon lequel le risque de passage à l'acte violent était élevé si le recourant venait à être prochainement transféré en milieu ouvert et si des autorisations de sorties lui étaient octroyées. Sur cette base, il s'est dit convaincu que la peine devait être subie dans un établissement garantissant un niveau de sécurité élevé. Outre l'intérêt sécuritaire de la mesure de placement, le TAPEM a relevé l'indication du recourant - dans un courrier adressé le 4 avril 2017 à cette autorité - que la mesure prévue à l'art. 61
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 61 - 1 Si l'auteur avait moins de 25 ans au moment de l'infraction et qu'il souffre de graves troubles du développement de la personnalité, le juge peut ordonner son placement dans un établissement pour jeunes adultes aux conditions suivantes:
1    Si l'auteur avait moins de 25 ans au moment de l'infraction et qu'il souffre de graves troubles du développement de la personnalité, le juge peut ordonner son placement dans un établissement pour jeunes adultes aux conditions suivantes:
a  l'auteur a commis un crime ou un délit en relation avec ces troubles;
b  il est à prévoir que cette mesure le détournera de nouvelles infractions en relation avec ces troubles.
2    Les établissements pour jeunes adultes doivent être séparés des autres établissements prévus par le présent code.
3    Le placement doit favoriser l'aptitude de l'auteur à vivre de façon responsable et sans commettre d'infractions. Il doit notamment lui permettre d'acquérir une formation ou une formation continue57.
4    La privation de liberté entraînée par l'exécution de la mesure ne peut excéder quatre ans. En cas de réintégration à la suite de la libération conditionnelle, elle ne peut excéder six ans au total. La mesure doit être levée au plus tard lorsque l'auteur atteint l'âge de 30 ans.
5    Si l'auteur est également condamné pour un acte qu'il a accompli avant l'âge de 18 ans, il peut exécuter la mesure dans un établissement pour mineurs.
CP " ne sert strictement à rien que ce soit en prison ou bien dans [s]on futur " (décision du TAPEM du 15 mai 2018 consid. 2.2 p. 11 s. et p. 13).

1.2.2. Il ressort de l'ordonnance attaquée que l'Office des sanctions et des mesures d'accompagnement (ci-après: OSAMA), informée le 2 février 2016 de l'entrée en force du jugement du 5 (recte: 2) décembre 2015, a entrepris les démarches de placement auprès du centre éducatif de Pramont (seul établissement en Valais destiné à l'accueil des jeunes adultes), dès le 8 février 2016. Le 26 février 2016, le centre a indiqué avoir inscrit le recourant sur liste d'attente. Au vu du manque de places disponibles à Pramont, l'OSAMA a élargi ses démarches hors canton, à partir du 17 octobre 2016, sollicitant trois autres établissements, lesquels n'ont pas répondu favorablement. Le 31 mars 2017, l'établissement de Pramont a précisé à l'OSAMA que le centre donnait la priorité aux mineurs et ne disposait d'aucune possibilité à long terme pour accueillir le recourant.

La cour cantonale a considéré que le recourant avait été détenu trop longtemps dans un établissement inadapté. Elle s'est fondée sur la date de prise de connaissance par l'OSAMA du jugement prononçant le placement et a considéré qu'un délai d'attente de neuf mois était acceptable. Elle a retenu que le maintien en détention du recourant dans un établissement carcéral entre le 2 novembre 2016 et le 20 juin 2017 (levée de la mesure) avait contrevenu à l'art. 5 al. 1 let. e
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.
CEDH.

1.3. La question à trancher en l'espèce n'est pas de savoir si la décision de levée de la mesure de placement et d'exécution du reste de la peine privative de liberté de sept ans (art. 62 c al. 1 let. c
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 62c - 1 La mesure est levée:
1    La mesure est levée:
a  si son exécution ou sa poursuite paraît vouée à l'échec;
b  si la durée maximale prévue aux art. 60 et 61 a été atteinte et que les conditions de la libération conditionnelle ne sont pas réunies;
c  s'il n'y a pas ou plus d'établissement approprié.
2    Si la durée de la privation de liberté entraînée par la mesure est inférieure à celle de la peine privative de liberté suspendue, le reste de la peine est exécuté. Si les conditions du sursis à l'exécution de la peine privative de liberté ou de la libération conditionnelle sont réunies, l'exécution du reste de la peine est suspendue.
3    Le juge peut ordonner une nouvelle mesure à la place de l'exécution de la peine s'il est à prévoir que cette nouvelle mesure détournera l'auteur d'autres crimes ou délits en relation avec son état.
4    Si, lors de la levée d'une mesure ordonnée en raison d'une infraction prévue à l'art. 64, al. 1, il est sérieusement à craindre que l'auteur ne commette d'autres infractions du même genre, le juge peut ordonner l'internement à la requête de l'autorité d'exécution.
5    Si, lors de la levée de la mesure, l'autorité compétente estime qu'il est indiqué d'ordonner une mesure de protection de l'adulte, elle le signale à l'autorité de protection de l'adulte.58
6    Le juge peut également lever une mesure thérapeutique institutionnelle, avant ou pendant l'exécution de cette mesure, et ordonner, à la place de cette mesure, une autre mesure thérapeutique institutionnelle s'il est à prévoir que cette nouvelle mesure sera manifestement mieux à même de détourner l'auteur d'autres crimes ou délits en relation avec son état.
et al. 2 CP) était justifiée. Une telle question aurait dû faire l'objet d'un recours contre la décision du 20 juin 2017.

Le recourant ne remet pas en cause que sa détention a été ordonnée selon les voies légales. Il s'agit exclusivement de déterminer si la cour cantonale a violé 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 let. e CEDH en considérant que la détention était " régulière " jusqu'au 2 novembre 2016, à savoir 9 mois après la prise de connaissance par l'OSAMA, du prononcé de la mesure. Pour ce faire, il convient d'examiner les différents intérêts en cause.
En substance, le cas d'espèce concerne un jeune adulte ayant commis des crimes graves, peu accessible à un traitement psychothérapeutique et présentant un risque élevé de récidive. Une peine privative de liberté de sept ans a été prononcée et n'a pas été purgée jusqu'aux deux tiers au moment du prononcé de la mesure (art. 61
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 61 - 1 Si l'auteur avait moins de 25 ans au moment de l'infraction et qu'il souffre de graves troubles du développement de la personnalité, le juge peut ordonner son placement dans un établissement pour jeunes adultes aux conditions suivantes:
1    Si l'auteur avait moins de 25 ans au moment de l'infraction et qu'il souffre de graves troubles du développement de la personnalité, le juge peut ordonner son placement dans un établissement pour jeunes adultes aux conditions suivantes:
a  l'auteur a commis un crime ou un délit en relation avec ces troubles;
b  il est à prévoir que cette mesure le détournera de nouvelles infractions en relation avec ces troubles.
2    Les établissements pour jeunes adultes doivent être séparés des autres établissements prévus par le présent code.
3    Le placement doit favoriser l'aptitude de l'auteur à vivre de façon responsable et sans commettre d'infractions. Il doit notamment lui permettre d'acquérir une formation ou une formation continue57.
4    La privation de liberté entraînée par l'exécution de la mesure ne peut excéder quatre ans. En cas de réintégration à la suite de la libération conditionnelle, elle ne peut excéder six ans au total. La mesure doit être levée au plus tard lorsque l'auteur atteint l'âge de 30 ans.
5    Si l'auteur est également condamné pour un acte qu'il a accompli avant l'âge de 18 ans, il peut exécuter la mesure dans un établissement pour mineurs.
CP). Le placement, recommandé avec réserve par les experts, visait tant l'éventuelle resocialisation du recourant que la sécurité, étant précisé qu'il devait avoir lieu dans un milieu cadrant et initialement fermé.

Dans ces circonstances, il y a lieu d'admettre un lien évident entre le motif justifiant la privation de liberté, d'une part, et le lieu de détention, d'autre part, et a fortiori le cadre et le régime que cela implique.

Par ailleurs, il y a lieu de relever les efforts fournis par l'OSAMA pour trouver une place dans un établissement approprié ainsi que le changement de politique d'accueil du centre de Pramont, pendant le délai d'attente (cf. ordonnance attaquée consid. 3.3.2.1 p. 10; décision du TAPEM du 20 juin 2017 consid. 3 p. 6 et 7, à teneur de laquelle, au moment de la condamnation du recourant, il y avait notoirement la possibilité de placer des jeunes adultes à Pramont, possibilité qui a disparu depuis que ce centre accueille des mineurs astreints à une mesure). Contrairement aux affaires de la CourEDH Brand c. Pays-Baset Morsink c. Pays-Bas, l'autorité d'exécution a été confrontée à une situation nouvelle et imprévue. Aussi, il ne s'agit pas d'un contexte dans lequel un manque structurel de capacité des établissements aurait été identifié depuis de nombreuses années (cf. arrêts CourEDH Brand c. Pays-Bas du 11 mai 2004; [requête n° 49902/99] § 58 ss et Morsink c. Pays-Bas du 11 mai 2004; [requête n° 48865/99] § 61 ss). Il est d'ailleurs relevé que, dans les affaires concernant la Suisse, la CourEDH n'a jamais conclu à l'existence d'un problème structurel dans la prise en charge des personnes délinquantes souffrant de troubles mentaux
(arrêt CourEDH Papillo c. Suisse du 27 janvier 2015 [requête n° 43368/08], § 46; cf. arrêts 6B 154/2017 du 25 octobre 2017 consid. 2.5; 6B 705/2015 du 22 septembre 2015 consid. 1.4.2).

Si l'ordonnance entreprise ne fait pas mention d'un soutien socio-éducatif ou thérapeutique ou d'une formation pendant la détention du recourant, ce dernier ne soutient pas que de telles mesures auraient été nécessaires, ni qu'il les aurait requises, au contraire (cf. supra consid. 1.2.1: indication qu'une mesure au sens de l'art. 61
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 61 - 1 Si l'auteur avait moins de 25 ans au moment de l'infraction et qu'il souffre de graves troubles du développement de la personnalité, le juge peut ordonner son placement dans un établissement pour jeunes adultes aux conditions suivantes:
1    Si l'auteur avait moins de 25 ans au moment de l'infraction et qu'il souffre de graves troubles du développement de la personnalité, le juge peut ordonner son placement dans un établissement pour jeunes adultes aux conditions suivantes:
a  l'auteur a commis un crime ou un délit en relation avec ces troubles;
b  il est à prévoir que cette mesure le détournera de nouvelles infractions en relation avec ces troubles.
2    Les établissements pour jeunes adultes doivent être séparés des autres établissements prévus par le présent code.
3    Le placement doit favoriser l'aptitude de l'auteur à vivre de façon responsable et sans commettre d'infractions. Il doit notamment lui permettre d'acquérir une formation ou une formation continue57.
4    La privation de liberté entraînée par l'exécution de la mesure ne peut excéder quatre ans. En cas de réintégration à la suite de la libération conditionnelle, elle ne peut excéder six ans au total. La mesure doit être levée au plus tard lorsque l'auteur atteint l'âge de 30 ans.
5    Si l'auteur est également condamné pour un acte qu'il a accompli avant l'âge de 18 ans, il peut exécuter la mesure dans un établissement pour mineurs.
CP ne servait strictement à rien). Ainsi, le cas du recourant n'apparaît pas comparable à ceux traités dans les arrêts précités concernant les Pays-Bas (arrêts du 11 mai 2004; [requête n° 49902/99] § 58 ss et [requête n° 48865/99] § 61 ss), dans lesquels les requérants avaient purgé leur peine. En outre, dans ces affaires, la mesure thérapeutique visait principalement leur resocialisation, de telle sorte que la détention transitoire dans une maison d'arrêt réduisait d'autant la durée du traitement et ses perspectives de succès.

1.3.1. S'agissant de la date à partir de laquelle la détention doit être jugée illicite, le recourant ne saurait rien déduire de l'arrêt 6B 842/2016, faute de toute précision sur ce point dans cette affaire. Au demeurant, l'arrêt porte principalement sur le droit d'obtenir une décision relative au caractère illicite de la détention par une autorité compétente. En tout état, il en ressort notamment qu'un séjour dans un établissement d'exécution des peines est envisageable pour autant qu'il soit nécessaire afin de trouver un établissement approprié, en fonction des efforts fournis par les autorités d'exécution (cf. arrêt 6B 842/2016 du 10 mai 2017 consid. 3.1.1 et les références citées). Cela étant et compte tenu de l'impossibilité pratique et financière d'assurer immédiatement une place à toute personne soumise à un traitement (cf. arrêts CourEDH Brand c. Pays-Bas du 11 mai 2004 [requête n° 49902/99], § 64; Morinsk c. Pays-Bas du 11 mai 2004 [requête n° 48865/99], § 67; arrêt 6B 817/2014 du 2 avril 2015 consid. 3.5.2), le recourant ne peut pas prétendre à un constat d'illicéité à partir du 2 décembre 2015, date du prononcé de la mesure. Au vu des circonstances et sur la base de la jurisprudence précitée, la cour cantonale pouvait
admettre un délai de carence entre le prononcé de la mesure et la prise de connaissance, par l'autorité d'exécution, de l'entrée en force de celle-ci.

1.3.2. Admettant qu'un délai d'attente de six mois serait admissible avant d'être placé, le recourant requiert, à titre subsidiaire, que la détention soit jugée illicite à partir du 2 juin 2016. Or il est établi et incontesté que l'OSAMA a mis en oeuvre tous les moyens à disposition afin que l'intéressé puisse être transféré rapidement dans un établissement adapté aux jeunes adultes (ordonnance attaquée consid. 3.3.2.2 p. 11) et a élargi ses recherches dans trois établissements hors canton à partir du 17 octobre 2016. Compte tenu des circonstances entourant le prononcé de la mesure (cf. supra consid. 1.2.1) et des efforts fournis par l'OSAMA, on ne saurait reprocher à la cour cantonale d'avoir abusé de son pouvoir d'appréciation en considérant que la période de neuf mois depuis la prise de connaissance par l'autorité d'exécution de l'entrée en vigueur de la mesure, était conforme à 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 let. e CEDH. Infondé, le recours doit être rejeté sur ce point.

Au vu de ce qui précède, il n'y a pas lieu d'entrer en matière sur le grief déduit de l'arbitraire dans la chronologie des faits, visant à établir la date à partir de laquelle la détention aurait dû être jugée illicite.

2.
Dénonçant la violation de son droit d'être entendu (art. 29 al. 2
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.) et se plaignant d'un déni de justice formel, le recourant prétend que la cour cantonale n'aurait pas traité deux griefs dont elle a été saisie, ou du moins, n'en aurait pas suffisamment motivé le rejet.

2.1. Selon la jurisprudence, l'autorité qui ne traite pas un grief relevant de sa compétence, motivé de façon suffisante et pertinent pour l'issue du litige, commet un déni de justice formel proscrit par l'art. 29 al. 1
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. (ATF 142 II 154 consid. 4.2 p. 157; 135 I 6 consid. 2.1 p. 9). De même, la jurisprudence a déduit de l'art. 29 al. 2
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. l'obligation pour l'autorité de motiver sa décision, afin que l'intéressé puisse se rendre compte de la portée de celle-ci et exercer son droit de recours à bon escient (ATF 142 I 135 consid. 2.1 p. 145). Pour satisfaire à ces exigences, il suffit que l'autorité mentionne, au moins brièvement, les motifs qui l'ont guidée et sur lesquels elle a fondé son raisonnement. Elle ne doit pas se prononcer sur tous les moyens des parties, mais peut au contraire se limiter aux questions décisives (ATF 142 II 154 consid. 4.2 p. 157). La motivation peut d'ailleurs être implicite et résulter des différents considérants de la décision (ATF 141 V 557 consid. 3.2.1 p. 565).

2.2.

2.2.1. Le recourant prétend que la cour cantonale aurait ignoré son grief déduit d'une violation de l'art. 75 al. 2
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 75 - 1 L'exécution de la peine privative de liberté doit améliorer le comportement social du détenu, en particulier son aptitude à vivre sans commettre d'infractions. Elle doit correspondre autant que possible à des conditions de vie ordinaires, assurer au détenu l'assistance nécessaire, combattre les effets nocifs de la privation de liberté et tenir compte de manière adéquate du besoin de protection de la collectivité, du personnel et des codétenus.
1    L'exécution de la peine privative de liberté doit améliorer le comportement social du détenu, en particulier son aptitude à vivre sans commettre d'infractions. Elle doit correspondre autant que possible à des conditions de vie ordinaires, assurer au détenu l'assistance nécessaire, combattre les effets nocifs de la privation de liberté et tenir compte de manière adéquate du besoin de protection de la collectivité, du personnel et des codétenus.
2    ...119
3    Le règlement de l'établissement prévoit qu'un plan d'exécution est établi avec le détenu. Le plan porte notamment sur l'assistance offerte, sur la possibilité de travailler et d'acquérir une formation ou une formation continue, sur la réparation du dommage, sur les relations avec le monde extérieur et sur la préparation de la libération.
4    Le détenu doit participer activement aux efforts de resocialisation mis en oeuvre et à la préparation de sa libération.
5    Les préoccupations et les besoins spécifiques des détenus, selon leur sexe, doivent être pris en considération.
6    Lorsque le détenu est libéré conditionnellement ou définitivement et qu'il apparaît ultérieurement qu'il existait contre lui, à sa libération, un jugement exécutoire prononçant une peine privative de liberté, il y a lieu de renoncer à lui faire exécuter cette peine:
a  si, pour une raison imputable à l'autorité d'exécution, cette peine n'a pas été exécutée avec l'autre peine;
b  si, à sa libération, le détenu pouvait de bonne foi partir de l'idée qu'il n'existait contre lui aucun autre jugement exécutoire prononçant une peine privative de liberté et
c  si l'exécution de ce jugement risque de mettre en cause sa réinsertion.
CP (recte: 75 al. 3 CP, établissement d'un plan d'exécution de peine) et aurait ainsi mal déterminé le début de la période de détention illicite dans un établissement carcéral.

Constatant 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. 1 let. e CEDH, la cour cantonale a considéré qu'il n'apparaissait pas nécessaire d'examiner les autres griefs du recourant en lien avec cette disposition, en particulier l'opportunité d'un plan d'exécution (ordonnance entreprise, consid. 3.3.2.3 p. 11). Dans son mémoire de recours cantonal, le recourant prétendait, en substance, que, faute de plan d'exécution, sa détention était illicite. Il ne ressort nullement du mémoire de recours cantonal que la prétendue violation de l'art. 75
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 75 - 1 L'exécution de la peine privative de liberté doit améliorer le comportement social du détenu, en particulier son aptitude à vivre sans commettre d'infractions. Elle doit correspondre autant que possible à des conditions de vie ordinaires, assurer au détenu l'assistance nécessaire, combattre les effets nocifs de la privation de liberté et tenir compte de manière adéquate du besoin de protection de la collectivité, du personnel et des codétenus.
1    L'exécution de la peine privative de liberté doit améliorer le comportement social du détenu, en particulier son aptitude à vivre sans commettre d'infractions. Elle doit correspondre autant que possible à des conditions de vie ordinaires, assurer au détenu l'assistance nécessaire, combattre les effets nocifs de la privation de liberté et tenir compte de manière adéquate du besoin de protection de la collectivité, du personnel et des codétenus.
2    ...119
3    Le règlement de l'établissement prévoit qu'un plan d'exécution est établi avec le détenu. Le plan porte notamment sur l'assistance offerte, sur la possibilité de travailler et d'acquérir une formation ou une formation continue, sur la réparation du dommage, sur les relations avec le monde extérieur et sur la préparation de la libération.
4    Le détenu doit participer activement aux efforts de resocialisation mis en oeuvre et à la préparation de sa libération.
5    Les préoccupations et les besoins spécifiques des détenus, selon leur sexe, doivent être pris en considération.
6    Lorsque le détenu est libéré conditionnellement ou définitivement et qu'il apparaît ultérieurement qu'il existait contre lui, à sa libération, un jugement exécutoire prononçant une peine privative de liberté, il y a lieu de renoncer à lui faire exécuter cette peine:
a  si, pour une raison imputable à l'autorité d'exécution, cette peine n'a pas été exécutée avec l'autre peine;
b  si, à sa libération, le détenu pouvait de bonne foi partir de l'idée qu'il n'existait contre lui aucun autre jugement exécutoire prononçant une peine privative de liberté et
c  si l'exécution de ce jugement risque de mettre en cause sa réinsertion.
CP permettrait de déterminer la période de détention illicite. Au contraire, ce grief servait d'appui à la démonstration 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.
CEDH, laquelle a été reconnue par la cour cantonale. Aussi, cette dernière n'a pas violé le droit d'être entendu du recourant en considérant expressément qu'il n'était pas nécessaire d'examiner la violation de l'art. 75
SR 311.0 Code pénal suisse du 21 décembre 1937
CP Art. 75 - 1 L'exécution de la peine privative de liberté doit améliorer le comportement social du détenu, en particulier son aptitude à vivre sans commettre d'infractions. Elle doit correspondre autant que possible à des conditions de vie ordinaires, assurer au détenu l'assistance nécessaire, combattre les effets nocifs de la privation de liberté et tenir compte de manière adéquate du besoin de protection de la collectivité, du personnel et des codétenus.
1    L'exécution de la peine privative de liberté doit améliorer le comportement social du détenu, en particulier son aptitude à vivre sans commettre d'infractions. Elle doit correspondre autant que possible à des conditions de vie ordinaires, assurer au détenu l'assistance nécessaire, combattre les effets nocifs de la privation de liberté et tenir compte de manière adéquate du besoin de protection de la collectivité, du personnel et des codétenus.
2    ...119
3    Le règlement de l'établissement prévoit qu'un plan d'exécution est établi avec le détenu. Le plan porte notamment sur l'assistance offerte, sur la possibilité de travailler et d'acquérir une formation ou une formation continue, sur la réparation du dommage, sur les relations avec le monde extérieur et sur la préparation de la libération.
4    Le détenu doit participer activement aux efforts de resocialisation mis en oeuvre et à la préparation de sa libération.
5    Les préoccupations et les besoins spécifiques des détenus, selon leur sexe, doivent être pris en considération.
6    Lorsque le détenu est libéré conditionnellement ou définitivement et qu'il apparaît ultérieurement qu'il existait contre lui, à sa libération, un jugement exécutoire prononçant une peine privative de liberté, il y a lieu de renoncer à lui faire exécuter cette peine:
a  si, pour une raison imputable à l'autorité d'exécution, cette peine n'a pas été exécutée avec l'autre peine;
b  si, à sa libération, le détenu pouvait de bonne foi partir de l'idée qu'il n'existait contre lui aucun autre jugement exécutoire prononçant une peine privative de liberté et
c  si l'exécution de ce jugement risque de mettre en cause sa réinsertion.
CP.

2.2.2. Le recourant se méprend lorsqu'il prétend que la cour cantonale n'aurait pas examiné ses conditions de détention sous l'angle de l'art. 3
IR 0.101 Convention du 4 novembre 1950 de sauvegarde des droits de l'homme et des libertés fondamentales (CEDH)
CEDH Art. 3 Interdiction de la torture - Nul ne peut être soumis à la torture ni à des peines ou traitements inhumains ou dégradants.
CEDH, de manière indépendante 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.
CEDH. En effet, après avoir posé les principes prévalant en matière de conditions de détention (ordonnance entreprise, consid. 4.2 p. 12 s.), la cour cantonale a examiné en détail la situation du recourant pour conclure expressément que ses conditions de détention n'étaient pas contraire à l'art. 3
IR 0.101 Convention du 4 novembre 1950 de sauvegarde des droits de l'homme et des libertés fondamentales (CEDH)
CEDH Art. 3 Interdiction de la torture - Nul ne peut être soumis à la torture ni à des peines ou traitements inhumains ou dégradants.
CEDH (ordonnance entreprise, consid. 4.3 p. 13 s.). La cour cantonale n'a pas davantage commis de déni de justice sur ce point.

3.
Le recours doit être rejeté dans la mesure où il est recevable. L'assistance judiciaire a été refusée au recourant par ordonnance incidente du 29 mai 2019, faute pour lui d'avoir établi sa situation financière (cf. 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, qui succombe, supportera les frais judiciaires (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.
Le recours est rejeté dans la mesure où il est recevable.

2.
Les frais judiciaires, arrêtés à 3'000 fr., sont mis à la charge du recourant.

3.
Le présent arrêt est communiqué aux parties et au Tribunal cantonal du canton du Valais, Chambre pénale.

Lausanne, le 5 septembre 2019

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

Le Président : Denys

La Greffière : Klinke