Sachverhalt:
A.
Auf Berufung gegen ein Urteil des Amtsgerichts Olten-Gösgen vom 23. Februar 2012 bestrafte das Obergericht des Kantons Solothurn X._ am 28. Januar 2013 wegen versuchter eventualvorsätzlicher Tötung, Raufhandels, Gewalt und Drohung gegen Behörden und Beamte sowie Vergehens gegen das Waffengesetz mit einer Freiheitsstrafe von 3 Jahren, wovon 27 Monate bedingt bei einer Probezeit von 3 Jahren zu vollziehen waren.
Am 16. Januar 2015 erklärte das Bezirksgericht Zofingen X._ der versuchten schweren Körperverletzung sowie verschiedener Widerhandlungen gegen das Betäubungsmittelgesetz schuldig. Es bestrafte ihn mit einer unbedingten Freiheitsstrafe von 2 1⁄2 Jahren. Die Tat, welche zum Schuldspruch wegen versuchter schwerer Körperverletzung führte, fand am 16. Januar 2013 statt.
B.
Die Staatsanwaltschaft des Kantons Solothurn stellte am 5. Januar 2016 ein Revisionsgesuch. Sie beantragte, das Urteil des Obergerichts des Kantons Solothurn vom 28. Januar 2013 sei aufzuheben und X._ sei zu einer unbedingten Freiheitsstrafe von 3 Jahren zu verurteilen. Das Obergericht des Kantons Solothurn wies das Revisionsgesuch am 14. Juni 2016 ab.
C.
Die Staatsanwaltschaft des Kantons Solothurn führt Beschwerde in Strafsachen. Sie beantragt, den Beschluss des Obergerichts vom 14. Juni 2016 aufzuheben und die Sache zur Neubeurteilung an die Vorinstanz zurückzuweisen.

