כרמון נחטפה במרכז הכרמל על-ידי סובחי ושלושה מחבריו (חלקם הורשעו גם ברצח הילד דני כץ ז"ל). הם אנסו ורצחו אותה, ולאחר מכן השליכו את גופתה ביערות הכרמל. הפרשה פוענחה בשנת 1984, אז נעצר סובחי. הוא נדון למאסר עולם, וכן לעונשים של 20 שנה בגין עבירת האונס ו-20 שנה בגין עבירת החטיפה, אלא שבאותה תקופה לא היה ניתן להוסיף עונשים מצטברים על עונש מאסר העולם, ולכן נקבע כי עונשים אלה ירוצו בחופף למאסר העולם. העונש נקצב על-ידי הנשיא לתקופה של 35 שנה.
עם תום שני שליש מתקופת מאסרו של סובחי, הוא פנה לוועדה של השב"ס בבקשה להשתחרר, אולם הוועדה דחתה את הבקשה. חברי הוועדה ציינו כי אכן התנהגותו כאסיר הייתה חיובית, אולם קבעו כי בשל הנסיבות ורמת ענשו, "שחרורו המוקדם של העותר יפגע באמון הציבור במערכת המשפט, אכיפת החוק והרתעת הרבים". כן ציינו כי העובדה שסובחי אינו מודה עד היום בביצוע העבירות בהן הורשע, מעידות כי, "לא חל באסיר שינוי בולט וממשי מבחינת הבנת חומרת מעשיו ומבחינת מוכנותו להשתלב בחברה ולתרום לה".
עורכי הדין שייצגו את סובחי טענו בערעור כי העובדה שחברי הוועדה הסתמכו על הסעיף המדבר על פגיעה באמון הציבור במערכת המשפט כתוצאה מהשחרור, תביא לכך שאף אסיר לא ישוחרר לפני ריצוי מלוא המאסר. כן טענו כי זכותו של אסיר להמשיך ולדבוק בטענה לחפותו.
אב בית הדין, השופט רון שפירא, ציין בהחלטה כי בית המשפט המחוזי אינו מהווה ערכאת ערעור על עצם החלטת הוועדה, אלא על תקינות קבלת החלטותיה, וציין: "סבורים אנו כי לא התקיימו התנאים המצדיקים את התערבותנו בהחלטת ועדת השחרורים, נשוא העתירה שבפנינו".
הוא קבע כי "אין חולק שהמקרה שבפנינו הוא מקרה בעל חומרה מיוחדת.
חטיפה, אינוס ורצח של צעירה שנפלה קרבן אקראי למבצעי העבירה עומדת, ללא כל ספק, בהגדרה של אירוע בעל חומרה מיוחדת", וכי "התוצאה לפיה מוצב בפני שחרורו המוקדם ממאסר של מי שביצע פשעים כה חמורים מחסום גבוה אינה מצביעה על פגם או טעות בהחלטה".בנוסף, הזכיר שפירא כי כלל היסוד הוא שעל האסיר לרצות את מלוא תקופת המאסר, וכי השחרור לאחר ריצוי שני שליש מהעונש הוא למעשה ההקלה השנייה בעונשו של אסיר המרצה מאסר עולם, לאחר קציבת העונש.