3
สิ่งที่ควรเป็นข้อพิสูจน์ความถูกต้องของเครื่องพิมพ์ดีดควรจะพิสูจน์ได้อย่างไร?
ฉันเขียนโปรแกรมมาหลายปีแล้ว แต่ไม่คุ้นเคยกับทฤษฎี CS มาก ฉันเพิ่งพยายามศึกษาภาษาการเขียนโปรแกรมและเป็นส่วนหนึ่งของการตรวจสอบประเภทและการอนุมาน คำถามของฉันคือถ้าฉันพยายามเขียนอนุมานประเภทและตรวจสอบโปรแกรมสำหรับภาษาการเขียนโปรแกรมและฉันต้องการพิสูจน์ว่าตัวพิมพ์ดีดทำงานได้หลักฐานที่ฉันต้องการคืออะไร ในภาษาธรรมดาฉันต้องการให้ตัวตรวจสอบชนิดของฉันสามารถระบุข้อผิดพลาดในส่วนของรหัสที่อาจเกิดขึ้นขณะใช้งานจริง หากฉันต้องใช้บางอย่างเช่น Coq เพื่อลองพิสูจน์ว่าการใช้งานของฉันนั้นถูกต้อง "การพิสูจน์ความถูกต้อง" นี้จะพยายามแสดงอะไร?