Together, the progress and preserva

Together, the progress and preservation theorems imply the
standard type safety property: a well-typed term will not become
stuck. Formally, if
`
e : , then, for some ` and H, we have
;; e ![ ] `; H. In particular, evaluation of e will never dereference a
freed memory location. This completes the proof of memory safety.
This is only half of the correctness of the garbage collector; we have
not yet shown that collection is meaning-preserving, i.e. that the
behavior of a garbage-collected program is identical to an execution
without collection. This property is straightforward to prove using
the same flattening machinery that was introduced in the previous
section. The proof simply requires extending the definitions and
proofs related to flattening to account for garbage collection. We

ผลลัพธ์ (ไทย) 1:

ร่วมกัน นัย theorems ความคืบหน้าและการเก็บรักษาคุณสมบัติความปลอดภัยมาตรฐานชนิด: คำดีพิมพ์จะไม่กลายเป็นติดอยู่ อย่างเป็นทางการ ถ้า ' e:, แล้ว สำหรับบาง ' และเรามี H;; e ![ ] `; H. โดยเฉพาะ จะไม่ถูกประเมิน e ในที่ตั้งหน่วยความจำอิสระ หลักฐานของหน่วยความจำความปลอดภัยสมบูรณ์นี้เป็นเพียงครึ่งหนึ่งของความถูกต้องของการเก็บรวบรวมขยะ เรามียังไม่ได้ แสดงให้เห็นว่า ชุดรักษาความหมาย นั่นคือที่ลักษณะการทำงานของโปรแกรมเก็บรวบรวมขยะจะเหมือนกับการดำเนินไม่ มีคอลเลกชัน คุณสมบัตินี้จะตรงไปตรงมาเพื่อพิสูจน์โดยใช้เครื่องจักร flattening เดียวที่แนะนำในก่อนหน้านี้ส่วน หลักฐานก็ต้องขยายคำนิยาม และหลักฐานที่เกี่ยวข้องกับแบนบัญชีสำหรับรวบรวมขยะ เรา

ผลลัพธ์ (ไทย) 2:

ร่วมกันความคืบหน้าและการเก็บรักษาทฤษฎีบทบอกเป็นนัยว่าเป็นการ
มาตรฐานความปลอดภัยชนิดคุณสมบัติ: เป็นคำที่ดีพิมพ์จะไม่กลายเป็น
ติด อย่างเป็นทางการถ้า? `? E: แล้วสำหรับบางคน `H และเรามี
;; !? E [] `; เอชโดยเฉพาะอย่างยิ่งการประเมินผลของ e จะไม่ dereference
ตำแหน่งหน่วยความจำอิสระ เสร็จสมบูรณ์หลักฐานของความปลอดภัยของหน่วยความจำ.
นี้เป็นเพียงครึ่งหนึ่งของความถูกต้องของการเก็บขยะนั้น เราได้
ยังไม่ได้แสดงให้เห็นว่าเป็นคอลเลกชันความหมายการรักษาเช่นว่า
พฤติกรรมของโปรแกรมการเก็บรวบรวมขยะเป็นเหมือนประหาร
โดยไม่ต้องคอลเลกชัน คุณสมบัตินี้จะตรงไปตรงมาเพื่อพิสูจน์โดยใช้
เครื่องจักรแฟบเดียวกันกับที่ได้รับการแนะนำในก่อนหน้านี้
ส่วน หลักฐานก็ต้องขยายคำจำกัดความและ
หลักฐานอันเกี่ยวข้องกับแฟบไปยังบัญชีสำหรับการเก็บขยะ เรา