Erwägungen:
1.
1.1. Die Vorinstanz erwägt im Wesentlichen, dass ein Verhalten, welches noch nicht zu einer Verurteilung geführt habe, hinsichtlich der Frage, ob der bedingte Strafvollzug zu gewähren sei, berücksichtigt werden dürfe, soweit es unbestritten sei und aufgrund der Akten feststehe. Vorliegend würden keine neuen Tatsachen im Sinne von <ref-law> vorliegen, weil sich die erneute Straffälligkeit des Beschwerdegegners zum Zeitpunkt der Berufungsverhandlung (am 28. Januar 2013) weder aus seinen Aussagen noch aus den Akten ergab und erst mit Eintritt der Rechtskraft des Urteils des Bezirksgerichts Zofingen vom 16. Januar 2015 feststand. Solche nachträglichen Entwicklungen und Umstände dürften revisionsrechtlich nicht berücksichtigt werden, schon gar nicht zu Lasten der beschuldigten Person (Beschluss, S. 9).
1.2. Die Beschwerdeführerin bringt vor, es treffe zu, dass in die Prognosebeurteilung bei der Gewährung des bedingten Strafvollzugs zugegebene Tatsachen und auch eingestellte Strafverfahren, welche Schlüsse auf das Vorleben und den Charakter eines Täters zulassen, einfliessen dürfen. Unzulässig sei nach der Rechtsprechung indessen, auf den blossen Umstand der Existenz eines anderen Ermittlungsverfahrens abzustellen. Diese Überlegungen seien aber vorliegend nicht relevant. Nach <ref-law> sei die Revision zulässig, wenn Tatsachen vorliegen, die geeignet seien, eine wesentlich strengere Bestrafung zu bewirken. Der bedingte Strafvollzug sei nur dann zu gewähren, wenn eine unbedingte Strafe nicht notwendig erscheine, um den Täter von der Begehung weiterer Straftaten abzuhalten. Weil den hierzu notwendigen Prognosen die Gefahr eines Irrtums immanent sei, habe der Gesetzgeber statuiert, dass der bedingte Vollzug immer mit einer Probezeit zu verbinden sei, während welcher die Begehung neuer Straftaten in der Regel zum Widerruf des bedingten Strafvollzugs führe. Wenn im Nachhinein bekannt werde, dass der Täter nicht nach, sondern kurz vor dem Urteil neu delinquierte, handle es sich nicht um ein Delikt während der Probezeit und der bedingte Vollzug könne nicht nach <ref-law> widerrufen werden. Es wäre stossend, wenn die Fehleinschätzung bei der Prognose selbst in gravierenden Fällen nicht korrigiert werden könne. Dies würde dazu führen, dass die beschuldigte Person während der Dauer des Rechtsmittelverfahrens schwere Delikte begehen könnte, ohne eine negative Auswirkung auf die Frage des bedingten Strafvollzugs befürchten zu müssen. Es gebe klare Hinweise dafür, dass der Gesetzgeber das Gegenteil beabsichtigt habe. So sehe <ref-law> eine Ausnahme vom Verschlechterungsverbot vor, in dem Sinne, dass eine strengere Bestrafung auf Grund von Tatsachen, die dem erstinstanzlichen Gericht nicht bekannt gewesen sein konnten, vorbehalten bleibe. Zweck dieser Bestimmung sei die Vermeidung von separaten Revisionsverfahren aufgrund neu entdeckter Tatsachen. Dies zeige unter anderem, dass selbst Tatsachen, die sich nach dem erstinstanzlichen Urteil ereigneten, sogar dann als Revisionsgrund nach <ref-law> beigezogen werden dürften, wenn sie der Rechtsmittelinstanz zwar bekannt waren, von ihr jedoch aus prozessualen Gründen bei der Strafzumessung nicht berücksichtigt werden durften.
Die Beschwerdeführerin rügt weiter, dass die Überlegungen der Vorinstanz zum hypothetischen Verlauf des Verfahrens, wenn diese zum Zeitpunkt der Berufungsverhandlung von der erneuten Delinquenz des Beschwerdegegners gewusst hätte, falsch seien. Es treffe möglicherweise zu, dass dieser die Tat bestritten hätte und das Berufungsgericht diese Informationen am 28. Januar 2013 folglich nicht hätte verwenden dürfen. Dennoch hätte die Rechtsmittelinstanz diesen Aspekt nicht einfach ausser Acht lassen und zum Urteil schreiten dürfen. Sie hätte die Verhandlung zwingend abbrechen und die erforderlichen Beweise in Anwendung von <ref-law> erheben müssen.
1.3.
1.3.1. Nach <ref-law> schiebt das Gericht den Vollzug einer Geldstrafe, von gemeinnütziger Arbeit oder einer Freiheitsstrafe von mindestens sechs Monaten und höchstens zwei Jahren in der Regel auf, wenn eine unbedingte Strafe nicht notwendig erscheint, um den Täter von der Begehung weiterer Verbrechen oder Vergehen abzuhalten. Es kann eine Strafe von mindestens einem Jahr und höchstens drei Jahren nur teilweise aufschieben, wenn dies notwendig ist, um dem Verschulden des Täters genügend Rechnung zu tragen (<ref-law>).
Nach <ref-law> gilt jede Person bis zu ihrer rechtskräftigen Verurteilung als unschuldig. Nach der Rechtsprechung des Bundesgerichts ist die Unschuldsvermutung verletzt, wenn das Gericht bei der zur Gewährung des bedingten Strafvollzugs notwendigen Prognose auf den blossen Umstand eines anderen Ermittlungsverfahrens abstellt (Urteile 6B_1017/2008 vom 24. März 2009 E. 5.2.1; 6B_448/2011 vom 27. Dezember 2011 E. 4.3). In die Prognosebeurteilung einfliessen dürfen hingegen die in einem hängigen Strafverfahren zugegebenen Tatsachen und auch eingestellte Strafverfahren, welche Schlüsse über das Vorleben und den Charakter des Täters geben (Urteil 6B_448/2011 vom 27. Dezember 2011 E. 4.3 mit Hinweisen). Als das Berufungsgericht am 28. Januar 2013 das Urteil fällte, dessen Aufhebung die Beschwerdeführerin beantragt, lag in Bezug auf die Taten vom 16. Januar 2013 weder ein rechtskräftiges Urteil noch ein Geständnis des Beschwerdegegners vor. Wie die Vorinstanz zutreffend erwägt, wäre das Berufungsgericht zu diesem Zeitpunkt an die Unschuldsvermutung gebunden gewesen und hätte daher die vom Beschwerdegegner am 16. Januar 2013 begangene Tat bei der Frage, ob der bedingte Strafvollzug zu gewähren ist, nicht berücksichtigen dürfen. Nicht zu folgen ist der Beschwerdeführerin, wenn sie geltend macht, das Berufungsgericht hätte in diesem Fall die Verhandlung abbrechen und in Anwendung von <ref-law> die erforderlichen zusätzlichen Beweise erheben müssen. Die Unschuldsvermutung gilt gemäss <ref-law> bis zur rechtskräftigen Verurteilung. Eine solche hätte das Berufungsgericht in Bezug auf die Tat vom 16. Januar 2013 selbst bei der Erhebung zusätzlicher Beweise - soweit dies überhaupt zulässig gewesen wäre - mangels Zuständigkeit nicht herbeiführen können.
1.3.2. Nach <ref-law> kann die Revision eines rechtskräftigen Urteils verlangt werden, wenn neue, vor dem Entscheid eingetretene Tatsachen oder neue Beweismittel vorliegen, die geeignet sind, einen Freispruch, eine wesentlich mildere oder wesentlich strengere Bestrafung der verurteilten Person oder eine Verurteilung der freigesprochenen Person herbeizuführen. Nach dem Urteil eingetretene Umstände oder eine nachträgliche Entwicklung sind nicht neu und daher nicht geeignet, eine Revision zu begründen (MARIANNE HEER, in: Basler Kommentar, Schweizerische Strafprozessordnung, 2. Aufl. 2014, N. 43 zu <ref-law>). Vorliegend hätte die alleinige Tatsache, dass der Beschwerdegegner am 16. Januar 2013 eine Straftat beging, bei der Frage der Gewährung des bedingten Strafvollzuges nicht berücksichtigt werden dürfen. Erst das in Rechtskraft erwachsene Urteil des Bezirksgerichts Zofingen vom 16. Januar 2015 hätte - hypothetisch - eine andere Beurteilung zugelassen. Dieses Urteil stellt aber in Bezug auf den Entscheid des Obergerichts des Kantons Solothurn vom 28. Januar 2013 eine nachträgliche Entwicklung dar und lässt daher keine Revision zu. Was die Beschwerdeführerin aus <ref-law> herzuleiten versucht, ist falsch. Diese Bestimmung erlaubt keine Revision aufgrund von Umständen, die von der Rechtsmittelinstanz zum Zeitpunkt ihres Urteils nicht verwendet werden durften. Würde man der gegenteiligen Auffassung folgen, würden die sich aus dem Prozessrecht ergebenden Verbote, bestimmte Tatsachen zu berücksichtigen, umgangen werden.
2.
Die Beschwerde ist abzuweisen. Der unterliegenden Staatsanwaltschaft sind keine Kosten aufzuerlegen (<ref-law>). Dem Beschwerdegegner ist keine Entschädigung zuzusprechen, da ihm im bundesgerichtlichen Verfahren keine Umtriebe entstanden sind.

Demnach erkennt das Bundesgericht:
1.
Die Beschwerde wird abgewiesen.
2.
Es werden keine Kosten erhoben.
3.
Dieses Urteil wird den Parteien und dem Obergericht des Kantons Solothurn, Strafkammer, schriftlich mitgeteilt.
Lausanne, 7. März 2017
Im Namen der Strafrechtlichen Abteilung
des Schweizerischen Bundesgerichts
Der Präsident: Denys
Der Gerichtsschreiber: Moses